节点文献
栈的一种算法理论
An Algorithmic Theory of Stack
【摘要】 栈的算法理论是栈的关系系统的特定性质。本文证明了不同于已知的有关理论的关于栈的算法特征的新公理,即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.
- 【文献出处】 武汉工业大学学报 ,JOURNAL OF WUHAN UNIVERSITY OF TECHNOLOGY , 编辑部邮箱 ,1995年01期
- 【分类号】TP301.6
- 【被引频次】1
- 【下载频次】71