Author of the publication

Converting nondeterministic two-way automata into small deterministic linear-time machines.

, , , and . Inf. Comput., 289 (Part): 104938 (2022)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Weight-Reducing Turing Machines., , , and . CoRR, (2021)Undecidability of a weak version of MSO+U., , , , and . Log. Methods Comput. Sci., (2020)Two-Way Automata Making Choices Only at the Endmarkers., , and . LATA, volume 7183 of Lecture Notes in Computer Science, page 264-276. Springer, (2012)Undecidability of MSO+ültimately periodic"., , , , and . CoRR, (2018)Linear-time limited automata., and . Theor. Comput. Sci., (2019)Which Classes of Origin Graphs Are Generated by Transducers., , , and . ICALP, volume 80 of LIPIcs, page 114:1-114:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Two-way automata making choices only at the endmarkers., , and . Inf. Comput., (2014)Reversible pushdown transducers., , , and . Inf. Comput., (2021)On nondeterministic two-way transducers.. NCMA, page 11-27. Österreichische Computer Gesellschaft, (2018)Linear-Time Limited Automata., and . DCFS, volume 10952 of Lecture Notes in Computer Science, page 126-138. Springer, (2018)