Preserving Trees in Automata - Publikacja - MOST Wiedzy

Wyszukiwarka

Preserving Trees in Automata

Abstrakt

We present a method to store additional information in a minimal automaton so that it is possible to compute a corresponding tree node number for a state. The number can then be used to retrieve additional information. The method works for minimal (and any other) deterministic acyclic finite state automata (DFAs). We also show how to compute the inverse mapping.

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Aktywność konferencyjna
Typ:
publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Tytuł wydania:
Proceeding of the 12th International Conference on Finite-State Methods in Natural Language Processing, Duesseldorf, 2015 strony 1 - 4
Język:
angielski
Rok wydania:
2015
Opis bibliograficzny:
Daciuk J.: Preserving Trees in Automata// Proceeding of the 12th International Conference on Finite-State Methods in Natural Language Processing, Duesseldorf, 2015/ ed. Thomas Hanneforth, Christian Wurm Duesseldorf: Universitaet Duesseldorf, 2015, s.1-4
Weryfikacja:
Politechnika Gdańska

wyświetlono 58 razy

Publikacje, które mogą cię zainteresować

Meta Tagi