On lindenmayerian rational subsets of monoids

J. Honkala

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1997)

  • Volume: 31, Issue: 1, page 81-96
  • ISSN: 0988-3754

How to cite

top

Honkala, J.. "On lindenmayerian rational subsets of monoids." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 31.1 (1997): 81-96. <http://eudml.org/doc/92555>.

@article{Honkala1997,
author = {Honkala, J.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {rational relations; rational transductions; rational star height},
language = {eng},
number = {1},
pages = {81-96},
publisher = {EDP-Sciences},
title = {On lindenmayerian rational subsets of monoids},
url = {http://eudml.org/doc/92555},
volume = {31},
year = {1997},
}

TY - JOUR
AU - Honkala, J.
TI - On lindenmayerian rational subsets of monoids
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1997
PB - EDP-Sciences
VL - 31
IS - 1
SP - 81
EP - 96
LA - eng
KW - rational relations; rational transductions; rational star height
UR - http://eudml.org/doc/92555
ER -

References

top
  1. 1. J. BERSTEL, Transductions and Context-Free Languages, Teubner, Stuttgart, 1979. Zbl0424.68040MR549481
  2. 2. K. CULIK II, New techniques for proving the decidability of equivalence problems, in: T. Lepistö and A. Salomaa (eds.), Automata, Languages and Programming, Springer, Berlin, 1988. Zbl0662.68079MR1023634
  3. 3. A. EHRENFEUCHT and G. ROZENBERG, On proving that certain languages are not ETOL, Acta Inform., 1976, 6, pp. 407-415. Zbl0349.68034MR411252
  4. 4. G. ROZENBERG and A. SALOMAA, The Mathematical Theory of L Systems, Academic Press, New York, 1980. Zbl0508.68031MR561711

NotesEmbed ?

top

You must be logged in to post comments.