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.

Abstract

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.

Author (1)

Jan Daciuk dr hab. inż.
- Faculty of Electronics, Telecommunications and Informatics
- Gdańsk University of Technology

Cite as

Full text

full text is not available in portal

Keywords

AUTOMATY SKOŃCZONE

Details

Category:: Conference activity
Type:: publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Language:: English
Publication year:: 2004
Bibliographic description:: Daciuk J.: Extension of selected ADFA construction algorithms to the case of cyclic automata.// / : , 2004,
Verified by:: Gdańsk University of Technology