A relationship between ET0L and EDT0L languages-Reference-Cited by-同舟云学术

A relationship between ET0L and EDT0L languages

Published:1976-04 Issue:4 Volume:1 Page:325-330
ISSN:0304-3975
Container-title:Theoretical Computer Science
language:en
Short-container-title:Theoretical Computer Science

Author:

Ehrenfeucht A.,Rozenberg G.,Skyum S.

Publisher

Elsevier BV

Subject

General Computer Science,Theoretical Computer Science

Reference19 articles.

1. Indexed grammars – an extension of context-free grammars;Aho;J. ACM,1968

2. Developmental systems and recursion schemes;Downey,1974

3. Some ET0L languages which are not deterministic;Ehrenfeucht,1973

4. A. Ehrenfeucht and G. Rozenberg, The number of occurrences of letters versus their distribution in some E0L languages, Information and Control, to appear.

5. A. Ehrenfeucht amd G. Rozenberg, A characterization theorem for a subclass of ET0L languages, Acta Informat., to appear.

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

1. Slice closures of indexed languages and word equations with counting constraints;Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science;2024-07-08

2. Simple variants of non-cooperative polymorphic P systems;Journal of Membrane Computing;2024-05-08

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

4. MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS;Journal of the Australian Mathematical Society;2023-03-17

5. The complexity of solution sets to equations in hyperbolic groups;Israel Journal of Mathematics;2021-10