Title | Direct building of minimal automaton for a given list |
Publication Type | Journal Article |
Year of Publication | 1999 |
Authors | Mihov S |
Journal | Annuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique |
Volume | 91 |
Issue | Livre 1 - Mathématiques et Mecanique |
Pagination | 33-40 |
ISSN | 0205-0808 |
Keywords | acyclic automata, automata building |
Abstract | This paper presents a method for direct building of minimal acyclic finite states automaton which recongnizes a given finite list of words in lexicographical order. The size of the temporary automata which are necessary for the construction is less than the size of the resulting minimal automata plus the length of one of the longest words in the list. This property is the main advantage of our method. |
1991/95 MSC | 68Q68 |
Attachment | Size |
---|---|
91-033-040.pdf | 659.54 KB |