节点文献

栈的一种算法理论

An Algorithmic Theory of Stack

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 孙运英夏红霞赵愚刘定飞

【Author】 Sun Yunying; Xia Hongxia; Zhao Yu; Liu Dinfei ( ,Dept. of Electric Automation, WUT, Wuhan 430070, China.)

【机构】 武汉工业大学电气自动化系

【摘要】 栈的算法理论是栈的关系系统的特定性质。本文证明了不同于已知的有关理论的关于栈的算法特征的新公理,即while型公理。这一公理说明每个栈的关系与有限元素序列系统是同构的。

【Abstract】 An algorithmic theory of stack formalizes properties of relational systems of stack. It turns out that apart of perviously known axioms,the new axiow of algorithmic nature while empty (s) do s:=pop (s) true is in place. The representation theorem stating that every relational system of stacks is isomorphic to a system of finite sequences of elements is proved.

【关键词】 算法公理同构
【Key words】 stackalgorithmaxiomisomorphic
  • 【文献出处】 武汉工业大学学报 ,JOURNAL OF WUHAN UNIVERSITY OF TECHNOLOGY , 编辑部邮箱 ,1995年01期
  • 【分类号】TP301.6
  • 【被引频次】1
  • 【下载频次】71
节点文献中: 

本文链接的文献网络图示:

本文的引文网络