Efficient POSIX submatch extraction on nondeterministic finite automata.

Angelo Borsotti Ulya Trofimovich

Published in: Softw. Pract. Exp. (2021)

Keyphrases

finite automata
regular expressions
deterministic automata
grammatical inference
probabilistic automata
finite automaton
tree automata
database
databases
hidden markov models
information extraction
fuzzy logic
computational model
pattern matching
inductive inference