Pighizzini, Giovanni; Prigioniero, Luca Pushdown and one-counter automata: constant and non-constant memory usage. (English) Zbl 07729464 Bordihn, Henning (ed.) et al., Descriptional complexity of formal systems. 25th IFIP WG 1.02 international conference, DCFS 2023, Potsdam, Germany, July 4–6, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13918, 146-157 (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{G. Pighizzini} and \textit{L. Prigioniero}, Lect. Notes Comput. Sci. 13918, 146--157 (2023; Zbl 07729464) Full Text: DOI
Guillon, Bruno; Pighizzini, Giovanni; Prigioniero, Luca; Průša, Daniel Weight-reducing Turing machines. (English) Zbl 07687217 Inf. Comput. 292, Article ID 105030, 13 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{B. Guillon} et al., Inf. Comput. 292, Article ID 105030, 13 p. (2023; Zbl 07687217) Full Text: DOI arXiv
Pighizzini, Giovanni; Prigioniero, Luca Pushdown automata and constant height: decidability and bounds. (English) Zbl 07686409 Acta Inf. 60, No. 2, 123-144 (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{G. Pighizzini} and \textit{L. Prigioniero}, Acta Inf. 60, No. 2, 123--144 (2023; Zbl 07686409) Full Text: DOI
Guillon, Bruno; Pighizzini, Giovanni; Prigioniero, Luca; Průša, Daniel Converting nondeterministic two-way automata into small deterministic linear-time machines. (English) Zbl 07629132 Inf. Comput. 289, Part A, Article ID 104938, 11 p. (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{B. Guillon} et al., Inf. Comput. 289, Part A, Article ID 104938, 11 p. (2022; Zbl 07629132) Full Text: DOI arXiv
Kutrib, Martin; Pighizzini, Giovanni; Wendlandt, Matthias Descriptional complexity of limited automata. (English) Zbl 1390.68404 Inf. Comput. 259, Part 2, 259-276 (2018). MSC: 68Q45 PDFBibTeX XMLCite \textit{M. Kutrib} et al., Inf. Comput. 259, Part 2, 259--276 (2018; Zbl 1390.68404) Full Text: DOI Link
Mereghetti, Carlo; Pighizzini, Giovanni A remark on middle space bounded alternating Turing machines. (English) Zbl 0875.68395 Inf. Process. Lett. 56, No. 4, 229-232 (1995). MSC: 68Q05 68Q25 68Q45 PDFBibTeX XMLCite \textit{C. Mereghetti} and \textit{G. Pighizzini}, Inf. Process. Lett. 56, No. 4, 229--232 (1995; Zbl 0875.68395) Full Text: DOI
Bertoni, Alberto; Mereghetti, Carlo; Pighizzini, Giovanni On languages accepted with simultaneous complexity bounds and their ranking problem. (English) Zbl 1493.68137 Privara, Igor (ed.) et al., Mathematical foundations of computer science 1994. 19th international symposium, MFCS ’94, Košice, Slovakia, August 22–26, 1994. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 841, 245-255 (1994). MSC: 68Q04 68Q25 68Q45 PDFBibTeX XMLCite \textit{A. Bertoni} et al., Lect. Notes Comput. Sci. 841, 245--255 (1994; Zbl 1493.68137) Full Text: DOI