ON-LINE CONSTRUCTION OF A SMALL AUTOMATON FOR A FINITE SET OF WORDS
From MaRDI portal
Publication:2909196
DOI10.1142/S0129054112400138zbMath1283.68192WikidataQ61677873 ScholiaQ61677873MaRDI QIDQ2909196
Maxime Crochemore, Alessio Langiu, Laura Giambruno
Publication date: 30 August 2012
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
minimal automata; deterministic automata; acyclic automata; finite set of words; on-line construction; semi-incremental construction