@Article{ FernauParamasivanSchmidVorel,
Author = "Fernau, Henning and Paramasivan, Meenakshi and Schmid, Markus L. and Vorel, Vojt{\v e}ch",
Abstract = "In a jumping finite automaton, the input head can jump to an arbitrary position within the remaining input after reading and consuming a symbol.",
date-added = "2017-01-12 10:48:07 +0000",
date-modified = "2017-01-12 10:48:31 +0000",
EPrint = "1512.00482",
Keywords = "shuffle regular expressions",
Month = "12",
Title = "Characterization and Complexity Results on Jumping Finite Automata",
URL = "https://arxiv.org/abs/1512.00482",
Year = "2015",
bdsk-url-1 = "https://arxiv.org/abs/1512.00482",
File = "Characterization and Complexity Results on Jumping Finite Automata - Fernau, Paramasivan, Schmid, Vorel (0) (0) - a - a - k.pdf"
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A