Iterated a-NGSM maps and Γ systems

DOI10.1016/S0019-9958(76)90074-7zbMath0346.68036MaRDI QIDQ4116074

Derick Wood

Publication date: 1976

Published in: Information and Control (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Recursively (computably) enumerable sets and degrees (03D25)

Related Items

Transducers based on networks of polarized evolutionary processors ⋮ Closure under union and composition of iterated rational transductions ⋮ A Kleene characterization of computability ⋮ Iterated sequential transducers as language generating devices ⋮ A computation model with automatic functions and relations as primitive operations ⋮ Abstract grammars based on transductions ⋮ Iterating transducers ⋮ Iteration of rational transductions ⋮ Iterated relabeling tree transducers