ACL RD-TEC 1.0 Summarization of P92-1012
Paper Title:
RECOGNITION OF LINEAR CONTEXT-FREE REWRITING SYSTEMS
RECOGNITION OF LINEAR CONTEXT-FREE REWRITING SYSTEMS
Primarily assigned technology terms:
Other assigned terms:
- alphabet
- binary relation
- case
- co-occurrence
- co-occurrence relation
- co-occurrences
- composition
- context-free grammar
- context-free grammars
- context-free languages
- derivation
- derivations
- distribution
- fact
- finite set
- formal language
- formalism
- formalisms
- grammar
- grammar formalisms
- grammars
- index
- input string
- intention
- knowledge
- linguistics
- method
- natural language
- nonterminal
- nonterminals
- normal form
- parse
- permutation
- polynomial time
- reflexive and transitive closure
- relation
- representations
- right-hand side
- subclass
- substring
- symbol
- symbols
- theorem
- transitive closure
- tree
- turing machine
- understanding
