DocumentCode
2625900
Title
Networks of language processors: a language theoretic framework for mainly locally connected processor arrays
Author
Csuhaj-Varjú, Erzsébet ; Roska, Tamás
Author_Institution
Comput. & Autom. Inst., Hungarian Acad. of Sci., Budapest, Hungary
fYear
1998
fDate
14-17 Apr 1998
Firstpage
137
Lastpage
142
Abstract
We offer a new framework for describing mainly locally connected processor arrays, where the cell processors are defined by rewriting systems (grammars). The notion of the CNN template is defined by the local communication rules and the rewriting process following the communication. A striking similarity of the dynamics of the cellular network of language processors to the analog CNN dynamics can be demonstrated. As a future example, the dynamic activity pattern of the Internet could also be modelled in this way. In addition to the concepts and results pertinent to locally connected arrays, this contribution can be considered as a tutorial on networks of language processors as well. The introduction of coloring above the strings, the signals of the array, may lead to an analogic CNN system where strings and analog signals could be used in interaction
Keywords
cellular neural nets; computer networks; rewriting systems; symbol manipulation; CNN template; Internet; analog CNN dynamics; analog signals; array signals; cell processors; cellular neural nets; coloring; dynamic activity pattern; grammars; language processor cellular network dynamics; language theoretic framework; local communication rules; locally connected arrays; locally connected processor arrays; rewriting process; rewriting systems; strings; Automation; Cellular neural networks; Computer architecture; Computer networks; Formal languages; Internet; Land mobile radio cellular systems; Logic testing; Natural languages; Signal processing;
fLanguage
English
Publisher
ieee
Conference_Titel
Cellular Neural Networks and Their Applications Proceedings, 1998 Fifth IEEE International Workshop on
Conference_Location
London
Print_ISBN
0-7803-4867-2
Type
conf
DOI
10.1109/CNNA.1998.685351
Filename
685351
Link To Document