Bounds on the size and transmission rate of communications protocols

DOI10.1016/0898-1221(82)90043-8zbMath0483.94016OpenAlexW1995276430MaRDI QIDQ1163522

Mihalis Yannakakis, Jeffrey D. Ullman, A. V. Aho, Aaron D. Wyner

Publication date: 1982

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(82)90043-8

zbMATH Keywords

finite-state automatareliable communication across an error-prone channelsize of automatatransmitter-receiver protocol in a data communications system

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Circuits, networks (94C99) Communication, information (94A99) Theory of error-correcting codes and error-detecting codes (94B99)

Related Items

Unnamed Item, Modelling knowledge and action in distributed systems, Self-stabilization over unreliable communication media, Synthesis in presence of dynamic links

Cites Work

• Basic limits on protocol information in data communication networks
• Unnamed Item