Download or read book Marcus Contextual Grammars written by Gheorghe Paun and published by Springer Science & Business Media. This book was released on 2013-04-17 with total page 336 pages. Available in PDF, EPUB and Kindle. Book excerpt: Marcus Contextual Grammars is the first monograph to present a class of grammars introduced about three decades ago, based on the fundamental linguistic phenomenon of strings-contexts interplay (selection). Most of the theoretical results obtained so far about the many variants of contextual grammars are presented with emphasis on classes of questions with relevance for applications in the study of natural language syntax: generative powers, descriptive and computational complexity, automata recognition, semilinearity, structure of the generated strings, ambiguity, regulated rewriting, etc. Constant comparison with families of languages in the Chomsky hierarchy is made. Connections with non-linguistic areas are established, such as molecular computing. Audience: Researchers and students in theoretical computer science (formal language theory and automata theory), computational linguistics, mathematical methods in linguistics, and linguists interested in formal models of syntax.

Download or read book Words and Languages Everywhere written by Solomon Marcus and published by Polimetrica s.a.s.. This book was released on 2007 with total page 544 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Language as a Complex System written by Gemma Bel-Enguix and published by Cambridge Scholars Publishing. This book was released on 2009-12-14 with total page 292 pages. Available in PDF, EPUB and Kindle. Book excerpt: Language is one of the most challenging issues that remain to be explained from the physiological and psychological points of view. As a complex system, its formal modelling and simulation present important difficulties. Models proposed up to now have not been able to give either a coherent explanation of natural language or a satisfactory computational model for the processing of natural language. To investigate natural language, we need to cross traditional academic boundaries in order to solve the different problems related to language. This book is an attempt to connect and integrate several academic disciplines and technologies in the pursuit of a common task: the study of language. The main goal of the book is to boost the interchange of knowledge and viewpoints between specialists who, working on linguistics, biology or computation, have an interest in bringing their methods together in order to provide innovative and challenging tools and formalisms to approach and improve theories and models on languages. The subject of this book will attract researchers from many fields who are interested in natural or artificial languages and want to enrich their scientific research with theories, methods and ideas coming from different disciplines. People dealing with linguistics, computer science, formal language theory and biology may find in this book new and challenging ideas.

Download or read book Contextual Ambiguities in Natural Artificial Languages written by Solomon Marcus and published by . This book was released on 1981 with total page 138 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Mathematical Aspects of Natural and Formal Languages written by Gheorghe P?un and published by World Scientific. This book was released on 1994 with total page 506 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Formal Languages and Applications written by Carlos Martin-Vide and published by Springer. This book was released on 2013-03-09 with total page 612 pages. Available in PDF, EPUB and Kindle. Book excerpt: Formal Languages and Applications provides a comprehensive study-aid and self-tutorial for graduates students and researchers. The main results and techniques are presented in an readily accessible manner and accompanied by many references and directions for further research. This carefully edited monograph is intended to be the gateway to formal language theory and its applications, so it is very useful as a review and reference source of information in formal language theory.

Download or read book Computational Linguistics and Intelligent Text Processing written by Alexander Gelbukh and published by Springer Science & Business Media. This book was released on 2003-01-31 with total page 664 pages. Available in PDF, EPUB and Kindle. Book excerpt: CICLing 2003 (www.CICLing.org) was the 4th annual Conference on Intelligent Text Processing and Computational Linguistics. It was intended to provide a balanced view of the cutting-edge developments in both the theoretical foundations of computational linguistics and the practice of natural language text processing with its numerous applications. A feature of CICLing conferences is their wide scope that covers nearly all areas of computational linguistics and all aspects of natural language processing applications. The conference is a forum for dialogue between the specialists working in these two areas. This year we were honored by the presence of our keynote speakers Eric Brill (Microsoft Research, USA), Aravind Joshi (U. Pennsylvania, USA), Adam Kilgarriff (Brighton U., UK), and Ted Pedersen (U. Minnesota, USA), who delivered excellent extended lectures and organized vivid discussions. Of 92 submissions received, after careful reviewing 67 were selected for presentation; 43 as full papers and 24 as short papers, by 150 authors from 23 countries: Spain (23 authors), China (20), USA (16), Mexico (13), Japan (12), UK (11), Czech Republic (8), Korea and Sweden (7 each), Canada and Ireland (5 each), Hungary (4), Brazil (3), Belgium, Germany, Italy, Romania, Russia and Tunisia (2 each), Cuba, Denmark, Finland and France (1 each).

Download or read book Context Free Languages and Primitive Words written by Pál Dömösi and published by World Scientific. This book was released on 2014-09-25 with total page 520 pages. Available in PDF, EPUB and Kindle. Book excerpt: A word is said to be primitive if it cannot be represented as any power of another word. It is a well-known conjecture that the set of all primitive words Q over a non-trivial alphabet is not context-free: this conjecture is still open. In this book, the authors deal with properties of primitive words over a non-primitive alphabet, the language consisting of all primitive words and related languages. Moreover, some decidable and undecidable problems with respect to the above languages are discussed as well. As another try, a search for a non-phrase structure grammar which generates Q is performed. Contents:PreliminariesCombinatorial Properties of Words and LanguagesRewriting SystemsIteration LemmataOther Characterizations of Context-Free LanguagesBounded and Palindromic LanguagesFurther Combinatorial Investigations on Primitive WordsSome Properties of the Language of Primitive WordsPrimitive Words in LanguagesKászonyi-Katsura TheoryDerivating Primitive WordsDecidability, Roots, MultisetsContext-Free Languages and Non-primitive WordsPrimitive Words and PalindromesMarcus Contextual Grammars and Primitive WordsAppendices Readership: Researchers, lecturers, senior undergraduates and graduate students in theoretical computer science. Keywords:Word;Language;Context-Free;Primitive Word

Download or read book Grammars and Automata for String Processing written by Carlos Martin-Vide and published by CRC Press. This book was released on 2004-11-23 with total page 436 pages. Available in PDF, EPUB and Kindle. Book excerpt: The conventional wisdom was that biology influenced mathematics and computer science. But a new approach has taken hold: that of transferring methods and tools from computer science to biology. The reverse trend is evident in Grammars and Automata for String Processing: From Mathematics and Computer Science to Biology and Back. The contributors address the structural (syntactical) view of the domain. Mathematical linguistics and computer science can offer various tools for modeling complex macromolecules and for analyzing and simulating biological issues. This collection is valuable for students and researchers in biology, computer science, and applied mathematics.

Download or read book Handbook of Formal Languages written by Grzegorz Rozenberg and published by Springer Science & Business Media. This book was released on 2013-04-17 with total page 528 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Mathematical and Computational Analysis of Natural Language written by Carlos Martín Vide and published by John Benjamins Publishing. This book was released on 1998-01-01 with total page 410 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Download or read book Finite State Methods and Natural Language Processing written by Anssi Yli-Jyrä and published by Springer Science & Business Media. This book was released on 2006-12-07 with total page 324 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the thoroughly refereed post-proceedings of the 5th International Workshop on Finite-State Methods in Natural Language Processing, FSMNLP 2005, held in Helsinki, Finland, September 2005. The book presents 24 revised full papers and seven revised poster papers together with two invited contributions and abstracts of six software demos. Topics include morphology, optimality theory, some special FSM families, weighted FSM algorithms, FSM representations, exploration, ordered structures, and surface parsing.

Download or read book Developments In Language Theory At The Crossroads Of Mathematics Computer Sci And Biology written by Grzegorz Rozenberg and published by World Scientific. This book was released on 1994-04-30 with total page 506 pages. Available in PDF, EPUB and Kindle. Book excerpt: This proceedings volume provides a modern synopsis of recent studies concerning certain areas of language theory very close to applications. The topics covered range from image generation and developmental models to combinatorics of words and formal power series, as well as from fractals to computational complexity. Although the contributions represent ongoing research, much of the material is accessible to a reader with only a moderate previous knowledge of the subject.

Download or read book Grammatical Inference Algorithms and Applications written by Georgios Paliouras and published by Springer. This book was released on 2005-01-11 with total page 300 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Introduction to Formal Languages Automata Theory and Computation written by Kamala Krithivasan and published by Pearson Education India. This book was released on 2009-09 with total page 446 pages. Available in PDF, EPUB and Kindle. Book excerpt: Introduction to Formal Languages, Automata Theory and Computation presents the theoretical concepts in a concise and clear manner, with an in-depth coverage of formal grammar and basic automata types. The book also examines the underlying theory and principles of computation and is highly suitable to the undergraduate courses in computer science and information technology. An overview of the recent trends in the field and applications are introduced at the appropriate places to stimulate the interest of active learners.

Download or read book Descriptional Complexity of Formal Systems written by Markus Holzer and published by Springer Science & Business Media. This book was released on 2011-07-18 with total page 337 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 13th International Workshop of Descriptional Complexity of Formal Systems 2011, held in Limburg, Germany, in July 2011. The 21 revised full papers presented together with 4 invited papers were carefully reviewed and selected from 54 submissions. The topics covered are automata, grammars, languages and related systems, various measures and modes of operations (e.g., determinism and nondeterminism); trade-offs between computational models and/or operations; succinctness of description of (finite) objects; state explosion-like phenomena; circuit complexity of Boolean functions and related measures; resource-bounded or structure-bounded environments; frontiers between decidability and undecidability; universality and reversibility; structural complexity; formal systems for applications (e.g., software reliability, software and hardware testing, modeling of natural languages); nature-motivated (bio-inspired) architectures and unconventional models of computing; Kolmogorov complexity.

Download or read book New Topics in Theoretical Computer Science written by Oleg N. Terikhovsky and published by Nova Publishers. This book was released on 2008 with total page 346 pages. Available in PDF, EPUB and Kindle. Book excerpt: Theoretical computer science focuses on the more abstract, logical and mathematical aspects of computing, such as the theory of computation, analysis of algorithms and semantics of programming languages. This new book presents the latest research in the field from around the globe.