Polynomial Time Learner for Inferring Subclasses of Internal Contextual Grammars with Local Maximum Selectors.
Abhisek MidyaD. Gnanaraj ThomasSaleem MalikAlok Kumar PaniPublished in: ICTAC (2017)
Keyphrases
- grammatical inference
- positive data
- contextual information
- dnf formulas
- learning environment
- learning materials
- computational complexity
- learning process
- context sensitive
- e learning
- approximation algorithms
- finite state automata
- social learning
- special case
- internal and external
- language learning
- hypothesis space
- context dependent
- worst case
- context free grammars
- uniform distribution
- lower bound
- context free
- natural language
- machine learning
- np complete
- syntactic pattern recognition
- tree grammars