1988 · 11 citations · 3 references
ComputingComputer ScienceComputational LinguisticsNatural Language ProcessingSyntaxMachine TranslationNatural Language GenerationParsingSyntactic AnalysisSyntactic ParsingSyntax ParsingGrammar FormalismsLanguage GenerationLinguistic RepresentationModular StructureParsing AlgorithmsParsing TheorySyntactic StructuresSyntax-based Machine Translation
Using the formalism of generalized phrase structure grammar (GPSG) in an NL system (e.g. for machine translation (MT) is promising since the modular structure of the formalism is very well suited to meet some particular needs of MT. However, it seems impossible to implement GPSG in its 1985 version straightforwardly. This would involve a vast overgeneration of structures as well as processes to filter out everything but the admissible tree(s). We therefore argue for a constructive version of GPSG where information is gathered in subsequent steps to produce syntactic structures. As a result, we consider it necessary to incorporate procedural aspects into the formalism in order to use it as a linguistic basis for NL parsing and generation. The paper discusses the major implications of such a modified view of GPSG.
3
Generalized Phrase Structure Grammar.
Scott Soames, Gerald Gazdar, Ewan Klein et al. · The Philosophical Review · 1989 · 1.8K citations
A simple reconstruction of GPSG
Stuart M. Sheiber · 1986 · 43 citations · Full text
Computational complexity of current GPSG theory
Eric Sven Ristad · 1986 · 15 citations · Full text