About: Alphabet (formal languages)     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatFormalLanguages, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FAlphabet_%28formal_languages%29

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., ).

AttributesValues
rdf:type
rdfs:label
  • Abeceda (formální jazyky) (cs)
  • Alphabet (Informatik) (de)
  • Αλφάβητο (μαθηματικά) (el)
  • Alphabet (formal languages) (en)
  • Palabra (matemáticas) (es)
  • Alfabeto (teoria dei linguaggi formali) (it)
  • アルファベット (計算機科学) (ja)
  • Alfabeto (ciência da computação) (pt)
  • Алфавит (формальный язык) (ru)
  • Alfabet (matematik) (sv)
  • 字母表 (计算机科学) (zh)
  • Абетка (інформатика) (uk)
rdfs:comment
  • 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. (cs)
  • 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. (de)
  • Ένα από τα βασικότερα στοιχεία της θεωρίας της πληροφορίας και της επιστήμης των υπολογιστών είναι το αλφάβητο. (el)
  • 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. (es)
  • 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}). (it)
  • 形式言語とオートマトンの理論において、アルファベット (英: alphabet) または字母とは、文字や数字などといったような「記号」の有限の集合のこと。有限の文字列は、アルファベットからなる文字の有限の並びである。特に、{0, 1}からなるアルファベットはバイナリアルファベットと呼ばれる。また、二進列 (binary string)は、バイナリアルファベットの並びである。また、うまく処理することで、無限の文字の並びも考えることが可能である。 アルファベットΣが与えられたとき、Σ*はアルファベットΣからなる有限の文字列全てを意味する。ここでの*はクリーネ閉包を意味する演算子である。また、 (or occasionally, or )は、アルファベットΣからなる無限の文字列全てを意味する。 例えばバイナリアルファベット{0, 1}からは{ε, 0, 1, 00, 01, 10, 11, 000, ...}のような文字列が生成できる(εは空文字列を意味する)。 (ja)
  • 在计算机科学中,字母表是字符或数字的有限集合。最常见的字母表是二元字母表{0,1}。有限字符串是来自字母表的字符的有限序列;例如二元字符串是来自字母表{0,1}的字符构成的字符串。字符的无限序列也可以用来自一个字母表的元素来构造。 给定一个字母表,我们写来指示在字母表上的所有有限字符串的集合。这里的指示Kleene星号算子。我们写(偶尔或)来指示在字母表上的所有无限序列的集合。 例如,如果我们使用二元字母表{0,1},则字符串ε, 0, 1, 00, 01, 10, 11, 000等都将在这个字母表的Kleene闭包中(这里的ε表示空串)。 字母表在形式语言、自动机和半自动机理论中相當重要。自动机如确定有限状态自动机(DFA)要求在形式定义中有字母表。 (zh)
  • 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., ). (en)
  • 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. (pt)
  • 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. (sv)
  • Алфави́т формального языка — множество атомарных (неделимых) символов какого-либо формального языка (иногда их называют буквами по аналогии с алфавитами естественных языков или символами). Из символов алфавита формального языка строятся слова, а заданием формальной грамматики — допустимые выражения языка. (ru)
  • В інформатиці і математичній логіці, абетка це скінченний набір символів або літер, наприклад букви і цифри. Найбільш вживана абетка це {0,1}, двійкова абетка. Скінченний рядок це скінченна послідовність літер з абетки; наприклад двійковий рядок це рядок утворений з абетки {0,1}. Нескінченні послідовності літер так само можуть бути утворені з елементів будь-якої абетки. Дана абетка , ми пишемо щоб позначити набір всіх скінченних рядків над цією абеткою. Тут, позначає оператор зірка Кліні. Ми пишемо (або іноді, або ) для позначення набору всіх нескінченних послідовностей над абеткою . (uk)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
has abstract
  • 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. (cs)
  • 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. (de)
  • 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". (en)
  • Ένα από τα βασικότερα στοιχεία της θεωρίας της πληροφορίας και της επιστήμης των υπολογιστών είναι το αλφάβητο. (el)
  • 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. (es)
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software