Relations of contextual grammars with strictly locally testable selection languages.
Jürgen DassowBianca TruthePublished in: RAIRO Theor. Informatics Appl. (2023)
Keyphrases
- grammatical inference
- closure properties
- context free
- mildly context sensitive
- context free grammars
- context dependent
- expressive power
- contextual information
- context sensitive
- grammar induction
- context free languages
- temporal relations
- finite state automata
- databases
- natural language
- language model
- co occurrence
- semantic relations
- neural network
- information retrieval
- visual languages
- grammar rules
- knowledge base
- natural language processing
- conceptual graphs
- language independent
- selection algorithm
- n gram