Mathematical Aspects of Natural and Formal Languages

Mathematical Aspects of Natural and Formal Languages
Author: Gheorghe P?un
Publisher: World Scientific
Total Pages: 506
Release: 1994
Genre: Mathematics
ISBN: 9789810219147

This book contains original reviews by well-known workers in the field of mathematical linguistics and formal language theory, written in honour of Professor Solomon Marcus on the occasion of his 70th birthday.Some of the papers deal with contextual grammars, a class of generative devices introduced by Marcus, motivated by descriptive linguistics. Others are devoted to grammar systems, a very modern branch of formal language theory. Automata theory and the algebraic approach to computer science are other well-represented areas. While the contributions are mathematically oriented, practical issues such as cryptography, grammatical inference and natural language processing are also discussed.

Mathematical Aspects Of Natural And Formal Languages

Mathematical Aspects Of Natural And Formal Languages
Author: Gheorghe Paun
Publisher: World Scientific
Total Pages: 502
Release: 1994-10-25
Genre: Computers
ISBN: 9814518158

This book contains original reviews by well-known workers in the field of mathematical linguistics and formal language theory, written in honour of Professor Solomon Marcus on the occasion of his 70th birthday.Some of the papers deal with contextual grammars, a class of generative devices introduced by Marcus, motivated by descriptive linguistics. Others are devoted to grammar systems, a very modern branch of formal language theory. Automata theory and the algebraic approach to computer science are other well-represented areas. While the contributions are mathematically oriented, practical issues such as cryptography, grammatical inference and natural language processing are also discussed.

Mathematical Methods in Linguistics

Mathematical Methods in Linguistics
Author: Barbara B.H. Partee
Publisher: Springer Science & Business Media
Total Pages: 692
Release: 1990-04-30
Genre: Language Arts & Disciplines
ISBN: 9789027722454

Elementary set theory accustoms the students to mathematical abstraction, includes the standard constructions of relations, functions, and orderings, and leads to a discussion of the various orders of infinity. The material on logic covers not only the standard statement logic and first-order predicate logic but includes an introduction to formal systems, axiomatization, and model theory. The section on algebra is presented with an emphasis on lattices as well as Boolean and Heyting algebras. Background for recent research in natural language semantics includes sections on lambda-abstraction and generalized quantifiers. Chapters on automata theory and formal languages contain a discussion of languages between context-free and context-sensitive and form the background for much current work in syntactic theory and computational linguistics. The many exercises not only reinforce basic skills but offer an entry to linguistic applications of mathematical concepts. For upper-level undergraduate students and graduate students in theoretical linguistics, computer-science students with interests in computational linguistics, logic programming and artificial intelligence, mathematicians and logicians with interests in linguistics and the semantics of natural language.

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.

Mathematics of Language

Mathematics of Language
Author: Alexis Manaster-Ramer
Publisher: John Benjamins Publishing
Total Pages: 412
Release: 1987-01-01
Genre: Language Arts & Disciplines
ISBN: 9027220492

By mathematics of language is meant the mathematical properties that may, under certain assumptions about modeling, be attributed to human languages and related symbolic systems, as well as the increasingly active and autonomous scholarly discipline that studies such things. More specifically, the use of techniques developed in a variety of pure and applied mathematics, including logic and the theory of computation, in the discovery and articulation of insights into the structure of language. Some of the contributions to this volume deal primarily with foundational issues, others with specific models and theoretical issues. A few are concerned with semantics, but most focus on syntax. The papers in this volume reveal applications of the several fields of the theory of computation (formal languages, automata, complexity), formal logic, topology, set theory, graph theory, and statistics. The book also shows a keen interest in developing mathematical models that are especially suited to natural languages.

Handbook of Formal Languages

Handbook of Formal Languages
Author: Grzegorz Rozenberg
Publisher: Springer Science & Business Media
Total Pages: 564
Release: 1997-02-28
Genre: Computers
ISBN: 9783540606482

The need for a comprehensive survey-type exposition on formal languages and related mainstream areas of computer science has been evident for some years. In the early 1970s, when the book Formal Languages by the second mentioned editor appeared, it was still quite feasible to write a comprehensive book with that title and include also topics of current research interest. This would not be possible anymore. A standard-sized book on formal languages would either have to stay on a fairly low level or else be specialized and restricted to some narrow sector of the field. The setup becomes drastically different in a collection of contributions, where the best authorities in the world join forces, each of them concentrat ing on their own areas of specialization. The present three-volume Handbook constitutes such a unique collection. In these three volumes we present the current state of the art in formallanguage theory. We were most satisfied with the enthusiastic response given to our request for contributions by specialists representing various subfields. The need for a Handbook of Formal Languages was in many answers expressed in different ways: as an easily accessible his torical reference, a general source of information, an overall course-aid, and a compact collection of material for self-study. We are convinced that the final result will satisfy such various needs.

The Mathematics of Language

The Mathematics of Language
Author: Marcus Kracht
Publisher: Walter de Gruyter
Total Pages: 616
Release: 2003
Genre: Language Arts & Disciplines
ISBN: 9783110176209

Table of contents

J.UCS The Journal of Universal Computer Science

J.UCS The Journal of Universal Computer Science
Author: Hermann Maurer
Publisher: Springer Science & Business Media
Total Pages: 866
Release: 2012-12-06
Genre: Computers
ISBN: 3642803504

J.UCS is the electronic journal that covers all areas of computer science. The high quality of all accepted papers is ensured by a strict review process and an international editorial board of distinguished computer scientists. The online journal J.UCS is a prototype for modern electronic publishing. Distributed via the Internet, it supports all the search and navigation tools of advanced online systems. This first annual print and CD-ROM archive edition contains all articles published online in J.UCS during 1995. It allows easy and durable access without logging onto the Internet. Uniform citation of papers is guaranteed by identical page numbering and layout of all versions. J.UCS is based on HyperWave (formerly Hyper-G), a networked hypermedia information system compatible with other systems.

Mathematical Foundations of Computer Science 1997

Mathematical Foundations of Computer Science 1997
Author: Igor Privara
Publisher: Springer Science & Business Media
Total Pages: 536
Release: 1997-08-13
Genre: Computers
ISBN: 9783540634379

This book constitutes the refereed post-conference proceedings of the Second International Andrei Ershov Memorial Conference on System Informatics, held in Akademgorodok, Novosibirsk, Russia, in June 1996. The 27 revised full papers presented together with 9 invited contributions were thoroughly refereed for inclusion in this volume. The book is divided in topical sections on programming methodology, artificial intelligence, natural language processing, machine learning, dataflow and concurrency models, parallel programming, supercompilation, partial evaluation, object-oriented programming, semantics and abstract interpretation, programming and graphical interfaces, and logic programming.

Extended Finite State Models of Language

Extended Finite State Models of Language
Author: Andras Kornai
Publisher: Cambridge University Press
Total Pages: 304
Release: 1999-09-13
Genre: Computers
ISBN: 9780521631983

This book and CD-ROM cover the breadth of contemporary finite state language modeling, from mathematical foundations to developing and debugging specific grammars.