Wyszukiwarka
Comparison of construction algorithms for minimal, acyclic, deterministicfinite state automata from sets of strings.
Abstrakt
Artykuł porównuje różne metody tworzenia minimalnych, acyklicznych, deterministycznych automatów skończonych ze zbiorów słów. Wdrożone i porównane zostały metody przyrostowe, prawie przyrostowe i nieprzyrostowe.
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Aktywność konferencyjna
- Typ:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Opublikowano w:
-
LECTURE NOTES IN COMPUTER SCIENCE
strony 255 - 261,
ISSN: 0302-9743 - Tytuł wydania:
- CIAA 2002, Senenth International Conference on Implementation and Application of Automata. strony 255 - 261
- Język:
- angielski
- Rok wydania:
- 2003
- Opis bibliograficzny:
- Daciuk J.: Comparison of construction algorithms for minimal, acyclic, deterministicfinite state automata from sets of strings.// CIAA 2002, Senenth International Conference on Implementation and Application of Automata. / ed. J.M. Champarnaud, D. Maurel. Berlin: Springer , 2003, s.255-261
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 100 razy
Publikacje, które mogą cię zainteresować
Incremental and pseudo-incremental construction of pseudo-minimal automata.
- J. Daciuk,
- D. Maurel,
- A. Savary
2006
Incremental and Semi-Incremental Construction of Pseudo-Minimal Automata
- J. Daciuk,
- D. Maurel,
- A. Savary
2005
An implementation of deterministic tree automata minimization
- R. Carrasco,
- J. Daciuk,
- M. Forcada
2007