ebooks logo journals logo reference works logo abstract databases logo
bullet  SIGN IN Register | Why Register? | Got a Voucher? alerts   marked lists   shopping cart 

informaworld

HOME   |   SEARCH   |   BROWSE
    Issues List       Latest Issue       Forthcoming Articles       Volume 79 Issue 1       Subscribe       Article       References       Related articles      
<< firstfirst   < prevprev   Table of contentstoc   next >next   last >>last
Publisher Logo Publication Cover
Search within this journal

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
Published in: journal International Journal of Computer Mathematics, Volume 79, Issue 1 2002 , pages 1 - 26
Number of References: 17
Formats available: PDF (English)
Article Requests: Order Reprints : Request Permissions
View Article: View Article (PDF) 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)
Bookmark with:
  • CiteULike
  • Del.icio.us
  • BibSonomy
  • Connotea
  • More bookmarks
Privacy Policy | Terms & Conditions | Accessibility | RSS
FAQs in: English . Français . Español . 中文(简体和繁體)
© 2010 Informa plc