An Abstract Machine for Unification Grammars

This work describes the design and implementation of an abstract machine, Amalia, for the linguistic formalism ALE, which is based on typed feature structures. This formalism is one of the most widely accepted in computational linguistics and has been used for designing grammars in various linguistic theories, most notably HPSG. Amalia is composed of data structures and a set of instructions, augmented by a compiler from the grammatical formalism to the abstract instructions, and a (portable) interpreter of the abstract instructions. The effect of each instruction is defined using a low-level language that can be executed on ordinary hardware. The advantages of the abstract machine approach are twofold. From a theoretical point of view, the abstract machine gives a well-defined operational semantics to the grammatical formalism. This ensures that grammars specified using our system are endowed with well defined meaning. It enables, for example, to formally verify the correctness of a compiler for HPSG, given an independent definition. From a practical point of view, Amalia is the first system that employs a direct compilation scheme for unification grammars that are based on typed feature structures. The use of amalia results in a much improved performance over existing systems. In order to test the machine on a realistic application, we have developed a small-scale, HPSG-based grammar for a fragment of the Hebrew language, using Amalia as the development platform. This is the first application of HPSG to a Semitic language.Comment: Doctoral Thesis, 96 pages, many postscript figures, uses pstricks, pst-node, psfig, fullname and a macros fil

Morphology Within the Parallel Architecture Framework : the Centrality of the Lexicon Below the Word Level

The Parallel Architecture (PA) framework (Jackendoff 2002, 2007, Culicover & Jackendoff 2005) is one of the most complete constraint-based linguistic theories that encompasses phonology, syntax and semantics. However, it lacks a fully developed model of word formation. More recently, a theory called Relational Morphology (RM) (Jackendoff & Audring 2020) has been developed, that integrates into the PA. The current study shows how the Slot Structure model (Benavides 2003, 2009, 2010), which is compatible with the PA and is based on the dual-route model and percolation of features (Pinker 1999, 2006; Huang & Pinker 2010), can provide a better account of morphology than RM, and can also be incorporated into the PA, thus contributing to make this a more explanatory framework. Spanish data are used as the basis to demonstrate the implementation of the SSM. The current paper demonstrates two key problems for RM: inconsistent and confusing coindexation, and a proliferation of schemas, and shows that these issues do not arise in the Slot Structure model. Overall, the paper points out significant drawbacks in the RM framework, while at the same time showing how the PA's morphological component can be enriched with the Slot Structure model

Three-place predicates in English: Towards a unification-based computationally adequate approach to Role and Reference Grammar

This paper is concerned with a computational linguistics analysis of Role and Reference Grammar [RRG] (cf. Van Valin and LaPolla 1997; Van Valin (2005) and introduces research work in progress aiming to analyze the computability of RRG. The concept of computational adequacy is introduced as an important external principle from a philosophy of science perspective to sharpen the scientific principles of the area of functional computational linguistics. In addition, a pseudo-code-based meta-language is developed in order to semi-formalize the linking algorithm from semantics to syntax. This paper will show that RRG in its current fashion is not executable on an abstract machine model - called Random Access Machine - and is therefore not computationally adequate. It is highlighted that the semantics to syntax linking algorithm as proposed in Van Valin (2005) is in fact too coarsely grained to account for the variable undergoer linking in English three-place predicates. Also, the concept of intelligent software agents is introduced in order to account for the functional linguistic approach used in RRG. It will be shown that it is possible to account for variable undergoer linking in three-place predicates using constructional schemas as developed in Nolan (2011). Based on the development of typed feature structures of thematic relations it is possible to show that semantic macroroles as developed in Van Valin (2005) are epiphenomenal. They are an unnecessary concept set on top of thematic relations, which is in conflict with the principle of economy as discussed in Van Valin and LaPolla (1997). It is shown that thematic relations are stored in inheritance networks in the mental lexicon and that they interact with constructional schemas for transfer verbs as they are developed in this paper. The concept of discourse representation structures is also of crucial importance in this paper. It will be shown that variable undergoer linking in English is based on information structure considerations. In order to develop a computationally adequate version of RRG, a revised version of the semantics to syntax linking algorithm is developed

Implementing a formal model of inflectional morphology

International audienceInflectional morphology as a research topic lies on the crossroads of many linguistic subfields, such as linguistic description, linguistic typology, formal linguistics and computational linguistics. However, the subject itself is tackled with diverse objectives and approaches each time. In this paper, we describe the implementation of a formal model of inflectional morphology capturing typological generalisations that aims at combining efforts made in each subfield giving access to every one of them to valuable methods and/or data that would have been out of range otherwise. We show that both language description and studies in formal morphology and linguistic typology on the one hand, as well as NLP tool and resource development on the other benefit from the availability of such a model and an implementation thereof

One-to-many-relations in morphology, syntax, and semantics (Volume 7)

The standard view of the form-meaning interfaces, as embraced by the great majority of contemporary grammatical frameworks, consists in the assumption that meaning can be associated with grammatical form in a one-to-one correspondence. Under this view, composition is quite straightforward, involving concatenation of form, paired with functional application in meaning. In this book, we discuss linguistic phenomena across several grammatical sub-modules (morphology, syntax, semantics) that apparently pose a problem to the standard view, mapping out the potential for deviation from the ideal of one-to-one correspondences, and develop formal accounts of the range of phenomena. We argue that a constraint-based perspective is particularly apt to accommodate deviations from one-to-many correspondences, as it allows us to impose constraints on full structures (such as a complete word or the interpretation of a full sentence) instead of deriving such structures step by step

On looking into words (and beyond): Structures, Relations, Analyses

On Looking into Words is a wide-ranging volume spanning current research into word structure and morphology, with a focus on historical linguistics and linguistic theory. The papers are offered as a tribute to Stephen R. Anderson, the Dorothy R. Diebold Professor of Linguistics at Yale, who is retiring at the end of the 2016-2017 academic year. The contributors are friends, colleagues, and former students of Professor Anderson, all important contributors to linguistics in their own right. As is typical for such volumes, the contributions span a variety of topics relating to the interests of the honorand. In this case, the central contributions that Anderson has made to so many areas of linguistics and cognitive science, drawing on synchronic and diachronic phenomena in diverse linguistic systems, are represented through the papers in the volume. The 26 papers that constitute this volume are unified by their discussion of the interplay between synchrony and diachrony, theory and empirical results, and the role of diachronic evidence in understanding the nature of language. Central concerns of the volume include morphological gaps, learnability, increases and declines in productivity, and the interaction of different components of the grammar. The papers deal with a range of linked synchronic and diachronic topics in phonology, morphology, and syntax (in particular, cliticization), and their implications for linguistic theory

On looking into words (and beyond): Structures, Relations, Analyses

On Looking into Words is a wide-ranging volume spanning current research into word structure and morphology, with a focus on historical linguistics and linguistic theory. The papers are offered as a tribute to Stephen R. Anderson, the Dorothy R. Diebold Professor of Linguistics at Yale, who is retiring at the end of the 2016-2017 academic year. The contributors are friends, colleagues, and former students of Professor Anderson, all important contributors to linguistics in their own right. As is typical for such volumes, the contributions span a variety of topics relating to the interests of the honorand. In this case, the central contributions that Anderson has made to so many areas of linguistics and cognitive science, drawing on synchronic and diachronic phenomena in diverse linguistic systems, are represented through the papers in the volume. The 26 papers that constitute this volume are unified by their discussion of the interplay between synchrony and diachrony, theory and empirical results, and the role of diachronic evidence in understanding the nature of language. Central concerns of the volume include morphological gaps, learnability, increases and declines in productivity, and the interaction of different components of the grammar. The papers deal with a range of linked synchronic and diachronic topics in phonology, morphology, and syntax (in particular, cliticization), and their implications for linguistic theory

On looking into words (and beyond): Structures, Relations, Analyses

On Looking into Words is a wide-ranging volume spanning current research into word structure and morphology, with a focus on historical linguistics and linguistic theory. The papers are offered as a tribute to Stephen R. Anderson, the Dorothy R. Diebold Professor of Linguistics at Yale, who is retiring at the end of the 2016-2017 academic year. The contributors are friends, colleagues, and former students of Professor Anderson, all important contributors to linguistics in their own right. As is typical for such volumes, the contributions span a variety of topics relating to the interests of the honorand. In this case, the central contributions that Anderson has made to so many areas of linguistics and cognitive science, drawing on synchronic and diachronic phenomena in diverse linguistic systems, are represented through the papers in the volume. The 26 papers that constitute this volume are unified by their discussion of the interplay between synchrony and diachrony, theory and empirical results, and the role of diachronic evidence in understanding the nature of language. Central concerns of the volume include morphological gaps, learnability, increases and declines in productivity, and the interaction of different components of the grammar. The papers deal with a range of linked synchronic and diachronic topics in phonology, morphology, and syntax (in particular, cliticization), and their implications for linguistic theory