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