On the Complexity of Szilard Languages of Matrix Grammars.
Liliana CojocaruErkki MäkinenPublished in: SYNASC (2011)
Keyphrases
- grammatical inference
- context free grammars
- context free languages
- expressive power
- grammar induction
- computational cost
- space complexity
- mildly context sensitive
- language identification
- context free
- databases
- information retrieval
- cross lingual
- singular value decomposition
- linear algebra
- text classification
- worst case
- query language
- multi lingual
- finite state automata
- natural language
- knowledge base