M.Utkan Gezer;喂,A.C.杰姆 具有任意小误差的恒定空间、恒定随机验证器。 (英文) Zbl 07601276号 Inf.计算。 288,文章ID 104744,13 p.(2022).MSC公司:65年第68季度 2010年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.U.Gezer}和\textit{A.C.Say},信息计算。288,文章ID 104744,13 p.(2022;Zbl 07601276) 全文: 内政部 arXiv公司
山崎富代 SC和LOGDCFL之间:多项式时间对数空间确定性辅助深度存储自动机所接受的语言家族。 (英文) Zbl 07670460号 Chen,Chi-Yeh(编辑)等,《计算与组合学》。第27届国际会议,COCOON 2021,台湾台南,2021年10月24-26日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13025, 164-175 (2021).MSC公司:68卢比 PDF格式BibTeX公司 XML格式引用 \textit{T.Yamakami},莱克托。注释计算。科学。13025、164--175(2021;Zbl 07670460) 全文: 内政部
帕沃尔·乌里什;拉斯蒂斯拉夫·克拉洛维奇;达纳州帕尔杜布斯卡 数据相关的多头自动机的严密层次结构。 (英文) Zbl 1441.68122号 J.计算。系统。科学。 114, 126-136 (2020).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Ďuriš}等人,《计算杂志》。系统。科学。114126-136(2020年;Zbl 1441.68122) 全文: 内政部
丹尼尔·利万特;Jean-Yves玛丽恩 抽象中的原语递归。 (英文) Zbl 1435.68064号 数学。结构。计算。科学。 30,编号1,33-43(2020).MSC公司:68号30 03立方厘米13 03D75号 PDF格式BibTeX公司 XML格式引用 \textit{D.Leivant}和\textit{J.-Y.Marion,数学。结构。计算。科学。30,第1号,33-43(2020;Zbl 1435.68064) 全文: 内政部
卢卡斯·扎伊卡 有限和无限数据的LOGSPACE术语重写特性。 (英文) Zbl 1462.68093号 Kirchner,Hélène(编辑),第三届计算和扣除正式结构国际会议,2018年7月9日至12日,英国牛津FSCD。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。108,第13条,第19页(2018年)。MSC公司:2012年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.Czajka},LIPIcs——莱布尼茨国际程序。通知。108,第13条,第19页(2018;Zbl 1462.68093) 全文: 内政部
西蒙·拜尔;马丁·库特里布;安德烈亚斯·马尔彻;马蒂亚斯·温德兰特 插队。 (英文) Zbl 1423.68243号 西奥·雷罗。通知。申请。 52,编号2-4,89-110(2018).MSC公司:65年第68季度 2005年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Beier}等人,RAIRO,Theor。通知。申请。52,编号2--4,89-110(2018;Zbl 1423.68243) 全文: 内政部
克莱门·奥伯特;马克·巴格诺尔 统一和对数空间。 (英文) Zbl 1447.68005号 日志。方法计算。科学。 14,第3号,第6号论文,21页(2018年). 审核人:吉列尔莫·莫拉莱斯·卢纳(墨西哥城) MSC公司:2015年第68季度 03楼52 68N17号 2012年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.Aubert}和\textit{M.Bagnol},日志。方法计算。科学。14,第3号,第6号论文,21页(2018;Zbl 1447.68005) 全文: 内政部 arXiv公司
马丁·库特里布;安德烈亚斯·马尔彻 单向可逆多头有限自动机。 (英文) 兹比尔1371.68156 西奥。计算。科学。 682, 149-164 (2017).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kutrib}和\textit{A.Malcher},Theor。计算。科学。682149-164(2017年;Zbl 1371.68156) 全文: 内政部
克莱门·奥伯特;托马斯·塞勒 对数空间和排列。 (英文) Zbl 1339.68095号 Inf.计算。 248, 2-21 (2016).MSC公司:2015年第68季度 03楼52 PDF格式BibTeX公司 XML格式引用 \textit{C.Aubert}和\textit{T.Seiller},Inf.Compute。248,2--21(2016;Zbl 1339.68095) 全文: 内政部 arXiv公司
H.Gökalp Demirci;喂,A.C.杰姆;亚卡里·马茨,阿布泽尔 辩论检查的复杂性。 (英文) 兹比尔1329.68108 理论计算。系统。 57,第1号,36-80(2015).MSC公司:2005年第68季度 2010年第68季度 2015年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.G.Demirci}等人,理论计算。系统。57、1号、36-80(2015;Zbl 1329.68108) 全文: 内政部
迈克尔·埃尔伯菲尔德;克里斯托夫·斯托克休斯;蒂尔·坦托 关于参数化问题的空间和电路复杂性:类和完备性。 (英文) Zbl 1312.68099号 算法 71,3号,661-701(2015).MSC公司:65年第68季度 2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Elberfeld}等人,Algorithmica 71,No.3,661--701(2015;Zbl 1312.68099) 全文: 内政部
马丁·库特里布;安德烈亚斯·马尔彻 单向可逆多头有限自动机。 (英文) Zbl 1451.68152号 Glück,Robert(编辑)等人,《可逆计算》。2012年7月2日至3日,第四届国际研讨会,RC 2012,丹麦哥本哈根。修改后的文件。柏林:斯普林格。莱克特。注释计算。科学。7581, 14-28 (2013).MSC公司:65年第68季度 2010年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kutrib}和\textit{A.Malcher},莱克特。注释计算。科学。7581,14-28(2013;Zbl 1451.68152) 全文: 内政部
丹尼尔·雷登巴赫;马库斯·施密德。 关于具有限制不确定性的多头自动机。 (英文) Zbl 1243.68203号 信息处理。莱特。 112,第14-15号,572-577(2012).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Reidenbach}和\textit{M.L.Schmid},信息过程。莱特。112,编号14-15572-577(2012;Zbl 1243.68203) 全文: 内政部 链接
埃兹贝特·苏哈伊·瓦尔朱;吉尔吉斯·瓦西尔 有限dP自动机与多头有限自动机。 (英文) Zbl 1350.68166号 Gheorghe,Marian(编辑)等人,《膜计算》。2011年8月23日至26日,第12届国际会议,CMC 2011,法国枫丹白露。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-28023-8/pbk)。计算机科学课堂讲稿7184120-138(2012)。MSC公司:65年第68季度 2005年第68季度 2010年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Csuhaj-Varjü}和\textit{G.Vaszil},莱克托。注释计算。科学。7184、120--138(2012;Zbl 1350.68166) 全文: 内政部
拉姆亚,拉姆亚;丹尼尔·利万特 分枝共现和日志空间。 (英文) Zbl 1342.68139号 Mislove,Michael(ed.)等人,《第27届编程语义数学基础会议论文集》(MFPS XXVII),匹兹堡,宾夕法尼亚州,美国,2011年5月25日至28日。阿姆斯特丹:爱思唯尔。理论计算机科学电子笔记276247-261(2011)。MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Ramyaa}和\textit{D.Leivant},电子。注释Theor。计算。科学。276247--261(2011;Zbl 1342.68139) 全文: 内政部
马库斯·霍尔泽;马丁·库特里布;安德烈亚斯·马尔彻 多头有限自动机的复杂性:起源和方向。 (英文) Zbl 1207.68188号 西奥。计算。科学。 412,编号1-2,83-96(2011).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Holzer}等人,Theor。计算。科学。412,编号1--2,83-96(2011;Zbl 1207.68188) 全文: 内政部
乔杜里,阿什;卡马拉·克里蒂瓦桑;维克托·米特拉纳 返回和非返回并行通信有限自动机是等价的。 (英文) Zbl 1146.68385号 西奥。通知。申请。 41,第2期,137-145(2007).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Choudhary}等人,Theor。通知。申请。41,第2号,137--145(2007;Zbl 1146.68385) 全文: 内政部 Numdam编号 欧洲DML 链接
Hemaspandra,A巷。;普洛桑托·穆克尔吉;蒂尔·坦托 无上下文语言可以被接受,而且绝对没有空间开销。 (英文) Zbl 1101.68655号 Inf.计算。 203,第2期,163-180(2005).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.A.Hemaspandra}等人,《Inf.Compute》。203,第2号,163--180(2005;Zbl 1101.68655) 全文: 内政部
马丁·库特里布 关于头部、计数器和鹅卵石的描述性力量。 (英文) Zbl 1078.68090号 西奥。计算。科学。 330,第2期,311-324(2005).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{M.Kutrib},Theor。计算。科学。330,编号2,311--324(2005;Zbl 1078.68090) 全文: 内政部
卡洛斯·马丁·维德;亚历山德鲁·马特埃斯库;维克托·米特拉纳 通过状态进行通信的并行有限自动机系统。 (英文) Zbl 1066.68069号 发现的国际期刊。计算。科学。 13,第5期,733-749(2002).MSC公司:65年第68季度 2010年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.Martín-Vide}等人,国际期刊发现。计算。科学。13,第5号,733--749(2002;Zbl 1066.68069) 全文: 内政部
马库斯·霍尔泽 多头有限自动机:数据依赖与数据依赖计算。 (英文) Zbl 1016.68046号 西奥。计算。科学。 286,第1期,97-116(2002).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{M.Holzer},Theor。计算。科学。286,第1号,97--116(2002;Zbl 1016.68046) 全文: 内政部
马丁·维德,C。;米特拉纳,V。 并行通信有限自动机系统的一些不可判定问题。 (英文) Zbl 0996.68083号 信息处理。莱特。 77,编号5-6,239-245(2001).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.Martín-Vide}和\textit{V.Mitrana},Inf.过程。莱特。77,编号5--6,239--245(2001;Zbl 0996.68083) 全文: 内政部
埃兹贝特·苏哈伊·瓦尔朱;卡洛斯·马丁·维德;维克托·米特拉纳;吉尔吉斯·瓦西尔 并行通信下推自动机系统。 (英文) Zbl 0970.68090号 发现的国际期刊。计算。科学。 11,第4期,633-650(2000).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Csuhaj-Varjü}等人,《国际法学杂志》发现。计算。科学。11,第4号,633--650(2000;Zbl 0970.68090) 全文: 内政部
伊奥安·马卡里。;Seiferas,乔尔一世。 在太空中以绝对免费的方式放大微小的概率优势。 (英文) Zbl 0999.68067号 信息处理。莱特。 72,第3-4113-118号(1999年).MSC公司:2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Macarie}和\textit{J.I.Seiferas},Inf.过程。莱特。72,编号3--4,113-118(1999;Zbl 0999.68067) 全文: 内政部
伊奥安·马卡里。;Mitsunori小原 概率下推自动机的性质。 (英文) Zbl 0912.68136号 西奥。计算。科学。 207,第1期,117-130(1998).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.I.Macarie}和\textit{M.Ogihara},Theor。计算。科学。207,第1号,117--130(1998;Zbl 0912.68136) 全文: 内政部
马卡里,我。 多头双向概率有限自动机。 (英文) Zbl 0870.68100号 理论计算。系统。 30,第1期,91-109(1997).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.I.Macarie},理论计算。系统。30,第1号,91--109(1997;Zbl 0870.68100) 全文: 内政部
霍尔格·彼得森 有限自动机中鹅卵石和传感头的等价性。 (英文) Zbl 1507.68171号 Chlebus,Bogdan S.(编辑)等人,《计算理论基础》。第11届国际研讨会,1997年9月1日至3日,波兰克拉科夫贾吉略大学FCT’97。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1279, 400-410 (1997).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Petersen},莱克特。注释计算。科学。1279400--410(1997;Zbl 1507.68171) 全文: 内政部
伊奥安·马卡里。;Mitsunori小原 概率下推自动机的性质(扩展抽象)。 (英文) 兹比尔1508.68198 Reichel,Horst(编辑),《计算理论基础》。1995年8月22日至25日,第十届国际会议,FCT’95,德国德累斯顿。诉讼程序。柏林:Springer-Verlag。莱克特。注释计算。科学。965, 343-352 (1995).MSC公司:65年第68季度 2010年第68季度 2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.I.Macarie}和\textit{M.Ogihara},莱克特。注释计算。科学。965343-352(1995年;Zbl 1508.68198) 全文: 内政部
伊奥安·马卡里。 多头双向概率有限自动机(扩展抽象)。 (英文) Zbl 1495.68124号 Baeza-Yates,Ricardo(编辑)等人,《拉丁文’95:理论信息学》。第二届拉丁美洲研讨会,1995年4月3日至7日,智利瓦尔帕拉索。诉讼程序。柏林:Springer-Verlag。莱克特。注释计算。科学。911, 371-385 (1995).MSC公司:65年第68季度 2004年第68季度 2010年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.I.马卡里},莱克特。注释计算。科学。911、371--385(1995年;Zbl 1495.68124) 全文: 内政部
谢尔盖·阿比特布尔;维克多·维亚努 结构计算。 (英文) Zbl 1418.68087号 Lingas,Andrzej(编辑)等人,《自动化,语言和编程》。第20届国际学术讨论会,ICALP 93,瑞典隆德,1993年7月5日至9日。诉讼程序。柏林:Springer-Verlag。莱克特。注释计算。科学。700, 606-620 (1993).MSC公司:2005年第68季度 03B70号 03日第10天 2015年3月1日 第68页,共15页 2015年第68季度 19年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Abiteboul}和\textit{V.Vianu},莱克特。注释计算。科学。700606--620(1993年;兹bl 1418.68087) 全文: 内政部
丹尼尔·利万特 计算复杂性的描述性特征。 (英文) Zbl 0677.68045号 J.计算。系统。科学。 39,第1号,51-83(1989). 审核人:U.Schöning大学 MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Leivant},J.计算。系统。科学。39,No.1,51--83(1989;Zbl 0677.68045) 全文: 内政部
陈剑儿 DSPACE的一种新的完整语言(log n)。 (英文) Zbl 0677.68035号 离散应用程序。数学。 25,编号1-2,19-26(1989).MSC公司:65年第68季度 65年第68季度 2015年3月1日 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.-e.Chen},离散应用程序。数学。25,编号1--2,19-26(1989;Zbl 0677.68035) 全文: 内政部
金·K·N。 交替多头有限自动机。 (英文) Zbl 0665.68064号 西奥。计算。科学。 61,编号2-3,149-174(1988).MSC公司:65年第68季度 65年第68季度 05年3月 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.N.King},Theor(西奥)。计算。科学。61,No.2--3,149--174(1988;Zbl 0665.68064) 全文: 内政部
阿纳托利·布达。 多处理器自动机。 (英文) 兹比尔0653.68044 信息处理。莱特。 25, 257-261 (1987).MSC公司:65年第68季度 2005年第68季度 94立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{A.O.Buda},Inf.过程。莱特。25、257--261(1987年;Zbl 0653.68044) 全文: 内政部
马克斯·加森 循环自动机。 (英文) Zbl 0641.68116号 西奥。计算。科学。 53, 307-317 (1987). 审核人:G.斯拉茨基 MSC公司:65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \文本{M.Garzon},Theor。计算。科学。53、307--317(1987年;Zbl 0641.68116) 全文: 内政部
Chan、Tat-hung 在双向弱计数器上。 (英文) Zbl 0629.68055号 数学。系统。理论 20,第1号,31-41(1987).MSC公司:2005年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.-h.Chan},数学。系统。理论20,No.1,31-41(1987;Zbl 0629.68055) 全文: 内政部
克鲁巴克,马雷克 单向多头自动机语言的层次结构。 (英文) Zbl 0638.68097号 西奥。计算。科学。 48, 153-181 (1986).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{M.Chrobak},Theor。计算。科学。48153-181(1986年;兹bl 0638.68097) 全文: 内政部
帕沃尔·杜利斯;兹维·加利勒 愚弄一个双向自动售货机或一个下推式商店比一个双向售货机柜台要好。 (英文) Zbl 0486.68084号 西奥。计算。科学。 21, 39-53 (1982).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Duris}和\textit{Z.Galil},Theor。计算。科学。21、39——53(1982年;Zbl 0486.68084) 全文: 内政部
井上,Katsushi;伊索高南 三向二维多计数器自动机。 (英文) Zbl 0442.68038号 信息科学。 19, 1-20 (1979).MSC公司:2005年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Inoue}和\textit{I.Takanami},信息科学。19,1-20(1979年;兹bl 0442.68038) 全文: 内政部
Yu,Ytha Y。 基本关系和堆栈语言。 (英文) Zbl 0371.68022号 数学。系统。理论 10(1976), 337-343 (1977).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.Y.Yu},数学。系统。理论10,337--343(1977;Zbl 0371.68022) 全文: 内政部
I.H.苏德堡。 关于多头自动机的一些注释。 (英文) Zbl 0369.68035号 RAIRO,Inf.Théor公司。 11, 181-195 (1977).MSC公司:65年第68季度 65年第68季度 68瓦99 03日第10天 PDF格式BibTeX公司 XML格式引用 \textit{I.H.Sudborough},RAIRO,Inf.Théor。11、181--195(1977年;Zbl 0369.68035) 全文: 欧洲DML
兹维·加利勒 计算理论中的一些开放问题是关于双向确定性下推自动机语言的问题。 (英文) Zbl 0356.68064号 数学。系统。理论 10(1976), 211-228 (1977).MSC公司:65年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Z.Galil},数学。系统。理论10,211-228(1977;Zbl 0356.68064) 全文: 内政部
Seiferas,乔尔一世。 关联优化的空间复杂性类。 (英文) Zbl 0352.68063号 J.计算。系统。科学。 14, 100-129 (1977).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.I.Seiferas},J.计算。系统。科学。14、100-129(1977年;Zbl 0352.68063) 全文: 内政部
理查德·雷德纳(Richard E.Ladner)。;南希·林奇。 日志空间可计算性问题的相对化。 (英文) Zbl 0341.68036号 数学。系统。理论 10, 19-32 (1976).MSC公司:65年第68季度 65年第68季度 68吨15 03D25号 03日第10天 PDF格式BibTeX公司 XML格式引用 \textit{R.E.Ladner}和\textit{N.A.Lynch},数学。系统。理论10,19-32(1976年;Zbl 0341.68036) 全文: 内政部
夏,裴;是的,雷蒙德·T。 标记自动机。 (英文) Zbl 0341.94029号 信息科学。 8, 71-88 (1975).MSC公司:65年第68季度 05年3月 PDF格式BibTeX公司 XML格式引用 \textit{P.Hsia}和\textit{R.T.Yeh},信息科学。8、71——88(1975年;Zbl 0341.94029) 全文: 内政部
I.H.苏德堡。 关于带边界复杂性类和多头有限自动机。 (英文) Zbl 0299.68031号 J.计算。系统。科学。 10, 62-76 (1975).MSC公司:65年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.H.Sudborough},J.计算。系统。科学。10,62-76(1975年;兹bl 0299.68031) 全文: 内政部
奥斯卡·H·伊巴拉。;理查德·梅尔森(Richard T.Melson)。 关于二维带上自动机的一些结果。 (英文) Zbl 0358.94066号 国际计算机数学杂志。,第节。A类 4, 269-279 (1974).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{O.H.Ibarra}和\textit{R.T.Melson},国际计算机杂志。数学。4269-279(1974年;Zbl 0358.94066) 全文: 内政部
沃尔特·萨维奇。 关于多头自动机和上下文敏感语言的注释。 (英文) Zbl 0255.68021号 学报信息。 2, 249-252 (1973).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{W.J.Savitch},《信息学报》2,249--252(1973;Zbl 0255.68021) 全文: 内政部