Grammar Systems
Download Grammar Systems PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Grammar Systems book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Grammar Systems
First Published in 1994. The central problem of the “classic” formal language theory concerns the generation (the recognition) of languages by grammars (automata, respectively). However, in present day computer science, in artificial intelligence, in cognitive psychology and in other related fields we have to deal more and more with complex tasks distributed among a set of “ processors” , which are working together in a well defined way. Parallel computers, computer nets, distributed data bases and knowledge sources are practical materializations of this idea. Similarly, the psychologists speak about the modularity of mind, in problem solving theories there appear many models based on cognitive agents’ cooperation. As the formal language theory is involved in most of these circumstances (for example, as a theoretical framework, well developed from a mathematical point of view, for modelling aspects whose essence can be captured at the level of symbol systems, of the syntax of collections of strings of abstract symbols), a clear challenge appears for it: to consider systems o f grammars/automata, working together for generating/recognizing a language. In this context, notions such as distribution, cooperation, communication, concurrency, synchronization, parallelism etc. should be formalized and enlightened. The present monograph is an attempt to answer this challenge.
Grammatical Models of Multi-Agent Systems
Containing contributions from both theoretical computer scientists and people working in areas where multi-agent architectures are involved (artificial intelligence, artificial life, linguistics, managing complex systems), this book presents both theoretical developments and applications of grammar systems of various types (cooperating distributed grammar systems, eco-grammar). A survey of notions and results in grammar system theory is included. This book, the first one of its type, is of interest to researchers faced with complex systems which can be approached at a "syntactic" level (as symbol manipulating systems), as a distributed structure, as well as for computer scientists and mathematicians interested in grammar systems theory, who can find here both basic references, recent developments and suggestions for further research and applications.
Descriptional Complexity of Formal Systems
Author: Markus Holzer
language: en
Publisher: Springer Science & Business Media
Release Date: 2011-07-18
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.