Research on constraint-based grammar frameworks has focussed on syntax and semantics largely to the exclusion of phonology. Likewise, current developments in phonology have generally ignored the technical and linguistic innovations available in these frameworks. In this paper we suggest some strategies for reuniting phonology and the rest of grammar in the context of a uniform constraint formal...

Many studies have presented computational models of musical structure, as an important aspect musicological analysis. However, the use grammar-based compressors to automatically recover such information is a relatively new and promising technique. We investigate their performance extensively using collection nearly 8000 scores, on tasks including error detection, classification, segmentation, c...

I N T R O D U C T I O N Style in language is more than just surface appeaxance, on the contrary, it is an essential part of the meaning conveyed by the writer. A computational theory of style could be of great use in many computational linguistics applications. A system that is 'stylistically aware' could analyze the writer's stylistic intent and understand the complex interaction of choices th...

This paper investigates the computational complexity of reasoning with English sentences featuring temporal prepositions, temporal subordinating conjunctions and the order-denoting adjectives ‘first’ and ‘last’. A fragment of English featuring these constructions, called TPE, is defined by means of a context-free grammar. The phrasestructures which this grammar assigns to the sentences it recog...

In this paper, we present a computational investigation into the compositionality of iconic gestures by trying to learn a motor grammar. We propose a grammar formalism that learns (1) the salient, invariant features of single movement segments (motor primitives) and (2) the hierarchical organization of these segments in complex gesturing. The formalism is applied to a dataset of natural iconic ...

Theories of natural language syntax often characterize grammatical knowledge as a form of abstract computation. This paper argues that such a characterization is correct, and that fundamental properties of grammar can and should be understood in terms of restrictions on the complexity of possible grammatical computation, when defined in terms of generative capacity. More specifically, the paper...

This is an important book. On the surface, it is a survey and summary of work related to a major computational linguistics effort--the Penman project at the University of Southern California. Beneath the specific title and the apparently narrow subject matter, however, lies a general point about the field of computational linguistics: many important aspects of language are not addressed by the ...

This paper describes a combination of tools necessary for full or deep syntactic parsing of natural language – the syntactic parser synt, the graphical Grammar Development Workbench, GDW and the VerbaLex verb valency lexicon tools. We describe the development of the mentioned tools and how they integrate into one system that allows a team of experts (computational linguists as well as programme...

Categorial grammar has traditionally used the λ-calculus to represent meaning. We present an alternative, dependency-based perspective on linguistic meaning and situate it in the computational setting. This perspective is formalized in terms of hybrid logic and has a rich yet perspicuous propositional ontology that enables a wide variety of semantic phenomena to be represented in a single meani...

Models based on Chomskyan grammar are not as pervasive in certain NLP applications as might be expected from their status in linguistics, comparing to, e.g., statistical n-gram models or vector space models. In contrast, here grammar inference is approached from the viewpoint of constructionist theories of language, which avoid the separation of morphology, syntax, semantics and pragmatics. We ...