Transformations and translations from the point of view of generalized finite automata theory

From MaRDI portal

Revision as of 01:40, 9 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5402511

Jump to:navigation, search

DOI10.1145/800169.805427zbMath1282.68172OpenAlexW2046933493MaRDI QIDQ5402511

James W. Thatcher

Publication date: 14 March 2014

Published in: Proceedings of the first annual ACM symposium on Theory of computing - STOC '69 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/800169.805427

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Related Items (6)

Mappings and grammars on trees ⋮ Functionality of compositions of top-down tree transducers is decidable ⋮ Interdependent translation schemes ⋮ Pebble machines and tree walking machines ⋮ The HOM Problem is EXPTIME-Complete ⋮ Generalized sequential machine maps

This page was built for publication: Transformations and translations from the point of view of generalized finite automata theory

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5402511&oldid=20136265"