Structure Of Language And Its Mathematical Aspects

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. Contents:Substitutions on Words and LanguagesApplications to Cryptography (A Atanasiu)Grammar Systems: A Multi-Agent Framework for Natural Language Generation (E Csuhaj-Varjú)Normal Forms for Contextual Grammars (A Ehrenfeucht et al.)Control Mechanisms on #-Context-Free Array Grammars (R Freund)On Transitive Cofinal Automata (M Ito & M Katsura)Algebraic Foundations for Montague Grammars (H Jürgensen & K Tent)A Periodic Languages and Generalizations (J Kari & G Thierrin)Matrix Grammars Versus Parallel Communicating Grammar Systems (V Mihalache)Reducts Versus Reducing Operators (M Novotný)On Conditional Grammars and Conditional Petri Nets (F-L Tiplea)and other papers Readership: Computer scientists. keywords:Algebra;Array Grammar;Automaton;Chomsky Grammar;Combinatorics on Words;Cryptography;Grammar System;Marcus Grammar;Mereology;Montague Grammar;Natural Language;Petri Net

Table of contents

This exceptional book of selected essays by the leading Czech linguist and member of the Prague Linguistic Circle contains 26 essays in English and 4 in German. It presents the wide scope of Sgall's interest and in six parts introduces the main spheres of author's interest - the first part of the book deals with general and theoretical questions, the second contains Sgall's contribution to syntax, the third covers the functional sentence perspective, the fourth sentences and discourse, the fifth language typology and the last part covers speech and writing

Mathematical Linguistics introduces the mathematical foundations of linguistics to computer scientists, engineers, and mathematicians interested in natural language processing. The book presents linguistics as a cumulative body of knowledge from the ground up: no prior knowledge of linguistics is assumed. As the first textbook of its kind, this book is useful for those in information science and in natural language technologies.