Gutsfeld, Jens Oliver; Müller-Olm, Markus; Dielitz, Christian Temporal logics with language parameters. (English) Zbl 07798814 Inf. Comput. 295, Part A, Article ID 105087, 22 p. (2023). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI
Hoffmann, Stefan New characterizations of primitive permutation groups with applications to synchronizing automata. (English) Zbl 07798813 Inf. Comput. 295, Part A, Article ID 105086, 15 p. (2023). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI
Hoffmann, Stefan Binary and circular automata having maximal state complexity for the set of synchronizing words. (English) Zbl 07798812 Inf. Comput. 295, Part A, Article ID 105076, 14 p. (2023). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI
Vaandrager, Frits; Ebrahimi, Masoud; Bloem, Roderick Learning Mealy machines with one timer. (English) Zbl 07798811 Inf. Comput. 295, Part A, Article ID 105013, 21 p. (2023). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI OA License
Petrov, Semyon; Okhotin, Alexander On the transformation of two-way finite automata to unambiguous finite automata. (English) Zbl 07798810 Inf. Comput. 295, Part A, Article ID 104956, 26 p. (2023). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI
Bonakdarpour, Borzoo; Sheinvald, Sarai Finite-word hyperlanguages. (English) Zbl 07798809 Inf. Comput. 295, Part A, Article ID 104944, 18 p. (2023). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI
Broda, Sabine; Machiavelo, António; Moreira, Nelma; Reis, Rogério Location automata for regular expressions with shuffle and intersection. (English) Zbl 07798808 Inf. Comput. 295, Part A, Article ID 104917, 21 p. (2023). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI OA License
Birkmann, Fabian; Milius, Stefan; Urbat, Henning Eilenberg’s variety theorem without Boolean operations. (English) Zbl 07798807 Inf. Comput. 295, Part A, Article ID 104916, 30 p. (2023). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI
Belanger, David; Gao, Ziyuan; Jain, Sanjay; Li, Wei; Stephan, Frank Learnability and positive equivalence relations. (English) Zbl 1533.68119 Inf. Comput. 295, Part A, Article ID 104913, 21 p. (2023). MSC: 68Q32 03D25 68Q45 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Mrykhin, Mikhail; Okhotin, Alexander On hardest languages for one-dimensional cellular automata. (English) Zbl 07798805 Inf. Comput. 295, Part A, Article ID 104891, 17 p. (2023). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI
Pighizzini, Giovanni; Rovan, Branislav; Sádovský, Šimon Usefulness of information and decomposability of unary regular languages. (English) Zbl 07798804 Inf. Comput. 295, Part A, Article ID 104868, 19 p. (2023). MSC: 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI
Martín-Vide, Carlos (ed.); Truthe, Bianca (ed.) Special issue: selected papers of the 15th international conference on language and automata theory and applications, LATA 2021. (English) Zbl 07798803 Inf. Comput. 295, Part A, Article ID 105101, 3 p. (2023). MSC: 00Bxx 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI