论文部分内容阅读
论述了应用随机线性文法及产生式描述计算机网络拓扑结构的方法。在该形式语言的描述中，设置了３个基元状态，通过对基元状态及各种状态规律的分析，准确地描述了网络中结点间通信及共享存储器的状态，同时，证明了用此方法在某种条件下从初始结点到终点产可以建立惟一的访问路径，并能避免冲突。此方法对计算机网络结点访问／冲突避免的研究具有一定的参考价值。