Ogden S Lemma
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.