research
∙
09/06/2021
Constrained Synchronization for Commutative Automata and Automata with Simple Idempotents
For general input automata, there exist regular constraint languages suc...
share
research
∙
08/20/2021
The n-ary Initial Literal and Literal Shuffle
The literal and the initial literal shuffle have been introduced to mode...
research
∙
08/16/2021
Constrained Synchronization and Subset Synchronization Problems for Weakly Acyclic Automata
We investigate the constrained synchronization problem for weakly acycli...
research
∙
08/11/2021
Finite Automata Intersection Non-Emptiness: Parameterized Complexity Revisited
The problem DFA-Intersection-Nonemptiness asks if a given number of dete...
research
∙
07/30/2021
Computational Complexity of Synchronization under Sparse Regular Constraints
The constrained synchronization problem (CSP) asks for a synchronizing w...
research
∙
06/02/2020
On a Class of Constrained Synchronization Problems in NP
The class of known constraint automata for which the constrained synchro...
research
∙
05/12/2020
Constraint Synchronization with Two or Three State Partial Constraint Automata
Here, we study the question if synchronizing words exist that belong to ...
research
∙
05/08/2020
Computational Complexity of Synchronization under Regular Commutative Constraints
Here we study the computational complexity of the constrained synchroniz...
research
∙
06/27/2018