Alfabet (teoria limbajelor formale)
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ă
- ^ 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) .
- ^ 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
- ( EN ) John E. Hopcroft și Jeffrey D. Ullman, Introducere în teoria automatelor, limbaje și calcul , Editura Addison-Wesley, 1979, ISBN 0-201-02988-X . .