Didn't find any results in this catalog!
But we have some results in other catalogs.Filters
total: 2269
-
Catalog
- Publications 1627 available results
- Journals 21 available results
- Conferences 16 available results
- Publishing Houses 1 available results
- People 170 available results
- Inventions 1 available results
- Projects 6 available results
- Laboratories 4 available results
- Research Teams 10 available results
- Research Equipment 13 available results
- e-Learning Courses 329 available results
- Events 13 available results
- Open Research Data 58 available results
displaying 1000 best results Help
Search results for: AUTOMATY DRZEWIATE
-
Pomiary Automatyka Robotyka
Journals -
Automatyka Elektryka Zakłócenia
Journals -
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Journals -
Automatyka / Automatics
Journals -
Perfect hashing with pseudo-minimal bottom-up deterministic tree automata
PublicationWe describe a technique that maps unranked trees to their hash codes using a bottom-up deterministic tree automaton (DTA). In contrast to techniques implemented with minimal tree automata, our procedure builds a pseudo-minimal DTA. Pseudo-minimal automata are larger than the minimal ones but in turn the mapping can be arbitrary, so it can be determined prior to the automaton construction. We also provide procedures to build incrementally...
-
Les transducteurs à sorties variables
PublicationW przetwarzaniu języka naturalnego słowniki elektroniczne wiążą ze słowami informacje. Najwydajniejsza reprezentacja takich słowników używa maszyn ze skończoną liczbą stanów (automatów prostych lub automatów Mealy'ego). W tym artykule wzorując się na algorytmach bezpośredniej budowy minimalnego automatu deterministycznego proponujemy nowy typ automatu Mealy'ego. Ta nowa forma pozwala na szybkie obliczanie informacji wyjściowej...
-
Journal of Cellular Automata
Journals -
AUTOMATYKA ELEKTROENERGETYCZNA
Journals -
An implementation of deterministic tree automata minimization
PublicationWstę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
PublicationThis 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.