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 :
بازگشت