Pub Date : 2010-09-13DOI: 10.1007/978-3-642-15488-1_11
Franco M. Luque, G. López
{"title":"PAC-Learning Unambiguous k, l-NTS <= Languages","authors":"Franco M. Luque, G. López","doi":"10.1007/978-3-642-15488-1_11","DOIUrl":"https://doi.org/10.1007/978-3-642-15488-1_11","url":null,"abstract":"","PeriodicalId":201981,"journal":{"name":"International Conference on Graphics and Interaction","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114951348","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2010-09-13DOI: 10.1007/978-3-642-15488-1_22
H. Akram, C. D. L. Higuera, Huang Xiao, C. Eckert
{"title":"Grammatical Inference Algorithms in MATLAB","authors":"H. Akram, C. D. L. Higuera, Huang Xiao, C. Eckert","doi":"10.1007/978-3-642-15488-1_22","DOIUrl":"https://doi.org/10.1007/978-3-642-15488-1_22","url":null,"abstract":"","PeriodicalId":201981,"journal":{"name":"International Conference on Graphics and Interaction","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116062878","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2010-09-13DOI: 10.1007/978-3-642-15488-1_19
Ryo Yoshinaka
{"title":"Polynomial-Time Identification of Multiple Context-Free Languages from Positive Data and Membership Queries","authors":"Ryo Yoshinaka","doi":"10.1007/978-3-642-15488-1_19","DOIUrl":"https://doi.org/10.1007/978-3-642-15488-1_19","url":null,"abstract":"","PeriodicalId":201981,"journal":{"name":"International Conference on Graphics and Interaction","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123011899","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2010-09-13DOI: 10.1007/978-3-642-15488-1_34
Mitsuo Wakatsuki, E. Tomita
{"title":"Polynomial Time Identification of Strict Prefix Deterministic Finite State Transducers","authors":"Mitsuo Wakatsuki, E. Tomita","doi":"10.1007/978-3-642-15488-1_34","DOIUrl":"https://doi.org/10.1007/978-3-642-15488-1_34","url":null,"abstract":"","PeriodicalId":201981,"journal":{"name":"International Conference on Graphics and Interaction","volume":"474 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129361558","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2010-09-13DOI: 10.1007/978-3-642-15488-1_24
B. Balle, J. Castro, Ricard Gavaldà
{"title":"Learning PDFA with Asynchronous Transitions","authors":"B. Balle, J. Castro, Ricard Gavaldà","doi":"10.1007/978-3-642-15488-1_24","DOIUrl":"https://doi.org/10.1007/978-3-642-15488-1_24","url":null,"abstract":"","PeriodicalId":201981,"journal":{"name":"International Conference on Graphics and Interaction","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129300177","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2010-09-13DOI: 10.1007/978-3-642-15488-1_17
S. Verwer, M. D. Weerdt, C. Witteveen
{"title":"A Likelihood-Ratio Test for Identifying Probabilistic Deterministic Real-Time Automata from Positive Data","authors":"S. Verwer, M. D. Weerdt, C. Witteveen","doi":"10.1007/978-3-642-15488-1_17","DOIUrl":"https://doi.org/10.1007/978-3-642-15488-1_17","url":null,"abstract":"","PeriodicalId":201981,"journal":{"name":"International Conference on Graphics and Interaction","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130213542","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2010-09-13DOI: 10.1007/978-3-642-15488-1_12
Franco M. Luque, G. López
{"title":"Bounding the Maximal Parsing Performance of Non-Terminally Separated Grammars","authors":"Franco M. Luque, G. López","doi":"10.1007/978-3-642-15488-1_12","DOIUrl":"https://doi.org/10.1007/978-3-642-15488-1_12","url":null,"abstract":"","PeriodicalId":201981,"journal":{"name":"International Conference on Graphics and Interaction","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129537156","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2010-09-13DOI: 10.1007/978-3-642-15488-1_28
Anna Kasprzik
{"title":"Generalizing over Several Learning Settings","authors":"Anna Kasprzik","doi":"10.1007/978-3-642-15488-1_28","DOIUrl":"https://doi.org/10.1007/978-3-642-15488-1_28","url":null,"abstract":"","PeriodicalId":201981,"journal":{"name":"International Conference on Graphics and Interaction","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130773752","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2010-09-13DOI: 10.1007/978-3-642-15488-1_32
H. Stehouwer, Menno van Zaanen
{"title":"Enhanced Suffix Arrays as Language Models: Virtual k-Testable Languages","authors":"H. Stehouwer, Menno van Zaanen","doi":"10.1007/978-3-642-15488-1_32","DOIUrl":"https://doi.org/10.1007/978-3-642-15488-1_32","url":null,"abstract":"","PeriodicalId":201981,"journal":{"name":"International Conference on Graphics and Interaction","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133717114","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2010-09-13DOI: 10.1007/978-3-642-15488-1_10
Hongyang Li, F. Stephan
{"title":"Splitting of Learnable Classes","authors":"Hongyang Li, F. Stephan","doi":"10.1007/978-3-642-15488-1_10","DOIUrl":"https://doi.org/10.1007/978-3-642-15488-1_10","url":null,"abstract":"","PeriodicalId":201981,"journal":{"name":"International Conference on Graphics and Interaction","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123191868","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}