×
高自远;泽纳布·马扎迪;里根·梅洛什;汉斯·乌尔里希·西蒙;桑德拉·齐勒斯

通过成员示例区分模式语言。 （英语） Zbl 1376.68072号

Inf.计算。 256, 348-371 (2017).
小结：本文确定了不同大小字母的各种模式语言族的两个学习理论组合参数，即教学维和递归教学维。我们的结果和形式证明与计算学习理论和形式语言理论的最新研究相关。这是第二作者等人早期论文的扩展和更正版本。【Lect.Notes Compute.Sci.8370，528–540（2014；Zbl 1376.68075号)].

引用于2文件

MSC公司：

68问题32 计算学习理论
65年第68季度 形式语言和自动机

关键词：

模式语言;正则模式语言;计算学习理论;教学;教学维度;递归教学维

引文：

兹比尔1376.68075
PDF格式BibTeX公司 XML格式引用
\textit{Z.Gao}等人，《信息计算》。256348--371（2017；Zbl 1376.68072）
全文： 内政部

参考文献：

[1] Angluin，D.，《寻找一组字符串的共同模式》，J.Compute。系统。科学。，21, 46-62 (1980) ·Zbl 0454.68108号
[2] Angluin，Dana，Queries and concept learning，马赫。学习。，2319-342（1988年）·Zbl 1470.68050号
[3] 安东尼·马丁（Anthony，Martin）；格雷厄姆·布赖特韦尔（Graham Brightwell）；戴夫·科恩（Dave Cohen）；约翰·肖-泰勒（John Shawe-Taylor），《关于通过实例进行精确说明》（《第五届计算学习理论年度研讨会论文集》，第五届计算机学习理论年度会议论文集，COLT’92，美国宾夕法尼亚州匹兹堡（1992），ACM：美国纽约州纽约市ACM），311-318
[4] 有川、Setsuo；宫野、佐藤；小泉真原；库哈拉、萨托鲁；木口町、安仁；Shinohara，Takeshi，基于规则模式的决策树对氨基酸序列的机器发现，《新世代》。计算。，11, 361-375 (1993) ·Zbl 0780.68099号
[5] 巴勃罗巴赛罗；利金·列奥尼德；Lin，Anthony Widjaja；Wood，Peter T.，图形结构数据路径查询的表达语言，ACM Trans。数据库系统。，37, 4, 31 (2012)
[6] 拉斐尔·克利福德；Aram Wettroth Harrow；亚历山德鲁·波帕；本杰明·萨奇，《广义匹配》（第16届字符串处理和信息检索国际研讨会论文集）。第16届字符串处理和信息检索国际研讨会（SPIRE）会议记录，计算机科学讲稿，第5721卷（2009），斯普林格出版社，295-301
[7] Darnstädt，马尔特；亲吻，托尔斯滕；西蒙，汉斯·乌尔里希；Zilles，Sandra，订单压缩方案，Theor。计算。科学。，620, 73-90 (2016) ·兹比尔1335.68110
[8] 托尔斯滕·多利瓦；范高健；Simon，Hans Ulrich；Zilles，Sandra，递归教学维，VC-维和样本压缩，J.Mach。学习。第15号、第1号、第3107-3131号决议（2014年）·Zbl 1318.68139号
[9] 亨宁费尔瑙；Schmid，Markus L.，与变量的模式匹配：一种多变量复杂性分析，信息计算。，242, 287-305 (2015) ·Zbl 1370.68124号
[10] 亨宁费尔瑙；马库斯·施密德（Markus L.Schmid）。；Villanger，Yngve，关于字符串态射问题的参数化复杂性，理论计算。系统。，59, 1, 24-51 (2016) ·Zbl 1350.68139号
[11] Floyd，S。；Warmuth，M.K.，《样本压缩、可学习性和Vapnik-Chervonenkis维数》，马赫。学习。，21, 3, 269-304 (1995)
[12] Dominik D.Freydenberger。；Daniel Reidenbach，《模式决策问题的坏消息》，Inf.Comput。，208, 83-96 (2010) ·Zbl 1189.68071号
[13] Dominik D.Freydenberger。；丹尼尔·赖登巴赫（Daniel Reidenbach），《形式语言的描述性归纳推理》，J.Compute。系统。科学。，79, 622-639 (2013) ·Zbl 1285.68073号
[14] 高自远；克里斯托夫·里斯；Simon，Hans U。；Zilles，Sandra，Preference-based teaching（2017），ArXiv电子版·Zbl 1433.68184号
[15] 盖尔克，M。；Zilles，S.，《学习关系模式》（ALT（2011）），84-98·Zbl 1348.68072号
[16] 迈克尔·盖尔克；Zilles，Sandra，学习类型化模式语言的多项式时间算法（LATA（2012）），277-288·Zbl 1351.68124号
[17] Gilliland，Dennis C.，关于正交分区和实验设计中一些著名结构的注释，Ann.Stat.，5655-570（1977）·Zbl 0357.05007号
[18] Sally A.Goldman。；Michael J.Kearns，《论教学的复杂性》，J.Compute。系统。科学。，50, 20-31 (1995) ·Zbl 0939.68770号
[19] 桑杰·贾恩；Ong，Yuh Shin；Stephan，Frank，正则模式，正则语言和上下文无关语言，Inf.Process。莱特。，110, 1114-1119 (2010) ·Zbl 1379.68224号
[21] Mazadi，Zeinab，《从少量精选示例中学习模式语言》（2013），里贾纳大学理学硕士论文
[22] Tom M.Mitchell，《作为搜索的泛化》，Artif。智力。，18, 2, 203-226 (1982)
[23] Nix，Robert P.，《示例编辑》，ACM Trans。程序。语言系统。，7, 600-621 (1985) ·Zbl 0578.68081号
[24] Raz，Ran；Safra，Shmuel，《NP的亚恒定错误概率低阶测试和亚恒定错误几率PCP表征》，（第二十届美国计算机学会计算理论研讨会论文集。第二十届年度美国计算机学会计算机理论会议论文集，STOC’97，美国德克萨斯州埃尔帕索（1997），美国计算机学会：美国纽约州纽约市，美国），475-484·Zbl 0963.68175号
[25] Daniel Reidenbach，《自由单元体中形态的模糊性及其对模式语言算法属性的影响》（2006），凯泽斯劳滕工业大学，博士论文
[26] 丹尼尔·雷登巴赫（Daniel Reidenbach）；Schmid，Markus L.，有界树宽模式，Inf.Comput。，239, 87-99 (2014) ·Zbl 1309.68123号
[27] 丹尼尔·雷登巴赫（Daniel Reidenbach）；Schmid，Markus L.，小字母上的规则和无上下文模式语言，Theor。计算。科学。，518, 80-95 (2014) ·Zbl 1358.68174号
[28] 拉希姆·萨美；帕维尔·塞穆金；杨伯廷；Zilles，Sandra，证明Sauer的教学复杂性界限的代数方法，Theor。计算。科学。，558，35-50（2014）·Zbl 1360.68529号
[29] 小泉真原；Miyano，Satoru，计算学习中的可教学性，新一代。计算。，8, 337-347 (1991) ·Zbl 0712.68084号
[30] Shinohara，T.，扩展正则模式语言的多项式时间推断，（RIMS软件科学与工程研讨会（1982）），115-127·Zbl 0511.68050号
[31] Simon，Hans Ulrich；桑德拉·齐勒斯（Sandra Zilles），《开放问题：递归教学维度与VC维度》（Open problem:recursive teaching dimension vs.VC dimension），第28届学习理论会议论文集（COLT）（2015），1770-1772
[32] 桑德拉·齐勒斯（Sandra Zilles）；斯特芬·兰格；罗伯特·霍尔特（Robert Holte）；马丁·津科维奇（Martin Zinkevich），《合作教学模式》（Models of cooperative teaching and learning），J.Mach。学习。决议，12349-384（2011）·Zbl 1280.68224号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。