Malcher, Andreas Decidability questions for insertion systems and related models. (English) Zbl 1519.68112 Fundam. Inform. 180, No. 1-2, 53-76 (2021). MSC: 68Q42 68Q45 PDFBibTeX XMLCite \textit{A. Malcher}, Fundam. Inform. 180, No. 1--2, 53--76 (2021; Zbl 1519.68112) Full Text: DOI
Kutrib, Martin; Malcher, Andreas; Wendlandt, Matthias Stateless one-way multi-head finite automata with pebbles. (English) Zbl 1318.68109 Int. J. Found. Comput. Sci. 25, No. 8, 1141-1159 (2014). Reviewer: Andreas Maletti (Stuttgart) MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Kutrib} et al., Int. J. Found. Comput. Sci. 25, No. 8, 1141--1159 (2014; Zbl 1318.68109) Full Text: DOI
Kutrib, Martin; Malcher, Andreas; Wendlandt, Matthias Head and state hierarchies for unary multi-head finite automata. (English) Zbl 1304.68110 Acta Inf. 51, No. 8, 553-569 (2014). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Kutrib} et al., Acta Inf. 51, No. 8, 553--569 (2014; Zbl 1304.68110) Full Text: DOI
Kappes, Martin; Malcher, Andreas; Wotschke, Detlef In memoriam Chandra Kintala. (English) Zbl 1246.01037 Int. J. Found. Comput. Sci. 23, No. 1, 5-19 (2012). MSC: 01A70 68Q19 68Q45 68-03 PDFBibTeX XMLCite \textit{M. Kappes} et al., Int. J. Found. Comput. Sci. 23, No. 1, 5--19 (2012; Zbl 1246.01037) Full Text: DOI
Kutrib, Martin; Malcher, Andreas Context-dependent nondeterminism for pushdown automata. (English) Zbl 1111.68060 Theor. Comput. Sci. 376, No. 1-2, 101-111 (2007). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Kutrib} and \textit{A. Malcher}, Theor. Comput. Sci. 376, No. 1--2, 101--111 (2007; Zbl 1111.68060) Full Text: DOI