In classical Formal Language Theory, “centralised” grammar systems and automata were the standard models for computation devices. With the rapid growth of computer networks, distributed databases, etc, distributed computation has begun to play a major role in modern computer science. The theory of grammar systems and distributed-automata was thus developed as a model for distributed computation...

Received 17 Revised Cellular learning automata is a combination of learning automata and cellular automata. 19 This model is superior to cellular learning automata because of its ability to learn and also is superior to single learning automaton because it is a collection of learning 21 automata which can interact together. In some applications such as image processing, a type of cellular learn...

We show that the class of distributed time-asynchronous automata is more expressive than timed automata, has a decidable emptiness problem, is closed under union, concatenation, star, shuffle and renaming, but not under intersection. The closure results are obtained by showing that distributed time-asynchronous automata are equivalent with a subclass of shuffle regular expressions and its relat...

A solution to channel assignment problem in cellular networks is self-organizing channel assignment algorithm with distributed control. In this paper, we propose three cellular learning automata based dynamic channel assignment algorithms. In the first two algorithms, no information about the status of channels in the whole network will be used by cells for channel assignment whereas in the thi...