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.

Abstract

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.

Author (1)

Jan Daciuk dr hab. inż.

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)
Published in:: LECTURE NOTES IN COMPUTER SCIENCE pages 255 - 261,
ISSN: 0302-9743
Title of issue:: CIAA 2002, Senenth International Conference on Implementation and Application of Automata. strony 255 - 261
Language:: English
Publication year:: 2003
Bibliographic description:: 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
Verified by:: Gdańsk University of Technology