Search results for: MINIMIZATION OF AUTOMATA

• An implementation of deterministic tree automata minimization

  Publication

  • R. Carrasco
  • J. Daciuk
  • M. Forcada

  - Year 2007

  Wstępujący, deterministyczny, skończony automat drzewiasty (DTA) może być używany jako struktura danych do przechowywania zbiorów nieuporządkowanych drzew bez narzuconej liczby poddrzew. Takie automaty są zwykle rzadsze niż automaty działające na napisach i dlatego należy zwrócić szczególną uwagę na ich wydajną minimalizację. W dostępnej literaturze jest jednak ciężko znaleźć proste i szczegółowe opisy procedury minimalizacji....

• Optimization of Automata

  Publication

  • J. Daciuk

  - Year 2014

  This book is conceived as an effort to gather all algorithms and methods developed by the author of the book that concern three aspects of optimization of automata: incrementality, hashing and compression. Some related algorithms and methods are given as well when they are needed to complete the picture.