31-07-2010, 17:24
Hola, me puse a hacer algunos finales y me tope con esto:
a) indique de que tipo de lenguaje se trata (si es tipo 0,1,2,3)
b)si corresponde diseñar un automata finito que reconozca el lenguaje, de lo contrario diseñar una gramatica que lo genere
y esto es la solucion:
[img] Uploaded with ImageShack.us[/img]
mis preguntas:
en el punto "a" no entiendo como deduce que es de tipo 2, por el libro puedo reconocer que tipo es mirando sus producciones y si me dan algo asi estoy perdido
en el punto "b" es correcto esto?
" se llama lenguaje tipo 3 o regular y un automata finito se construye sobre expreciones regulares o lenguajes regulares y al ser del tipo 2 no es posible construir el automata finito".
Otra pregunta: si tengo una exprecion regular puedo afirmar que es del lenguaje tipo 3?
a) indique de que tipo de lenguaje se trata (si es tipo 0,1,2,3)
b)si corresponde diseñar un automata finito que reconozca el lenguaje, de lo contrario diseñar una gramatica que lo genere
y esto es la solucion:
[img] Uploaded with ImageShack.us[/img]
mis preguntas:
en el punto "a" no entiendo como deduce que es de tipo 2, por el libro puedo reconocer que tipo es mirando sus producciones y si me dan algo asi estoy perdido
en el punto "b" es correcto esto?
" se llama lenguaje tipo 3 o regular y un automata finito se construye sobre expreciones regulares o lenguajes regulares y al ser del tipo 2 no es posible construir el automata finito".
Otra pregunta: si tengo una exprecion regular puedo afirmar que es del lenguaje tipo 3?