Fernau, Henning; Kuppusamy, Lakshmanan; Raman, Indhumathi On the computational completeness of matrix simple semi-conditional grammars. (English) Zbl 07488454 Inf. Comput. 284, Article ID 104688, 17 p. (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{H. Fernau} et al., Inf. Comput. 284, Article ID 104688, 17 p. (2022; Zbl 07488454) Full Text: DOI
Fernau, Henning Parsimonious computational completeness. (English) Zbl 07498712 Moreira, Nelma (ed.) et al., Developments in language theory. 25th international conference, DLT 2021, Porto, Portugal, August 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12811, 12-26 (2021). MSC: 68Q45 PDFBibTeX XMLCite \textit{H. Fernau}, Lect. Notes Comput. Sci. 12811, 12--26 (2021; Zbl 07498712) Full Text: DOI