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

Javier López , Gonzalo Ramos Jimenez , Rafael Morales Bueno

• 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.