Hierarchies of primitive recursive wordsequence functions: Comparisons and decision problems

DOI10.1016/0304-3975(84)90018-5zbMATH Open0588.03025OpenAlexW2025998521MaRDI QIDQ1073019FDOQ1073019

Authors: Emanuela Fachini, Margherita Napoli 

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

Recommendations

• scientific article; zbMATH DE number 3995650
• Some Hierarchies of Primitive Recursive Functions on Term Algebras
• scientific article; zbMATH DE number 806752
• scientific article
• A hierarchy of loop programs over binary trees

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)

Cites Work

• Deterministic context free languages
• The Equivalence Problem for Deterministic Two-Way Sequential Transducers is Decidable
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On primitive recursive wordfunctions
• Rekursive Wortfunktionen
• Comparing Hierarchies of Primitive Recursive Sequence Functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (5)

• A hierarchy of loop programs over binary trees
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1073019)