×
作者ID: 盖弗特·维利亚姆“Geffert,Viliam”最近发表的zbMATH文章
发布日期: 维利亚姆·格弗特格弗特,V。
已编制索引的文档: 82出版物自1986年起
3作为编辑的贡献
合著者: 34位合著者具有56联合出版物
931位联合作者

按年份列出的出版物

zbMATH Open中包含的引文

61出版物有被引用441中的次280份文件 引用人 年份
将双向非确定性一元自动机转换为更简单的自动机。 Zbl 1045.68080号
维利亚姆·格弗特卡洛·梅雷盖蒂乔瓦尼·皮奇奇尼
35
2003
短语结构语法的规范形式。 Zbl 0755.68092号
维利亚姆·格弗特
33
1991
有限自动机状态层次中的幻数。 Zbl 1130.68069号
维利亚姆·格弗特
31
2007
互补双向有限自动机。 兹比尔1121.68063
维利亚姆·格弗特卡洛·梅雷盖蒂乔瓦尼·皮奇奇尼
30
2007
亚对数空间中的非确定性计算与空间可构性。 Zbl 0762.68022号
维利亚姆·格弗特
21
1991
短语结构语法的上下文自由形式。 Zbl 0652.68095号
维利亚姆·格弗特
21
1988
超最小化确定性有限状态自动机。 Zbl 1170.68023号
安德鲁·巴德维利亚姆·格弗特伊恩·希普曼
19
2009
通过自动机和正则表达式更简洁地表示正则语言。 Zbl 1192.68409号
维利亚姆·格弗特卡洛·梅雷盖蒂比阿特丽斯·帕拉诺
17
2010
渐进有效的就地合并。 兹伯利0939.68160
格弗特,V。Katajainen,J。帕萨南,T。
12
2000
不会塌陷的层次结构:低层空间中的交替。 Zbl 0884.68054号
维利亚姆·格弗特
12
1994
亚对数空间的Savitch和Immerman-Szelepcsényi定理的精确版本。 Zbl 0766.68039号
维利亚姆·格弗特
10
1993
将二进制正则表达式转换为具有\(O(n\logn)\)转换的非确定性\(\varepsilon\)-free自动机。 Zbl 1055.68068号
维利亚姆·格弗特
9
2003
有限自动机的交替层次结构。 Zbl 1255.68095号
维利亚姆·格弗特
9
2012
恒定高度确定性下推自动机上布尔操作的大小-成本。 Zbl 1272.68205号
贝德纳罗娃,祖扎纳维利亚姆·格弗特卡洛·梅雷盖蒂比阿特丽斯·帕拉诺
9
2012
双向一元自动机与对数空间。 Zbl 1216.68143号
维利亚姆·格弗特乔瓦尼·皮奇奇尼
9
2011
承诺问题的经典自动机。 Zbl 1333.68166号
维利亚姆·格弗特亚卡里·马茨,阿布泽尔
9
2015
跨越\(\log(n)\)空间边界的桥梁。 Zbl 0917.68077号
维利亚姆·格弗特
9
1998
将双向交替有限自动机转换为单向非确定性自动机。 Zbl 1425.68200号
维利亚姆·格弗特亚历山大·奥霍金
8
2014
Grammars的上下文依赖关系仅限于同步。 Zbl 0611.68050号
维利亚姆·格弗特
7
1986
修正了空间层次定理。 Zbl 1038.68053号
维利亚姆·格弗特
7
2003
如何仅使用两对括号生成语言。 Zbl 0755.68091号
维利亚姆·格弗特
7
1991
具有恒定高度下推的非确定性自动机上的布尔语言操作。 Zbl 1362.68139号
维利亚姆·格弗特贝德纳罗娃,祖扎纳卡洛·梅雷盖蒂比阿特丽斯·帕拉诺
7
2013
关于承诺问题的经典自动机。 Zbl 1333.68165号
维利亚姆·格弗特亚卡里·马茨,阿布泽尔
7
2014
消除恒定高度下推自动机中的不确定性。 Zbl 1360.68539号
贝德纳罗娃,祖扎纳维利亚姆·格弗特卡洛·梅雷盖蒂比阿特丽斯·帕拉诺
6
2014
关于最小可用空间量的新结果。 Zbl 1338.68138号
贝德纳罗娃,祖扎纳维利亚姆·格弗特克劳斯·莱因哈特亚卡里尔马兹(Abuzer Yakaryilmaz)
6
2016
空间和反转的次对数界限。 Zbl 0914.68068号
维利亚姆·格弗特卡洛·梅雷盖蒂乔瓦尼·皮奇奇尼
6
1998
无上下文识别的非确定性空间复杂度的下限。 Zbl 0780.68081号
Alt,赫尔穆特维利亚姆·格弗特库尔特·梅尔霍恩
5
1992
具有“平衡”非确定性自动机的互补一元语言对。 兹比尔1236.68168
维利亚姆·格弗特乔瓦尼·皮奇奇尼
5
2012
使用\(O(n\log n)\)比较和\(O)\)移动的就地排序。 Zbl 1323.68246号
吉安尼·弗朗西斯科尼维利亚姆·格弗特
5
2005
有限自动机状态层次中的幻数。 Zbl 1132.68444号
维利亚姆·格弗特
4
2006
\(\mathrm{ASpace}(\log\logn)\)中的一元编码NP-complete语言。 Zbl 1298.68134号
维利亚姆·格弗特达纳州帕尔杜布斯卡
4
2013
用两个同态和一个商表示递归可枚举语言。 Zbl 0664.68075号
维利亚姆·格弗特
4
1988
具有恒定高度下推的非确定性自动机上的布尔语言操作。 Zbl 1374.68251号
贝德纳罗娃,祖扎纳维利亚姆·格弗特卡洛·梅雷盖蒂比阿特丽斯·帕拉诺
4
2017
小字母表上双向确定性有限自动机的确定性单向模拟。 Zbl 07614739号
维利亚姆·格弗特亚历山大·奥霍金
2021
没有磁带压缩的加速定理。 Zbl 0796.68087号
维利亚姆·格弗特
1993
次对数\(\Sigma_2\)-空间在补码和其他分离结果下是不闭合的。 Zbl 0804.68047号
格弗特,V。
1993
从经典双向自动机到卵石双向自动机的转换。 Zbl 1211.68232号
维利亚姆·格弗特伊莎托·奥娃,卢博米拉
2010
亚对数空间中的非确定性计算与空间可构性。 Zbl 0765.68035号
维利亚姆·格弗特
1990
双向自动机只在端点进行选择。 兹伯利1309.68119
维利亚姆·格弗特布鲁诺·吉隆乔瓦尼·皮奇奇尼
2014
具有“平衡”非确定性自动机的互补一元语言对。 Zbl 1283.68195号
维利亚姆·格弗特乔瓦尼·皮奇奇尼
2010
双向交替自动机的补码。 Zbl 1484.68086号
维利亚姆·格弗特
2018
并行计算的通信层次结构。 Zbl 0902.68074号
维利亚姆·格弗特
1998
双向交替自动机的补码。 Zbl 1528.68184号
维利亚姆·格弗特克里斯托斯·卡普西斯。穆罕默德·扎克佐克
2
2021
具有有限下推的自动机的两个双指数间隙。 Zbl 1362.68126号
贝德纳罗娃,祖扎纳维利亚姆·格弗特
2
2014
多路就地合并。 Zbl 1191.68223号
维利亚姆·格弗特乔泽夫·加伊多什
2
2010
多路就地合并。 Zbl 1252.68089号
维利亚姆·格弗特乔泽夫·加伊多什
2
2009
双向一元自动机与对数空间。 Zbl 1250.68157号
维利亚姆·格弗特乔瓦尼·皮奇奇尼
2
2010
用于编辑距离邻域的输入驱动下推自动机。 Zbl 07117540号
维利亚姆·格弗特贝德纳罗娃,祖扎纳亚历山大·萨巴里
2
2019
(\mathrm{ASPACE}(\log\logn)\)中的一元编码PSPACE完整语言。 Zbl 1425.68199号
维利亚姆·格弗特
2
2019
二进制编码正则语言的状态复杂性。 兹伯利07643464
维利亚姆·格弗特多米尼克州巴利什诺娃亚历山大·萨巴里
2
2022
使用\(\varepsilon\cdot n\)元素移动的线性时间就地选择。 Zbl 1119.68061号
维利亚姆·格弗特Ján Kollár
1
2006
跨越\(\log(n)\)空间边界的桥梁。 Zbl 1193.68114号
维利亚姆·格弗特
1
1995
消除恒定高度下推自动机中的不确定性。 Zbl 1304.68092号
贝德纳罗娃,祖扎纳维利亚姆·格弗特卡洛·梅雷盖蒂比阿特丽斯·帕拉诺
1
2012
在小空间中分解和测试素数。 Zbl 1315.11100号
维利亚姆·格弗特达纳州帕尔杜布斯卡
1
2013
就地排序。 Zbl 1298.68074号
维利亚姆·格弗特乔泽夫·加伊多什
1
2011
下推存储语言的有限状态自动机的直接构造。 Zbl 1388.68171号
维利亚姆·格弗特安德烈亚斯·马尔彻梅克尔,卡佳卡洛·梅雷盖蒂比阿特丽斯·帕拉诺
1
2013
双向自动机只在端点进行选择。 Zbl 1351.68138号
维利亚姆·格弗特布鲁诺·吉隆乔瓦尼·皮奇奇尼
1
2012
交替空间在次对数空间的补码和其他模拟下是闭合的。 Zbl 1364.68215号
维利亚姆·格弗特
1
2017
具有有限下推的自动机的两个双指数间隙。 Zbl 1370.68157号
贝德纳罗娃,祖扎纳维利亚姆·格弗特
1
2017
没有磁带压缩的加速定理。 兹比尔0733.68022
维利亚姆·格弗特
1
1990
交替恶魔空间在亚对数空间的补码和其他模拟下是封闭的。 Zbl 1359.68095号
维利亚姆·格弗特
1
2016
二进制编码正则语言的状态复杂性。 Zbl 07643464号
维利亚姆·格弗特多米尼克州巴利什诺娃亚历山大·萨巴里
2
2022
小字母表上双向确定性有限自动机的确定性单向模拟。 Zbl 07614739号
维利亚姆·格弗特亚历山大·奥霍金
2021
双向交替自动机的补码。 Zbl 1528.68184号
维利亚姆·格弗特克里斯托斯·卡波提斯。穆罕默德·扎克佐克
2
2021
用于编辑距离邻域的输入驱动下推自动机。 Zbl 07117540号
维利亚姆·格弗特贝德纳罗娃,祖扎纳亚历山大·萨巴里
2
2019
(\mathrm{ASPACE}(\log\logn)\)中的一元编码PSPACE完整语言。 Zbl 1425.68199号
维利亚姆·格弗特
2
2019
双向交替自动机的补码。 Zbl 1484.68086号
维利亚姆·格弗特
2018
具有恒定高度下推的非确定性自动机上的布尔语言操作。 Zbl 1374.68251号
贝德纳罗娃,祖扎纳维利亚姆·格弗特卡洛·梅雷盖蒂比阿特丽斯·帕拉诺
4
2017
交替空间在次对数空间的补码和其他模拟下是闭合的。 Zbl 1364.68215号
维利亚姆·格弗特
1
2017
具有有限下推的自动机的两个双指数间隙。 Zbl 1370.68157号
贝德纳罗娃,祖扎纳维利亚姆·格弗特
1
2017
关于最小可用空间量的新结果。 兹比尔1338.68138
贝德纳罗娃,祖扎纳维利亚姆·格弗特克劳斯·莱因哈特亚卡里尔马兹(Abuzer Yakaryilmaz)
6
2016
交替恶魔空间在亚对数空间的补码和其他模拟下是封闭的。 Zbl 1359.68095号
维利亚姆·格弗特
1
2016
承诺问题的经典自动机。 Zbl 1333.68166号
维利亚姆·格弗特亚卡里·马茨,阿布泽尔
9
2015
将双向交替有限自动机转换为单向非确定性自动机。 Zbl 1425.68200号
维利亚姆·格弗特亚历山大·奥霍金
8
2014
承诺问题的经典自动机。 Zbl 1333.68165号
维利亚姆·格弗特亚卡里·马茨,阿布泽尔
7
2014
消除恒定高度下推自动机中的不确定性。 Zbl 1360.68539号
贝德纳罗娃,祖扎纳维利亚姆·格弗特卡洛·梅雷盖蒂比阿特丽斯·帕拉诺
6
2014
双向自动机只在端点进行选择。 兹伯利1309.68119
维利亚姆·格弗特布鲁诺·吉隆乔瓦尼·皮奇奇尼
2014
具有有限下推的自动机的两个双指数间隙。 Zbl 1362.68126号
贝德纳罗娃,祖扎纳维利亚姆·格弗特
2
2014
具有恒定高度下推的非确定性自动机上的布尔语言操作。 Zbl 1362.68139号
维利亚姆·格弗特贝德纳罗娃,祖扎纳卡洛·梅雷盖蒂比阿特丽斯·帕拉诺
7
2013
\(\mathrm{ASpace}(\log\logn)\)中的一元编码NP-complete语言。 Zbl 1298.68134号
维利亚姆·格弗特达纳州帕尔杜布斯卡
4
2013
在小空间中分解和测试素数。 Zbl 1315.11100号
维利亚姆·格弗特达纳州帕尔杜布斯卡
1
2013
下推存储语言的有限状态自动机的直接构造。 Zbl 1388.68171号
维利亚姆·格弗特安德烈亚斯·马尔彻卡加·梅克尔卡洛·梅雷盖蒂比阿特丽斯·帕拉诺
1
2013
有限自动机的交替层次结构。 Zbl 1255.68095号
维利亚姆·格弗特
9
2012
恒定高度确定性下推自动机上布尔操作的大小-成本。 Zbl 1272.68205号
贝德纳罗娃,祖扎纳维利亚姆·格弗特卡洛·梅雷盖蒂比阿特丽斯·帕拉诺
9
2012
具有“平衡”非确定性自动机的互补一元语言对。 Zbl 1236.68168号
维利亚姆·格弗特乔瓦尼·皮奇奇尼
5
2012
消除恒定高度下推自动机中的不确定性。 Zbl 1304.68092号
贝德纳罗娃,祖扎纳维利亚姆·格弗特卡洛·梅雷盖蒂比阿特丽斯·帕拉诺
1
2012
双向自动机只在端点进行选择。 Zbl 1351.68138号
维利亚姆·格弗特布鲁诺·吉隆乔瓦尼·皮奇奇尼
1
2012
双向一元自动机与对数空间。 Zbl 1216.68143号
维利亚姆·格弗特乔瓦尼·皮奇奇尼
9
2011
就地排序。 Zbl 1298.68074号
维利亚姆·格弗特乔泽夫·加伊多什
1
2011
通过自动机和正则表达式更简洁地表示正则语言。 Zbl 1192.68409号
维利亚姆·格弗特卡洛·梅雷盖蒂比阿特丽斯·帕拉诺
17
2010
从经典双向自动机到卵石双向自动机的转换。 Zbl 1211.68232号
维利亚姆·格弗特Ištoňová,L’乌博米拉
2010
具有“平衡”非确定性自动机的互补一元语言对。 Zbl 1283.68195号
维利亚姆·格弗特乔瓦尼·皮奇奇尼
2010
多路就地合并。 Zbl 1191.68223号
维利亚姆·格弗特乔泽夫·加伊多什
2
2010
双向一元自动机与对数空间。 Zbl 1250.68157号
维利亚姆·格弗特乔瓦尼·皮奇奇尼
2
2010
超最小化最小化确定性有限状态自动机。 Zbl 1170.68023号
安德鲁·巴德维利亚姆·格弗特伊恩·希普曼
19
2009
多路就地合并。 Zbl 1252.68089号
维利亚姆·格弗特乔泽夫·加伊多什
2
2009
有限自动机状态层次中的幻数。 兹比尔1130.68069
维利亚姆·格弗特
31
2007
互补双向有限自动机。 Zbl 1121.68063号
维利亚姆·格弗特卡洛·梅雷盖蒂乔瓦尼·皮奇奇尼
30
2007
有限自动机状态层次中的幻数。 Zbl 1132.68444号
维利亚姆·格弗特
4
2006
使用\(\varepsilon\cdot n\)元素移动的线性时间就地选择。 Zbl 1119.68061号
维利亚姆·格弗特Ján Kollár
1
2006
使用\(O(n\log n)\)比较和\(O)\)移动的就地排序。 Zbl 1323.68246号
吉安尼·弗朗西斯科尼维利亚姆·格弗特
5
2005
将双向非确定性一元自动机转换为更简单的自动机。 Zbl 1045.68080号
维利亚姆·格弗特卡洛·梅雷盖蒂乔瓦尼·皮奇奇尼
35
2003
将二进制正则表达式转换为具有\(O(n\logn)\)转换的非确定性\(\varepsilon\)-free自动机。 兹比尔1055.68068
维利亚姆·格弗特
9
2003
修正了空间层次定理。 Zbl 1038.68053号
维利亚姆·格弗特
7
2003
渐进有效的就地合并。 Zbl 0939.68160号
格弗特,V。Katajainen,J。帕萨南,T。
12
2000
跨越\(\log(n)\)空间边界的桥梁。 Zbl 0917.68077号
维利亚姆·格弗特
9
1998
空间和反转的次对数界限。 Zbl 0914.68068号
维利亚姆·格弗特卡洛·梅雷盖蒂乔瓦尼·皮奇奇尼
6
1998
并行计算的通信层次结构。 Zbl 0902.68074号
维利亚姆·格弗特
1998
跨越\(\log(n)\)空间边界的桥梁。 Zbl 1193.68114号
维利亚姆·格弗特
1
1995
不会塌陷的层次结构:低层空间中的交替。 Zbl 0884.68054号
维利亚姆·格弗特
12
1994
亚对数空间的Savitch和Immerman-Szelepcsényi定理的精确版本。 Zbl 0766.68039号
维利亚姆·格弗特
10
1993
没有磁带压缩的加速定理。 Zbl 0796.68087号
维利亚姆·格弗特
1993
次对数\(\Sigma_2)-补码和其他分隔结果下的空格不闭合。 兹伯利0804.68047
格弗特,V。
1993
无上下文识别的非确定性空间复杂度的下限。 Zbl 0780.68081号
Alt,赫尔穆特维利亚姆·格弗特库尔特·梅尔霍恩
5
1992
短语结构语法的规范形式。 Zbl 0755.68092号
维利亚姆·格弗特
33
1991
亚对数空间中的非确定性计算与空间可构性。 Zbl 0762.68022号
维利亚姆·格弗特
21
1991
如何仅使用两对括号生成语言。 兹比尔0755.68091
维利亚姆·格弗特
7
1991
亚对数空间中的非确定性计算与空间可构性。 Zbl 0765.68035号
维利亚姆·格弗特
1990
没有磁带压缩的加速定理。 Zbl 0733.68022号
维利亚姆·格弗特
1
1990
短语结构语法的上下文自由形式。 Zbl 0652.68095号
维利亚姆·格弗特
21
1988
用两个同态和一个商表示递归可枚举语言。 Zbl 0664.68075号
维利亚姆·格弗特
4
1988
上下文依赖限制为同步的语法。 Zbl 0611.68050号
维利亚姆·格弗特
7
1986
全部的 前5名

252位作者引用

39 维利亚姆·格弗特
21 乔瓦尼·皮奇奇尼
20 亚历山大·奥霍金
17 卡洛·梅雷盖蒂
16 亨宁费尔瑙
16 亚卡里·马茨,阿布泽尔
15 马库斯·霍尔泽
15 马丁·库特里布
14 拉克希曼·库普萨米
13 加琳娜·吉尔亚斯科娃
13 因杜马提·拉曼
12 比阿特丽斯·帕拉诺
10 克里斯托斯·卡普西斯。
10 安德烈亚斯·马尔彻
9 埃兹贝特·苏哈伊·瓦尔朱
9 Kai T.Salomaa。
8 安德烈亚斯·马莱蒂
8 卢卡·普里吉奥尼埃罗
7 汤马斯·马斯托普斯
7 亚历山大·梅杜纳
6 贝德纳罗娃,祖扎纳
6 尤尔根·达索
6 奥尔加·马蒂诺娃
6 Gyorgy Vaszil公司
5 朱拉吉·赫罗姆科维奇
5 佩恩,古奥热
5 喂,A.C.杰姆
4 布鲁诺·吉隆
4 井上,Katsushi
4 阿基拉·伊藤
4 达纳州帕尔杜布斯卡
4 一月,瓦伦霍尔德
4 马蒂亚斯·温德兰特
4 穆罕默德·扎克佐克
安德鲁·巴德
艾达·盖努蒂诺娃
塞巴斯蒂安·雅各比
杰·阿图尔
卡米尔·卡迪耶夫
理查德·克拉洛维奇
米查尔·库克
维克托·米特拉纳
Masaki Nakanishi
富美亚大久保
乔治·施尼特
穆德·哈桑·塞拉玛
亚历山大·萨巴里
安德烈·谢皮埃托夫斯基
伊索高南
谢尔佐德·图雷夫
谢尔盖·弗兰
2 玛丽亚·保拉·比安奇
2 海宁·博迪恩
2 斯特凡·D·布鲁达。
2 陈,Timothy Moon Yew
2 陈景超
2 马克西姆斯·迪米特里耶夫斯
2 鲁道夫·弗伦德
2 加伊多什,乔泽夫
2 Pawe Gawrychowskił
2 赫尔曼·格鲁伯
2 Han、Yo-Sub
2 伊莎托·奥娃,卢博米拉
2 朱哈尼·卡鲁马基
2 Ko、Sang-Ki
2 伊凡·科瓦奇
2 拉斯蒂斯拉夫·克拉洛维奇
2 科伊夫卡、兹比恩克
2 奥尔纳·库普弗曼
2 弗罗林·马内亚
2 卡洛斯·马丁·维德
2 托拜厄斯·莫克
2 鲁弗斯·奥拉黛勒。
2 多米尼克州巴利什诺娃
2 塞米扬·彼得罗夫
2 波佩利,诺伯特
2 克里什·尤尼斯
2 丹尼尔·奎恩海姆
2 克里斯蒂安·劳赫
2 阿尔托·库斯塔·萨洛马
2 杰弗里·奥特洛·沙利特
2 维罗夫斯·杰夫·尼伊斯
2 马科斯·维拉格拉
2 Wild,塞巴斯蒂安
2 威尔金、玛丽·莎拉·鲁思
2 山崎富代
2 高石横森
2 吉贺纯弘
2 于盛
2 赞金凤
2 彼得·泽梅克
1 Farid M.Ablaev。
1 阿布·拉迪·巴德
1 鲁本·阿加詹扬
1 马尼德拉·阿格拉瓦尔
1 阿克尔,塞利姆·G。
1 阿提姆·阿尔哈佐夫
1 Alsaadi、Fuad Eid Salem
1 马塞拉·安塞尔莫
1 迈克尔·阿克斯特曼
…还有152位作者

按年份列出的引文