A FORMAL LANGUAGE THEORETIC APPROACH TO DISTRIBUTED COMPUTING ON DYNAMIC NETWORKS

Katalin Anna Lázár ()
Additional contact information
Katalin Anna Lázár: Department of Software Technology and Methodology, Eötvös Loránd University, Pázmány Péter Sétány 1/C, 1117 Budapest, Hungary

Advances in Complex Systems (ACS), 2010, vol. 13, issue 03, 253-280

Abstract: In this paper, we present a formal language theoretic approach to the behavior of complex systems of cooperating and communicating agents performing distributed computation on dynamic networks. In particular, we model peer-to-peer networks and the information harvest of Internet crawlers on the World Wide Web, employing grammar systems theoretical constructions. In grammar systems theory, the grammars can be interpreted as agents, whilst the generated language describes the behavior of the system. To characterize the various phenomena that may arise in peer-to-peer networks, we apply networks of parallel multiset string processors. The multiset string processors form teams, send and receive information through collective and individual filters. We deal with the dynamics of the string collections. To describe the information harvest of the crawlers, we employ certain regulated rewriting devices in eco-grammar systems. We illustrate the wide range of applicability of the regulated rewriting devices in the field of web crawling techniques. We demonstrate that these eco-grammar systems with rather simple component grammars suffice to identify any recursively enumerable language.

Keywords: Complex systems; peer-to-peer networks; dynamics of information; Internet crawlers; recursively enumerable languages (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525910002608
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:13:y:2010:i:03:n:s0219525910002608

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525910002608

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().