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 PDFBibTeX XMLCite \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 PDFBibTeX XMLCite \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
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 PDFBibTeX XMLCite \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; 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 PDFBibTeX XMLCite \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 PDFBibTeX XMLCite \textit{F. Mráz} et al., RAIRO, Theor. Inform. Appl. 50, No. 4, 351--369 (2016; Zbl 1362.68152) 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 PDFBibTeX XMLCite \textit{F. Otto} and \textit{F. Mráz}, Theor. Comput. Sci. 578, 88--99 (2015; Zbl 1319.68129) 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 PDFBibTeX XMLCite \textit{F. Mráz} et al., Theor. Comput. Sci. 410, No. 37, 3530--3538 (2009; Zbl 1191.68399) 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 PDFBibTeX XMLCite \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 PDFBibTeX XMLCite \textit{F. Mráz} et al., Lect. Notes Comput. Sci. 4783, 192--202 (2007; Zbl 1139.68372) Full Text: DOI
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 PDFBibTeX XMLCite \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 PDFBibTeX XMLCite \textit{F. Mráz} et al., Theor. Comput. Sci. 366, No. 3, 272--296 (2006; Zbl 1154.68061) 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 PDFBibTeX XMLCite \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