Mathematical and Computational Analysis of Natural Language

Selected papers from the 2nd International Conference on Mathematical Linguistics (ICML ’96), Tarragona, 1996

Editor

Carlos Martín-Vide | Rovira i Virgili University

Hardbound – Available

ISBN 9789027215543 (Eur) | EUR 130.00

ISBN 9781556198960 (USA) | USD 195.00

e-Book –

ISBN 9789027282279 | EUR 130.00 | USD 195.00

In the last decade, computational linguistics has produced a revival of the interest in the mathematical study of the various levels of human language. This volume contains a selection of recent research papers approaching mathematical and computational topics in natural languages, with a special attention being paid to syntax and semantics. According with their main focus, the papers are distributed into four parts: Syntax, Semantics, Natural language processing and Varia, which cover a vast range of problems. The book may be of interest to all those who intend to know which kind of mathematics is used when giving account of natural language, as well as to people working on computational issues involving human-machine interaction.

[Studies in Functional and Structural Linguistics, 45] 1998. xviii, 391 pp.

Publishing status: Available

https://doi.org/10.1075/sfsl.45

Table of Contents

Foreword | p. v

Table of Contents | p. vii

List of Contributors | p. xi

Part I: Syntax

The Degree of Parallelism in Contextual Grammars with Minimal Competence Strategy

Juergen Dassow and Victor Mitrana | p. 3

The Syntactis Complexity of Internal Contextual Grammars and Languages

Gianina Georgescu | p. 17

On Ambiguity in Internal Contextual Languages

Lucian Ilie | p. 29

Linguistic and Semiotic Preliminaries to Contextual Grammars

Solomon Marcus | p. 47

Attempting to Define the Ambiguity of Internal contextual Languages

Carlos Martín-Vide, Joan Miquel-Vergés, Gheorghe Păun and Arto Salomaa | p. 59

Variants of Parallel Communicating Grammar Systems

Valeria Mihalache | p. 83

On Contextual Automata

Joan Miquel-Vergés | p. 95

Part II: Semantics

Nonassociative and Commutative Categorial Grammars and their Languages

Maciej Kandulski | p. 113

Words as Modules: A Lexicalised Grammar in the Framework of Linear Logic Proof Nets

Alain Lecomte and Christian Retoré | p. 129

A Metagrammatical Logical Formalism

Vincenzo Manca | p. 145

Word Meaning, Logic and the Informative Entailment Relation

Ángel Nepomuceno Fernández and Francisco José Salguero-Lamillar | p. 159

Lisa A. Reed | p. 171

Part III: Natural Language Processing

Machine Translation of Motion Verbs from English into Spanish

J. Gabriel Amores and Juan Pablo Mora | p. 191

On the Complexity of Pronominal Anaphora Resolution in Machine Translation

Ruslan Mitkov and Paul Schmidt | p. 207

An Interval Algebra for Temporal Relations Conveyed by a Text

Irene Pimenta Rodrigues and José Gabriel Pereira Lopes | p. 223

Approximate Reasoning about Natural Language: A Certain Distributional-Mereological Model

Lech T. Polkowski and Maria Semeniuk-Polkowska | p. 239

Bidirectional and Event-Driven Parsing with Multi Virtual Trees

José Francisco Quesada | p. 253

An LALR Extension for DCG’s in Dynamic Programming

Manuel Vilares Ferro and Miguel Á. Alonso Pardo | p. 267

Part IV: Varia

Unrestricted Text into Prosodic Units. A Formal Description

David Casacuberta Sevilla, Rafael Marín and Lourdes Aguilar Cuevas | p. 281

Concepts of Mathematical Linguistics: Means and Functional Domains

Zygmunt Frajzyngier and Jan Mycielski | p. 295

A Model of Personal Pronouns

Manfred Kudlek | p. 311

A Mathematical Model for the Post-Creole Continuum in Hawaii

Shinya Matsunami | p. 327

Intaxis: a Syntactical Model of Intonation

Francisco Javier Sánchez González and Jose Luis Caramés Casal | p. 341

An Information-Based Treatment of Punctuation in Discourse Representation Theory

Bilge Say and Varol Akman | p. 359

Author Index | p. 375

Subject Index | p. 381

Cited by

Cited by 2 other publications

Lepage, Yves & Etienne Denoual

2007. Purest ever example-based machine translation: Detailed presentation and assessment. Machine Translation 19:3-4 ► pp. 251 ff.

Manca, Vincenzo

2024. Agile Logical Semantics for Natural Languages. Information 15:1 ► pp. 64 ff.

This list is based on CrossRef data as of 16 april 2024. Please note that it may not be complete. Sources presented here have been supplied by the respective publishers. Any errors therein should be reported to them.

Subjects

Linguistics

Theoretical linguistics

Natural language processing

Syntax

Semantics

Main BIC Subject

CF: Linguistics

Main BISAC Subject

LAN009000: LANGUAGE ARTS & DISCIPLINES / Linguistics / General

ONIX Metadata

ONIX 2.1

ONIX 3.0