Ogden S Lemma

0 Comentarios ».

Resumen del Libro



High Quality Content by WIKIPEDIA articles! In the theory of formal languages, Ogdens lemma provides an extension of flexibility over the pumping lemma for context-free languages. Ogdens lemma can be used to show that certain languages are not context-free, in cases where the pumping lemma for context-free languages is not sufficient. An example is the language {aibjckdl: i = 0 or j = k = l}. It is also useful to prove the inherent ambiguity of some languages.


Autores



Opciones de descarga:

Deja una respuesta

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

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.