From bidirectionality to alternation

DOI10.1007/3-540-44683-4_52MaRDI QIDQ4779176zbMATH OpenFDO

Authors Nir Piterman, Moshe Y. Vardi

Publication date 25 November 2002

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2136/21360598, https://figshare.com/articles/journal_contribution/From_bidirectionality_to_alternation/10104554

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• From bidirectionality to alternation.
• Reversals and alternation
• Towards an Algebraic Theory of Bidirectional Transformations
• Alternation
• scientific article; zbMATH DE number 3995053
• Alternation in two-way finite automata
• Introduction to bidirectional transformations
• Three complementary approaches to bidirectional programming

Cited in

(6)

• Positional simulation of two-way automata: Proof of a conjecture of R. Kannan and generalizations
• Converting two-way nondeterministic unary automata into simpler automata.
• From bidirectionality to alternation.
• Alternation in two-way finite automata
• scientific article; zbMATH DE number 4027669 (Why is no real title available?)
• Bidirectionalization for free! (Pearl)

This page was built for publication: From bidirectionality to alternation

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