Operational State Complexity and Decidability of Jumping Finite Automata.

Simon Beier Markus Holzer Martin Kutrib

Published in: DLT (2017)

Keyphrases

finite automata
regular expressions
probabilistic automata
deterministic automata
decision problems
grammatical inference
keywords
domain specific
knowledge acquisition