Marcus Contextual Grammars PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Marcus Contextual Grammars PDF full book. Access full book title Marcus Contextual Grammars by Gheorghe Paun. Download full books in PDF and EPUB format.
Author: Gheorghe Paun
Publisher: Springer Science & Business Media
ISBN: 9401589690
Category : Computers
Languages : en
Pages : 336
Get Book Here
Book Description
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: Gheorghe Paun
Publisher: Springer Science & Business Media
ISBN: 9401589690
Category : Computers
Languages : en
Pages : 336
Get Book Here
Book Description
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: Carlos Martin-Vide
Publisher: CRC Press
ISBN: 9780203009642
Category : Mathematics
Languages : en
Pages : 436
Get Book Here
Book Description
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: Gemma Bel-Enguix
Publisher: Cambridge Scholars Publishing
ISBN: 1443818232
Category : Language Arts & Disciplines
Languages : en
Pages : 292
Get Book Here
Book Description
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
Publisher: Springer
ISBN: 3540398864
Category : Technology & Engineering
Languages : en
Pages : 612
Get Book Here
Book Description
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: Georgios Paliouras
Publisher: Springer Science & Business Media
ISBN: 3540234101
Category : Computers
Languages : en
Pages : 300
Get Book Here
Book Description
This book constitutes the refereed proceedings of the 7th International Colloquium on Grammatical Inference, ICGI 2004, held in Athens, Greece in October 2004. The 20 revised full papers and 8 revised poster papers presented together with 3 invited contributions were carefully reviewed and selected from 45 submissions. The topics of the papers presented range from theoretical results of learning algorithms to innovative applications of grammatical inference and from learning several interesting classes of formal grammars to estimations of probabilistic grammars.
Author: Masami Ito
Publisher: World Scientific
ISBN: 9814616559
Category : Mathematics
Languages : en
Pages : 519
Get Book Here
Book Description
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.
Author: Oscar H. Ibarra
Publisher: Springer Science & Business Media
ISBN: 354035428X
Category : Computers
Languages : en
Pages : 467
Get Book Here
Book Description
This book constitutes the refereed proceedings of the 10th International Conference on Developments in Language Theory, DLT 2006, held in Santa Barbara, CA, USA in June 2006. The 36 revised full papers presented together with 4 invited papers were carefully reviewed and selected from 63 submissions. All important issues in language theory are addressed including grammars, acceptors and transducers for strings, trees, graphs, arrays; efficient text algorithms; algebraic theories for automata and languages; combinatorial and algebraic properties of words and languages; variable-length codes; symbolic dynamics; decision problems; relations to complexity theory and logic; picture description and analysis; polyominoes and bidimensional patterns; cryptography; concurrency; bio-inspired computing; and quantum computing.
Author: Petra Wiederhold
Publisher: Springer
ISBN: 3642102107
Category : Computers
Languages : en
Pages : 437
Get Book Here
Book Description
This volume constitutes the refereed proceedings of the 13th International Workshop on Combinatorial Image Analysis, IWCIA 2009, held in Playa del Carmen, Mexico, in November 2009. The 32 revised full papers and one invited paper presented were carefully reviewed and selected from 70 initial submissions. The papers are organized in topical sections on digital geometry: curves, straightness, convexity, geometric transformations, metrics, distance transforms and skeletons, segmentation, thinning, skeletonization, image representation, processing, analysis, reconstruction and recognition, digital tomography, image models based on geometry, combinatorics, arithmetics, algebra, mathematical morphology, topology and grammars, as well as digital topology and its applications to image modeling and analysis.
Author: Carlos Martín-Vide
Publisher: John Benjamins Publishing
ISBN: 9027282277
Category : Language Arts & Disciplines
Languages : en
Pages : 411
Get Book Here
Book Description
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.
Author: Carlos Martín Vide
Publisher: John Benjamins Publishing
ISBN: 9027215561
Category : Language Arts & Disciplines
Languages : en
Pages : 227
Get Book Here
Book Description
This brief collection of refereed papers approaches several technical as well as methodological aspects of the mathematical formalization of natural language, particularly in syntax and in semantics. Such kind of investigation is a prerequisite for the computational processing of language and is narrowly related to current developments in other disciplines, namely theoretical computer science and mathematical logic. The volume offers a coherent picture of recent research on the mathematics of language, and may be of interest to a wide audience, from linguists to mathematicians. Detailed indexes of authors and topics provide an easy access to the contents.
