Abstract-data Dependency plays a key role in database normalization, which is a systematic process of verifying database design to ensure the nonexistence of undesirable characteristics. Bad design could incur insertion, update, and deletion anomalies that are the major cause of database inconsistency [1, 2]. The discovery of Data Dependency from databases has recently become a significant rese...

The paper describes a formal theory for the dependency approach to syntax. The formalism is able to deal with long-distance dependencies, involved in function sharing and extractions. The distinctive aspects of the approach are the use of non lexical categories and a GPSG-style treatment of long-distance dependencies. The formalism is applied to a number of coordination phenomena, that are well...

Categorial Dependency Grammars (CDG) generate unlimited projective and non-projective dependency structures, are completely lexicalized and analyzed in polynomial time. We present an extension of the CDG, also analyzed in polynomial time and dedicated for large scale dependency grammars. We define for the extended CDG a specific method of “Structural Bootstrapping” consisting in incremental con...

The Latin American dependentistas produced a knowledge that criticized the Eurocentric assumptions of the cepalistas, including theorthodoxMarxist and theNorthAmericanmodernization theories. The dependentista school critique of stagism and developmentalism was an important intervention that transformed the imaginary of intellectual debates in many parts of the world. However, I will argue that ...

The possibility is pursued that a single mental program underlies both sentence comprehension and generation. The Horn-logic formalism is exploited here to modelize the mental representation of the linguistic knowledge, as a bundle of constraints rather than as a patchwork of procedures. A notion of dependency in a Horn program is defined so that eliminating dependency amounts to solving the pr...

Dependency Locality Theory (DLT; Gibson 1998) predicts processing difficulty at the head of a phrase based on the notion of integration cost (IC), a distancebased measure of the processing effort required when the head is integrated with its syntactic dependents. An alternative account of processing difficulty is Surprisal (Hale, 2001), where the Surprisal of a word corresponds to the amount of...

The paper investigates the problem of providing a formal device for the dependency approach to syntax, and to link it with a parsing model. After reviewing the basic tenets of the paradigm and the few existing mathematical results, we describe a dependency formalism which is able to deal with long-distance dependencies. Finally, we present an Earley-style parser for the formalism and discuss th...

The paper presents the major principles and concepts of a dependency grammar theory of discontinuities for English and German (and presumably for many other languages as well). Discontinuities are identified in terms of traditional projectivity violations. These violations are then reanalyzed according to the Rising Principle. This principle sees the relevant constituent attaching to a word tha...

Kim, Sun-Hoi. 2002. The metrical dependency of tone placement in Optimality Theory. Studies in Phonetics, Phonology and Morphology 8.1. 17-38. In this paper, I examine the metrical dependency of tone placement in OT. In Creek and Shingazidja, the determination of tone placement heavily draws on the special relationship between high tone and the metrically prominent position in the prosodic doma...