Wyniki wyszukiwania dla: automaty drzewiaste

• Pomiary Automatyka Robotyka

  Czasopisma

  ISSN: 1427-9126

• Automatyka Elektryka Zakłócenia

  Czasopisma

  ISSN: 2082-4149

• Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej

  Czasopisma

  ISSN: 1425-5766 , eISSN: 2353-1290

• Automatyka / Automatics

  Czasopisma

  ISSN: 1429-3447 , eISSN: 2353-0952

• Perfect hashing with pseudo-minimal bottom-up deterministic tree automata

  Publikacja

  • J. Daciuk
  • R. Carrasco

  - Rok 2008

  We 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...

• A perfect hashing incremental scheme for unranked trees using pseudo-minimal automata

  Publikacja

  • R. Carrasco
  • J. Daciuk

  - RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS - Rok 2009

  We describe a technique that maps unranked trees to arbitrary hash codes using a bottom-up deterministic tree automaton (DTA). In contrast to other hashing techniques based on automata, our procedure builds a pseudo-minimal DTA for this purpose. A pseudo-minimal automaton may be larger than the minimal one accepting the same language but, in turn, it contains proper elements (states or transitions that are unique) for every input...

  Pełny tekst do pobrania w serwisie zewnętrznym

• Les transducteurs à sorties variables

  Publikacja

  • J. Daciuk
  • D. Maurel

  - Rok 2006

  W 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...

  Pełny tekst do pobrania w serwisie zewnętrznym

• An implementation of deterministic tree automata minimization

  Publikacja

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

  - Rok 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....

• Journal of Cellular Automata

  Czasopisma

  ISSN: 1557-5969 , eISSN: 1557-5977

• AUTOMATYKA ELEKTROENERGETYCZNA

  Czasopisma

  ISSN: 1230-7815