Autmatas SIS - 762

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