Rational Index of Languages Defined by Grammars with Bounded Dimension of Parse Trees.
Ekaterina N. ShemetovaAlexander OkhotinSemyon V. GrigorevPublished in: Theory Comput. Syst. (2024)
Keyphrases
- parse tree
- context free
- grammatical inference
- context dependent
- grammar rules
- context free grammars
- semantic analysis
- part of speech
- relation extraction
- structured data
- dependency parsing
- inductive inference
- phrase structure
- representation language
- semantic role labeling
- natural language sentences
- probabilistic context free grammars
- databases
- noun phrases
- natural language
- high level
- knowledge base