Advanced search
Publication Cover
International Journal of Computer Mathematics Volume 79, 2002 - Issue 1
Submit an article Journal homepage
25
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

Probabilistic Parallel Communicating Grammar Systems

K. Arthi Department of Computer Science and Engineering, Indian Institute of Technology, Madras, Chennai, 600036, India
&
Kamala Krithivasan Department of Computer Science and Engineering, Indian Institute of Technology, Madras, Chennai, 600036, India
Pages 1-26 | Published online: 15 Sep 2010

  • Dassow , J. , Faun , Gh. , Rozenberg , G. and systems , Grammar . 1997 . Handbook of Formal Languages , Vol. 2 , 155 – 213 . Heidelberg : Springer-Verlag . (4}
  • Freund , Rudolf , Faun , Gheorghe and Cecilia Magdalena Procopiuc and Octavian Procopiuc . 1995 . “ Parallel communicating grammar systems with context-sensitive components ” . In Artificial Life: Grammatical Models , Edited by: Paun , Gheorghe . 166 – 174 . Black Sea University Press .
  • Hopcroft , John E. and Ullman , Jeffrey D. 1979 . Introduction to Automata Theory, Languages, and Computation , Addison-Wesley .
  • Ilie , Luaan . May 1996 . Collapsing Hierarchies in Parallel Communicating Grammar Systems with Communication by Command , Technical Report No. 12 May , Turku Center for Computer Science .
  • Krithivasan , Kamala , Raghavan , S. V. and Arthi , K. Workload characterisation in a distributed environment . First National Conference on Recent Trends in Advanced Computing . 2000 . NCRTAC .
  • Meersman , G. Rozenberg and Vermeir , D. Cooperating grammar system . Proc. MFCS 78 . pp. 364 – 374 . LNCS .
  • Mihalache , V. 1994 . “ Matrix grammars verses parallel communicating grammar systems ” . In Mathematical Aspects of Natural and Formal Languages , Edited by: Faun , Gheorghe . 293 – 318 . World Science Publication .
  • Faun , Gh. and Santean , L. 1989 . Parallel communicating grammar systems: regular case . Matem-Inform. Series , 38 (2} ) : 55 – 63 .
  • Paz , Azaria . 1971 . Introduction to Probabilistic Automata , Academic Press .
  • Faun , Gh. 1989 . Parallel communicating grammar systems: the context-free case. Found . Control Engineering , 14 : 39 – 50 .
  • Paun , Gh. 1990 . Non-centralized parallel communicating grammar system . Bulletin EATC , : 257 – 264 .
  • Salomaa , A. 1981 . Jewels of Formal Language Theory , Rockville, Maryland : Computer Science Press .
  • Salomma , Arto . 1969 . Probabilistic and weighted grammars . Information and Control , 15 : 529 – 544 .
  • Salomma , Arto . 1969 . Theory of Automata , Pergamon Press .
  • Tiplea , F. L. , Procopiuc , O. , Procopiuc , C. M. and Ene , C. 1995 . “ On the power and complexity of parallel communicating grammar systems ” . In Artificial Life: Grammatical Models , Edited by: Paun , Gheorghe . 53 – 78 . Black Sea University Press .
  • Csuhaj Varju , E. and Dassow , J. 1990 . On cooperating distributed grammar systems . J. Inform. Process. Cybern., EIK , 26 : 49 – 63 .
  • Csuhaj Varju , E. , Dassow , J. , Keleman , J. and Paun , Gh. 1994 . Grammar Systems. A Grammatical Approach to Distribution and Cooperation , London : Gordon and Breach .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.