Incremental and Semi-Incremental Construction of Pseudo-Minimal Automata

Jan Daciuk; Denis Maurel; Agata Savary

doi:10.1007/11605157_29

Incremental and Semi-Incremental Construction of Pseudo-Minimal Automata

Abstrakt

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.

Cytowania

1

CrossRef
0

Web of Science
4

Scopus

Autorzy (3)

Jan Daciuk dr hab. inż.
- Wydział Elektroniki, Telekomunikacji i Informatyki
- Politechnika Gdańska
Denis Maurel
- Wydział Elektroniki, Telekomunikacji i Informatyki
- Politechnika Gdańska
Agata Savary
- Wydział Elektroniki, Telekomunikacji i Informatyki
- Politechnika Gdańska

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

AUTOMATY SKOŃCZONE

Informacje szczegółowe

Kategoria:: Aktywność konferencyjna
Typ:: publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Język:: angielski
Rok wydania:: 2005
Opis bibliograficzny:: Daciuk J., Maurel D., Savary A.: Incremental and Semi-Incremental Construction of Pseudo-Minimal Automata// / : , 2005,
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/11605157_29
Weryfikacja:: Politechnika Gdańska