Automates boustrophedon, semi-groupe de Birget et monoïde inversif libre
- 1 January 1985
- journal article
- Published by EDP Sciences in RAIRO. Informatique théorique
- Vol. 19 (1) , 71-100
- https://doi.org/10.1051/ita/1985190100711
Abstract
No abstract availableThis publication has 5 references indexed in Scilit:
- Transductions and Context-Free LanguagesPublished by Springer Nature ,1979
- Free Inverse SemigroupsProceedings of the London Mathematical Society, 1974
- Free Inverse SemigroupsProceedings of the American Mathematical Society, 1973
- Time and tape complexity of pushdown automaton languagesInformation and Control, 1968
- The Reduction of Two-Way Automata to One-Way AutomataIBM Journal of Research and Development, 1959