Gramáticas dependientes delcontexto

Dress color—XKCD

Ivan Meza

Diseñar un autómata de pila determinístico para el lenguajede las cadenas anb+an

Crea un autómata de pila para la siguiene gramática

A → aAaA → BB → bBB → ϵ

Crea un autómata de pila para la siguiene gramática

E → E + T |TT → T ∗ F |FF → (E)|a

E → E + T |TT → T ∗ F |FF → (E)|a

Con demostrar que el lenguaje con mismacantidad de eas, bes y ces no es libre de contextoΣ = {a, b, c}

Con demostrar que el lenguaje formado porcadenas donde es un número primo no es libre de

contexto

Σ = {a}ap p

Con demostrar que el lenguaje formado porcadenas donde no es libre de contextoΣ = {a, b, c}

ww w ∈ Σ∗

Con demostrar que el lenguaje formado porcadenas no es libre de contexto

Σ = {a, b, c, d}akbjckdj

Crear una gramática dependiente del contexto para el quecopia una cadena con ww {a, b}

ivanvladimir@gmail.com ivanvladimir.github.io ivanvladimir

Gramática libre de contexto by is licensed under a.

Creado a partir de la obra en

Ivan V. Meza RuizCreative Commons Reconocimiento 4.0 Internacional License

http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/glc_examples.html