Otto, Friedrich; Kwee, Kent On the descriptional complexity of stateless deterministic ordered restarting automata. (English) Zbl 1390.68412 Inf. Comput. 259, Part 2, 277-302 (2018). MSC: 68Q45 03D05 PDF BibTeX XML Cite \textit{F. Otto} and \textit{K. Kwee}, Inf. Comput. 259, Part 2, 277--302 (2018; Zbl 1390.68412) Full Text: DOI OpenURL
Rozoy, Brigitte The Dyck language \(D_ 1^{'*}\) is not generated by any matrix grammar of finite index. (English) Zbl 0638.68067 Inf. Comput. 74, 64-89 (1987). Reviewer: A.Pirická-Kelemenová MSC: 68Q45 PDF BibTeX XML Cite \textit{B. Rozoy}, Inf. Comput. 74, 64--89 (1987; Zbl 0638.68067) Full Text: DOI OpenURL
Engelfriet, Joost; Rozenberg, Grzegorz; Slutzki, Giora Tree transducers, L systems, and two-way machines. (English) Zbl 0426.68075 J. Comput. Syst. Sci. 20, 150-202 (1980). MSC: 68Q45 68-02 PDF BibTeX XML Cite \textit{J. Engelfriet} et al., J. Comput. Syst. Sci. 20, 150--202 (1980; Zbl 0426.68075) Full Text: DOI Link OpenURL
Book, Ronald V.; Greibach, Sheila A. The independence of certain operations on semi-AFLs. (English) Zbl 0388.68068 RAIRO, Inf. Théor. 12, 369-385 (1978). MSC: 68Q45 PDF BibTeX XML Cite \textit{R. V. Book} and \textit{S. A. Greibach}, RAIRO, Inf. Théor. 12, 369--385 (1978; Zbl 0388.68068) Full Text: EuDML OpenURL
Greibach, S. A. One way finite visit automata. (English) Zbl 0368.68059 Theor. Comput. Sci. 6, 175-221 (1978). MSC: 68Q45 03D10 PDF BibTeX XML Cite \textit{S. A. Greibach}, Theor. Comput. Sci. 6, 175--221 (1978; Zbl 0368.68059) Full Text: DOI OpenURL
Baer, Robert M.; van Leeuwen, Jan The halting problem for linear Turing assemblers. (English) Zbl 0342.02024 J. Comput. Syst. Sci. 13, 119-135 (1976). MSC: 03D10 68Q25 68Q45 PDF BibTeX XML Cite \textit{R. M. Baer} and \textit{J. van Leeuwen}, J. Comput. Syst. Sci. 13, 119--135 (1976; Zbl 0342.02024) Full Text: DOI OpenURL