Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2015
Mquinas
Gramticas
REGULARES
(TIPO 3)
Regulares o de Tipo 3
G = <N, T, P, S>
Formato de reglas de Tipo 3:
- Lineales a derecha
A aB
Aa
- Lineales a izquierda
A Ba
Aa
Para A N {S}; B N; a T
En ambos casos se puede incluir
S
Equivalencia Determinismo
No determinismo
SI
G = <N, T, P, S>
Formato de reglas de Tipo 2:
A
NO
CIENCIAS DE LA COMPUTACION I
Lenguajes
Mquinas
DEPENDIENTES
Autmata Linealmente Acotado
O SENSIBLES
AL CONTEXTO
ALA= < E, A, C, , e0, B, F, #, $>
(TIPO 1)
ESTRUCTURADOS POR
FRASES
(TIPO 0)
2015
Gramticas
Equivalencia Determinismo
No determinismo
SI
Se puede incluir S
Contractivas o de Tipo 0
G = <N, T, P, S>
Formato de reglas de Tipo 0:
A
donde N {S}
, , (NT)
( puede ser igual a )
SI
CIENCIAS DE LA COMPUTACION I
2015