Grammars with Context Conditions and Their Applications

Grammars with Context Conditions and Their Applications

Author: Alexander Meduna

Publisher: John Wiley & Sons

Published: 2005-08-08

Total Pages: 232

ISBN-13: 0471736554

DOWNLOAD EBOOK

The essential guide to grammars with context conditions This advanced computer science book systematically and compactlysummarizes the current knowledge about grammars with contextconditions-an important area of formal language theory. Accordingto the types of context conditions, this self-contained referenceclassifies them into grammars with context conditions placed on thedomains of grammatical derivations, the use of grammaticalproductions, and the neighborhood of the rewritten symbols. Thefocus is on grammatical generative power, important properties,simplification, reduction, implementation, and applications, mostof which are related to microbiology. The text features: * Up-to-date coverage of grammatical concepts based on contextconditions * Self-contained explanations without assumption of any previousknowledge * Clear definitions and exact proofs preceded by intuitiveexplanations * Numerous easy-to-implement grammatical transformations * Realistic applications * Relation to mathematics, linguistics, and biology * Additional material and information about the book available onaccompanying Web site (see preface for details) Practitioners and advanced students in theoretical computer scienceand related areas- including mathematics, linguistics, andmolecular biology-will find Grammars with Context Conditions andTheir Applications an essential reference for this cutting-edgearea of formal language theory.


Scattered Context Grammars and Their Applications

Scattered Context Grammars and Their Applications

Author: Alexander Meduna

Publisher: WIT Press

Published: 2010

Total Pages: 225

ISBN-13: 1845644263

DOWNLOAD EBOOK

This computer science book represents scattered information by formal languages and gives an in-depth discussion of scattered context grammars as formal means that process these languages. It is primarily meant as a monograph on these grammars, which represent an important trend of todays formal language theory. The text maintains a balance between fundamental concepts, theoretical results, and applications of these grammars. From a theoretical viewpoint, it introduces several variants of scattered context grammatical models. Based on these models, it demonstrates the concepts, methods, and techniques employed in handling scattered pieces of information with enough rigors to make them quite clear. It also explains a close relation between the subject of the book and several important mathematical fields, such as algebra and graph theory. From a more practical point of view, this book describes scattered information processing by fundamental information technologies. Throughout this book, several in-depth case studies and examples are carefully presented. Whilst discussing various methods concerning grammatical processing of scattered information, the text illustrates their applications with a focus on applications in linguistics.


Grammatical Inference: Algorithms and Applications

Grammatical Inference: Algorithms and Applications

Author: Pieter Adriaans

Publisher: Springer

Published: 2003-08-02

Total Pages: 325

ISBN-13: 3540457909

DOWNLOAD EBOOK

The Sixth International Colloquium on Grammatical Inference (ICGI2002) was held in Amsterdam on September 23-25th, 2002. ICGI2002 was the sixth in a series of successful biennial international conferenceson the area of grammatical inference. Previous meetings were held in Essex, U.K.; Alicante, Spain; Mo- pellier, France; Ames, Iowa, USA; Lisbon, Portugal. This series of meetings seeks to provide a forum for the presentation and discussion of original research on all aspects of grammatical inference. Gr- matical inference, the process of inferring grammars from given data, is a ?eld that not only is challenging from a purely scienti?c standpoint but also ?nds many applications in real-world problems. Despite the fact that grammatical inference addresses problems in a re- tively narrow area, it uses techniques from many domains, and is positioned at the intersection of a number of di?erent disciplines. Researchers in grammatical inference come from ?elds as diverse as machine learning, theoretical computer science, computational linguistics, pattern recognition, and arti?cial neural n- works. From a practical standpoint, applications in areas like natural language - quisition, computational biology, structural pattern recognition, information - trieval, text processing, data compression and adaptive intelligent agents have either been demonstrated or proposed in the literature. The technical program included the presentation of 23 accepted papers (out of 41 submitted). Moreover, for the ?rst time a software presentation was or- nized at ICGI. Short descriptions of the corresponding software are included in these proceedings, too.


Hyperedge Replacement: Grammars and Languages

Hyperedge Replacement: Grammars and Languages

Author: Annegret Habel

Publisher: Springer Science & Business Media

Published: 1992-12-08

Total Pages: 236

ISBN-13: 9783540560050

DOWNLOAD EBOOK

The area of graph grammars is theoretically attractive and well motivated byvarious applications. More than 20 years ago, the concept of graph grammars was introduced by A. Rosenfeld as a formulation of some problems in pattern recognition and image processing, as well as by H.J. Schneider as a method for data type specification. Within graph-grammar theory one maydistinguish the set-theoretical approach, the algebraic approach, and the logical approach. These approaches differ in the method in which graph replacement is described. Specific approaches, node replacement and hyperedge replacement, concern the basic units of a hypergraph, nodes and hyperedges. This monograph is mainly concerned with the hyperedge-replacement approach. Hyperedge-replacement grammars are introduced as a device for generating hypergraph languages including graph languages and string languages. The concept combines a context-free rewriting with a comparatively large generative power. The volume includes a foreword by H. Ehrig.


Attribute Grammars, Applications and Systems

Attribute Grammars, Applications and Systems

Author: Henk Alblas

Publisher: Springer Science & Business Media

Published: 1991-10-23

Total Pages: 536

ISBN-13: 9783540545729

DOWNLOAD EBOOK

Attribute grammars have shown themselves to be a useful formalism for specifying the syntax and the static semantics of programming languages. They are also useful for implementing syntax-directed editors, compilers, translator writing systems and compiler generators, and any application that has a strong syntactic base. However, no textbooks are available that cover the entire field. To redress this imbalance, anInternational Summer School on Attribute Grammars, Applications and Systems was held in Prague, Czechoslovakia in June 1991. The course aimed at teaching the state of the art in attribute grammars, and their relation to other language specification methods. This volume presents the proceedings of the school. The papers are well suited for self-study, and a selection of them can be used for introductory courses in attribute grammars.


Language and Automata Theory and Applications

Language and Automata Theory and Applications

Author: Alberto Leporati

Publisher: Springer Nature

Published: 2020-02-25

Total Pages: 447

ISBN-13: 3030406083

DOWNLOAD EBOOK

This book constitutes the proceedings of the 14th International Conference on Language and Automata Theory and Applications, LATA 2020, which was planned to be held in Milan, Italy, in March 2020. Due to the corona pandemic, the actual conference was postponed and will be held together with LATA 2021. The 26 full papers presented in this volume were carefully reviewed and selected from 59 submissions. They were organized in topical sections named: algebraic structures; automata; complexity; grammars; languages; trees and graphs; and words and codes. The book also contains 6 invited papers in full-paper length.


Conceptual Modeling - ER '96

Conceptual Modeling - ER '96

Author: Bernhard Thalheim

Publisher: Springer Science & Business Media

Published: 1996-09-25

Total Pages: 508

ISBN-13: 9783540617846

DOWNLOAD EBOOK

This volume constitutes the refereed proceedings of the 15th International Conference on Conceptual Modeling, ER '96, held in Cottbus, Germany, in October 1996. The volume presents three invited contributions together with 29 revised full papers selected from 110 submissions. The papers cover all current aspects of the entity-relationship approach and conceptual modeling; they are organized in sections on advanced schema design, processes, query languages, representation, integration, principles of database design, transformation, enhanced modelling, capturing design information, and evolution.