Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ingeniera de Sistemas
Ejemplos:
Derivacin por la izquierda y Derecha
Ejemplo: Sea la gramtica:
G = ({S, A, B}, {a, b, }, S, P)
Donde P:
S aABAa
A aA
A
B bB
B
Derivar por izquierda y por derecha para encontrar la sentencia aaba
a) Mediante derivaciones sucesivas
b) Mediante arboles de derivacin
a)
Izquierda.
S aABAa aaBAa aabAa aaba aaba
Derecha.
S aABAa aABa aaAba aaba aaba
b)
Izquierda Derecha.
Autmatas SIS - 762
Ingeniera de Sistemas
2. Construir una gramtica que permita generar todos los nmeros racionales:
Sea G = ({<#Racional>, <cad_numero>, <digito>}, {. , 1, 2, 3, 4, 5, 6, 7, 8, 9,
0}, <#Racional>, P)
Reglas de derivacin o transformacin:
<#Racional> <cad_numero> . <cad_numero>
<cad_numero><digito><cad_numero>
<cad_numero><numero>
<numero> 0|1|2|3|4|5|6|7|8|9