Categorical Views on Computations on Trees (Extended Abstract)

DOI10.1007/978-3-540-73420-8_54MaRDI QIDQ5428844zbMATH OpenOpenAlexFDO

Authors Ichiro Hasuo, Bart Jacobs, Tarmo Uustalu

Publication date 28 November 2007

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://research.tue.nl/nl/publications/categoral-views-on-computations-on-trees-extended-abstract(cadfb20b-3a93-437e-b4d6-4f94b5f1f137).html

Mathematics Subject Classification ID

Categories of machines, automata (18B20) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• scientific article; zbMATH DE number 475423
• scientific article; zbMATH DE number 3999258
• Macro tree transducers
• Notions of computation as monoids
• scientific article; zbMATH DE number 3972227

Cited in

(1)

• Computable categoricity of trees of finite height

This page was built for publication: Categorical Views on Computations on Trees (Extended Abstract)

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