Feasible learnability of formal grammars and the theory of natural language acquisition.
Naoki AbePublished in: COLING (1988)
Keyphrases
- language acquisition
- computational model
- grammatical inference
- language learning
- computational models
- finite automata
- mathematical theory
- human language
- natural language learning
- formal methods
- formal languages
- visual languages
- learning algorithm
- cognitive science
- positive data
- artificial intelligence
- natural language
- formal model
- formal language
- genetic algorithm
- neural network
- formal descriptions
- context free
- regular expressions
- learning theory
- theoretical framework
- natural language processing
- lower bound
- database systems
- decision making