4 citations · 5 across the 3 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.FL2015
On Basic Properties of Jumping Finite Automata
Vojtěch Vorel
We complete the initial study of jumping finite automata, which was started in a former article of Meduna and Zemek \citep{athMED1}. The open questions about basic closure properti…
cs.FL2015
Characterization and Complexity Results on Jumping Finite Automata
Henning Fernau, Meenakshi Paramasivan, Markus L. Schmid +1
In a jumping finite automaton, the input head can jump to an arbitrary position within the remaining input after reading and consuming a symbol. We characterize the corresponding c…
cs.FL2015
Two Results on Discontinuous Input Processing
Vojtěch Vorel
First, we show that universality and other properties of general jumping finite automata are undecidable, which answers a question asked by Meduna and Zemek in 2012. Second, we clo…