Relación entre la gramática y el lenguaje

Requisito previo: gramática regular, expresiones regulares, jerarquía de Chomsky

Descripción general:
en este artículo, discutiremos la descripción general de la gramática regular que puede ser lineal derecha o lineal izquierda, y se centrará principalmente en la relación entre la gramática y el lenguaje. Discutámoslo uno por uno.

Tipos:
Hay dos tipos de gramática de la siguiente manera.

Lineal derecho –

 V->T* + T*V , 
 where V - is the variable and T is the set of terminals.

Lineal Izquierdo – 

 V -> T* + VT* , 
where V - is the variable and T is the set of terminals.

Relación entre la gramática y el lenguaje:
existen algunas gramáticas modelo. Usándolos, podemos aprender a derivar gramática regular para diferentes lenguajes regulares, expresiones regulares. 

Ejemplo:
Sea r la expresión regular y, para cada expresión regular, la gramática regular corresponde a la expresión regular particular que se indica a continuación.

Caso-1:
Cuando r =

Caso-2:
Cuando

Caso-3:

Caso-4:

Caso-5:

Caso-6:
Cuando r= X * 

S→XS |  

Caso-7:

Caso-8:

Caso-9:

Caso-11:
r = (a+b) +

    

S→ a | b | aS | bS

    

S→ a | b | Sa | Sb

Caso-12: 
r = X*zY* 

S→ XS | Sy | z 

Caso-13: 
r= (X+Y)*z

S→ XS | YS | z    
S → SY | SX | z

Publicación traducida automáticamente

Artículo escrito por kapilyadavgfg y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *