ACL RD-TEC 1.0 Summarization of J89-4003
Paper Title:
A FORMAL MODEL FOR CONTEXT-FREE LANGUAGES AUGMENTED WITH REDUPLICATION
A FORMAL MODEL FOR CONTEXT-FREE LANGUAGES AUGMENTED WITH REDUPLICATION
Primarily assigned technology terms:
Other assigned terms:
- accusative case
- alphabet
- analogy
- association for computational linguistics
- automata
- buffer
- case
- categorial grammars
- combinatory categorial grammars
- concept
- context-free grammar
- context-free grammars
- context-free language
- context-free languages
- context-free rule
- dative case
- derivation
- derivations
- dutch
- empty string
- fact
- feature
- finite alphabet
- finite set
- formal language
- formal language theory
- formal logic
- formal model
- formalisms
- generation
- generative capacity
- grammar
- grammar formalisms
- grammar model
- grammars
- homomorphism
- input string
- language syntax
- language theory
- leftmost derivation
- lemma
- linguistics
- logic
- maps
- mathematics
- meaning
- measure
- names
- natural language
- natural language syntax
- natural languages
- nonterminal
- nonterminals
- normal form
- nouns
- number agreement
- parse
- phrase
- phrase structure
- process
- punctuation
- relation
- rewrite rules
- right-hand side
- rpda
- rule schema
- schema
- semantic
- semantic information
- sentence
- sentences
- subclass
- subject-verb number agreement
- subordinate clause
- subordinate clauses
- symbol
- symbols
- syntactic rule
- syntax
- tags
- term
- text
- textbook
- theorem
- theories
- theory
- tree
- tree adjoining grammars
- trees
- turing machine
- verb
- word
- words