Taking advantage of a very simple property to efficiently infer NFAs

Tomasz Jastrzab, Frédéric Lardeux, Eric Monfroy

Grammatical inference consists in learning a formal grammar as a finite state machine or as a set of rewrite rules. In this paper, we are concerned with inferring Nondeterministic…