Functions realizable by one-dimensional iterative systems

DOI10.1007/BF01078825zbMath0607.68062MaRDI QIDQ3746909

O. M. Revin, Ya. V. Tsivlin

Publication date: 1985

Published in: Cybernetics (Search for Journal in Brave)

zbMATH Keywords

realization of arithmetic functionssingle-input iterative systems

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Recursive functions and relations, subrecursive hierarchies (03D20) Computability and recursion theory on ordinals, admissible sets, etc. (03D60)

Cites Work

• Unnamed Item
• Two-dimensional finite automata and unacceptable functions
• THE ABSTRACT THEORY OF AUTOMATA
• Classes of Predictably Computable Functions