Limit search to available items
Book Cover
E-book
Author Paun

Title Grammar System
Published Florence : Routledge, 1994

Copies

Description 1 online resource (255 pages)
Contents Cover; Half Title; Title Page; Copyright Page; Table of Contents; Preface; 1. Grammar Systems -- A Preview; 1.1. Introducing Multiagent Systems; 1.1.1. Problem Solving and Task Performing by Multiagent Systems; 1.1.2. Complex Systems at the Symbol level; 1.1.3. Generative Multiagent Systems; 1.2. Multiagent Paradigm in Artificial Intelligence and in Related Fields; 1.2.1. The Perceptron; 1.2.2. State-Space Problem Solving as a Multiagent System Activity; 1.2.3. The Blackboard Model of Problem Solving; 1.2.4. The Associonism; 1.2.5. The Society Theory of Mind; 1.2.6. The Emergent Functionality
1.2.7. Decentralized Computations and Open Systems1.3. Some Philosophy Behind Multiagent Systems; 1.4. Grammar Systems -- a Language-Theoretic Treatment of Multiagent Systems; 1.4.1. Cooperating Distributed Grammar Systems -- the Initial Formulation; 1.4.2. Introducing Control Mechanisms and Non-Context-Free-Components; 1.4.3. Introducing Nonsequentiality -- Parallel Communicating Grammar Systems; 1.5. Some Additional Remarks; 2. Formal Language Theory Preliminaries; 3. Cooperating Distributed Grammar Systems -- the Basic Model; 3.1. Definitions and Examples; 3.2. Generative Capacity
3.3. Syntactic Complexity3.3.1. The Efficiency of CD Grammar Systems; 3.3.2. The Power of Bounded Resources; 3.4. CD Grammar Systems of Finite Index; Summary and Bibliographical Notes; 4. Controlled Cooperating Distributed Grammar Systems; 4.1. CD Grammar Systems with External Control; 4.2. CD Grammar Systems with Internal Control; 4.3. Communications Tools; 4.3.1. CD Grammar Systems with Memories; 4.3.2. CD Grammar Systems with Registers; 4.4. Cooperation Aided by Sequential Machines; Bibliographical Notes; 5. Cooperating Non-Context-Free Grammars; 6. Other Classes of CD Grammar Systems
Bibliographical Notes7. Parallel Communicating Grammar Systems; 7.1. Definitions and Examples; 7.2. Generative Capacity; 7.3. Power of Synchronization; 7.4. Syntactic Complexity; 7.5. Language-Theoretic Properties; 7.5.1. Closure Properties; 7.5.2. Decidability Properties; Bibliographical Notes; 8. PC Grammar Systems with Non-Chomskyan Components; Bibliographical Notes; Bibliography; Index of Notions
Notes Print version record
Form Electronic book
Author Dassow, Jürgen
Kelemen, Josef
Páun, Gheorghe
ISBN 9781134309498
113430949X