This paper introduces a paradigm of context-dependent grammar (CDG) and an acquisition system that, through interactive teaching sessions, accumulates the CDG rules. The resulting context-sensitive rules are used by a stack-based, shift~reduce parser to compute unambiguous syntactic structures of sentences. The acquisition system and parser have been applied to the phrase structure and case ana...

Fluid Construction Grammars (FCGs) are a flavour of Construction Grammars, which themselves are unification-based grammars. Its syntax is (only) up to certain extent similar to other unification-based grammars. However, it lacks a declarative semantics, while its procedural semantics is truly particular, compared to other unification-based grammar formalisms. Here we propose the re-definition o...

1 I n t r o d u c t i o n Designing and refining a natural language grammar is a diiBcult and time-consuming task and requires a large amount of skilled effort. A hand-crafted grammar is usually not completely satisfactory and frequently fails to cover many unseen sentences. Automatic acquisition of grammars is a solution to this problem. Recently, with the increasing availability of large, mac...

Implementing dependency grammar as a set of defeasible declarative rules has fundamental advantages such as expressiveness, automatic disambiguation, and robustness. Although an implementation and a successful large-scale grammar of German are available, so far the construction of constraint dependency grammars has not been described at length. We report on techniques that were used to write th...

-A top-down approach to the determination of grammar engineering methods for the construction of Natural Language Grammars for Question Answering Systems based on Intelligent Text Mining for Biomedical applications is presented in the present paper. Our proposal is to start with the formulation of the ultimate task goal such as specialized question answering and derive from it the specification...

Phrase based language models have been recognized to have an advantage over word based language models since they allow us to capture long span ning dependencies Class based language models have been used to improve model generalization and overcome problems with data sparseness In this pa per we present a novel approach for combining the phrase acquisition with class construction process to au...

Abstract This paper sketches a grammar of English relative clause constructions (including infinitival and reduced relatives) based on the notions of construction type and type constraints. Generalizations about dependency relations and clausal functions are factored into distinct dimensions contributing constraints to specific construction types in a multiple inheritance type hierarchy. The gr...

We show that masquerade detection, based on sequences of commands executed by the users, can be effectively and efficiently done by the construction of a customized grammar representing the normal behavior of a user. More specifically, we use the Sequitur algorithm to generate a context-free grammar which efficiently extracts repetitive sequences of commands executed by one user – which is main...

This proof of concept study examines the possibility of specifying the construction of programs using Differential Evolution, and represents a new form of grammar-based genetic programming, Grammatical Differential Evolution (GDE). In GDE each individual member of the population represents a specific choice of program construction rules, where these rules are specified using a Backus-Naur Form ...