Filters








12,798 Hits in 4.2 sec

Some hierarchies for the communication complexity measures of cooperating grammar systems

Juraj Hromkovič, Jarkko Kari, Lila Kari
1994 Theoretical Computer Science  
Kari, Some hierarchies for the communication complexity measures of cooperating grammar systems, Theoretical Computer Science 127 (1994) 123-147.  ...  The consequences are not only some hierarchies of communciation complexity but also the fact that for tree-PCGS the increase of descriptional complexity cannot compensate for some small decreases of communication  ...  This enables us to obtain some hierarchies for the communication complexity measures of PCGS as consequences of some hierarchies for sequential complexity measures.  ... 
doi:10.1016/0304-3975(94)90103-1 fatcat:v3lrr54fdfetbksakgnv2v4x64

Some hierarchies for the communication complexity measures of cooperating grammar systems [chapter]

Juraj Hromkovic, Jarkko Kari, Lila Kari
1993 Lecture Notes in Computer Science  
The consequences are not only some hierarchies of communication complexity but also the fact that for tree-PCGS the increase of descriptional complexity cannot compensate for some small decreases of communication  ...  We investigate here the descriptional and the computational complexity of parallel communicating grammar systems (PCGS).  ...  This enables us to obtain some hierarchies for the communication complexity measures of PCGS as consequences of some hierarchies for sequential complexity measures.  ... 
doi:10.1007/3-540-57182-5_41 fatcat:qqyymywmdfgytjdyzvtgblhlxi

Page 2369 of Mathematical Reviews Vol. , Issue 95d [page]

1995 Mathematical Reviews  
complexity measures of cooperating grammar systems.  ...  {For the entire collection see MR 95c:68012.} 95d:68082 68Q50 68Q15 68Q45 Hromkovi¢, Juraj (D-PDRB; Paderborn); Kari, Jarkko (SF-ABO; Abo); Kari, Lila (SF-ABO; Abo) Some hierarchies for the communication  ... 

Parallel Communicating Grammar Systems [chapter]

Lila Santean
1993 Current Trends in Theoretical Computer Science  
No major cooperation between the parallel processes occurs, although, for instance, in L-systems with interactions some minor cooperation appears.  ...  Cooperating /distributed grammar systems are an attempt of modelling the process of communication [2] . They consist of a system of grammars working together to produce words of a language.  ...  Several hierarchies resulting from these complexity measures and some relations between the measures are established.  ... 
doi:10.1142/9789812794499_0047 dblp:series/wsscs/Santean93 fatcat:fqcna5yxg5emzm7sqfityku7pq

Page 6689 of Mathematical Reviews Vol. , Issue 94k [page]

1994 Mathematical Reviews  
complexity measures of cooperating grammar systems.  ...  Several hierarchies resulting from these complexity measures and some relations between the measures are established.  ... 

Page 5099 of Mathematical Reviews Vol. , Issue 93i [page]

1993 Mathematical Reviews  
Summary: “We compare the complexity of generating a language by a context-free grammar or by a parallel communicating gram- mar system (PCGS), in the sense of Gruska’s measures Var, Prod, Symb.  ...  The au- thors compare the complexities of descriptions of context-free languages by context-free grammars and various types of cooper- ating/distributed grammar systems.  ... 

Two lower bounds on distributive generation of languages [chapter]

Juraj Hromkovič, Jarkko Kari, Lila Kari, Dana Pardubská
1994 Lecture Notes in Computer Science  
The lower bounds on communication complexity measures of language generation by Parallel Communicating Grammar Systems (PCGS) are investigated.  ...  The most investigated complexity measure for PCGS has been the number of grammars the PCGS consists of, which is clearly a descriptive complexity measure.  ...  It was shown there, that there is an infinite hierarchy of constant communication complexity for cP CGS and tree-P CGS.  ... 
doi:10.1007/3-540-58338-6_89 fatcat:w4ts2fufj5hu3ldq6pysoet7ya

Page 4218 of Mathematical Reviews Vol. , Issue 99f [page]

1999 Mathematical Reviews  
Just as in the case of cooperating distributed grammar systems, introducing such features increases the power of these systems.  ...  symbols in parallel communicating grammar systems.  ... 

Emergence of net-grammar in communicating agents

Takashi Hashimoto, Takashi Ikegami
1996 Biosystems (Amsterdam. Print)  
They can evolve by mutational processes, which change rewriting rules in their symbolic grammars. Complexity and diversity of words increase in the course of time.  ...  Language is expressed by words, i.e. strings of symbols, which are generated by agents with their own symbolic grammar system.  ...  Acknowledgments The authors would like to thank Y. Nishimura for critical reading of the manuscript. They thank Eken S. Yoshikawa for stimulating discussions.  ... 
doi:10.1016/0303-2647(95)01563-9 pmid:8833744 fatcat:eljva6xoe5dnlb2uz5qgbzcgia

Author Index Volume 127 (1994)

1994 Theoretical Computer Science  
Kari, Some hierarchies for the communication complexity measures of cooperating grammar systems HromkoviE, J., C-D. Jeschke and B.  ...  Coquide Honkaia, J., On generalized DTOL systems and their fixed points Hosono, C. and Y. Ikeda, A formal derivation of the decidability of the theory SA (Fundamental Study) Hromkovic, J., J.  ... 
doi:10.1016/0304-3975(94)90050-7 fatcat:zyznrn7m4nhgfofcltok6asss4

The emergence of language among autonomous agents

P. Gmytrasiewicz, M.N. Huhns
2000 IEEE Internet Computing  
For nonphysical objects, we assume there is some coordinate system that uniquely identifies any object within the environment.  ...  Just as with the simple labels, agents negotiating over more complex rules of grammar have a common interest in communicating but also an individual self-interest in minimizing the cost of implementing  ...  Advantages of Learning The many independently constructed agents on the Web will have no choice but to try interoperating in unforeseen circumstances with unfa-miliar participants.  ... 
doi:10.1109/4236.865092 fatcat:bpleyp6b6za75gp3kuoid633he

Page 5888 of Mathematical Reviews Vol. , Issue 98I [page]

1998 Mathematical Reviews  
communicating grammars systems.”  ...  Summary: “The paper deals with a new type of restriction consid- ered for the cooperation protocol of grammar systems. The effect of this strategy is investigated for all modes of derivation.  ... 

Semiotics expert system: An integrative approach towards maintenance of community peace
English

Hermon Benet, Goswami Ojasvi, Jyoti Ahuja Neelu
2016 International Journal of Peace and Development Studies  
A context free grammar is then obtained by employing top-down parsing, which would suggest the proper rules to be included in the rule set of the Expert System for the maintenance of peace and bringing  ...  Optimum peace maintenance amongst monitored communities is needed for sustainable and social development of the communities and society.  ...  ACKNOWLEDGEMENTS The authors gratefully acknowledge the experts Qamar Qureshi and Yadvendradev Jhala who helped to understand the properties of TPSMS, and its applicability for real world scenario in humans  ... 
doi:10.5897/ijpds2015.0256 fatcat:l5naspdut5hsjgi2kyc4uoiz4u

Grammar of Peer Production [chapter]

Vasilis Kostakis, Michel Bauwens
2020 Zenodo  
In 2005, Michel Bauwens published "The Political Economy of Peer Production", which discussed the principles, characteristics, and the future of the then nascent ecosystem of peer production.  ...  This chapter revisits Bauwens' 2005 article, adopting, expanding and refining the operational concepts – or "grammar" – he used to define peer production projects and the institutional ecosystems that  ...  In peer production, the emergence of dynamic hierarchies empowers a measure of cooperation and autonomy.  ... 
doi:10.5281/zenodo.4415365 fatcat:eyzpqkaimvfabahz64zm3jlc6u

Automated natural spoken dialog

A.L. Gorin, A. Abella, G. Riccardi, J.H. Wright
2002 Computer  
Acknowledgment We gratefully acknowledge the encouragement and support of Larry Rabiner, who has been a friend and mentor to this research for over a decade.  ...  The multiclass call classification task provides three traditional measures 8 for rejection: • the probability of false rejection-how often the system falsely rejects a request for some service or classifies  ...  of conversational-style language. • Input is from cooperative users who are trying to communicate their needs and make themselves understood. • The system has the opportunity to ask confirming or clarifying  ... 
doi:10.1109/mc.2002.993771 fatcat:bbqavexannc5jdoa3uisa3yfhy
« Previous Showing results 1 — 15 out of 12,798 results