ACL RD-TEC 1.0 Summarization of C88-1001
Paper Title:
FEASIBLE LEARNABILITY OF FORMAL GRAMMARS AND THE THEORY OF NATURAL LANGUAGE ACQUISITION
FEASIBLE LEARNABILITY OF FORMAL GRAMMARS AND THE THEORY OF NATURAL LANGUAGE ACQUISITION
Primarily assigned technology terms:
Other assigned terms:
- adjunction
- alphabet
- case
- concept
- concepts
- derivation
- derivation tree
- derivation trees
- derivations
- distribution
- encoding scheme
- english language
- fact
- finite set
- formal grammars
- formal language
- formal model
- formalism
- formalisms
- generative capacity
- grammar
- grammars
- hypotheses
- hypothesis
- knowledge
- language syntax
- learnability
- learning model
- learning paradigm
- learning problem
- lemma
- linguistic
- linguistic description
- linguistic theory
- linguistics
- measure
- natural language
- natural language syntax
- nonterminal
- nonterminals
- normal form
- noun phrase
- parse
- phrase
- polynomial time
- positive and negative examples
- probability
- probability distribution
- process
- projection
- relation
- representations
- sentence
- sentences
- subclass
- subject position
- subtrees
- symbol
- syntactic category
- syntax
- term
- terminals
- terms
- theorem
- theory
- time complexity
- tree
- trees
- words
