Word-Mappings of Level 2-Reference-Cited by-同舟云学术

Word-Mappings of Level 2

Published:2013-08-01 Issue:1 Volume:54 Page:111-148
ISSN:1432-4350
Container-title:Theory of Computing Systems
language:en
Short-container-title:Theory Comput Syst

Author:

Ferté Julien,Marin Nathalie,Sénizergues Géraud

Publisher

Springer Science and Business Media LLC

Subject

Computational Theory and Mathematics,Theoretical Computer Science

Link

http://link.springer.com/content/pdf/10.1007/s00224-013-9489-5.pdf

Reference24 articles.

1. Berstel, J.: Transductions and Context-Free Languages. Teubner, Leipzig (1979)

2. Texts and Monographs in Computer Science;R.V. Book,1993

3. Braud, L.: The structure of order in the pushdown hierarchy. Les structures d’ordre dans la hiérarchie à pile. Thèse de doctorat, Université Paris-Est (Juin 2010)

4. LNCS;L. Braud,2010

5. Damm, W., Goerdt, A.: An automata-theoretical characterization of the OI-hierarchy. Inf. Control 71, 1–32 (1986)

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

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

2. On Polynomial Recursive Sequences;Theory of Computing Systems;2021-06-02

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

4. A Decision Procedure for String Logic with Quadratic Equations, Regular Expressions and Length Constraints;Programming Languages and Systems;2018

5. Solution sets for equations over free groups are EDT0L languages;International Journal of Algebra and Computation;2016-08