Probabilistic Parallel Communicating Grammar Systems
Authors:
K. Arthi a;
Kamala Krithivasan a
| Affiliation: | a Department of Computer Science and Engineering, Indian Institute of Technology, Madras, Chennai - 600036, India. |
DOI:
10.1080/00207160211914
Publication Frequency:
15 issues per year
Subjects:
Analysis - Mathematics;
Bioinformatics;
Computer Mathematics;
Discrete Mathematics;
Mathematical Finance;
Mathematical Logic;
Mathematical Numerical Analysis;
Systems & Computer Architecture;
Number of References: 17
Formats available:
PDF
(English)
View Article:
View Article (PDF)
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.
|
| Keywords: Grammar Systems; Probability; Cut-point; Communication By Request; Communication By Command; Generative Capacity |
| view references (17) |

Download Citation

CiteULike
Del.icio.us
BibSonomy
Connotea