The Community for Technology Leaders
20th Annual Symposium on Foundations of Computer Science (sfcs 1979) (1979)
Oct. 29, 1979 to Oct. 31, 1979
ISSN: 0272-5428
pp: 267-273
ABSTRACT
Using a pair of finite-state automata to model the transmitter-receiver protocol in a data communications system, we derive lower bounds on the size of automata needed to achieve reliable communication across an error-phone channel. We also show that, at the cost of increasing the size of the automata, a transmission rate close to the theoretical maximum can be achieved.
INDEX TERMS
CITATION

J. D. Ullman, M. Yannakakis and A. V. Aho, "Modeling communications protocols by automata," 20th Annual Symposium on Foundations of Computer Science (sfcs 1979)(FOCS), vol. 00, no. , pp. 267-273, 1979.
doi:10.1109/SFCS.1979.23
93 ms
(Ver 3.3 (11022016))