Gramáticas dependiente del contexto
Click here to load reader
-
Upload
ivan-vladimir-meza-ruiz -
Category
Education
-
view
156 -
download
0
Transcript of Gramáticas dependiente del contexto
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}
[email protected] 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