GRAMÁTICA TIPO 2

GRUPO #3
DAMARIS RAQUEL CRUZ
E S T H E L A M O N S E R R AT H A G U I L E R A
C A R L O S I VA N O R T I Z
LUIS EDUARDO SALCEDO
JUAN RAMON AGUILERA
 GRAMÁTICA TIPO II

Gramática
Permite definir un lenguaje mediante reglas que nos
permiten generar o producir cadenas de un lenguaje.
Estas gramáticas son similares a las gramáticas de los
lenguajes naturales, pero mucho más restrictivas y
sencillas. Estas reglas se suelen llamar reglas de
reescritura: el símbolo Oración se puede reescribir
por el símbolo Sujeto seguido del símbolo Predicado.

1/6/2022 3
 GRAMÁTICA TIPO II

Tipos de Gramática

1/6/2022 4
 GRAMÁTICA TIPO II

Diferencias de Gramáticas

1/6/2022 5
 GRAMÁTICA TIPO II

Gramática Tipo II
Estas gramáticas, conocidas también como N
gramáticas de tipo 2 o gramáticas
independientes del contexto, son las que
generan los lenguajes libres o independientes
del contexto. Los lenguajes libres del contexto
son aquellos que pueden ser reconocidos por
un autómata de pila determinístico o no
determinístico.

1/6/2022 6
 GRAMÁTICA TIPO II

Árbol de Derivación
Un árbol de derivación permite mostrar
gráficamente cómo se puede derivar cualquier
cadena de un lenguaje a partir del símbolo
distinguido de una gramática que genera ese
lenguaje. Un árbol es un conjunto de puntos,
llamados nodos, unidos por líneas, llamadas
arcos.

1/6/2022 7
EJEMPLO
 GRAMÁTICA TIPO II

Gramática Tipo II
S
La gramática G=({S,A,B}, { a, b}, S, P)
cuyas producciones P se muestran a A B

continuación es de tipo 2
a B B
S  aB b A A
S  bA
b
A a b S
A  aS a S a

A bAA
B b b A
a B

B bS
B aBB b
a

1/6/2022 9
01/06/2022 10

GRAMÁTICA DE TIPO II

GRACIAS POR
SU ATENCIÓN