Przedstawione zostają modyfikacje trzech algorytmów przyrostowego i półprzyrostowego tworzenia automatów minimalnych w taki sposób, aby tworzyły automaty pseudominimalne. Istniejący od dawna algorytm Revuza tworzy takie automaty szybciej i zużywając mniej pamięci, ale wymaga kłopotliwego sortowania. Nie nadaje się też do dodawania nowych słów do automatu - ważnej czynności w realizacji dynamicznej doskonałej funkcji mieszającej. Nowe algorytmy nie wymagają sortowania, albo sortowanie jest trywialne.
Authors
- dr hab. inż. Jan Daciuk link open in new tab ,
- Denis Maurel,
- Agata Savary
Additional information
- DOI
- Digital Object Identifier link open in new tab 10.1007/11605157_29
- Category
- Aktywność konferencyjna
- Type
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Language
- angielski
- Publication year
- 2005
