Metraipolis › archive › dc_fbadb596a167

Alphabet (formal languages) — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Alphabet_(formal_languages)
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-08T17:16:58.619Z
SHA-256 of the archived text
ac700e6a4e85d9d470e0cf17b2851e4800aa90db7b50cc2ba65f654d523dd432
Stable URL of this page
https://metraipolis.com/documento/dc_fbadb596a167

How to cite

Alphabet (formal languages) — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Alphabet_(formal_languages) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_fbadb596a167 (Metraipolis archive dc_fbadb596a167, sha256 ac700e6a4e85d9d470e0cf17b2851e4800aa90db7b50cc2ba65f654d523dd432)
BibTeX
@misc{dcfbadb596a167,
  title = {Alphabet (formal languages) — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Alphabet_(formal_languages)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_fbadb596a167; sha256 ac700e6a4e85d9d470e0cf17b2851e4800aa90db7b50cc2ba65f654d523dd432},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Alphabet_(formal_languages). Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In formal language theory, an alphabet, often called a vocabulary in the context of terminal and nonterminal symbols, is a non-empty set of indivisible symbols/characters/glyphs, typically thought of as representing letters, characters, digits, phonemes, or even words. The definition is 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, may be finite (e.g., the alphabet of letters "a" through "z"), countable (e.g., {v1,v2,…}), or even uncountable (e.g., {vx:x∈ℝ}). Strings, also known as "words" or "sentences", 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 "[numero omesso]" is an example of a binary string. Infinite sequences of symbols may be considered as well (see Omega language). Strings are often written as the concatenation of their symbols, and when using this notational convention it is convenient for practical purposes to restrict the symbols in an alphabet so that this notation is unambiguous. For instance, if the two-member alphabet is {00,0}, a string written in concatenated form 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". However, this is a limitation on the notation for writing strings, not on their underlying definitions. Like any finite set, {00,0} can be used as an alphabet, whose strings can be written unambiguously in a different notational convention with commas separating their elements: 0,00 ≠ 0,0,0 ≠ 00,0.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in inglese, in ordine alfabetico).
Fonte: Wikipedia in inglese, voce «Alphabet (formal languages)» — https://en.wikipedia.org/wiki/Alphabet_(formal_languages)
Wikidata Q837518: «non-empty set of symbols or letters that make up strings in a formal language» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q837518
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Alphabet_(formal_languages)?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1344712905, consultata il 2026-11-08T17:13:00.285Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d9f9fa6da96a182700c25570156e27f71939d9852eff7b89d59a7ddba2a38eec