On the state complexity of semi-quantum finite automata.

Shenggen Zheng Jozef Gruska Daowen Qiu

Published in: CoRR (2013)

Keyphrases

finite automata
state space
probabilistic automata
regular expressions
grammatical inference
deterministic automata
natural language
information extraction
tree automata