1 paper · 1 filter
Kyriakos N. Sgarbas, Nikos D. Fakotakis, George K. Kokkinakis
This paper presents and analyzes an incremental algorithm for the construction of Acyclic Non-deterministic Finite-state Automata (NFA). Automata of this type are quite useful in c…