Extension of selected ADFA construction algorithms to the case of cyclic automata.

Jan Daciuk

Extension of selected ADFA construction algorithms to the case of cyclic automata.

Abstrakt

W niedawnym artykule Rafael Carrasco i Mikel Forcada przedstawiają przyrostowy algorytm dodawania słów do minimalnego, acyklicznego automatu skończonego. Ten algorytm jest uogólnieniem przyrostowego algorytmu tworzenia acyklicznych deterministycznych automatów skończonych (ADFAs). Przedstawiamy podobne uogólnienia dwóch innych algorytmów tworzenia ADFAs. Chociaż te ougólnienia zostały już opublikowane w maju i czerwcu 2004 r., uwypuklamy podobieństwa między nimi i dostarczamy nowego, znacznie prostszego sformułowania dla jednego z nich.

Autor (1)

Jan Daciuk dr hab. inż.
- 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:: 2004
Opis bibliograficzny:: Daciuk J.: Extension of selected ADFA construction algorithms to the case of cyclic automata.// / : , 2004,
Weryfikacja:: Politechnika Gdańska