Natural Language processing is an interdisciplinary branch of linguistic and computer science studied under the Artificial Intelligence (AI) that gave birth to an allied area called ‘Computational Linguistic’ which focuses on processing of natural languages on computational devices. A natural language consists of a large number of sentences which are linguistic units involving one or more words...

The MIT Encyclopedia of the Cognitive Sciences (MITECS) brings together 471 brief articles on a very wide range of topics within cognitive science. The general editors worked with advisory editors in six contributing fields, including Gennaro Chierchia on Linguistics and Language and Michael I. Jordan and Stuart Russell on Computational Intelligence. MITECS opens with excellent overview article...

In the future, home-care management will probably involve intelligent conversational assistants, which support patients at home through natural language interfaces. These conversational assistants should support sophisticated grammar formalisms enriched with non-trivial syntactic and semantics representations, in order to provide an effective human-computer interaction by means of language unde...

We present a system for the investigation of computational properties of categorial grammar parsing based on a labelled analytic tableaux theorem prover. This proof method allows us to take a modular approach, in which the basic grammar can be kept constant, while a range of categorial calculi can be captured by assigning different properties to the labelling algebra. The theorem proving strate...

Streszczenie. This paper presents a formal syntax framework of natural languages for computational linguistics. The abstract syntax of natural languages, particularly English, and their formal manipulations are described. On the basis of the abstract syntax, a universal language processing model and the deductive grammar of English are developed toward the formalization of Chomsky’s universal g...

This paper presents two approaches that identify which parts of an implemented grammar are used and which parts are computationally inactive. Our results lead to the following insights: even small grammars contain noise due to revised analyses, removing superfluous types from a grammar may help to detect errors in the original grammar and at least half of the types defined in the grammars we in...

In this paper we present a graph grammar based direct solver algorithm for hp-adaptive finite element method simulations with point singularities. The solver algorithm is obtained by representing computational mesh as a graph and prescribing the solver algorithm by graph grammar productions. Classical direct solvers deliver O(Np+N) computational cost for regular 2D grids, and O(Np+N) for regula...

Display grammar is a coupling of semantic and signal processing information for interactive multimedia. We propose a computational formalization binding media resource data and authoring information, including contextual data and interactive processing algorithms. We hypothesize display grammar provides a domain for mapping a range of applications of MMIE and media resource retrieval. We demons...

The paper discusses HPSG as a framework for the computational analysis of Mandarin Chinese. We point out the main characteristics of the framework and show how they can be exploited to target languagespecific issues, describe existing grammar engineering work for Chinese and present our own effort in the implementation of a grammar for Chinese. The grammar is illustrated with two fields of phen...

The Korean Resource Grammar (KRG) is a computational open-source grammar of Korean (Kim and Yang, 2003) that has been constructed within the DELPH-IN consortium since 2003. This paper reports the second phase of the KRG development that moves from a phenomenabased approach to grammar customization using the LinGO Grammar Matrix. This new phase of development not only improves the parsing effici...