Parsing Unranked Tree Languages, Folded Once.
Martin BerglundHenrik BjörklundJohanna BjörklundPublished in: Algorithms (2024)
Keyphrases
- tree languages
- tree automata
- context free grammars
- context free
- regular tree languages
- finite automata
- regular expressions
- finite state
- grammatical inference
- context sensitive
- natural language processing
- context dependent
- dependency parsing
- ordered trees
- parse tree
- natural language
- learning algorithm
- positive data
- inductive inference
- pattern matching