首页 | 本学科首页   官方微博 | 高级检索  
   检索      


On a certain class ofm-address machines
Authors:Jerzy Ejsmund
Institution:(1) Institute of Mathematics of the Polish Academy of Sciences, Warsaw
Abstract:Conclusion It follows from the proved theorems that ifM pgr=langQ, phivrang (whereQ={0,q 1,q 2,...,q agr}) is a machine of the classM F then there exist agr machinesM pgri such thatM pgri(lang1,crang)=M pgr(langq i,crang) andQ i={0, 1, 2, ..., agr+1} (i=1, 2, ..., agr).And thus, if the way in which to an initial function of content of memorycisinC a machine assigns a final onecprimeisinC is regarded as the only essential property of the machine then we can deal with the machines of the formM pgr=lang{0, 1, 2, ..., agr}, phivrang and processes pgr(t) (wheret=lang1,crang,cisinC) only.Such approach can simplify the problem of defining particular machines of the classM F , composing and simplifying them.Allatum est die 19 Januarii 1970
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号