×

找到118个文档(结果1-100)

200关于语言、自动机和计算的问题。 (英语) Zbl 1509.68002号

剑桥:剑桥大学出版社(ISBN 978-1-00-907378-3/pbk;978-1-316-51346-0/hbk;978-1-00-907263-2/电子书)。x、 256页。(2023).
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

具有(k)失配的长LCF的线性时间算法。 (英语) Zbl 1497.68598号

Navarro,Gonzalo(编辑)等,第29届组合模式匹配年度研讨会,CPM 2018,2018年7月2-4日,中国青岛。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。105,第23条,第16页(2018年)。
PDF格式BibTeX公司 XML格式引用

通过非交叉LCE查询在通用字母表上运行的近似最优计算。 (英语) Zbl 1397.68238号

Inenaga,Shunsuke(编辑)等人,《字符串处理和信息检索》。2016年10月18日至20日,第23届国际研讨会,SPIRE 2016,日本Beppu。诉讼程序。查姆:施普林格(ISBN 978-3-319-46048-2/pbk;978-3-3169-46049-9/电子书)。计算机科学讲座笔记9954,22-34(2016)。
PDF格式BibTeX公司 XML格式引用

涵盖部分单词和不定字符串的问题。 (英语) Zbl 1380.68467号

Ahn,Hee-Kap(编辑)等人,《算法与计算》。第25届国际研讨会,ISAAC 2014,韩国全州,2014年12月15日至17日。诉讼程序。查姆:施普林格(ISBN 978-3-319-13074-3/pbk;978-3-316-13075-0/电子书)。计算机科学课堂讲稿8889220-232(2014)。
PDF格式BibTeX公司 XML格式引用

计算第(k)个Lyndon单词并解码字典编纂的最小de Bruijn序列。 (英语) Zbl 1407.68578号

Kulikov,Alexander S.(编辑)等,组合模式匹配。2014年6月16日至18日在俄罗斯莫斯科举行的CPM 2014第25届年度研讨会。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8486, 202-211 (2014).
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

树中平方子串的有效计数。 (英语) Zbl 1260.68490号

赵坤茂(编辑)等,《算法与计算》。2012年12月19日至21日,第23届国际研讨会,ISAAC 2012,台湾台北。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-35260-7/pbk)。计算机科学课堂讲稿7676207-216(2012)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

加权LCS问题的多项式时间近似算法。 (英语) 兹比尔1339.68314

Giancarlo,Raffaele(编辑)等,组合模式匹配。2011年6月27日至29日在意大利巴勒莫举行的CPM 2011第22届年度研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-21457-8/pbk)。计算机科学讲座笔记6661455-466(2011)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

部分交换字母的后对应问题。 (英语) Zbl 1284.68355号

Dediu,Adrian-Horia(编辑)等人,《语言和自动机理论与应用》。2010年5月24日至28日在德国特里尔举行的2010年拉丁美洲旅游协会第四届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-13088-5/pbk)。计算机科学课堂讲稿6031,356-367(2010)。
MSC公司:65年第68季度
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

自由幂等半群中单词等价性的有效测试。 (英语) Zbl 1274.68164号

van Leeuwen,Jan(编辑)等人,SOFSEM 2010:计算机科学的理论与实践。2010年1月23日至29日,第36届计算机科学理论与实践当前趋势会议,Špindlerův Ml \367]n,捷克共和国。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-11265-2/pbk)。计算机科学课堂讲稿5901663-671(2010)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

斯图尔语单词中的跑步次数。 (英语) Zbl 1172.68565号

Ibarra,Oscar H.(编辑)等人,《自动机的实现和应用》。2008年7月21日至24日,美国加利福尼亚州旧金山,CIAA 2008第13届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-70843-8/pbk)。《计算机科学讲义》5148252-261(2008)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

高效计算无上下文语言的吞吐量值。 (英语) Zbl 1139.68358号

Holub,Jan(编辑)等人,《自动机的实现和应用》。2007年7月16日至18日在捷克共和国布拉格举行的第十二届CIAA国际会议。修改选定的论文。柏林:施普林格出版社(ISBN 978-3-540-76335-2/pbk)。计算机科学课堂讲稿4783203-213(2007)。
MSC公司:65年第68季度
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 链接

由输出的简单无上下文文法表示的函数的等价性。 (英语) Zbl 1227.68037号

Ibarra,Oscar H.(编辑)等人,《语言理论的发展》。2006年6月26日至29日,第十届国际会议,DLT 2006,美国加利福尼亚州圣巴巴拉。诉讼程序。柏林:施普林格出版社(ISBN 3-540-35428-X/pbk)。计算机科学课堂讲稿4036,71-82(2006)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

减少简单语法:在实践中,指数时间与高度多项式时间相对应。 (英语) Zbl 1160.68391号

Ibarra,Oscar H.(编辑)等人,《自动机的实现和应用》。2006年8月21日至23日,第11届国际会议,CIAA 2006,台湾台北。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-37213-4/pbk)。计算机科学课堂讲稿4094,90-101(2006)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

赋范无上下文过程互模拟等价的快速算法。 (英语) Zbl 1132.68498号

Králović,Rastislav(编辑)等人,《2006年计算机科学的数学基础》。2006年8月28日至9月1日在斯洛伐克斯塔拉莱斯纳举行的2006年MFCS第31届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 3-540-37791-3/pbk)。计算机科学讲稿4162646-657(2006)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

斐波那契词的子词图和后缀树的结构。 (英语) Zbl 1172.68566号

Farré,Jacques(编辑)等人,《自动机的实现和应用》。2005年6月27日至29日在法国索菲亚·安蒂波利斯举行的2005年CIAA第十届国际会议。修改选定的论文。柏林:施普林格出版社(ISBN 3-540-31023-1/pbk)。计算机科学课堂讲稿3845250-261(2006)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

简单语法的素范式和等价性。 (英语) Zbl 1172.68483号

Farré,Jacques(编辑)等人,《自动机的实现和应用》。2005年6月27日至29日在法国索菲亚·安蒂波利斯举行的2005年CIAA第十届国际会议。修改选定的论文。柏林:施普林格出版社(ISBN 3-540-31023-1/pbk)。计算机科学课堂讲稿3845,78-89(2006)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

语法压缩、LZ编码和带有隐式输入的字符串算法。 (英语) Zbl 1099.68028号

Díaz,Josep(编辑)等人,《自动化、语言和编程》。2004年7月12日至16日,芬兰图尔库,第31届国际学术讨论会,ICALP 2004。诉讼程序。柏林:施普林格出版社(ISBN 3-540-22849-7/pbk)。计算机科学讲义3142,15-27(2004)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

弦学的宝石。文本算法。 (英语) Zbl 1078.68151号

新泽西州River Edge:世界科学(ISBN 981-02-4897-0/pbk;981-02-782-6/hbk;978-981-277-822-2/电子书)。x、 第310页。(2003).
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

正则前缀码的素数分解。 (英语) Zbl 1033.68060号

Champarnaud,Jean-Marc(编辑)等人,《自动机的实现和应用》。2002年7月3日至5日在法国图尔斯举行的CIAA 2002第七届国际会议。修订论文。柏林:施普林格出版社(ISBN 3-540-40391-4/pbk)。莱克特。注释计算。科学。2608, 85-94 (2003).
MSC公司:65年第68季度
PDF格式BibTeX公司 XML格式引用
全文: 链接

Lempel-Ziv因子分解在基于语法的压缩近似中的应用。 (英语) Zbl 1077.68643号

Apostolico,Alberto(编辑)等,组合模式匹配。第13届年度研讨会,CPM 2002,日本福冈,2002年7月3-5日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-43862-9)。莱克特。注释计算。科学。2373, 20-31 (2002).
PDF格式BibTeX公司 XML格式引用
全文: 链接

关于KMP算法的最大满足和常数空间线性时间版本。 (英语) Zbl 1059.68641号

Rajsbaum,Sergio(编辑),拉丁语2002:理论信息学。第五届拉丁美洲研讨会,墨西哥坎昆,2002年4月3日至6日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-43400-3)。莱克特。注释计算。科学。2286, 196-208 (2002).
PDF格式BibTeX公司 XML格式引用
全文: 链接

语言交换问题可判定案例的复杂性(扩展抽象)。 (英语) 兹比尔0999.68522

Freivalds,Rásiņsh(编辑),《计算理论基础》。2001年8月22日至24日,拉脱维亚里加,FCT,第13届国际研讨会。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2138, 193-203 (2001).
PDF格式BibTeX公司 XML格式引用
全文: 链接

关于计算字符串重复顺序的复杂性。 (英语) Zbl 1013.68149号

Rozenberg,Grzegorz(编辑)等,《语言理论的发展》。基础、应用程序和前景。第四届国际会议记录,1999年7月6日至9日,德国亚琛。新加坡:世界科学。178-184 (2000).
PDF格式BibTeX公司 XML格式引用

用有限自动机描述的图像子段的压缩。 (英语) Zbl 1063.68687号

Crochemore,Maxime(编辑)等,组合模式匹配。第十届年度研讨会,CPM 99,英国华威大学,1999年7月22日至24日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-66278-2/pbk)。计算机科学课堂讲稿1645186-195(1999)。
PDF格式BibTeX公司 XML格式引用

压缩词的语言识别问题的复杂性。 (英语) Zbl 0945.68116号

Karhumäki,Juhani(编辑)等人,《珠宝是永恒的》。对理论计算机科学的贡献,以纪念阿尔托·萨洛马。柏林:斯普林格。262-272 (1999).
MSC公司:65年第68季度
PDF格式BibTeX公司 XML格式引用

不相等字母成本的最佳无前缀代码:具有Monge属性的动态编程。 (英语) 兹伯利0933.94020

Bilardi,Gianfranco(编辑)等人,《算法——ESA’98》。第六届欧洲年会,意大利威尼斯,1998年8月24日至26日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1461, 43-54 (1998).
PDF格式BibTeX公司 XML格式引用

有限自动机描述的二维图像的模式匹配问题。 (英语) Zbl 1508.68402号

Chlebus,Bogdan S.(编辑)等人,《计算理论基础》。第11届国际研讨会,1997年9月1日至3日,波兰克拉科夫贾吉略大学FCT’97。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1279, 245-256 (1997).
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

Lempel-Ziv编码的高效算法(扩展抽象)。 (英语) Zbl 1502.68379号

Karlsson,Rolf(编辑)等人,《算法理论——SWAT’96》。第五届斯堪的纳维亚算法理论研讨会,冰岛雷克雅未克,1996年7月3日至5日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1097392-403(1996年)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

无上下文语言的并行识别和排序。 (英语) Zbl 1493.68192号

Havel,Ivan M.(编辑)等人,《1992年计算机科学的数学基础》。第17届国际研讨会,1992年8月24日至28日,捷克斯洛伐克布拉格。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。629, 24-36 (1992).
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

动态规划和无上下文识别的高效次线性时间并行算法。 (英语) Zbl 1493.68394号

Finkel,A.(编辑)等人,STACS 92。计算机科学的理论方面。第九届年度研讨会论文集,法国卡尚,1992年2月13日至15日。柏林:斯普林格。莱克特。注释计算。科学。第577121-132页(1992年)。
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

无上下文语言的多项式大小测试集。 (英语) Zbl 1425.68211号

Kuich,Werner(编辑),《自动化,语言和编程》。第19届国际学术讨论会,1992年7月13日至17日,奥地利维也纳。诉讼程序。柏林:Springer-Verlag。莱克特。注释计算。科学。623, 53-64 (1992).
MSC公司:65年第68季度
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

算法和数据结构分析。 (英语) Zbl 0748.68028号

国际计算机科学系列。沃金汉等:Addison-Wesley Publishing Company,。十二、 300页(1991年)。
PDF格式BibTeX公司 XML格式引用

最小后缀和因子自动机的并行构造。 (英语) Zbl 0738.68035号

计算机科学数学基础。第十五交响曲。,MFCS’90,BanskáBystrica/捷克。1990年,法律。注释计算。科学。452, 216-223 (1990).
PDF格式BibTeX公司 XML格式引用

树结构图字典序优先问题的并行复杂性。 (英语) 兹比尔0755.68065

计算机科学数学基础。第十四交响曲。,89年MFCS,Porąbka-Kozubnik/Pol。1989年,Lect。注释计算。科学。379, 185-195 (1989).
PDF格式BibTeX公司 XML格式引用

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

出版年份