On Some Closure Properties of nc-eNCE Graph Grammars.
Jayakrishna VijayakumarLisa MathewPublished in: CoRR (2023)
Keyphrases
- graph grammars
- closure properties
- context free
- context sensitive
- context free grammars
- expressive power
- context dependent
- grammatical inference
- tree automata
- inductive inference
- finite state
- conjunctive queries
- finite automata
- natural language
- production rules
- parse tree
- parameter learning
- regular expressions
- pattern matching
- markov chain
- query language