On two-way tree automata

DOI10.1016/0020-0190(94)00022-0MaRDI QIDQ1327293zbMATH OpenOpenAlexFDO

Authors Etsuro Moriya

Publication date 26 February 1996

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(94)00022-0

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• Indexed Grammars—An Extension of Context-Free Grammars
• On derivation trees of indexed grammars - an extension of the uvwxy- theorem
• Pushdown tree automata
• Tree pushdown automata

Cited in

(4)

• Automata for XML -- a survey
• Query automata over finite trees
• Yield-languages of two-way pushdown tree automata
• THE REGULARITY OF TWO-WAY NONDETERMINISTIC TREE AUTOMATA LANGUAGES

This page was built for publication: On two-way tree automata

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