Shift-And

Simulates the nondeterministic version of the automaton in Deterministic-Finite-Automaton.

Appeared in:

• [8]: Baeza-Yates, R.A., Gonnet, G.H.: A new approach to text searching. In: Belkin, N.J., van Rijsbergen, C.J. (eds.) SIGIR’89, 12th International Conference on Research and Development in Information Retrieval, Cambridge, Massachusetts, USA, June 25-28, 1989, Proceedings. pp. 168–175. ACM (1989), http://doi.acm.org/10.1145/75334.75352 ↗
• [9]: Baeza-Yates, R.A., Gonnet, G.H.: A new approach to text searching. Commun. ACM 35(10), 74–82 (1992), http://doi.acm.org/10.1145/135239.135243 ↗