Pregroup grammars were introduced by Lambek [20] as a new formalism of type-logical grammars. They are weakly equivalent to context-free grammars [8]. The proof in one direction uses the fact that context-free languages are closed under homomorphism and inverse homomorphism. Here we present a direct construction of a context-free grammar and a push-down automaton, equivalent to a given pregroup...

This paper adresses the problem of modelling paraphrases in a deep linguistic processing framework where the meaning construction component is based on an LFG grammar. We present a syntax-based approach to paraphrase extraction that operates on shallow dependency analyses in a parallel corpus. By means of an XLE-based conversion routine, we generate transfer rules for the automatically acquired...

This paper adresses the problem of modelling paraphrases in a deep linguistic processing framework where the meaning construction component is based on an LFG grammar. We present a syntax-based approach to paraphrase extraction that operates on shallow dependency analyses in a parallel corpus. By means of an XLE-based conversion routine, we generate transfer rules for the automatically acquired...

and Fillmore 1999) provide a framework for describing grammaticality in terms of both form and meaning constraints. On the meaning side, cognitive linguists have contributed many great insights into the conceptual structures necessary for understanding language, but challenges remain in developing a precise, formal representation of construction grammar that supports both detailed linguistic an...

Linguistic resources are very important to any natural language processing task. Unfortunately, the manual construction of these resources is laborious and time-consuming. The use of annotated corpora as a knowledge database might be a solution to a fast construction of a grammar for a given language. In this paper, we present our method to automatically induce a syntactic grammar from an Arabi...

While a great effort has concerned the development of fully integrated modular understanding systems, few researches have focused on the problem of unifying existing linguistic formalisms with cognitive processing models. The Situated Constructional Interpretation Model is one of these attempts. In this model, the notion of “construction” has been adapted in order to be able to mimic the behavi...

Various word-processing system have been developed to identify grammatical errors and mark learners’ essays. However, they are not specifically developed for Malaysian ESL (English as a second language) learners. A marking tool which is capable to identify errors in ESL writing for these learners is very much needed. Though there are numerous techniques adopted in grammar checking and automated...

We question whether Adele Goldberg fulfills her self-declared goal in ‘‘Constructions at Work’’, i.e. to develop a usage-based theory that ‘‘can produce an open-ended number of novel utterances based on a finite amount of input’’. We point out converging trends in computational linguistics that suggest formalizations of Construction Grammar. In particular, we go into recent developments in Data...