Marcus Contextual Grammars

Author : Gheorghe Paun
Publisher : Springer Science & Business Media
Page : 336 pages
File Size : 46,6 Mb
Release : 2013-04-17
Category : Computers
ISBN : 9789401589697

Get Book

Marcus Contextual Grammars by Gheorghe Paun Pdf

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.

Author : Solomon Marcus
Publisher : Polimetrica s.a.s.
Page : 544 pages
File Size : 49,6 Mb
Release : 2007
Category : Philosophy
ISBN : 9788876990748

Get Book

Words and Languages Everywhere by Solomon Marcus Pdf

Author : Gheorghe P?un
Publisher : World Scientific
Page : 506 pages
File Size : 45,8 Mb
Release : 1994
Category : Mathematics
ISBN : 9810219148

Get Book

Mathematical Aspects of Natural and Formal Languages by Gheorghe P?un Pdf

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.

Author : Solomon Marcus
Publisher : Unknown
Page : 138 pages
File Size : 43,8 Mb
Release : 1981
Category : Ambiguity
ISBN : STANFORD:36105002001035

Get Book

Contextual Ambiguities in Natural & Artificial Languages by Solomon Marcus Pdf

Author : Gemma Bel-Enguix,M. Dolores Jiménez-López
Publisher : Cambridge Scholars Publishing
Page : 292 pages
File Size : 52,8 Mb
Release : 2009-12-14
Category : Language Arts & Disciplines
ISBN : 9781443818230

Get Book

Language as a Complex System by Gemma Bel-Enguix,M. Dolores Jiménez-López Pdf

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.

Author : Carlos Martin-Vide,Victor Mitrana,Gheorghe Păun
Publisher : Springer
Page : 612 pages
File Size : 45,7 Mb
Release : 2013-03-09
Category : Technology & Engineering
ISBN : 9783540398868

Get Book

Formal Languages and Applications by Carlos Martin-Vide,Victor Mitrana,Gheorghe Păun Pdf

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.

Author : Alexander Gelbukh
Publisher : Springer
Page : 652 pages
File Size : 52,9 Mb
Release : 2003-08-03
Category : Language Arts & Disciplines
ISBN : 9783540364566

Get Book

Computational Linguistics and Intelligent Text Processing by Alexander Gelbukh Pdf

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).

Author : Carlos Martin-Vide,Victor Mitrana
Publisher : CRC Press
Page : 436 pages
File Size : 46,7 Mb
Release : 2004-11-23
Category : Mathematics
ISBN : 0203009649

Get Book

Grammars and Automata for String Processing by Carlos Martin-Vide,Victor Mitrana Pdf

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.

Author : Pál Dömösi,Masami Ito
Publisher : World Scientific
Page : 520 pages
File Size : 43,8 Mb
Release : 2014-09-25
Category : Mathematics
ISBN : 9789814616553

Get Book

Context-Free Languages and Primitive Words by Pál Dömösi,Masami Ito Pdf

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

Author : Grzegorz Rozenberg,Arto Salomaa
Publisher : Springer Science & Business Media
Page : 564 pages
File Size : 53,6 Mb
Release : 1997-02-28
Category : Computers
ISBN : 3540606483

Get Book

Handbook of Formal Languages by Grzegorz Rozenberg,Arto Salomaa Pdf

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.

Author : Georgios Paliouras,Yasubumi Sakakibara
Publisher : Springer
Page : 296 pages
File Size : 54,5 Mb
Release : 2005-01-11
Category : Computers
ISBN : 9783540301950

Get Book

Grammatical Inference: Algorithms and Applications by Georgios Paliouras,Yasubumi Sakakibara Pdf

Author : Kamala Krithivasan
Publisher : Pearson Education India
Page : 446 pages
File Size : 45,7 Mb
Release : 2009-09
Category : Computable functions
ISBN : 8131723569

Get Book

Introduction to Formal Languages, Automata Theory and Computation by Kamala Krithivasan Pdf

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.

Author : Markus Holzer,Martin Kutrib,Giovanni Pighizzini
Publisher : Springer Science & Business Media
Page : 337 pages
File Size : 50,6 Mb
Release : 2011-07-18
Category : Computers
ISBN : 9783642225994

Get Book

Descriptional Complexity of Formal Systems by Markus Holzer,Martin Kutrib,Giovanni Pighizzini Pdf

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.

Author : Martin Leucker,Charles Carroll Morgan
Publisher : Springer
Page : 357 pages
File Size : 52,6 Mb
Release : 2009-08-03
Category : Computers
ISBN : 9783642034664

Get Book

Theoretical Aspects of Computing - ICTAC 2009 by Martin Leucker,Charles Carroll Morgan Pdf

ThisvolumecontainsthepaperspresentedatICTAC2009:the6thInternational Colloquium on Theoretical Aspects of Computing held August 18–20, 2009 in Kuala Lumpur, Malaysia, hosted by Universiti Kebangsaan Malaysia. The ICTAC series was founded by the International Institute for Software Technology of the United Nations University (UNU-IIST). It brings together practitionersandresearchersfromacademia,industryandgovernmenttopresent results and to exchange ideas and experience addressing challenges in both t- oretical aspects of computing and in the exploitation of theory through me- ods and tools for system development. The series also promotes cooperation in research and education between participants and their institutions, from dev- oping and industrial countries, in accordance with the mandate of the United Nations University. The previous ICTAC colloquia were held in Guiyang, China (2004, LNCS 3407), Hanoi, Vietnam (2005, LNCS 3722), Tunis, Tunisia (2006, LNCS 4281), Macao SAR, China (2007, LNCS 4711), and Istanbul, Turkey (2008, LNCS 5160). This year, 81 submissions were received, distributed over 70 full research papers and 11 tool papers. Each submission was reviewed by at least three P- gram Committee members. We thank the members of the Program Committee and the other specialist referees for the e?ort and skill that they invested in the review and selection process, which was managed using EasyChair. The C- mittee decided to accept 20 papers: 17 full research papers and 3 tool papers.

Author : Oleg N. Terikhovsky,William N. Burton
Publisher : Nova Publishers
Page : 346 pages
File Size : 54,9 Mb
Release : 2008
Category : Computers
ISBN : 1604561009

Get Book

New Topics in Theoretical Computer Science by Oleg N. Terikhovsky,William N. Burton Pdf

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.