ACL RD-TEC 1.0 Summarization of P88-1028
Paper Title:
POLYNOMIAL LEARNABILITY AND LOCALITY OF FORMAL GRAMMARS
POLYNOMIAL LEARNABILITY AND LOCALITY OF FORMAL GRAMMARS
Primarily assigned technology terms:
Other assigned terms:
- alphabet
- case
- computational theory
- concepts
- context free grammar
- context free grammars
- convergence
- derivation
- derivation tree
- derivations
- distribution
- events
- fact
- finite set
- formal grammars
- formalism
- formalisms
- grammar
- grammar formalism
- grammars
- homomorphism
- hypotheses
- hypothesis
- knowledge
- learnability
- learning problem
- lemma
- linguistic
- linguistic description
- local constraints
- mapping
- maps
- measure
- natural language
- nonterminal
- nonterminals
- normal form
- parse
- parse tree
- polynomial time
- positive and negative examples
- probability
- subclass
- symbol
- symbols
- target language
- term
- terms
- theorem
- theory
- tree
- tree adjoining grammars
- tree grammars
- trees
- words
