2 papers
cs.FL2025
Proceedings of the 15th International Workshop on Non-Classical Models of Automata and Applications
Nelma Moreira, Luca Prigioniero
The Fifteenth International Workshop on Non-Classical Models of Automata and Applications (NCMA 2025) was held in Loughborough, UK, on July 21 and 22, 2025, organized by the Depart…
cs.FL2024
Operational State Complexity of Block Languages
Guilherme Duarte, Nelma Moreira, Luca Prigioniero +1
In this paper we consider block languages, namely sets of words having the same length, and study the deterministic and nondeterministic state complexity of several operations on t…