Hierarchies of primitive recursive wordsequence functions: Comparisons and decision problems

DOI10.1016/0304-3975(84)90018-5zbMath0588.03025OpenAlexW2025998521MaRDI QIDQ1073019

Margherita Napoli, Emanuela Fachini

Publication date: 1984

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(84)90018-5

zbMATH Keywords

generalized hierarchieshierarchies of functionshierarchies of programsLOOP programs on wordsstorage hierarchies

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Recursive functions and relations, subrecursive hierarchies (03D20)

Related Items (1)

A hierarchy of loop programs over binary trees

Cites Work

• On primitive recursive wordfunctions
• Rekursive Wortfunktionen
• The Equivalence Problem for Deterministic Two-Way Sequential Transducers is Decidable
• Comparing Hierarchies of Primitive Recursive Sequence Functions
• Deterministic context free languages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Hierarchies of primitive recursive wordsequence functions: Comparisons and decision problems