Comparación de la Condición de Parikh con algunas Condiciones de los Lenguajes de Contexto Libre

TitleComparación de la Condición de Parikh con algunas Condiciones de los Lenguajes de Contexto Libre
Publication TypeConference Paper
Year of Publication1996
AuthorsJ. Lopez, G. Ramos, and R. Morales
Conference NameII Jornadas de Informática y Automática
Pagination305-314
Date PublishedJulio
Conference LocationAlmuñecar, Espa
Abstract

In this paper we first compare Parikh’s condition to various pumping conditions - Bar-Hillel’s pumping lemma, Ogden’s condition and Bader-Moura’s condition; secondly, to interchange condition; and finally, to Sokolowski’s and Grant’s conditions. In order to carry out these comparisons we present some properties of Parikh’s languages. The main result is the orthogonality of the previously mentioned conditions and Parikh’s condition.

Citation KeyJavierLopez1996a
Paper File: 
https://www.nics.uma.es/sites/default/files/papers/JavierLopez1996a.pdf