التفاصيل البيبلوغرافية
| العنوان: |
Hybrid Tree Automata and the Yield Theorem for Constituent Tree Automata |
| المؤلفون: |
Drewes, Frank, Mörbitz, Richard, Vogler, Heiko |
| المصدر: |
Implementation and Application of Automata (CIAA 2022) Lecture Notes in Computer Science. :93-105 |
| مصطلحات موضوعية: |
tree language, constituent tree, dependency tree, hybrid tree, Computer Science, datalogi |
| الوصف: |
We introduce an automaton model for recognizing sets of hybrid trees, the hybrid tree automaton (HTA). Special cases of hybrid trees are constituent trees and dependency trees, as they occur in natural language processing. This includes the cases of discontinuous constituent trees and non-projective dependency trees. In general, a hybrid tree is a tree over a ranked alphabet %of symbols and indexed symbols, an indexed symbol being a symbol paired with in which symbols can additionally be equipped with an index, i.e., a natural number which indicates the position of that symbol in the yield of the hybrid tree. As a special case of HTA, we define constituent tree automata (CTA) which recognize sets of constituent trees. We show that the set of yields of a CTA-recognizable set of constituent trees is an LCFRS language, and vice versa. |
| وصف الملف: |
print |
| URL الوصول: |
https://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-194090 |
| قاعدة البيانات: |
SwePub |