@article{ITA_1991__25_3_255_0, author = {Herbst, Thomas}, title = {On a subclass of context-free groups}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {255--272}, publisher = {EDP-Sciences}, volume = {25}, number = {3}, year = {1991}, mrnumber = {1119044}, zbl = {0751.68040}, language = {en}, url = {http://archive.numdam.org/item/ITA_1991__25_3_255_0/} }
TY - JOUR AU - Herbst, Thomas TI - On a subclass of context-free groups JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1991 SP - 255 EP - 272 VL - 25 IS - 3 PB - EDP-Sciences UR - http://archive.numdam.org/item/ITA_1991__25_3_255_0/ LA - en ID - ITA_1991__25_3_255_0 ER -
%0 Journal Article %A Herbst, Thomas %T On a subclass of context-free groups %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1991 %P 255-272 %V 25 %N 3 %I EDP-Sciences %U http://archive.numdam.org/item/ITA_1991__25_3_255_0/ %G en %F ITA_1991__25_3_255_0
Herbst, Thomas. On a subclass of context-free groups. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 25 (1991) no. 3, pp. 255-272. http://archive.numdam.org/item/ITA_1991__25_3_255_0/
1. Theory of traces, Theoret. Comput. Sci., 1988., 60, pp. 1-82. | MR | Zbl
and ,2. Group languages, Kibernetika, 1971, 4, pp. 18-24. | MR | Zbl
,3. Zur algebraischen Charakteristik der durch kontextfreie Sprachen definierten Gruppen, Elektr. Inf. und Kybernetik, 1975, 11, pp. 695-702. | MR | Zbl
and ,4. Groups and NTS languages, J. Comput. Syst. Sci., 1987, 35, pp. 243-267. | MR | Zbl
, and ,5. Parties rationnelles du groupe libre, C.R. Acad. Sci. Paris, 1969, Séries A, 269, pp. 1188-1190. | MR | Zbl
,6. Tranductions and context-free languages, Teubner, 1979. | MR | Zbl
,7. Recent results in the theory of rational sets, Springer L.N.C.S., 1986, 233, pp. 15-28. | MR | Zbl
and ,8. Monadic Thue Systems, Theoret. Comput. Sci., 1982, 19, pp. 231-251. | MR | Zbl
, and ,9. Supercounter machines, Springer L.N.C.S., 1979, 71, pp. 58-72. | Zbl
and ,10. A note on free groups, Proc. Amer. Math. Soc., 1969, 23, pp. 14-17. | MR | Zbl
,11. The accessibility of finitely presented groups, Invent. Math., 1985, 81, pp. 449-457. | EuDML | MR | Zbl
,12. Automata, languages, and machines, Vol. A, Academic Press, 1974. | MR | Zbl
,13. Finiteness conditions on subgroups and formal languages theory, Proc. London Math. Soc., 1989, 58, pp. 74-88. | MR | Zbl
, and ,14. The mathematical theory of context-free languages, McGraw-Hill, New York, 1966. | MR | Zbl
,15. Groups and simple languages, Ph. D. thesis, University of Illinois, Urbana, 1981. | MR
,16. Introduction to automata theory, languages, and computation, Addison-Wesley, 1979. | MR | Zbl
and ,17. Dyck1-reductions of context-free languages, Springer L.N.C.S., 1987, 278, pp. 218-227. | Zbl
, , and ,18. Combinatorial group theory, Pure and Appl. Math., XII, Interscience publishers 1966. | Zbl
, and ,19. Groups, the theory of ends, and context-free languages, J. Comput. System. Sci., 1983, 26, pp. 295-310. | MR | Zbl
and ,20. Introduction aux monoïdes syntactiques des langages algébriques, in J.-P. CRESTIN and M. NIVAT Eds., Actes des premières journées d'informatique théorique, Bonascre 1973, E.N.S.T.A., Paris, 1978, pp. 167-222. | MR | Zbl
,21. Monoïdes syntactiques et langages algébriques, Thèse 3e cycle, Université Paris-VII, 1976.
,22. Syntaxe des langages de Chomsky, Thèse Sc. Math., Univ. Paris-VII, 1979.
,23. Sur une propriété d'itération des langages algébriques déterministres, Math. Systems Theory, 1981, 14, pp. 247-288. | MR | Zbl
,24. A regularity test for pushdown machines, Inform. and Control, 1967, 11, pp. 323-340. | Zbl
,25. Regularity and related problems for deterministic pushdown automata, J. Assoc. Comput. Math., 1975, 22, pp. 1-10. | MR | Zbl
,26. Zur Charakterisierung formaler Sprachen durch Halbgruppen, Dissertation, Universität Kiel, 1974.
,