Producción o reglas gramaticales

• Date:: 2023-03-30
• Course:: Informática Teórica
• Source:: La Gramática

Definición de regla gramática o producción ?

Important

$P$ es finito y $P\subset (V^{+}-V{t}^{\ast })\times V^{\ast }$ siendo $V=V\cap Vt$ En vez de $(a;b)$, se escriben $a\to b$ y se lee “a produce b”

Definición de Árboles de derivación

? $L(G)=\{w=0^{n}101^{m}00,n\ge 0\wedge m\ge 0\}$

• El estado inicial es la raíz del árbol de derivación.
• Las hojas del árbol son las palabras válidas de dicha gramática.