Formal Semantics and Pragmatics for Natural Languages

Formal Semantics and Pragmatics for Natural Languages
Author: Franz Guenthner
Publisher: Springer Science & Business Media
Total Pages: 380
Release: 2012-12-06
Genre: Language Arts & Disciplines
ISBN: 9400997752

The essays in this collection are the outgrowth of a workshop, held in June 1976, on formal approaches to the semantics and pragmatics of natural languages. They document in an astoundingly uniform way the develop ments in the formal analysis of natural languages since the late sixties. The avowed aim of the' workshop was in fact to assess the progress made in the application of formal methods to semantics, to confront different approaches to essentially the same problems on the one hand, and, on the other, to show the way in relating semantic and pragmatic explanations of linguistic phenomena. Several of these papers can in fact be regarded as attempts to close the 'semiotic circle' by bringing together the syntactic, semantic and pragmatic properties of certain constructions in an explanatory framework thereby making it more than obvious that these three components of an integrated linguistic theory cannot be as neatly separated as one would have liked to believe. In other words, not only can we not elaborate a syntactic description of (a fragment of) a language and then proceed to the semantics (as Montague pointed out already forcefully in 1968), we cannot hope to achieve an adequate integrated syntax and semantics without paying heed to the pragmatic aspects of the constructions involved. The behavior of polarity items, 'quantifiers' like any, conditionals or even logical particles like and and or in non-indicative sentences is clear-cut evidence for the need to let each component of the grammar inform the other.

The Formal Complexity of Natural Language

The Formal Complexity of Natural Language
Author: W.J. Savitch
Publisher: Springer Science & Business Media
Total Pages: 462
Release: 2012-12-06
Genre: Computers
ISBN: 9400934017

Ever since Chomsky laid the framework for a mathematically formal theory of syntax, two classes of formal models have held wide appeal. The finite state model offered simplicity. At the opposite extreme numerous very powerful models, most notable transformational grammar, offered generality. As soon as this mathematical framework was laid, devastating arguments were given by Chomsky and others indicating that the finite state model was woefully inadequate for the syntax of natural language. In response, the completely general transformational grammar model was advanced as a suitable vehicle for capturing the description of natural language syntax. While transformational grammar seems likely to be adequate to the task, many researchers have advanced the argument that it is "too adequate. " A now classic result of Peters and Ritchie shows that the model of transformational grammar given in Chomsky's Aspects [IJ is powerful indeed. So powerful as to allow it to describe any recursively enumerable set. In other words it can describe the syntax of any language that is describable by any algorithmic process whatsoever. This situation led many researchers to reasses the claim that natural languages are included in the class of transformational grammar languages. The conclu sion that many reached is that the claim is void of content, since, in their view, it says little more than that natural language syntax is doable algo rithmically and, in the framework of modern linguistics, psychology or neuroscience, that is axiomatic.

Natural Language Semantics

Natural Language Semantics
Author: Brendan S. Gillon
Publisher: MIT Press
Total Pages: 731
Release: 2019-03-12
Genre: Language Arts & Disciplines
ISBN: 0262039206

An introduction to natural language semantics that offers an overview of the empirical domain and an explanation of the mathematical concepts that underpin the discipline. This textbook offers a comprehensive introduction to the fundamentals of those approaches to natural language semantics that use the insights of logic. Many other texts on the subject focus on presenting a particular theory of natural language semantics. This text instead offers an overview of the empirical domain (drawn largely from standard descriptive grammars of English) as well as the mathematical tools that are applied to it. Readers are shown where the concepts of logic apply, where they fail to apply, and where they might apply, if suitably adjusted. The presentation of logic is completely self-contained, with concepts of logic used in the book presented in all the necessary detail. This includes propositional logic, first order predicate logic, generalized quantifier theory, and the Lambek and Lambda calculi. The chapters on logic are paired with chapters on English grammar. For example, the chapter on propositional logic is paired with a chapter on the grammar of coordination and subordination of English clauses; the chapter on predicate logic is paired with a chapter on the grammar of simple, independent English clauses; and so on. The book includes more than five hundred exercises, not only for the mathematical concepts introduced, but also for their application to the analysis of natural language. The latter exercises include some aimed at helping the reader to understand how to formulate and test hypotheses.

An Introduction to Formal Language Theory

An Introduction to Formal Language Theory
Author: Robert N. Moll
Publisher: Springer Science & Business Media
Total Pages: 214
Release: 2012-12-06
Genre: Mathematics
ISBN: 146139595X

The study of formal languages and of related families of automata has long been at the core of theoretical computer science. Until recently, the main reasons for this centrality were connected with the specification and analy sis of programming languages, which led naturally to the following ques tions. How might a grammar be written for such a language? How could we check whether a text were or were not a well-formed program generated by that grammar? How could we parse a program to provide the structural analysis needed by a compiler? How could we check for ambiguity to en sure that a program has a unique analysis to be passed to the computer? This focus on programming languages has now been broadened by the in creasing concern of computer scientists with designing interfaces which allow humans to communicate with computers in a natural language, at least concerning problems in some well-delimited domain of discourse. The necessary work in computational linguistics draws on studies both within linguistics (the analysis of human languages) and within artificial intelligence. The present volume is the first textbook to combine the topics of formal language theory traditionally taught in the context of program ming languages with an introduction to issues in computational linguistics. It is one of a series, The AKM Series in Theoretical Computer Science, designed to make key mathematical developments in computer science readily accessible to undergraduate and beginning graduate students.

Quantification in Natural Languages

Quantification in Natural Languages
Author: Emmon Bach
Publisher: Springer Science & Business Media
Total Pages: 760
Release: 2013-11-11
Genre: Philosophy
ISBN: 9401728178

This volume of papers grew out of a research project on "Cross-Linguistic Quantification" originated by Emmon Bach, Angelika Kratzer and Barbara Partee in 1987 at the University of Massachusetts at Amherst, and supported by National Science Foundation Grant BNS 871999. The publication also reflects directly or indirectly several other related activ ities. Bach, Kratzer, and Partee organized a two-evening symposium on cross-linguistic quantification at the 1988 Annual Meeting of the Linguistic Society of America in New Orleans (held without financial support) in order to bring the project to the attention of the linguistic community and solicit ideas and feedback from colleagues who might share our concern for developing a broader typological basis for research in semantics and a better integration of descriptive and theoretical work in the area of quantification in particular. The same trio organized a six-week workshop and open lecture series and related one-day confer ence on the same topic at the 1989 LSA Linguistic Institute at the University of Arizona in Tucson, supported by a supplementary grant, NSF grant BNS-8811250, and Partee offered a seminar on the same topic as part of the Institute course offerings. Eloise Jelinek, who served as a consultant on the principal grant and was a participant in the LSA symposium and the Arizona workshops, joined the group of editors for this volume in 1989.

Elements of Formal Semantics

Elements of Formal Semantics
Author: Yoad Winter
Publisher: Edinburgh University Press
Total Pages: 272
Release: 2016-04-08
Genre: Language Arts & Disciplines
ISBN: 0748677771

Introducing some of the foundational concepts, principles and techniques in the formal semantics of natural language, Elements of Formal Semantics outlines the mathematical principles that underlie linguistic meaning. Making use of a wide range of concrete English examples, the book presents the most useful tools and concepts of formal semantics in an accessible style and includes a variety of practical exercises so that readers can learn to utilise these tools effectively. For readers with an elementary background in set theory and linguistics or with an interest in mathematical modelling, this fascinating study is an ideal introduction to natural language semantics. Designed as a quick yet thorough introduction to one of the most vibrant areas of research in modern linguistics today this volume reveals the beauty and elegance of the mathematical study of meaning.

Formal Languages and Compilation

Formal Languages and Compilation
Author: Stefano Crespi Reghizzi
Publisher: Springer Science & Business Media
Total Pages: 408
Release: 2013-10-16
Genre: Mathematics
ISBN: 1447155149

This revised and expanded new edition elucidates the elegance and simplicity of the fundamental theory underlying formal languages and compilation. Retaining the reader-friendly style of the 1st edition, this versatile textbook describes the essential principles and methods used for defining the syntax of artificial languages, and for designing efficient parsing algorithms and syntax-directed translators with semantic attributes. Features: presents a novel conceptual approach to parsing algorithms that applies to extended BNF grammars, together with a parallel parsing algorithm (NEW); supplies supplementary teaching tools at an associated website; systematically discusses ambiguous forms, allowing readers to avoid pitfalls; describes all algorithms in pseudocode; makes extensive usage of theoretical models of automata, transducers and formal grammars; includes concise coverage of algorithms for processing regular expressions and finite automata; introduces static program analysis based on flow equations.

Regulated Rewriting in Formal Language Theory

Regulated Rewriting in Formal Language Theory
Author: Jürgen Dassow
Publisher: Walter de Gruyter GmbH & Co KG
Total Pages: 308
Release: 1990-01-14
Genre: Computers
ISBN: 3112737873

No detailed description available for "Regulated Rewriting in Formal Language Theory".

Handbook of Quantifiers in Natural Language

Handbook of Quantifiers in Natural Language
Author: Edward Keenan
Publisher: Springer Science & Business Media
Total Pages: 973
Release: 2012-03-28
Genre: Language Arts & Disciplines
ISBN: 9400726813

Covering a strikingly diverse range of languages from 12 linguistic families, this handbook is based on responses to a questionnaire constructed by the editors. Focusing on the formation, distribution and semantic interpretation of quantificational expressions, the book explores 17 languages including German, Italian, Russian, Mandarin Chinese, Malagasy, Hebrew, Pima, Basque, and more. The language data sets enable detailed crosslinguistic comparison of numerous features. These include semantic classes of quantifiers (generalized existential, generalized universal, proportional, partitive), syntactically complex quantifiers (intensive modification, Boolean compounding, exception phrases) and several others such as quantifier scope ambiguities, quantifier float, and binary quantifiers. Its theory-independent content extends earlier work by Matthewson (2008) and Bach et al. (1995), making this handbook suitable for linguists, semanticians, philosophers of language and logicians alike.