Identification of DFA: Data-dependent versus data-independent algorithms
Author:
Publisher
Springer Berlin Heidelberg
Link
http://link.springer.com/content/pdf/10.1007/BFb0033365
Reference20 articles.
1. Angluin D. (1987). Queries and concept learning. Machine Learning 2, 319–342.
2. Dupont P., Miclet L. & Vidal E. (1994). What is the search space of the regular inference? Proceedings of the International Colloquium on Grammatical Inference ICGI-94 (pp. 25–37). Lecture Notes in Artificial Intelligence 862, Springer-Verlag. Edited by R. Carrasco and J. Oncina.
3. Dupont P. (1994). Regular Grammatical Inference from positive and negative samples by genetic search: the GIG method. Proceedings of the International Colloquium on Grammatical Inference ICGI-94 (pp. 236–245).Springer-Verlag Series in Artificial Intelligence 862. Edited by R. Carasco and J. Oncina.
4. Gold E.M. (1967). Language identification in the limit. Inform.&Control. 10, 447–474.
5. Gold E.M. (1978). Complexity of Automaton Identification from given Data. Information and Control 37, 302–320.
Cited by 18 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. A categorical interpretation of state merging algorithms for DFA inference;Pattern Recognition;2024-06
2. Minimal consistent DFA from sample strings;Acta Informatica;2020-05-06
3. On the Inference of Finite State Automata from Positive and Negative Data;Topics in Grammatical Inference;2016
4. Faster Statistical Model Checking by Means of Abstraction and Learning;Runtime Verification;2014
5. Learning Rational Functions;Developments in Language Theory;2012
1.学者识别学者识别
2.学术分析学术分析
3.人才评估人才评估
"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370
www.globalauthorid.com
TOP
Copyright © 2019-2024 北京同舟云网络信息技术有限公司 京公网安备11010802033243号 京ICP备18003416号-3