Kutrib, Martin; Malcher, Andreas; Mereghetti, Carlo; Palano, Beatrice Iterated uniform finite-state transducers: descriptional complexity of nondeterminism and two-way motion. (English) Zbl 07770052 J. Autom. Lang. Comb. 28, No. 1-3, 59-88 (2023). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Kutrib} et al., J. Autom. Lang. Comb. 28, No. 1--3, 59--88 (2023; Zbl 07770052) Full Text: Link
Axelsen, Holger Bock; Kutrib, Martin; Malcher, Andreas Reversible shrinking two-pushdown automata. (English) Zbl 07584596 J. Autom. Lang. Comb. 27, No. 1-3, 47-77 (2022). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. B. Axelsen} et al., J. Autom. Lang. Comb. 27, No. 1--3, 47--77 (2022; Zbl 07584596) Full Text: Link
Kutrib, Martin; Otto, Friedrich On two-sided locally testable languages. (English) Zbl 1503.68175 J. Autom. Lang. Comb. 25, No. 2-3, 171-199 (2020). MSC: 68Q45 68Q32 PDFBibTeX XMLCite \textit{M. Kutrib} and \textit{F. Otto}, J. Autom. Lang. Comb. 25, No. 2--3, 171--199 (2020; Zbl 1503.68175) Full Text: Link
Holzer, Markus; Kutrib, Martin Automata that may change their mind. (English) Zbl 1462.68105 J. Autom. Lang. Comb. 25, No. 2-3, 115-140 (2020). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Holzer} and \textit{M. Kutrib}, J. Autom. Lang. Comb. 25, No. 2--3, 115--140 (2020; Zbl 1462.68105) Full Text: Link
Herrmann, Andrea; Kutrib, Martin; Malcher, Andreas; Wendlandt, Matthias Descriptional complexity of bounded regular languages. (English) Zbl 1392.68217 J. Autom. Lang. Comb. 22, No. 1-3, 93-121 (2017). MSC: 68Q45 PDFBibTeX XMLCite \textit{A. Herrmann} et al., J. Autom. Lang. Comb. 22, No. 1--3, 93--121 (2017; Zbl 1392.68217) Full Text: DOI
Holzer, Markus; Kutrib, Martin Self-assembling pushdown automata. (English) Zbl 1355.68160 J. Autom. Lang. Comb. 19, No. 1-4, 107-118 (2014). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Holzer} and \textit{M. Kutrib}, J. Autom. Lang. Comb. 19, No. 1--4, 107--118 (2014; Zbl 1355.68160) Full Text: DOI
Bordihn, Henning; Kutrib, Martin; Wendlandt, Matthias Nonterminal controlled string assembling systems. (English) Zbl 1355.68152 J. Autom. Lang. Comb. 19, No. 1-4, 33-44 (2014). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., J. Autom. Lang. Comb. 19, No. 1--4, 33--44 (2014; Zbl 1355.68152) Full Text: DOI
Bordihn, Henning; Holzer, Markus; Kutrib, Martin Hairpin finite automata. (English) Zbl 1345.68199 J. Autom. Lang. Comb. 16, No. 2-4, 91-107 (2011). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., J. Autom. Lang. Comb. 16, No. 2--4, 91--107 (2011; Zbl 1345.68199) Full Text: DOI
Kutrib, Martin; Malcher, Andreas One-way cellular automata, bounded languages, and minimal communication. (English) Zbl 1345.68210 J. Autom. Lang. Comb. 15, No. 1/2, 135-153 (2010). MSC: 68Q45 68Q80 PDFBibTeX XMLCite \textit{M. Kutrib} and \textit{A. Malcher}, J. Autom. Lang. Comb. 15, No. 1/2, 135--153 (2010; Zbl 1345.68210) Full Text: DOI
Gruber, Hermann; Holzer, Markus; Kutrib, Martin On measuring non-recursive trade-offs. (English) Zbl 1345.68204 J. Autom. Lang. Comb. 15, No. 1/2, 107-120 (2010). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Gruber} et al., J. Autom. Lang. Comb. 15, No. 1/2, 107--120 (2010; Zbl 1345.68204) Full Text: DOI arXiv
Klein, Andreas; Kutrib, Martin Self-assembling finite automata. (English) Zbl 1191.68391 J. Autom. Lang. Comb. 14, No. 1, 75-92 (2009). MSC: 68Q45 PDFBibTeX XMLCite \textit{A. Klein} and \textit{M. Kutrib}, J. Autom. Lang. Comb. 14, No. 1, 75--92 (2009; Zbl 1191.68391) Full Text: DOI
Holzer, Markus; Kutrib, Martin; Reimann, Jens Non-recursive trade-offs for deterministic restarting automata. (English) Zbl 1145.68032 J. Autom. Lang. Comb. 12, No. 1-2, 195-213 (2007). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Holzer} et al., J. Autom. Lang. Comb. 12, No. 1--2, 195--213 (2007; Zbl 1145.68032) Full Text: DOI
Bordihn, Henning; Holzer, Markus; Kutrib, Martin Economy of description for basic constructions on rational transductions. (English) Zbl 1098.68063 J. Autom. Lang. Comb. 9, No. 2-3, 175-188 (2004). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Bordihn} et al., J. Autom. Lang. Comb. 9, No. 2--3, 175--188 (2004; Zbl 1098.68063)
Kutrib, Martin Refining nondeterminism below linear time. (English) Zbl 1095.68594 J. Autom. Lang. Comb. 7, No. 4, 533-547 (2002). MSC: 68Q05 68Q10 68Q15 PDFBibTeX XMLCite \textit{M. Kutrib}, J. Autom. Lang. Comb. 7, No. 4, 533--547 (2002; Zbl 1095.68594)