Ir al contenido

Documat


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

  • Autores: Javier López Muñoz Árbol académico, Gonzalo Ramos Jimenez Árbol académico, Rafael Morales Bueno Árbol académico
  • Localización: II Jornadas de informática. Actas: Almuñécar (Granada), 15 al 19 de julio 1996 / Buenaventura Clares Rodríguez (dir. congr.) Árbol académico, 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.


Fundación Dialnet

Mi Documat

Opciones de artículo

Opciones de compartir

Opciones de entorno