Wyszukiwarka
Comments on ''Incremental construction and maintenance of minimal finite-state automata'' by Rafael C. Carrasco and Mikel L. Forcada.
Abstrakt
W opublikowanym niedawno artykule (czerwiec 2002) Rafael Carrasco i Mikel Forcada przedstawili dwa algorytmy: jeden dotyczący przyrostowego dodawania łańcuchów znaków do języka minimalnego, deterministycznego, cyklicznego automatu skończonego, drugi dotyczący przyrostowego usuwania łańcuchów znaków z automatu. Pierwszy algorytm jest uogólnieniem ,,algorytmu dla danych nieuporządkowanych'' - drugiego z dwóch przyrostowych algorytmów tworzenia minimalnych, deterministycznych, acyklicznych automatów skończonych przedstawionych w artykule autorstwa Jana Daciuka i innych z 2000 r. Pokazujemy, że pierwszy z algorytmów ze wspomnianego artykułu także może zostać uogólniony w podobny sposób. Nowy algorytm jest szybszy niż algorytm dodawania łańcuchów znaków przedstawiony w artykule Rafaela Carrasco i Mikela Forcady, ponieważ przetwarza każdy stan tylko jednokrotnie.
Autor (1)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie z listy filadelfijskiej
- Język:
- angielski
- Rok wydania:
- 2004
- Opis bibliograficzny:
- Daciuk J.: Comments on ''Incremental construction and maintenance of minimal finite-state automata'' by Rafael C. Carrasco and Mikel L. Forcada.// . -., (2004), s.0-0
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 97 razy
Publikacje, które mogą cię zainteresować
Incremental and Semi-Incremental Construction of Pseudo-Minimal Automata
- J. Daciuk,
- D. Maurel,
- A. Savary