Cited By
View all- Angluin DEisenstat SFisman D(2015)Learning regular languages via alternating automataProceedings of the 24th International Conference on Artificial Intelligence10.5555/2832581.2832710(3308-3314)Online publication date: 25-Jul-2015
We introduce a subclass of non deterministic finite automata (NFA) that we call Residual Finite State Automata (RFSA): a RFSA is a NFA all the states of which define residual languages of the language it recognizes. We prove that for every regular ...
We define a new variety of Nondeterministic Finite Automata (NFA): a Residual Finite State Automaton (RFSA) is an NFA all the states of which define residual languages of the language L that it recognizes; a residual language according to a word u is ...
In this paper, we introduce 1-way and 2-way quantum finite state automata (1qfa's and 2qfa's), which are the quantum analogues of deterministic, nondeterministic and probabilistic 1-way and 2-way finite state automata. We prove the following facts ...
Springer-Verlag
Berlin, Heidelberg