The synergy in cooperating grammar systems

• Autorzy: Staniszkis M.
• Konferencja: The Agent Day '99 (2nd ; 18-19.03.1999 ; Cracow, Poland)
• Języki publikacji: PL

Abstrakty

EN

The study of multiagent distributed systems through the optics of the theory of formal grammars and languages is presented. Models based on NLC and BNLC graph grammars are mainly considered. The basic intuition of a grammar model of distributed systems follows the blackboard model for problem solving and is the following: component grammars forming the distributed system execute rewritings on a shared sentential form/graph. The order of participation on rewriting, the start and stop conditions of participation are determined by the strategies for the cooperation of components. The strategies of cooperation considered include the ones based on chains or linear, partial and arbitrary orders control relations. The introduced transformations on graphs representing the control permit one to obtain results regarding the synergy created by the cooperation.

Słowa kluczowe

EN

cooperation; graph grammars; generative power

• Wydawca: Wydawnictwo Uniwersytetu Jagiellońskiego
• Czasopismo: Zeszyty Naukowe Uniwersytetu Jagiellońskiego. Prace Informatyczne
• Rocznik: 2000
• Tom: z. 10
• Strony: 165--179

Twórcy

autor

Staniszkis M.

• Department of Mathematics and Computer Science University of Udine, Italy,