Professional Documents
Culture Documents
A aA
B dcd
Las
cadenas
de
esta
gramtica
son:
bddcd,
abddcd,
aabddcd,
bbaddcddcddcd
Ej 3: Sea la gramtica: G = (VN, VT, S, P) donde:
VN = {<nmero>, <dgito>}
VT = {0, 1, 2, 3, 4,5 ,6 ,7 ,8 ,9}
S= <nmero>
3.5.4 VOCABULARIO
Los elementos indiferenciados del vocabulario terminal y no terminal se denotan
con:
Las letras maysculas al final del abecedario: U, V, W, X, Y, Z.
Los conceptos bsicos de smbolos, palabras, alfabetos y strings son comunes en
la mayora de las descripciones de los autmatas. Estos son:
Smbolo
Un dato arbitrario que tiene algn significado a o efecto en la mquina. A
estos smbolos tambin se les llama "letras" o "tomos".1
Palabra
Una cadena finita formada por la concatenacin de un nmero de smbolos.
Alfabeto
, que
, y el superndice * se llama
la estrella de Kleene.
3.5.5 CADENAS
LONGITUD DE CADENA
CADENA VACA
Se denomina cadena vaca, que no tiene smbolos y se denota con l, por lo que su
longitud es: | l | 0
CONCATENACIN DE CADENAS