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 Headband and decidability properties are studied for the case of returning centralized systems, when the number of necessary communications during the computations of th