Journal ArticleDOI
Probabilistic Parallel Communicating Grammar Systems
K. Arthi,Kamala Krithivasan +1 more
Reads0
Chats0
TLDR
A variant of Parallel Communicating(PC) grammar systems namely, Probabilistic PC grammar systems which serves as a grammatical model for random distributed processing is defined and the generative capacity of the variant with regular, context-free and context-sensitive rules in both models of communication is explored.Abstract:
Grammar systems are theoretical models of distributed computing which play a major role in modern Computer Science. In this paper, we define and study a variant of Parallel Communicating(PC) grammar systems namely, Probabilistic PC grammar systems which serves as a grammatical model for random distributed processing. We study the construct with two different models of communication protocols namely, communication by request and communication by command. We explore the generative capacity of the variant with regular, context-free and context-sensitive rules in both models of communication.read more
Citations
More filters
Journal Article
A Formal Language Theoretic Approach to Self–Organizing Networks
TL;DR: This work addresses self–organizing systems that compile to the scale–free small world model, and extends the conditions of dynamic team constitution in eco–grammar systems to capture the behaviour of agents participating in network cluster formation.
Journal Article
On rule-number complexity of components of probabilistic cooperating distributed grammar systems
TL;DR: A size property of Probabilistic Cooperating Distributed Grammar Systems, grammatical constructs designed for modelling distributed random processing, is discussed and it is shown that these systems exhibit a language specification of low complexity.
References
More filters
Book
Introduction to Automata Theory, Languages, and Computation
TL;DR: This book is a rigorous exposition of formal languages and models of computation, with an introduction to computational complexity, appropriate for upper-level computer science undergraduates who are comfortable with mathematical arguments.
BookDOI
Handbook of Formal Languages
Grzegorz Rozenberg,Arto Salomaa +1 more
TL;DR: This first handbook of formal languages gives a comprehensive up-to-date coverage of all important aspects and subareas of the field.
Journal Article
An Introduction to Probabilistic Automata.
TL;DR: This paper provides an elementary introduction to the probabilistic automaton (PA) model, which has been developed by Segala, and treats the parallel composition operator on PAs, the semantics of a PA as a set of trace distributions, an extension of the PA model with time and simulation relations for PAs.
Book ChapterDOI
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
TL;DR: This book investigates two major systems, cooperating distributed grammar systems and parallel communicating grammar systems, which concerns hierarchies with respect to different variants of cooperation, relations with classical formal language theory, syntactic parameters such as the number of components and their size, power of synchronization, and general notions generated from artificial intelligence.