Search filters

Building the minimal DFA for the set of all subwords of a word on-line in linear time

Image Image of a generic work. The text above it indicates that there is no free image of the work available, and that if you own one, you can click on the placeholder link to upload it.
Description scholarly article by Blumer et al. which introduced DAWG
Author/s

author: Janet Blumer  Anselm Cyril Blumer  Ross McConnell  David Haussler  Andrzej Ehrenfeucht 

Publication date 1984
Language English
Country of origin
Wikipedia link
Access work

https://link.springer.com/chapter/10.1007/3-540-13345-3_9

Copyright status
Missing/wrong data? Edit Wikidata item