| Заглавие | Direct building of minimal automaton for a given list |
| Вид публикация | Journal Article |
| Година на публикуване | 1999 |
| Автори | Mihov S |
| Списание | Annuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique |
| Том | 91 |
| Issue | Livre 1 - Mathématiques et Mecanique |
| Pagination | 33-40 |
| ISSN | 0205-0808 |
| ключови думи | acyclic automata, automata building |
| Резюме | 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 |
| Прикачен файл | Размер |
|---|---|
 91-033-040.pdf | 659.54 KB |