Alfabet (teoria limbajelor formale)

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare

În contextul limbajelor formale , un alfabet este un set finit de elemente, numite simboluri sau caractere. Exemple de alfabete sunt alfabetul binar ({0,1}) și alfabetul italian ({a, b, c, d, e, f, g, h, i, l, m, n, o, p, q, r, s, t, u, v, z}) [1] [2] .

Notaţie

Dat fiind un alfabet Σ, cardinalitatea lui Σ este notată cu | Σ |. [2]

Notă

  1. ^ Limbajele și gramaticile formale ale lui Chomsky ( DOC ), pe dis.uniroma1.it , p. 3. Accesat la 19 mai 2017 (arhivat din original la 2 iunie 2010) .
  2. ^ a b Giacomo Piscitelli, Limbaje formale și compilatoare ( PDF ), pe www-ictserv.poliba.it , p. 3. Adus la 17 mai 2017 (arhivat din original la 16 iunie 2015) .

Bibliografie