ACL RD-TEC 1.0 Summarization of E91-1037
Paper Title:
COMPUTATIONAL ASPECTS OF M-GRAMMARS
COMPUTATIONAL ASPECTS OF M-GRAMMARS
Primarily assigned technology terms:
- algorithm
- complexity analysis
- context-free parsing
- generation algorithm
- generation function
- interlingual machine translation
- language generator
- m-parser
- machine translation
- machine translation system
- parsing
- recognition
- recognition algorithm
- regular expression
- rosetta translation
- rosetta translation system
- translation system
Other assigned terms:
- alphabet
- approach
- attribute relation
- attribute-value pairs
- case
- compositionality
- computational complexity
- concept
- context free grammar
- context free grammars
- context-free grammars
- decidability
- derivation
- derivation tree
- derivation trees
- formal language
- formal language theory
- formalism
- formalisms
- generation
- generation process
- generative capacity
- grammar
- grammar formalism
- grammar rule
- grammar rules
- grammars
- implementation
- interlingua
- interpretation
- language grammar
- language theory
- linguistic
- linguistic theories
- meaning
- meanings
- measure
- measures
- montague grammar
- names
- parse
- process
- production rule
- production rules
- relation
- representations
- right-hand side
- semantic
- semantic derivation
- sentence
- source language
- subgrammar
- symbol
- syntactic categories
- syntactic category
- syntactic derivation
- target language
- term
- terminals
- termination condition
- theorem
- theories
- theory
- transformation
- tree
- trees
- turing machine