Plátek, Martin; Otto, Friedrich; Mráz, František One-way restarting automata and their sensitivitys. (English) Zbl 1518.68189 Int. J. Found. Comput. Sci. 33, No. 3-4, 371-387 (2022). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Plátek} et al., Int. J. Found. Comput. Sci. 33, No. 3--4, 371--387 (2022; Zbl 1518.68189) Full Text: DOI
Mráz, František; Otto, Friedrich On restarting automata with auxiliary symbols and small window size. (English) Zbl 1508.68200 RAIRO, Theor. Inform. Appl. 55, Paper No. 9, 31 p. (2021). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{F. Mráz} and \textit{F. Otto}, RAIRO, Theor. Inform. Appl. 55, Paper No. 9, 31 p. (2021; Zbl 1508.68200) Full Text: DOI
Otto, Friedrich A complete taxonomy of restarting automata without auxiliary symbols. (English) Zbl 1519.68123 Fundam. Inform. 180, No. 1-2, 77-101 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{F. Otto}, Fundam. Inform. 180, No. 1--2, 77--101 (2021; Zbl 1519.68123) Full Text: DOI
Plátek, Martin; Otto, Friedrich; Mráz, František On h-lexicalized restarting list automata. (English) Zbl 1462.68110 J. Autom. Lang. Comb. 25, No. 2-3, 201-234 (2020). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Plátek} et al., J. Autom. Lang. Comb. 25, No. 2--3, 201--234 (2020; Zbl 1462.68110) Full Text: Link
Otto, Friedrich; Wang, Qichao Weighted restarting automata. (English) Zbl 1398.68325 Soft Comput. 22, No. 4, 1067-1083 (2018). MSC: 68Q45 68Q70 PDF BibTeX XML Cite \textit{F. Otto} and \textit{Q. Wang}, Soft Comput. 22, No. 4, 1067--1083 (2018; Zbl 1398.68325) Full Text: DOI
Plátek, Martin; Otto, Friedrich On h-lexicalized restarting automata. (English) Zbl 1483.68180 Csuhaj-Varjú, Erzsébet (ed.) et al., Proceedings of the 15th international conference on automata and formal languages, AFL’17, Debrecen, Hungary, September 4–6, 2017. Waterloo: Open Publishing Association (OPA). Electron. Proc. Theor. Comput. Sci. (EPTCS) 252, 219-233 (2017). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Plátek} and \textit{F. Otto}, Electron. Proc. Theor. Comput. Sci. (EPTCS) 252, 219--233 (2017; Zbl 1483.68180) Full Text: arXiv Link
Otto, Friedrich; Mráz, František Regulated variants of limited context restarting automata. (English) Zbl 1371.68162 Theor. Comput. Sci. 682, 190-207 (2017). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{F. Otto} and \textit{F. Mráz}, Theor. Comput. Sci. 682, 190--207 (2017; Zbl 1371.68162) Full Text: DOI
Mráz, František; Otto, Friedrich; Průša, Daniel Some classes of rational functions for pictures. (English) Zbl 1362.68152 RAIRO, Theor. Inform. Appl. 50, No. 4, 351-369 (2016). MSC: 68Q45 PDF BibTeX XML Cite \textit{F. Mráz} et al., RAIRO, Theor. Inform. Appl. 50, No. 4, 351--369 (2016; Zbl 1362.68152) Full Text: DOI
Wang, Qichao; Otto, Friedrich Weighted restarting automata as language acceptors. (English) Zbl 1475.68168 Han, Yo-Sub (ed.) et al., Implementation and application of automata. 21st international conference, CIAA 2016, Seoul, South Korea, July 19–22, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9705, 298-309 (2016). MSC: 68Q45 68Q70 PDF BibTeX XML Cite \textit{Q. Wang} and \textit{F. Otto}, Lect. Notes Comput. Sci. 9705, 298--309 (2016; Zbl 1475.68168) Full Text: DOI
Kwee, Kent; Otto, Friedrich On ordered RRWW-automata. (English) Zbl 1436.68179 Brlek, Srečko (ed.) et al., Developments in language theory. 20th international conference, DLT 2016, Montréal, Canada, July 25–28, 2016. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9840, 268-279 (2016). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{K. Kwee} and \textit{F. Otto}, Lect. Notes Comput. Sci. 9840, 268--279 (2016; Zbl 1436.68179) Full Text: DOI
Wang, Qichao; Otto, Friedrich Weighted restarting automata and pushdown relations. (English) Zbl 1454.68063 Theor. Comput. Sci. 635, 1-15 (2016). MSC: 68Q45 PDF BibTeX XML Cite \textit{Q. Wang} and \textit{F. Otto}, Theor. Comput. Sci. 635, 1--15 (2016; Zbl 1454.68063) Full Text: DOI
Wang, Qichao; Hundeshagen, Norbert; Otto, Friedrich Weighted restarting automata and pushdown relations. (English) Zbl 1465.68167 Maletti, Andreas (ed.), Algebraic informatics. 6th international conference, CAI 2015, Stuttgart, Germany, September 1–4, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9270, 196-207 (2015). MSC: 68Q45 68Q70 PDF BibTeX XML Cite \textit{Q. Wang} et al., Lect. Notes Comput. Sci. 9270, 196--207 (2015; Zbl 1465.68167) Full Text: DOI
Hundeshagen, Norbert; Otto, Friedrich Restarting transducers, regular languages, and rational relations. (English) Zbl 1339.68149 Theory Comput. Syst. 57, No. 1, 195-225 (2015). Reviewer: Michal Kunc (Brno) MSC: 68Q45 PDF BibTeX XML Cite \textit{N. Hundeshagen} and \textit{F. Otto}, Theory Comput. Syst. 57, No. 1, 195--225 (2015; Zbl 1339.68149) Full Text: DOI
Otto, Friedrich; Mráz, František Lambda-confluence for context rewriting systems. (English) Zbl 1319.68129 Theor. Comput. Sci. 578, 88-99 (2015). Reviewer: Magnus Steinby (Turku) MSC: 68Q42 68Q45 68Q17 03D10 PDF BibTeX XML Cite \textit{F. Otto} and \textit{F. Mráz}, Theor. Comput. Sci. 578, 88--99 (2015; Zbl 1319.68129) Full Text: DOI
Kutrib, Martin; Otto, Friedrich On the descriptional complexity of the window size for deterministic restarting automata. (English) Zbl 1297.68149 Moreira, Nelma (ed.) et al., Implementation and application of automata. 17th international conference, CIAA 2012, Porto, Portugal, July 17–20, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31605-0/pbk). Lecture Notes in Computer Science 7381, 253-264 (2012). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Kutrib} and \textit{F. Otto}, Lect. Notes Comput. Sci. 7381, 253--264 (2012; Zbl 1297.68149) Full Text: DOI
Otto, Friedrich On restarting automata with window size one. (English) Zbl 1341.68104 Holzer, Markus (ed.) et al., Descriptional complexity of formal systems. 13th international workshop, DCFS 2011, Gießen/Limburg, Germany, July 25–27, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22599-4/pbk). Lecture Notes in Computer Science 6808, 8-33 (2011). MSC: 68Q45 PDF BibTeX XML Cite \textit{F. Otto}, Lect. Notes Comput. Sci. 6808, 8--33 (2011; Zbl 1341.68104) Full Text: DOI
Messerschmidt, Hartmut; Otto, Friedrich A hierarchy of monotone deterministic non-forgetting restarting automata. (English) Zbl 1209.68303 Theory Comput. Syst. 48, No. 2, 343-373 (2011). MSC: 68Q45 68Q15 PDF BibTeX XML Cite \textit{H. Messerschmidt} and \textit{F. Otto}, Theory Comput. Syst. 48, No. 2, 343--373 (2011; Zbl 1209.68303) Full Text: DOI
Hundeshagen, Norbert; Otto, Friedrich; Vollweiler, Marcel Transductions computed by PC-systems of monotone deterministic restarting automata. (English) Zbl 1297.68138 Domaratzki, Michael (ed.) et al., Implementation and application of automata. 15th international conference, CIAA 2010, Winnipeg, MB, Canada, August 12–15, 2010. Revised selected papers. Berlin: Springer (ISBN 978-3-642-18097-2/pbk). Lecture Notes in Computer Science 6482, 163-172 (2011). MSC: 68Q45 PDF BibTeX XML Cite \textit{N. Hundeshagen} et al., Lect. Notes Comput. Sci. 6482, 163--172 (2011; Zbl 1297.68138) Full Text: DOI
Mráz, F.; Otto, F.; Plátek, M. The degree of word-expansion of lexicalized RRWW-automata - A new measure for the degree of nondeterminism of (context-free) languages. (English) Zbl 1191.68399 Theor. Comput. Sci. 410, No. 37, 3530-3538 (2009). MSC: 68Q45 PDF BibTeX XML Cite \textit{F. Mráz} et al., Theor. Comput. Sci. 410, No. 37, 3530--3538 (2009; Zbl 1191.68399) Full Text: DOI
Otto, Friedrich Left-to-right regular languages and two-way restarting automata. (English) Zbl 1176.68107 Theor. Inform. Appl. 43, No. 3, 653-665 (2009). MSC: 68Q45 PDF BibTeX XML Cite \textit{F. Otto}, Theor. Inform. Appl. 43, No. 3, 653--665 (2009; Zbl 1176.68107) Full Text: DOI EuDML Link
Kutrib, Martin; Reimann, Jens Succinct description of regular languages by weak restarting automata. (English) Zbl 1154.68072 Inf. Comput. 206, No. 9-10, 1152-1160 (2008). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Kutrib} and \textit{J. Reimann}, Inf. Comput. 206, No. 9--10, 1152--1160 (2008; Zbl 1154.68072) Full Text: DOI
Jurdziński, Tomasz; Otto, Friedrich; Mráz, František; Plátek, Martin On the complexity of 2-monotone restarting automata. (English) Zbl 1140.68034 Theory Comput. Syst. 42, No. 4, 488-518 (2008). MSC: 68Q45 PDF BibTeX XML Cite \textit{T. Jurdziński} et al., Theory Comput. Syst. 42, No. 4, 488--518 (2008; Zbl 1140.68034) Full Text: DOI
Mráz, František; Plátek, Martin; Otto, Friedrich A measure for the degree of nondeterminism of context-free languages. (English) Zbl 1139.68372 Holub, Jan (ed.) et al., Implementation and application of automata. 12th international conference, CIAA 2007, Prague, Czech Republic, July 16–18, 2007. Revised selected papers. Berlin: Springer (ISBN 978-3-540-76335-2/pbk). Lecture Notes in Computer Science 4783, 192-202 (2007). MSC: 68Q45 PDF BibTeX XML Cite \textit{F. Mráz} et al., Lect. Notes Comput. Sci. 4783, 192--202 (2007; Zbl 1139.68372) Full Text: DOI
Jurdziński, Tomasz; Otto, Friedrich Sequential monotonicity for restarting automata. (English) Zbl 1149.68053 Theor. Inform. Appl. 41, No. 2, 157-175 (2007). MSC: 68Q45 PDF BibTeX XML Cite \textit{T. Jurdziński} and \textit{F. Otto}, Theor. Inform. Appl. 41, No. 2, 157--175 (2007; Zbl 1149.68053) Full Text: DOI Numdam EuDML Link
Jurdziński, T.; Mráz, F.; Otto, F.; Plátek, M. Degrees of non-monotonicity for restarting automata. (English) Zbl 1142.68423 Theor. Comput. Sci. 369, No. 1-3, 1-34 (2006). MSC: 68Q45 PDF BibTeX XML Cite \textit{T. Jurdziński} et al., Theor. Comput. Sci. 369, No. 1--3, 1--34 (2006; Zbl 1142.68423) Full Text: DOI
Mráz, F.; Otto, F.; Plátek, M.; Jurdziński, T. Marcus \(t\)-contextual grammars and cut hierarchies and monotonicity for restarting automata. (English) Zbl 1154.68061 Theor. Comput. Sci. 366, No. 3, 272-296 (2006). MSC: 68Q42 68Q45 68T50 PDF BibTeX XML Cite \textit{F. Mráz} et al., Theor. Comput. Sci. 366, No. 3, 272--296 (2006; Zbl 1154.68061) Full Text: DOI
Jurdziński, Tomasz; Otto, Friedrich Restarting automata with restricted utilization of auxiliary symbols. (English) Zbl 1153.68031 Theor. Comput. Sci. 363, No. 2, 162-181 (2006). MSC: 68Q45 68Q05 PDF BibTeX XML Cite \textit{T. Jurdziński} and \textit{F. Otto}, Theor. Comput. Sci. 363, No. 2, 162--181 (2006; Zbl 1153.68031) Full Text: DOI
Gramatovici, Radu; Martín-Vide, Carlos Sorted dependency insertion grammars. (English) Zbl 1088.68088 Theor. Comput. Sci. 354, No. 1, 142-152 (2006). MSC: 68Q45 68Q42 PDF BibTeX XML Cite \textit{R. Gramatovici} and \textit{C. Martín-Vide}, Theor. Comput. Sci. 354, No. 1, 142--152 (2006; Zbl 1088.68088) Full Text: DOI
Hemaspaandra, Lane A.; Mukherji, Proshanto; Tantau, Till Context-free languages can be accepted with absolutely no space overhead. (English) Zbl 1101.68655 Inf. Comput. 203, No. 2, 163-180 (2005). MSC: 68Q45 PDF BibTeX XML Cite \textit{L. A. Hemaspaandra} et al., Inf. Comput. 203, No. 2, 163--180 (2005; Zbl 1101.68655) Full Text: DOI
Mráz, František; Otto, Friedrich Hierarchies of weakly monotone restarting automata. (English) Zbl 1101.68587 Theor. Inform. Appl. 39, No. 2, 325-342 (2005). MSC: 68Q10 68Q42 68Q45 PDF BibTeX XML Cite \textit{F. Mráz} and \textit{F. Otto}, Theor. Inform. Appl. 39, No. 2, 325--342 (2005; Zbl 1101.68587) Full Text: DOI Numdam Numdam EuDML