On some context free languages that are not deterministic ETOL languages-Reference-Cited by-同舟云学术

On some context free languages that are not deterministic ETOL languages

Published:1977 Issue:4 Volume:11 Page:273-291
ISSN:0399-0540
Container-title:RAIRO. Informatique théorique
language:
Short-container-title:RAIRO. Inform. théor.

Author:

Ehrenfeucht A.,Rozenberg G.

Publisher

EDP Sciences

Link

http://www.rairo-ita.org/10.1051/ita/1977110402731/pdf

Reference15 articles.

1. 1. AHO A., Indexed Grammars, an Extension of Context Free Grammars, Journal of the A.C.M., Vol. 15, 1968, pp. 647-671.2585470175.27801

2. 2. CHRISTENSEN P. A., Hyper AFL's and ETOL Systems, in [11], 1974.0297.68057

3. 3. DOWNEY P., OL Systems, Developmental Systems and Recursion Schemes, Proceedings of the I.E.E.E. Conference on Biologically Motivated Automata, Theory, McLean, Virginia, 1974, pp. 54-58.

4. 4. EHRENFEUCHT A. and ROZENBERG G., On the Structure of Derivations in Deterministic ETOL Systems, to appear in Journal of Computer and Systems Sciences.5168430388.68066

5. 5. EHRENFEUCHT A. and ROZENBERG G., A Pumping Theorem for Deterministic ETOL Languages, Revue Française d'Automatique, Informatique et Recherche Opérationnelle, R-2,9, 1975, pp. 13-23.92017388860

Cited by 16 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Using edt0l systems to solve some equations in the solvable Baumslag-Solitar groups;Journal of Algebra;2023-09

2. EDT0L solutions to equations in group extensions;Journal of Algebra;2023-04

3. Parallel Hyperedge Replacement String Languages;Electronic Proceedings in Theoretical Computer Science;2021-02-08

4. A language hierarchy of binary relations;Information and Computation;2020-12

5. Solutions to twisted word equations and equations in virtually free groups;International Journal of Algebra and Computation;2020-02-03