7 citations · 7 across the 3 of their papers we have counts for
3 papers
Proceedings 17th International Conference on Automata and Formal Languages
Michal Hospodár, Galina Jirásková, Viktor Olejár +2
The 17th International Conference on Automata and Formal Languages (AFL 2026) was held in Košice, September 7-10, 2026. It was organized by the Faculty of Science, P. J. Šafárik Un…
Partitioning a Symmetric Rational Relation into Two Asymmetric Rational Relations
Stavros Konstantinidis, Mitja Mastnak, Juraj Sebej
We consider the problem of partitioning effectively a given symmetric (and irreflexive) rational relation R into two asymmetric rational relations. This problem is motivated by a r…
Operations on Automata with All States Final
Kristína Čevorová, Galina Jirásková, Peter Mlynárčik +2
We study the complexity of basic regular operations on languages represented by incomplete deterministic or nondeterministic automata, in which all states are final. Such languages…