Header menu link for other important links
X
Probabilistic parallel communicating grammar systems
Kamala Krithivasan
Published in
2002
Volume: 79
   
Issue: 1
Pages: 1 - 26
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. © 2002 Taylor & Francis Ltd.
About the journal
JournalInternational Journal of Computer Mathematics
ISSN00207160
Open AccessNo
Concepts (12)
  •  related image
    Computer science
  •  related image
    Mathematical models
  •  related image
    Network protocols
  •  related image
    Probability
  •  related image
    Random processes
  •  related image
    Sensitivity analysis
  •  related image
    COMMUNICATION BY COMMAND
  •  related image
    COMMUNICATION BY REQUEST
  •  related image
    CUT-POINT
  •  related image
    GENERATIVE CAPACITY
  •  related image
    GRAMMAR SYSTEMS
  •  related image
    Parallel processing systems