Parallel communicating grammar systems with negotiation

  • Authors:

  • Gheorghe Păun;Lech Polkowski;Andrzej Skowron

  • Affiliations:

  • Institute of Mathematics, Romanian Academy, PO Box 1 - 764, 70700 Bucureşti, Romania. paun@imar.ro;Institute of Mathematics, Warsaw University of Technology, Plac Politechniki 1, 00-651 Warsaw, Poland. polk@mimwu.edu.pl;Institute of Mathematics, Warsaw University, Banacha 2, 02-097 Warsaw, Poland. skowron@mimuw.edu.pl

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a parallel communicating grammar system, several grammars work together, synchronously, on their own sentential forms, and communicate on request. No restriction is imposed usually about the communicated strings. We consider here two types of restrictions, as models of the negotiation process in multi-agent systems: (1) conditions formulated on the transmitted strings, and (2) conditions formulated on the resulting string in the receiving components. These conditions are expressed in terms of regular languages, whose elements the mentioned strings should be. Moreover, we allow that the communicated string is a part (any one, a prefix, a maximal, a minimal one, etc.) of the string of the communicating component. We investigate these variants from the point of view of the generative capacity of the corresponding parallel communicating grammar systems.