Beruflich Dokumente
Kultur Dokumente
Tutor:
LUIS ERNESTO BONILLA
• No hay transiciones de forma: (..., λ, ...), (ab..., ..., ...) o (..., AB..., ...)
LENGUAJES ACEPTADOS POR UN AP
POR ESTADO FINAL
sea P = ( Q, Σ, Γ, δ, q 0, Z0, F) un AP
– L ( P), el lenguaje aceptado por P por estado final es
– { w | ( q 0, w, Z0) ├* (q, ε, α)}
– para algún estado q de F y cualquier cadena de pila α
POR ESTADO FINAL
AUTOMATA A PILA POR VACIADO
EJEMPLO AUTOMATA A PILA POR
VACIADO
QUE ES GRAMATICA
GRAMÁTICAS TIPO 0
También llamadas gramáticas no restringidas con estructura de
frase. Se caracterizan por:
En la parte izquierda tiene que haber al menos un símbolo no
terminal.
Respecto a sus partes derechas de producciones no hay ningún tipo
de restricción.
Las reglas de derivación son de la forma.
EJEMPLO GRAMATICA TIPO 0
GRAMÁTICAS TIPO 1
También llamadas gramáticas sensibles al contexto. Es decir que es
importante tomar en cuenta la ubicación de los símbolos no
terminales en la regla de derivación
En ellas las reglas de producción son de la forma
EJEMPLO DE GRAMATICA TIPO 1
PROPIEDADES DE GRAMATICA TIPO 1
PROPIEDADES DE GRAMATICA TIPO 1
PROPIEDADES DE GRAMATICA TIPO 1
TIPOS DE GRAMATICA
GRAMÁTICAS TIPO 2
También llamadas gramáticas de contexto libre o libres de
contexto. Sus Reglas de producción tan solo admiten tener un
símbolo no terminal en su parte izquierda, son de la forma
http://www.monografias.com/trabajos62/teoria-gramatica-lenguaje-
automata/teoria-gramatica-lenguaje-
http://www.ia.urjc.es/grupo/docencia/automatas_itis/apuntes/capitulo11.
pdf automata2.shtml#ixzz5BohEU15v
http://di002.edv.uniovi.es/~cueva/publicaciones/AUTOMATA.pdf