Codifiable languages and the Parikh matrix mapping

We introduce a couple of families of codifiable languages and investigate properties of these families as well as interrelationships between different families. Also we 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.

Articol

We introduce a couple of families of codifiable languages and investigate properties of these families as well as interrelationships between different families. Also we 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.

Data Publicării (d-m-y): 2010
Editură: Unknown
Locul Publicării: Unknown
Limba: Engleză
Furnizor: BCU 'Carol I' Bucuresti
Drepturi: https://creativecommons.org/publicdomain/mark/1.0

Obiecte Digitale Similare