On the Generative Capacity of Contextual Grammars with Strictly Locally Testable Selection Languages.
Jürgen DassowBianca TruthePublished in: NCMA (2022)
Keyphrases
- grammatical inference
- context free
- context free grammars
- mildly context sensitive
- context free languages
- context sensitive
- contextual information
- finite state automata
- language independent
- grammar induction
- expressive power
- selection algorithm
- databases
- data driven
- natural language
- regular languages
- unsupervised learning
- discriminative learning
- formal language
- data sets