Incremental and Semi-Incremental Construction of Pseudo-Minimal Automata - Publikacja - MOST Wiedzy

Wyszukiwarka

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

Cytuj jako

Słowa kluczowe

Pełna treść

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

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

wyświetlono 15 razy

Publikacje, które mogą cię zainteresować

Meta Tagi