Chinese Quarterly Journal of Mathematics ›› 1988, Vol. 3 ›› Issue (3): 1-12.

    Next Articles

dpda子类之等价性判定问题

  



  1. 武汉水利电力学院
  • Received:1986-09-22 Online:1988-09-30 Published:2026-03-30

Abstract: A   subfamily   of   dpda,Total-RT(K)dpda,was   defined   in   this   paper.
The  general  dpda  can  be  approached  by  this  subfamily.It  was  proved that  the  equivalence  problem  and  the  containtment  problem  for  Total- RT(K)dpda   are   decidable.