Friedrich Otto

Publication Activity (10 Years)

Years Active: 1984-2024
Publications (10 Years): 44

Top Venues

RAIRO Theor. Informatics Appl.

NCMA

DLT

Fundam. Informaticae

Publications

Benedek Nagy, Friedrich Otto
Finite Automata with Sets of Translucent Words. DLT (2024)
Friedrich Otto
A Survey on Automata with Translucent Letters. CIAA (2023)
Frantisek Mráz, Friedrich Otto
Non-returning deterministic and nondeterministic finite automata with translucent letters. RAIRO Theor. Informatics Appl. 57 (2023)
Martin Plátek, Friedrich Otto, Frantisek Mráz
One-Way Restarting Automata and Their Sensitivitys. Int. J. Found. Comput. Sci. 33 (3&4) (2022)
Frantisek Mráz, Friedrich Otto
Non-Returning Finite Automata With Translucent Letters. NCMA (2022)
Frantisek Mráz, Friedrich Otto
Recognizing Picture Languages by Reductions to String Languages. J. Autom. Lang. Comb. 27 (1-3) (2022)
Markus Holzer, Martin Kutrib, Friedrich Otto
Two-Sided Strictly Locally Testable Languages. Fundam. Informaticae 180 (1-2) (2021)
Friedrich Otto, Matthias Wendlandt
Reversibility for stateless ordered RRWW-automata. Acta Informatica 58 (4) (2021)
Frantisek Mráz, Friedrich Otto
On restarting automata with auxiliary symbols and small window size. RAIRO Theor. Informatics Appl. 55 (2021)
Frantisek Mráz, Friedrich Otto, Dana Pardubská, Martin Plátek
Lexicalized Syntactic Analysis by Two-Way Restarting Automata. J. Autom. Lang. Comb. 26 (1-2) (2021)
Friedrich Otto
On the Expressive Power of Stateless Ordered Restart-Delete Automata. Theory Comput. Syst. 65 (7) (2021)
Friedrich Otto
A Complete Taxonomy of Restarting Automata without Auxiliary Symbols. Fundam. Informaticae 180 (1-2) (2021)
Benedek Nagy, Friedrich Otto
Linear automata with translucent letters and linear context-free trace languages. RAIRO Theor. Informatics Appl. 54 (2020)
Friedrich Otto
A Characterization of the Context-Free Languages by Stateless Ordered Restart-Delete Automata. SOFSEM (2020)
Martin Plátek, Friedrich Otto, Frantisek Mráz
On h-Lexicalized Restarting List Automata. J. Autom. Lang. Comb. 25 (2-3) (2020)
Martin Kutrib, Friedrich Otto
On Two-Sided Locally Testable Languages. J. Autom. Lang. Comb. 25 (2-3) (2020)
Friedrich Otto
25 Years of Restarting Automata: Lots of Results and Open Problems. ITAT (2020)
Frantisek Mráz, Friedrich Otto
Window size two suffices for deterministic monotone RWW-automata. NCMA (2019)
Benedek Nagy, Friedrich Otto
Two-Head Finite-State Acceptors with Translucent Letters. SOFSEM (2019)
Friedrich Otto
On deterministic ordered restart-delete automata. Theor. Comput. Sci. 795 (2019)
Frantisek Mráz, Friedrich Otto
On Shrinking Restarting Automata of Window Size One and Two. DLT (2019)
Frantisek Mráz, Friedrich Otto, Dana Pardubská, Martin Plátek
Lexicalized Syntactic Analysis by Restarting Automata. Stringology (2019)
Frantisek Mráz, Friedrich Otto, Martin Plátek
Characterizations of LRR-languages by correctness-preserving computations. NCMA (2018)
Friedrich Otto, Qichao Wang
Weighted restarting automata. Soft Comput. 22 (4) (2018)
Kent Kwee, Friedrich Otto
Nondeterministic Ordered Restarting Automata. Int. J. Found. Comput. Sci. 29 (4) (2018)
Frantisek Mráz, Friedrich Otto
On Deleting Deterministic Restarting Automata That Have Two Windows. J. Autom. Lang. Comb. 23 (4) (2018)
Friedrich Otto, Kent Kwee
On the descriptional complexity of stateless deterministic ordered restarting automata. Inf. Comput. 259 (2) (2018)
Friedrich Otto
On Deterministic Ordered Restart-Delete Automata. DLT (2018)
Friedrich Otto, Frantisek Mráz
Automata with cyclic move operations for picture languages. RAIRO Theor. Informatics Appl. 52 (2-3-4) (2018)
Martin Kutrib, Friedrich Otto
Two-sided locally testable languages. NCMA (2018)
Markus Holzer, Martin Kutrib, Friedrich Otto
Two-sided strictly locally testable languages. NCMA (2017)
Kent Kwee, Friedrich Otto
A Pumping Lemma for Ordered Restarting Automata. DCFS (2017)
Friedrich Otto
On shrinking restarting automata. NCMA (2017)
Frantisek Mráz, Friedrich Otto
Deleting Deterministic Restarting Automata with Two Windows. DLT (2017)
Friedrich Otto, Frantisek Mráz
Regulated variants of limited context restarting automata. Theor. Comput. Sci. 682 (2017)
Martin Plátek, Friedrich Otto, Frantisek Mráz
On h-Lexicalized Automata and h-Syntactic Analysis. ITAT (2017)
Martin Plátek, Friedrich Otto
On h-Lexicalized Restarting Automata. AFL (2017)
Kent Kwee, Friedrich Otto
On the Effects of Nondeterminism on Ordered Restarting Automata. SOFSEM (2016)
Qichao Wang, Friedrich Otto
Weighted restarting automata and pushdown relations. Theor. Comput. Sci. 635 (2016)
Kent Kwee, Friedrich Otto
On Ordered RRWW-Automata. DLT (2016)
Suna Bensch, Rudolf Freund, Mika Hirvensalo, Friedrich Otto
Preface. Fundam. Informaticae 148 (3-4) (2016)
Qichao Wang, Friedrich Otto
Weighted Restarting Automata as Language Acceptors. CIAA (2016)
Frantisek Mráz, Friedrich Otto, Daniel Prusa
Some classes of rational functions for pictures. RAIRO Theor. Informatics Appl. 50 (4) (2016)
Friedrich Otto, Frantisek Mráz
Cyclically extended variants of Sgraffito and restarting automata for picture languages. NCMA (2016)
Qichao Wang, Norbert Hundeshagen, Friedrich Otto
Weighted Restarting Automata and Pushdown Relations. CAI (2015)
Friedrich Otto, Matthias Wendlandt, Kent Kwee
Reversible Ordered Restarting Automata. RC (2015)
Norbert Hundeshagen, Friedrich Otto
Restarting Transducers, Regular Languages, and Rational Relations. Theory Comput. Syst. 57 (1) (2015)
Friedrich Otto, Kent Kwee
Deterministic Ordered Restarting Automata that Compute Functions. DLT (2015)
Friedrich Otto, Frantisek Mráz
Lambda-confluence for context rewriting systems. Theor. Comput. Sci. 578 (2015)
Friedrich Otto
On Visibly Pushdown Trace Languages. SOFSEM (2015)
Suna Bensch, Frank Drewes, Mika Hirvensalo, Friedrich Otto
Preface. Fundam. Informaticae 136 (1-2) (2015)
Frantisek Mráz, Friedrich Otto, Daniel Prusa
On a class of rational functions for pictures. NCMA (2015)
Friedrich Otto
Asynchronous Parallel Communicating Systems of Pushdown Automata. Int. J. Found. Comput. Sci. 26 (5) (2015)
Friedrich Otto, Frantisek Mráz
Deterministic ordered restarting automata for picture languages. Acta Informatica 52 (7-8) (2015)
Kent Kwee, Friedrich Otto
On Some Decision Problems for Stateless Deterministic Ordered Restarting Automata. DCFS (2015)
Marcel Vollweiler, Friedrich Otto
Systems of parallel communicating restarting automata. RAIRO Theor. Informatics Appl. 48 (1) (2014)
Frantisek Mráz, Friedrich Otto
Ordered Restarting Automata for Picture Languages. SOFSEM (2014)
Friedrich Otto
On the Descriptional Complexity of Deterministic Ordered Restarting Automata. DCFS (2014)
Frantisek Mráz, Friedrich Otto, Martin Plátek
Free Word-Order and Restarting Automata. Fundam. Informaticae 133 (4) (2014)
Friedrich Otto, Frantisek Mráz
Extended Two-Way Ordered Restarting Automata for Picture Languages. LATA (2014)
Friedrich Otto, Peter Cerno, Frantisek Mráz
On the classes of languages accepted by limited context restarting automata. RAIRO Theor. Informatics Appl. 48 (1) (2014)
Friedrich Otto
Restarting Automata for Picture Languages: A Survey on Recent Developments. CIAA (2014)
Daniel Prusa, Frantisek Mráz, Friedrich Otto
Two-dimensional Sgraffito automata. RAIRO Theor. Informatics Appl. 48 (5) (2014)
Friedrich Otto
On Centralized Parallel Communicating Grammar Systems with Context-Sensitive Components. Int. J. Found. Comput. Sci. 24 (4) (2013)
Friedrich Otto
Asynchronous PC Systems of Pushdown Automata. LATA (2013)
Benedek Nagy, Friedrich Otto
Globally deterministic CD-systems of stateless R-automata with window size 1. Int. J. Comput. Math. 90 (6) (2013)
Benedek Nagy, Friedrich Otto
Deterministic pushdown-CD-systems of stateless deterministic R(1)-automata. Acta Informatica 50 (4) (2013)
Daniel Prusa, Frantisek Mráz, Friedrich Otto
New Results on Deterministic Sgraffito Automata. Developments in Language Theory (2013)
Daniel Prusa, Frantisek Mráz, Friedrich Otto
Comparing Two-Dimensional One-Marker Automata to Sgraffito Automata. CIAA (2013)
Frantisek Mráz, Friedrich Otto
Lambda-Confluence Is Undecidable for Clearing Restarting Automata. CIAA (2013)
Martin Kutrib, Friedrich Otto
On the Descriptional Complexity of the Window Size for Deleting Restarting Automata. Int. J. Found. Comput. Sci. 24 (6) (2013)
Martin Kutrib, Friedrich Otto
On CD-Systems of Stateless Deterministic Two-Phase RR(1)-Automata. Languages Alive (2012)
Marcel Vollweiler, Friedrich Otto
Systems of Parallel Communicating Restarting Automata. NCMA (2012)
Benedek Nagy, Friedrich Otto
On CD-systems of stateless deterministic R-automata with window size one. J. Comput. Syst. Sci. 78 (3) (2012)
Norbert Hundeshagen, Friedrich Otto
Characterizing the Rational Functions by Restarting Transducers. LATA (2012)
Friedrich Otto
On Centralized PC Grammar Systems with Context-Sensitive Components. Developments in Language Theory (2012)
Rudolf Freund, Markus Holzer, Carlo Mereghetti, Friedrich Otto, Beatrice Palano
Special Issue: Non-Classical Models of Automata and Applications III (NCMA-2011). RAIRO Theor. Informatics Appl. 46 (4) (2012)
Martin Kutrib, Friedrich Otto
On the Descriptional Complexity of the Window Size for Deterministic Restarting Automata. CIAA (2012)
Friedrich Otto
Centralized PC Systems of Pushdown Automata versus Multi-head Pushdown Automata. DCFS (2012)
Friedrich Otto, Peter Cerno, Frantisek Mráz
Limited Context Restarting Automata and McNaughton Families of Languages. NCMA (2012)
Benedek Nagy, Friedrich Otto
Deterministic Pushdown-CD-Systems of Stateless Deterministic R(1)-Automata. AFL (2011)
Hartmut Messerschmidt, Friedrich Otto
A Hierarchy of Monotone Deterministic Non-Forgetting Restarting Automata. Theory Comput. Syst. 48 (2) (2011)
Henning Bordihn, Rudolf Freund, Mika Hirvensalo, Markus Holzer, Martin Kutrib, Friedrich Otto
Preface. Fundam. Informaticae 112 (2-3) (2011)
Benedek Nagy, Friedrich Otto, Marcel Vollweiler
Pushdown Automata with Translucent Pushdown Symbols. NCMA (2011)
Norbert Hundeshagen, Friedrich Otto
Characterizing the Regular Languages by Nonforgetting Restarting Automata. Developments in Language Theory (2011)
Dana Pardubská, Martin Plátek, Friedrich Otto
Parallel communicating grammar systems with regular control and skeleton preserving FRR automata. Theor. Comput. Sci. 412 (4-5) (2011)
Benedek Nagy, Friedrich Otto
An Automata-Theoretical Characterization of Context-Free Trace Languages. SOFSEM (2011)
Peter Leupold, Friedrich Otto
On McNaughton Families of Languages That Are Specified by Some Variants of Monadic String-Rewriting Systems. Fundam. Informaticae 112 (2-3) (2011)
Friedrich Otto
On Restarting Automata with Window Size One. DCFS (2011)
Benedek Nagy, Friedrich Otto
CD-systems of stateless deterministic R(1)-automata governed by an external pushdown store. RAIRO Theor. Informatics Appl. 45 (4) (2011)
Benedek Nagy, Friedrich Otto
Globally Deterministic CD-Systems of Stateless R(1)-Automata. LATA (2011)
Friedrich Otto
CD-Systems of Restarting Automata Governed by Explicit Enable and Disable Conditions. SOFSEM (2010)
Norbert Hundeshagen, Friedrich Otto, Marcel Vollweiler
Transductions Computed by PC-Systems of Monotone Deterministic Restarting Automata. CIAA (2010)
Benedek Nagy, Friedrich Otto
CD-Systems of Stateless Deterministic R(1)-Automata Accept All Rational Trace Languages. LATA (2010)
Friedrich Otto, Martin Plátek, Frantisek Mráz
On Lexicalized Well-Behaved Restarting Automata That Are Monotone. Developments in Language Theory (2010)
Martin Kutrib, Hartmut Messerschmidt, Friedrich Otto
On stateless deterministic restarting automata. Acta Informatica 47 (7-8) (2010)
Etsuro Moriya, Friedrich Otto
On Alternating Phrase-Structure Grammars. Int. J. Found. Comput. Sci. 21 (1) (2010)
Martin Kutrib, Hartmut Messerschmidt, Friedrich Otto
On Stateless Two-Pushdown Automata and Restarting Automata. Int. J. Found. Comput. Sci. 21 (5) (2010)
Peter Leupold, Friedrich Otto
On McNaughton Families of Languages Specified by Certain Variants of Monadic String-Rewriting Systems. NCMA (2010)
Friedrich Otto, Heiko Stamer
Single-Path Restarting Tree Automata. CAI (2009)

Friedrich Otto.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Friedrich Otto