A Kleene characterization of computability
References (8)
Abstract grammars based on transductions
Theoret. Comput. Sci.
(1991)- et al.
A note on morphic characterization of languages
Discrete Appl. Math.
(1983) Iterated a-NGSM maps and Γ systems
Inform. and Control
(1976)Transductions and Context-Free Languages
(1979)
There are more references available in the full text version of this article.
Cited by (3)
Computability by monadic second-order logic
2021, Information Processing LettersComputability by monadic second-order logic
2020, arXiv
Copyright © 2006 Elsevier B.V. All rights reserved.