Montague grammar [5] provides good framework for direct translation from natural language sentence into its formulas. This is enabled by the fact that syntactic rule has its corresponding translation rule. As soon as subphrase is recognized by syntactic rule, its corresponding translation rule translates the recognized subphrase into its formula. M-grammar of Landsbergen [3] and semantic equivalence parsing (SEP) of Warren and Friedman [7] are parsing algorithms that are based on the above framework of Montague grammar. In this paper, only version of Montague grammar is discussed, that is, the grammar for the fragments in proper treatment of quantification in ordinary English (PTQ) of Montague [4]. This version is peculiar but most well known. Syntactic rules of Montague grammar consist of context-free rules and noncontext-free rules. The context-free rules scan the given input sentence and recognize its syntactic structure. The noncontext-free rules are the quantification rules whose roles are to treat semantic problems as follows [2]: (1) They bind anaphoric pronouns to their coreferential noun phrases (e.g., a woman walks and she talks). (2) They handle the de re~de dicto (or specific/ nonspecific) ambiguities in opaque contexts (e.g., John seeks unicorn). (3) They handle the scope ambiguities which are caused by more than one quantifier in sentence (e.g., every man loves woman). However, quantification rules can be applied to any phrase which does not need any quantification. At parsing step, it cannot be determined whether quantification rule should be applied or not. This nondeterminism causes wrong applications of quantification rules, or redundant parsing paths. SEP [7] is nondeterministic program such that parsing path is tried. If an application of quantification rule results in wrong parse, SEP backtracks and one of the other alternative rules is tried. On the other hand, if distinct parsing paths translate an input sentence into equivalent formulas, only the first one is printed. Here, the equivalency of formulas is determined by an equivalency test. However, it is an undecidable problem to test the equivalence of intensional formulas [7]. (The intensional logic is the underlying logic of Montague grammar.) Hence, SEP uses the following weaker definition of equivalence: logical formulas are equivalent if they are identical within change of bound variable, after reduction and extensionalization. By this definition only, the equivalence of intensional formulas cannot be completely tested. In this paper, parsing algorithm is proposed,
Read full abstract