Comparison of construction algorithms for minimal, acyclic, deterministicfinite state automata from sets of strings.

Jan Daciuk

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.

Autor (1)

Jan Daciuk dr hab. inż.

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)
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