Ibarra, Oscar H.; McQuillan, Ian Semilinearity of families of languages. (English) Zbl 1458.68102 Int. J. Found. Comput. Sci. 31, No. 8, 1179-1198 (2020). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Hospodár, Michal; Holzer, Markus The ranges of accepting state complexities of languages resulting from some operations. (English) Zbl 1482.68126 Int. J. Found. Comput. Sci. 31, No. 8, 1159-1177 (2020). Reviewer: Andreas Maletti (Leipzig) MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Guillon, Bruno; Pighizzini, Giovanni; Prigioniero, Luca Non-self-embedding grammars, constant-height pushdown automata, and limited automata. (English) Zbl 1462.68104 Int. J. Found. Comput. Sci. 31, No. 8, 1133-1157 (2020). MSC: 68Q45 68Q42 × Cite Format Result Cite Review PDF Full Text: DOI
Brzozowski, Janusz A.; Kari, Lila; Li, Bai; Szykuła, Marek State complexity of overlap assembly. (English) Zbl 1458.68091 Int. J. Found. Comput. Sci. 31, No. 8, 1113-1132 (2020). MSC: 68Q45 92D20 × Cite Format Result Cite Review PDF Full Text: DOI
Berlinkov, Mikhail V.; Nicaud, Cyril Synchronizing almost-group automata. (English) Zbl 1458.68089 Int. J. Found. Comput. Sci. 31, No. 8, 1091-1112 (2020). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Bartholdi, Laurent; Godin, Thibault; Klimann, Ines; Noûs, Camille; Picantin, Matthieu A new hierarchy for automaton semigroups. (English) Zbl 1474.68168 Int. J. Found. Comput. Sci. 31, No. 8, 1069-1089 (2020). MSC: 68Q45 20M35 × Cite Format Result Cite Review PDF Full Text: DOI
Attou, Samira; Mignot, Ludovic; Ziadi, Djelloul The bottom-up position tree automaton and the father automaton. (English) Zbl 1458.68082 Int. J. Found. Comput. Sci. 31, No. 8, 1051-1068 (2020). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Axelsen, Holger Bock; Kutrib, Martin; Malcher, Andreas; Wendlandt, Matthias Boosting reversible pushdown and queue machines by preprocessing. (English) Zbl 1458.68083 Int. J. Found. Comput. Sci. 31, No. 8, 1021-1049 (2020). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Konstantinidis, Stavros; Moreira, Nelma; Reis, Rogério; Young, Joshua Regular expressions and transducers over alphabet-invariant and user-defined labels. (English) Zbl 1474.68176 Int. J. Found. Comput. Sci. 31, No. 8, 983-1019 (2020). MSC: 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI
Câmpeanu, Cezar (ed.) Implementations and applications of automata 2018: Preface. (English) Zbl 1458.68005 Int. J. Found. Comput. Sci. 31, No. 8, 979-982 (2020). MSC: 68-06 68Q45 00B25 × Cite Format Result Cite Review PDF Full Text: DOI