Generation and Polynomial Parsing of Graph Languages with Non-Structural Reentrancies.
Johanna BjörklundFrank DrewesAnna JonssonPublished in: Comput. Linguistics (2023)
Keyphrases
- syntactic and semantic dependencies
- graph grammars
- context free
- context free grammars
- graph structure
- graph theory
- graph representation
- grammatical inference
- natural language
- word order
- language independent
- random walk
- directed graph
- expressive power
- databases
- natural language processing
- structured data
- dependency parsing
- bipartite graph
- structural information
- connected components
- graph theoretic
- graph databases
- structural patterns
- graph matching
- text summarization
- edge weights
- cross lingual
- weighted graph
- text classification
- grammar induction