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

• Autores: Javier López , Gonzalo Ramos Jimenez , Rafael Morales Bueno
• Localización: II Jornadas de informática. Actas: Almuñécar (Granada), 15 al 19 de julio 1996 / Buenaventura Clares Rodríguez (dir. congr.) , 1996, ISBN 84-8254-080-7, págs. 305-314
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

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