Measuring Communication in Parallel Communicating Finite Automata
Systems of deterministic finite automata communicating by sending their states upon request are investigated, when the amount of communication is restricted.The computational power and decidability properties are studied for the case of Ballpoint pen returning centralized systems, when the number of necessary communications during the computations