Codifiable Languages and the Parikh Matrix Mapping
Дата
Авторы
Atanasiu,Adrian
Martín-Vide,Carlos
Mateescu,Alexandru
Journal Title
Journal ISSN
Volume Title
Издатель
Journal of Universal Computer Science
Аннотация
Описание
We introduce a couple of families of codifiable languages and investigate properties of these families as well as interrelationships between diffeerent families. We also develop an algorithm based on the Earley algorithm to compute the values of the inverse of the Parikh matrix mapping over a codifiable context-free language. Finally, an attributed grammar that computes the values of the Parikh matrix mapping is defined.
Ключевые слова
the Parikh mapping , the Parikh matrix mapping , injectivity