赫尔曼·格鲁伯;马库斯·霍尔泽;马丁·库特里布 正则语言的描述复杂性。 (英语) Zbl 1510.68036号 Pin,Jean-Eric(编辑),《自动机理论手册》。第一卷理论基础。柏林:欧洲数学学会(EMS)。411-457 (2021).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Gruber}等人,《自动机理论手册》。第一卷理论基础。柏林:欧洲数学学会(EMS)。411--457(2021年;Zbl 1510.68036) 全文: 内政部
克里斯·基勒;凯·萨洛马 分支度量和几乎无循环的NFA。 (英语) 兹比尔1427.68148 发现的国际期刊。计算。科学。 30,编号6-7,1135-1155(2019).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.Keeler}和\textit{K.Salomaa},国际期刊发现。计算。科学。30,编号6--71135--1155(2019;Zbl 1427.68148) 全文: 内政部
亚历山大·帕卢达基斯;凯·萨洛马;阿克尔,塞利姆·G。 最坏情况分支和其他不确定性度量。 (英语) Zbl 1371.68163号 发现的国际期刊。计算。科学。 28,第3期,195-210(2017).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Palioudakis}等人,国际期刊发现。计算。科学。28,第3号,195--210(2017;Zbl 1371.68163) 全文: 内政部
卡蒂亚·洛塞曼;维姆·马滕斯;马蒂亚斯·尼维斯 确定性正则表达式的闭包属性和描述复杂性。 (英语) Zbl 1338.68154号 西奥。计算。科学。 627, 54-70 (2016).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Losemann}等人,Theor。计算。科学。627、54-70(2016年;Zbl 1338.68154) 全文: 内政部
丹尼尔·雷登巴赫;马库斯·施密德。 关于具有限制不确定性的多头自动机。 (英语) 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年;兹bl 1243.68203) 全文: 内政部 链接
马丁·库特里布;安德烈亚斯·马尔彻;拉里萨·沃林 下推自动机中的调节不确定性。 (英语) Zbl 1194.68142号 西奥。计算。科学。 410,第37号,3447-3460(2009).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kutrib}等人,Theor。计算。科学。410,编号37,3447--3460(2009;Zbl 1194.68142) 全文: 内政部
马丁·库特里布;安德烈亚斯·马尔彻;拉里萨·沃林 下推自动机中的调节不确定性。 (英语) Zbl 1139.68370号 Holub,Jan(编辑)等人,《自动机的实现和应用》。2007年7月16日至18日在捷克共和国布拉格举行的第十二届CIAA国际会议。修改选定的论文。柏林:施普林格出版社(ISBN 978-3-540-76335-2/pbk)。计算机科学课堂讲稿4783,85-96(2007)。MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kutrib}等人,Lect。注释计算。科学。4783、85-96(2007年;Zbl 1139.68370) 全文: 内政部
马丁·库特里布;安德烈亚斯·马尔彻 下推自动机的上下文相关不确定性。 (英语) Zbl 1111.68060号 西奥。计算。科学。 376,编号1-2,101-111(2007).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kutrib}和\textit{A.Malcher},Theor。计算。科学。376,编号1--2,101-111(2007;Zbl 1111.68060) 全文: 内政部
安德烈亚斯·马尔彻 最小化有限自动机在计算上很困难。 (英语) Zbl 1071.68047号 西奥。计算。科学。 327,第3期,375-390(2004).MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{A.Malcher},Theor。计算。科学。327,第3号,375--390(2004;Zbl 1071.68047) 全文: 内政部
帕沃尔·乌里什;朱拉吉·赫罗姆科维奇;井上,Katsushi 关于二维有限自动机的不确定性和拉斯维加斯随机化的威力。 (英语) Zbl 1069.68061号 J.计算。系统。科学。 68,第3期,675-699(2004).MSC公司:65年第68季度 第68季度10 PDF格式BibTeX公司 XML格式引用 \textit{P.Ďuriš}等人,《计算杂志》。系统。科学。68,第3号,675--699(2004;Zbl 1069.68061) 全文: 内政部
纳米小林 可识别的(mathcal Z)-子集的一些性质。 (英语) Zbl 1026.68080号 西奥。计算。科学。 293,第1期,第83-113页(2003年).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{N.小林},Theor。计算。科学。293,编号1,83--113(2003;Zbl 1026.68080) 全文: 内政部
布吕格曼·克莱恩,安妮;伍德,德里克 一种明确的正则语言。 (英语) Zbl 0912.68112号 Inf.计算。 142,第2期,182-206(1998).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Brüggemann-Klein}和\textit{D.Wood},计算机信息。142,编号2182-206(1998年;兹bl 0912.68112) 全文: 内政部 链接
安德烈亚斯·韦伯 将单值传感器转换为Mealy机器。 (英语) Zbl 0914.68137号 J.计算。系统。科学。 56,第1号,46-59(1998).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Weber},J.计算。系统。科学。56,第1号,46-59(1998;Zbl 0914.68137) 全文: 内政部 链接
布吕格曼·克莱恩,安妮;伍德,德里克 一种明确的正则语言。 (英语) Zbl 0895.68146号 Inf.计算。 140,第2期,229-253(1998).MSC公司:68单位15 68米10 PDF格式BibTeX公司 XML格式引用 \textit{A.Brüggemann-Klein}和\textit{D.Wood},Inf.Compute。140,第2号,229--253(1998;Zbl 0895.68146) 全文: 内政部 链接
克里斯蒂安·赫尔佐格 具有有界不确定性和有界模糊性的下推自动机。 (英语) Zbl 0901.68132号 西奥。计算。科学。 181,第1期,141-157(1997).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{C.Herzog},Theor。计算。科学。181,No.1,141--157(1997;Zbl 0901.68132) 全文: 内政部
克里斯蒂安·赫尔佐格 具有有界不确定性和有界模糊性的下推自动机。 (英语) Zbl 1495.68123号 Baeza-Yates,Ricardo(编辑)等人,《拉丁文’95:理论信息学》。第二届拉丁美洲研讨会,智利瓦尔帕莱索,1995年4月3日至7日。诉讼程序。柏林:Springer-Verlag。莱克特。注释计算。科学。911358-370(1995)中描述的。MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.Herzog},莱克特。注释计算。科学。911、358--370(1995年;Zbl 1495.68123) 全文: 内政部
凯·萨洛马;于盛 下推自动机的不确定性度量。 (英语) Zbl 0822.68070号 J.计算。系统。科学。 49,第2期,362-374(1994).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.Salomaa}和\textit{S.Yu},J.Comput。系统。科学。49,第2号,362-374(1994年;兹bl 0822.68070) 全文: 内政部
马蒂·沃尔夫。 非确定性电路,空间复杂性和拟群。 (英语) Zbl 0795.68074号 西奥。计算。科学。 125,第2期,295-313(1994).MSC公司:2015年第68季度 05B15号 20号05 PDF格式BibTeX公司 XML格式引用 \文本{M.J.Wolf},Theor。计算。科学。125,第2号,295--313(1994;Zbl 0795.68074) 全文: 内政部
钱德拉·M·R·金塔拉。;Pun,Kong-Yee村;沃奇克,德特勒夫 正则语言的度和概率有限自动机的简明表示。 (英语) Zbl 0782.68083号 数学。系统。理论 26,第4号,379-395(1993).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.M.R.Kintala}等人,《数学》。系统。理论26,第4号,379--395(1993;Zbl 0782.68083) 全文: 内政部
乔纳森·戈德斯汀;约翰·普莱斯(John K.Price)。;沃奇克,德特勒夫 关于减少PDA中堆栈符号的数量。 (英语) Zbl 0793.68103号 数学。系统。理论 26,第4期,313-326(1993). 审核人:P.Turakainen(欧陆) MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Goldstine}等人,《数学》。系统。《理论26》,第4期,第313-326页(1993年;Zbl 0793.68103) 全文: 内政部
安德烈亚斯·韦伯 具有较大有限距离或有限模糊性的距离自动机。 (英语) Zbl 0771.68088号 数学。系统。理论 26,第2期,169-185(1993).MSC公司:65年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Weber},数学。系统。理论26,第2号,169--185(1993;Zbl 0771.68088) 全文: 内政部
乔纳森·戈德斯汀;梁,兴;沃奇克,德特勒夫 有限自动机中模糊性与不确定性的关系。 (英语) Zbl 0752.68056号 Inf.计算。 100,第2期,261-270(1992).MSC公司:68问题65 PDF格式BibTeX公司 XML格式引用 \textit{J.Goldstine}等人,《信息计算》。100,第2号,261--270(1992;Zbl 0752.68056) 全文: 内政部
梁,兴 关于有限不确定性的有限自动机(扩展抽象)。 (英语) Zbl 1493.68194号 Havel,Ivan M.(编辑)等人,《1992年计算机科学的数学基础》。第17届国际研讨会,1992年8月24日至28日,捷克斯洛伐克布拉格。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。629, 355-363 (1992).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Leung},莱克特。注释计算。科学。629355-363(1992年;Zbl 1493.68194) 全文: 内政部
安德烈亚斯·韦伯;赫尔穆特·塞德尔 关于有限自动机的模糊度。 (英语) 兹比尔0738.68059 西奥。计算。科学。 88,第2期,325-349页(1991年). 审核人:K.Peeva(索非亚) MSC公司:65年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Weber}和\textit{H.Seidl},Theor。计算。科学。88,No.2,325--349(1991;Zbl 0738.68059) 全文: 内政部
乔纳森·戈德斯汀;金塔拉,C.M.R。;沃奇克,德特勒夫 关于正则语言中不确定性的度量。 (英语) Zbl 0698.68068号 Inf.计算。 86,No.2,179-194(1990).MSC公司:65年第68季度 65年第68季度 03D60年 PDF格式BibTeX公司 XML格式引用 \textit{J.Goldstine}等人,《信息计算》。86,No.2,179--194(1990;Zbl 0698.68068) 全文: 内政部
布彻,W。;H·A·莫勒。;卡雷尔·库利克二世;D.沃奇克。 有限语言的简明描述。 (英语) Zbl 0469.68081号 西奥。计算。科学。 14, 227-246 (1981).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{W.Bucher}等人,Theor。计算。科学。14、227--246(1981年;Zbl 0469.68081) 全文: 内政部