Otras formas normales

FNG #

Toda GLC se puede transformar en una gramática en la Forma Normal de Greibach que requiere que las reglas tomen la siguiente forma:

\[ \begin{array}{ll} A \rightarrow & aA_1\ldots A_m \\ S \rightarrow & \varepsilon \\ \end{array}\]

FNK #

Toda GDC se puede transformar en una gramática en la Forma Normal de Kudura que requiere que las reglas tomen la siguiente forma de gramáticas monotónicas:

\[ \begin{array}{ll} AB \rightarrow & CD \\ A \rightarrow & BC \\ A \rightarrow & B \\ A \rightarrow & a \\ \end{array}\]
comments powered by Disqus