Alphabet (formal languages)

http://dbpedia.org/resource/Alphabet_(formal_languages) an entity of type: Abstraction100002137

Abeceda je v teorii formálních jazyků konečná množina znaků. Většinou se označuje nebo jinými velkými písmeny řecké abecedy. Množina všech konečných řetězců znaků abecedy se označuje a to jsou právě slova nad abecedou . Mezi často využívané abecedy patří dvojková abeceda {0,1} nebo písmena anglické abecedy. rdf:langString
In der Informatik und der mathematischen Logik ist ein Alphabet eine endliche Menge voneinander unterscheidbarer Symbole, die auch Zeichen oder Buchstaben genannt werden. Alphabete werden oft mit dem Formelzeichen (Sigma) bezeichnet, seltener wird als Formelzeichen als Abkürzung für Vokabular (englisch vocabulary) benutzt. Sie stellen das Zeicheninventar für Wörter zur Verfügung und bilden damit die Grundlage für formale Sprachen. Man muss unterscheiden zwischen dem Alphabet aus Einzelzeichen und den Wörtern unterschiedlicher Länge, die über diesem Alphabet gebildet werden. rdf:langString
Ένα από τα βασικότερα στοιχεία της θεωρίας της πληροφορίας και της επιστήμης των υπολογιστών είναι το αλφάβητο. rdf:langString
En matemáticas, una palabra es una sucesión ordenada de elementos tomados de un conjunto fijo de símbolos denominado alfabeto. Por ejemplo, si X={a,e,i,o,u} es el conjunto alfabeto, todos los siguientes son ejemplos de palabras: * aeo * ioi * aeaeoa * uuuu El número de elementos de una palabra se denomina la longitud de la misma. rdf:langString
Nell'ambito dei linguaggi formali, un alfabeto è un insieme finito di elementi, chiamati simboli o caratteri. Esempi di alfabeti sono l'alfabeto binario ({0,1}) e l'alfabeto italiano ({a,b,c,d,e,f,g,h,i,l,m,n,o,p,q,r,s,t,u,v,z}). rdf:langString
形式言語とオートマトンの理論において、アルファベット (英: alphabet) または字母とは、文字や数字などといったような「記号」の有限の集合のこと。有限の文字列は、アルファベットからなる文字の有限の並びである。特に、{0, 1}からなるアルファベットはバイナリアルファベットと呼ばれる。また、二進列 (binary string)は、バイナリアルファベットの並びである。また、うまく処理することで、無限の文字の並びも考えることが可能である。 アルファベットΣが与えられたとき、Σ*はアルファベットΣからなる有限の文字列全てを意味する。ここでの*はクリーネ閉包を意味する演算子である。また、 (or occasionally, or )は、アルファベットΣからなる無限の文字列全てを意味する。 例えばバイナリアルファベット{0, 1}からは{ε, 0, 1, 00, 01, 10, 11, 000, ...}のような文字列が生成できる(εは空文字列を意味する)。 rdf:langString
在计算机科学中,字母表是字符或数字的有限集合。最常见的字母表是二元字母表{0,1}。有限字符串是来自字母表的字符的有限序列;例如二元字符串是来自字母表{0,1}的字符构成的字符串。字符的无限序列也可以用来自一个字母表的元素来构造。 给定一个字母表,我们写来指示在字母表上的所有有限字符串的集合。这里的指示Kleene星号算子。我们写(偶尔或)来指示在字母表上的所有无限序列的集合。 例如,如果我们使用二元字母表{0,1},则字符串ε, 0, 1, 00, 01, 10, 11, 000等都将在这个字母表的Kleene闭包中(这里的ε表示空串)。 字母表在形式语言、自动机和半自动机理论中相當重要。自动机如确定有限状态自动机(DFA)要求在形式定义中有字母表。 rdf:langString
In formal language theory, an alphabet is a non-empty set of symbols/glyphs, typically thought of as representing letters, characters, or digits but among other possibilities the "symbols" could also be a set of phonemes (sound units). Alphabets in this technical sense of a set are used in a diverse range of fields including logic, mathematics, computer science, and linguistics. An alphabet may have any cardinality ("size") and depending on its purpose maybe be finite (e.g., the alphabet of letters "a" through "z"), countable (e.g., ), or even uncountable (e.g., ). rdf:langString
Em ciência da computação e em lógica matemática, um alfabeto é um conjunto de símbolos, como letras ou dígitos. O alfabeto mais comum é , o alfabeto binário. Uma cadeia finita é uma sequência finita de letras de símbolos de um determinado alfabeto; por exemplo, uma cadeia binária é uma cadeia formada pelo alfabeto binário. Por exemplo, usando o alfabeto binário , as cadeias estariam no fechamento do alfabeto; representa a cadeia vazia. Alfabetos são importantes em linguagens formais, autômatos e semiautômatos. rdf:langString
Inom datavetenskap och matematisk logik kallas en ändlig och icke tom mängd för alfabet när avsikten är att använda den för strängoperationer. Mängdens element kallas då ofta "tecken", exempelvis siffror, bokstäver. Ett vanligt alfabet är till exempel det binära alfabetet {0,1} eller det svenska alfabetet {a, ..., ö, A, ..., Ö}. En ändlig sträng är en ändlig följd (sekvens) av bokstäver från alfabetet - exempelvis är en binär sträng en sekvens av ettor och nollor från alfabetet {0,1}. Även oändliga strängar kan bildas från alfabetet. Alfabeten är viktiga inom formella språk och automatteori. rdf:langString
Алфави́т формального языка — множество атомарных (неделимых) символов какого-либо формального языка (иногда их называют буквами по аналогии с алфавитами естественных языков или символами). Из символов алфавита формального языка строятся слова, а заданием формальной грамматики — допустимые выражения языка. rdf:langString
В інформатиці і математичній логіці, абетка це скінченний набір символів або літер, наприклад букви і цифри. Найбільш вживана абетка це {0,1}, двійкова абетка. Скінченний рядок це скінченна послідовність літер з абетки; наприклад двійковий рядок це рядок утворений з абетки {0,1}. Нескінченні послідовності літер так само можуть бути утворені з елементів будь-якої абетки. Дана абетка , ми пишемо щоб позначити набір всіх скінченних рядків над цією абеткою. Тут, позначає оператор зірка Кліні. Ми пишемо (або іноді, або ) для позначення набору всіх нескінченних послідовностей над абеткою . rdf:langString
rdf:langString Abeceda (formální jazyky)
rdf:langString Alphabet (Informatik)
rdf:langString Αλφάβητο (μαθηματικά)
rdf:langString Alphabet (formal languages)
rdf:langString Palabra (matemáticas)
rdf:langString Alfabeto (teoria dei linguaggi formali)
rdf:langString アルファベット (計算機科学)
rdf:langString Alfabeto (ciência da computação)
rdf:langString Алфавит (формальный язык)
rdf:langString Alfabet (matematik)
rdf:langString 字母表 (计算机科学)
rdf:langString Абетка (інформатика)
xsd:integer 4292269
xsd:integer 1105394890
rdf:langString Abeceda je v teorii formálních jazyků konečná množina znaků. Většinou se označuje nebo jinými velkými písmeny řecké abecedy. Množina všech konečných řetězců znaků abecedy se označuje a to jsou právě slova nad abecedou . Mezi často využívané abecedy patří dvojková abeceda {0,1} nebo písmena anglické abecedy.
rdf:langString In der Informatik und der mathematischen Logik ist ein Alphabet eine endliche Menge voneinander unterscheidbarer Symbole, die auch Zeichen oder Buchstaben genannt werden. Alphabete werden oft mit dem Formelzeichen (Sigma) bezeichnet, seltener wird als Formelzeichen als Abkürzung für Vokabular (englisch vocabulary) benutzt. Sie stellen das Zeicheninventar für Wörter zur Verfügung und bilden damit die Grundlage für formale Sprachen. Man muss unterscheiden zwischen dem Alphabet aus Einzelzeichen und den Wörtern unterschiedlicher Länge, die über diesem Alphabet gebildet werden.
rdf:langString In formal language theory, an alphabet is a non-empty set of symbols/glyphs, typically thought of as representing letters, characters, or digits but among other possibilities the "symbols" could also be a set of phonemes (sound units). Alphabets in this technical sense of a set are used in a diverse range of fields including logic, mathematics, computer science, and linguistics. An alphabet may have any cardinality ("size") and depending on its purpose maybe be finite (e.g., the alphabet of letters "a" through "z"), countable (e.g., ), or even uncountable (e.g., ). Strings, also known as "words", over an alphabet are defined as a sequence of the symbols from the alphabet set. For example, the alphabet of lowercase letters "a" through "z" can be used to form English words like "iceberg" while the alphabet of both upper and lower case letters can also be used to form proper names like "Wikipedia". A common alphabet is {0,1}, the binary alphabet, and a "00101111" is an example of a binary string. Infinite sequence of symbols may be considered as well (see Omega language). It is often necessary for practical purposes to restrict the symbols in an alphabet so that they are unambiguous when interpreted. For instance, if the two-member alphabet is {00,0}, a string written on paper as "000" is ambiguous because it is unclear if it is a sequence of three "0" symbols, a "00" followed by a "0", or a "0" followed by a "00".
rdf:langString Ένα από τα βασικότερα στοιχεία της θεωρίας της πληροφορίας και της επιστήμης των υπολογιστών είναι το αλφάβητο.
rdf:langString En matemáticas, una palabra es una sucesión ordenada de elementos tomados de un conjunto fijo de símbolos denominado alfabeto. Por ejemplo, si X={a,e,i,o,u} es el conjunto alfabeto, todos los siguientes son ejemplos de palabras: * aeo * ioi * aeaeoa * uuuu El número de elementos de una palabra se denomina la longitud de la misma.
rdf:langString Nell'ambito dei linguaggi formali, un alfabeto è un insieme finito di elementi, chiamati simboli o caratteri. Esempi di alfabeti sono l'alfabeto binario ({0,1}) e l'alfabeto italiano ({a,b,c,d,e,f,g,h,i,l,m,n,o,p,q,r,s,t,u,v,z}).
rdf:langString 形式言語とオートマトンの理論において、アルファベット (英: alphabet) または字母とは、文字や数字などといったような「記号」の有限の集合のこと。有限の文字列は、アルファベットからなる文字の有限の並びである。特に、{0, 1}からなるアルファベットはバイナリアルファベットと呼ばれる。また、二進列 (binary string)は、バイナリアルファベットの並びである。また、うまく処理することで、無限の文字の並びも考えることが可能である。 アルファベットΣが与えられたとき、Σ*はアルファベットΣからなる有限の文字列全てを意味する。ここでの*はクリーネ閉包を意味する演算子である。また、 (or occasionally, or )は、アルファベットΣからなる無限の文字列全てを意味する。 例えばバイナリアルファベット{0, 1}からは{ε, 0, 1, 00, 01, 10, 11, 000, ...}のような文字列が生成できる(εは空文字列を意味する)。
rdf:langString Inom datavetenskap och matematisk logik kallas en ändlig och icke tom mängd för alfabet när avsikten är att använda den för strängoperationer. Mängdens element kallas då ofta "tecken", exempelvis siffror, bokstäver. Ett vanligt alfabet är till exempel det binära alfabetet {0,1} eller det svenska alfabetet {a, ..., ö, A, ..., Ö}. En ändlig sträng är en ändlig följd (sekvens) av bokstäver från alfabetet - exempelvis är en binär sträng en sekvens av ettor och nollor från alfabetet {0,1}. Även oändliga strängar kan bildas från alfabetet. Om vi har ett alfabet, vanligen betecknat , skriver vi för att betckna mängden av alla ändliga strängar över alfabetet . Här betecknar operatorn , så kallas också till . Man skriver (även eller ) för att beteckna mängden av alla oändliga strängar över . Exempelvis, om vi använder det binära alfabetet {0,1}, ingår alla strängarna ε, 0, 1, 00, 01, 10, 11, 000, etc. i alfabetets Kleenehölje {0,1}* (där ε betecknar den tomma strängen). Alfabeten är viktiga inom formella språk och automatteori.
rdf:langString Em ciência da computação e em lógica matemática, um alfabeto é um conjunto de símbolos, como letras ou dígitos. O alfabeto mais comum é , o alfabeto binário. Uma cadeia finita é uma sequência finita de letras de símbolos de um determinado alfabeto; por exemplo, uma cadeia binária é uma cadeia formada pelo alfabeto binário. Dado um alfabeto , escreve-se para definir o conjunto de todas as cadeias formadas a partir do alfabeto . Neste caso, define o operador fecho de Kleene. Escreve-se (ou, ocasionalmente, ou ) para definir o conjunto de todas as sequências infinitas formadas a partir do alfabeto . Por exemplo, usando o alfabeto binário , as cadeias estariam no fechamento do alfabeto; representa a cadeia vazia. Alfabetos são importantes em linguagens formais, autômatos e semiautômatos.
rdf:langString В інформатиці і математичній логіці, абетка це скінченний набір символів або літер, наприклад букви і цифри. Найбільш вживана абетка це {0,1}, двійкова абетка. Скінченний рядок це скінченна послідовність літер з абетки; наприклад двійковий рядок це рядок утворений з абетки {0,1}. Нескінченні послідовності літер так само можуть бути утворені з елементів будь-якої абетки. Дана абетка , ми пишемо щоб позначити набір всіх скінченних рядків над цією абеткою. Тут, позначає оператор зірка Кліні. Ми пишемо (або іноді, або ) для позначення набору всіх нескінченних послідовностей над абеткою . Наприклад, якщо ми використовуємо двійкову абетку {0,1}, рядки (ε, 0, 1, 00, 01, 10, 11, 000 і т. д.) всі будуть в замиканні Кліні абетки (де ε представляє порожній рядок) Абетки важливі при використанні формальних мов, автоматів і напіватоматів. В більшості випадків, для визначення таких прикладів автоматів як детермінований скінченний автомат, необхідно визначити абетку з якої будується вхідний рядок для автомата.
rdf:langString Алфави́т формального языка — множество атомарных (неделимых) символов какого-либо формального языка (иногда их называют буквами по аналогии с алфавитами естественных языков или символами). Из символов алфавита формального языка строятся слова, а заданием формальной грамматики — допустимые выражения языка. Чаще всего алфавит рассматривается как непустое конечное множество. Например, алфавит лежит в основе азбуки Морзе, алфавит — общепринятый набор символов для представления информации в компьютерах. Нотные знаки, цифры — также примеры конечных алфавитов. В некоторых случаях рассматриваются и бесконечные алфавиты, например, множество натуральных чисел — простейший пример счётного алфавита (при этом натуральные числа могут быть рассмотрены и как слова над конечным алфавитом цифр). Понятие алфавита формального языка широко применяется в лингвистике (в разделах, изучающих формальные грамматики), математической логике (прежде всего — теории моделей), теории автоматов, искусственном интеллекте (в том числе, в компьютерной лингвистике), информатике (в частности, в теории языков программирования). Отдельные теоретические проблемы построения слов и выражений формальных языков над алфавитами исследуются средствами общей алгебры и комбинаторики.
rdf:langString 在计算机科学中,字母表是字符或数字的有限集合。最常见的字母表是二元字母表{0,1}。有限字符串是来自字母表的字符的有限序列;例如二元字符串是来自字母表{0,1}的字符构成的字符串。字符的无限序列也可以用来自一个字母表的元素来构造。 给定一个字母表,我们写来指示在字母表上的所有有限字符串的集合。这里的指示Kleene星号算子。我们写(偶尔或)来指示在字母表上的所有无限序列的集合。 例如,如果我们使用二元字母表{0,1},则字符串ε, 0, 1, 00, 01, 10, 11, 000等都将在这个字母表的Kleene闭包中(这里的ε表示空串)。 字母表在形式语言、自动机和半自动机理论中相當重要。自动机如确定有限状态自动机(DFA)要求在形式定义中有字母表。
xsd:nonNegativeInteger 5331

data from the linked data cloud