Parikh Matrix Mapping and Languages

@article{Atanasiu2010ParikhMM,
  title={Parikh Matrix Mapping and Languages},
  author={Radu-Florian Atanasiu},
  journal={Int. J. Found. Comput. Sci.},
  year={2010},
  volume={21},
  pages={993-1004}
}
Restricting the Parikh Matrix mapping to a language rather than to an alphabet rises a set of problems that seem interesting to us. Moreover, amiability (or M-equivalence as it is named by other authors) is exploited in order to characterise certain types of languages. The paper also proposes a series of results establishing relations between classes of languages defined by Parikh matrix mappings and the Chomsky hierarchy. Finally, a result related to word composition concludes the paper… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-6 OF 6 CITATIONS