Ir al contenido

Documat


Resumen de Comparación de la condición de Parikh con algunas condiciones de los lenguajes de contexto libre

Javier López Muñoz Árbol académico, Gonzalo Ramos Jimenez Árbol académico, Rafael Morales Bueno Árbol académico

  • In this paper we compare Parikh´s condition to, firstly, various pumping conditions (the pumping lemma of Bar-Hillel. Ogden´s condition and Bader-Moura condition); and secondly, to interchange and linear interchange conditions. In order to carry out these comparisons we show some interesting properties of semilinear languages. The central results of this paper is the orthogonality of previous related pumping and interchange conditions and Pariskh´s one.


Fundación Dialnet

Mi Documat