Documentos de Académico
Documentos de Profesional
Documentos de Cultura
32. Para la siguiente expresión: A.((A | B).C)*.C construya el AEFD. Realice la descripción
en forma gráfica, funcional y tabular.
35. Describa el autómata para la siguiente gramática G = { {S, A, B, C}, {x, y}, S, P } donde
P = { S ->xA, S ->yB, A ->xC, A ->yA, A ->λ, B ->xC, B ->yB, B ->λ, C ->λ }
37. Obtenga el AFD equivalente para el AFND, dibuje el autómata AFD indicando a cuáles
nodos del AFND, representa cada nodo. Describa la tabla completa de transiciones P(Q).
38. Obtenga el AFD equivalente para el AFND, dibuje el autómata AFD indicando a cuáles
nodos del AFNDoriginal, representa cada nodo.
41. Para el siguiente AFND, encuentre el AFD equivalente, dibuje el autómata AFD
indicando a cuáles nodos del AFND original, representa cada nodo.
Convención a usar con los AP: los símbolos en la pila se insertan en sentido
44. Definir losAPD equivalentes que reconocenL = {1n0n-1 con n > 0} por:
a) vaciado de pila.
b) alcance del estado final.
c) vaciado de pila y alcance del estado final.
46. Defina el APD que reconoce el lenguaje L = { xR / R es par > 0 } para la siguiente
especificación:
A = ( Σe, Γ, Q, a0, q0, F, f, g )
{x}: alfabeto de entrada {x, #}: alfabeto de la pila
{q0, q1, q2}: conjunto de estados #: símbolo inicial de la pila
q0: estado inicial {q2}: estado final