Networks of language processors: A language theoretic framework for mainly locally connected processor arrays

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper 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.

Original languageEnglish
Title of host publicationProceedings of the IEEE International Workshop on Cellular Neural Networks and their Applications
EditorsV. Tavsanoglu
PublisherIEEE
Pages137-142
Number of pages6
Publication statusPublished - 1998
EventProceedings of the 1998 5th IEEE International Workshop on Cellular Neural Networks and Their Applications, CNNA - London, UK
Duration: Apr 14 1998Apr 17 1998

Other

OtherProceedings of the 1998 5th IEEE International Workshop on Cellular Neural Networks and Their Applications, CNNA
CityLondon, UK
Period4/14/984/17/98

Fingerprint

Parallel processing systems
Communication
Coloring
Internet

ASJC Scopus subject areas

  • Software

Cite this

Csuhaj-Varjú, E., & Roska, T. (1998). Networks of language processors: A language theoretic framework for mainly locally connected processor arrays. In V. Tavsanoglu (Ed.), Proceedings of the IEEE International Workshop on Cellular Neural Networks and their Applications (pp. 137-142). IEEE.

Networks of language processors : A language theoretic framework for mainly locally connected processor arrays. / Csuhaj-Varjú, E.; Roska, T.

Proceedings of the IEEE International Workshop on Cellular Neural Networks and their Applications. ed. / V. Tavsanoglu. IEEE, 1998. p. 137-142.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Csuhaj-Varjú, E & Roska, T 1998, Networks of language processors: A language theoretic framework for mainly locally connected processor arrays. in V Tavsanoglu (ed.), Proceedings of the IEEE International Workshop on Cellular Neural Networks and their Applications. IEEE, pp. 137-142, Proceedings of the 1998 5th IEEE International Workshop on Cellular Neural Networks and Their Applications, CNNA, London, UK, 4/14/98.
Csuhaj-Varjú E, Roska T. Networks of language processors: A language theoretic framework for mainly locally connected processor arrays. In Tavsanoglu V, editor, Proceedings of the IEEE International Workshop on Cellular Neural Networks and their Applications. IEEE. 1998. p. 137-142
Csuhaj-Varjú, E. ; Roska, T. / Networks of language processors : A language theoretic framework for mainly locally connected processor arrays. Proceedings of the IEEE International Workshop on Cellular Neural Networks and their Applications. editor / V. Tavsanoglu. IEEE, 1998. pp. 137-142
@inproceedings{3f4bd552a779428abe1e4f23016ec9f4,
title = "Networks of language processors: A language theoretic framework for mainly locally connected processor arrays",
abstract = "In this paper 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.",
author = "E. Csuhaj-Varj{\'u} and T. Roska",
year = "1998",
language = "English",
pages = "137--142",
editor = "V. Tavsanoglu",
booktitle = "Proceedings of the IEEE International Workshop on Cellular Neural Networks and their Applications",
publisher = "IEEE",

}

TY - GEN

T1 - Networks of language processors

T2 - A language theoretic framework for mainly locally connected processor arrays

AU - Csuhaj-Varjú, E.

AU - Roska, T.

PY - 1998

Y1 - 1998

N2 - In this paper 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.

AB - In this paper 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.

UR - http://www.scopus.com/inward/record.url?scp=0031620968&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031620968&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0031620968

SP - 137

EP - 142

BT - Proceedings of the IEEE International Workshop on Cellular Neural Networks and their Applications

A2 - Tavsanoglu, V.

PB - IEEE

ER -