Wyszukiwarka
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 96 razy