Pub Date : 2019-03-26DOI: 10.1007/978-3-030-13435-8_2
Edward A. Lee
{"title":"Observation and Interaction - Invited Paper","authors":"Edward A. Lee","doi":"10.1007/978-3-030-13435-8_2","DOIUrl":"https://doi.org/10.1007/978-3-030-13435-8_2","url":null,"abstract":"","PeriodicalId":244792,"journal":{"name":"Language and Automata Theory and Applications","volume":"227 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132607314","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 : 2019-03-25DOI: 10.1007/978-3-030-13435-8_25
Iovka Boneva, Joachim Niehren, Momar Sakho
{"title":"Regular Matching and Inclusion on Compressed Tree Patterns with Context Variables","authors":"Iovka Boneva, Joachim Niehren, Momar Sakho","doi":"10.1007/978-3-030-13435-8_25","DOIUrl":"https://doi.org/10.1007/978-3-030-13435-8_25","url":null,"abstract":"","PeriodicalId":244792,"journal":{"name":"Language and Automata Theory and Applications","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124372361","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 : 2018-12-28DOI: 10.1007/978-3-030-13435-8_28
Ahad N. Zehmakan
{"title":"Tight Bounds on the Minimum Size of a Dynamic Monopoly","authors":"Ahad N. Zehmakan","doi":"10.1007/978-3-030-13435-8_28","DOIUrl":"https://doi.org/10.1007/978-3-030-13435-8_28","url":null,"abstract":"","PeriodicalId":244792,"journal":{"name":"Language and Automata Theory and Applications","volume":"340 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122644529","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 : 2018-12-19DOI: 10.1007/978-3-030-13435-8_24
Alexis Linard, C. D. L. Higuera, F. Vaandrager
{"title":"Learning Unions of k-Testable Languages","authors":"Alexis Linard, C. D. L. Higuera, F. Vaandrager","doi":"10.1007/978-3-030-13435-8_24","DOIUrl":"https://doi.org/10.1007/978-3-030-13435-8_24","url":null,"abstract":"","PeriodicalId":244792,"journal":{"name":"Language and Automata Theory and Applications","volume":"424 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114724414","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 : 2018-12-19DOI: 10.1007/978-3-030-13435-8_31
T. Kociumaka, J. Radoszewski, W. Rytter, Juliusz Straszynski, Tomasz Waleń, Wiktor Zuba
{"title":"Efficient Representation and Counting of Antipower Factors in Words","authors":"T. Kociumaka, J. Radoszewski, W. Rytter, Juliusz Straszynski, Tomasz Waleń, Wiktor Zuba","doi":"10.1007/978-3-030-13435-8_31","DOIUrl":"https://doi.org/10.1007/978-3-030-13435-8_31","url":null,"abstract":"","PeriodicalId":244792,"journal":{"name":"Language and Automata Theory and Applications","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-12-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133911506","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 : 2018-08-27DOI: 10.1007/978-3-030-40608-0_30
Aaron Moss
{"title":"Simplified Parsing Expression Derivatives","authors":"Aaron Moss","doi":"10.1007/978-3-030-40608-0_30","DOIUrl":"https://doi.org/10.1007/978-3-030-40608-0_30","url":null,"abstract":"","PeriodicalId":244792,"journal":{"name":"Language and Automata Theory and Applications","volume":"12038 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129936865","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 : 2018-04-09DOI: 10.1007/978-3-319-77313-1_14
Rick Smetsers, P. Fiterau-Brostean, F. Vaandrager
{"title":"Model Learning as a Satisfiability Modulo Theories Problem","authors":"Rick Smetsers, P. Fiterau-Brostean, F. Vaandrager","doi":"10.1007/978-3-319-77313-1_14","DOIUrl":"https://doi.org/10.1007/978-3-319-77313-1_14","url":null,"abstract":"","PeriodicalId":244792,"journal":{"name":"Language and Automata Theory and Applications","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128642992","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 : 2018-04-09DOI: 10.1007/978-3-319-77313-1_20
T. Chatain, M. Comlan, D. Delfieu, L. Jezequel, O. Roux
{"title":"Pomsets and Unfolding of Reset Petri Nets","authors":"T. Chatain, M. Comlan, D. Delfieu, L. Jezequel, O. Roux","doi":"10.1007/978-3-319-77313-1_20","DOIUrl":"https://doi.org/10.1007/978-3-319-77313-1_20","url":null,"abstract":"","PeriodicalId":244792,"journal":{"name":"Language and Automata Theory and Applications","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126547434","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 : 2018-04-09DOI: 10.1007/978-3-319-77313-1_13
Sanjay Jain, Shao Ning Kuek, É. Martin, F. Stephan
{"title":"Learners Based on Transducers","authors":"Sanjay Jain, Shao Ning Kuek, É. Martin, F. Stephan","doi":"10.1007/978-3-319-77313-1_13","DOIUrl":"https://doi.org/10.1007/978-3-319-77313-1_13","url":null,"abstract":"","PeriodicalId":244792,"journal":{"name":"Language and Automata Theory and Applications","volume":"305 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132486942","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 : 2018-04-09DOI: 10.1007/978-3-319-77313-1_3
A. Okhotin
{"title":"Underlying Principles and Recurring Ideas of Formal Grammars","authors":"A. Okhotin","doi":"10.1007/978-3-319-77313-1_3","DOIUrl":"https://doi.org/10.1007/978-3-319-77313-1_3","url":null,"abstract":"","PeriodicalId":244792,"journal":{"name":"Language and Automata Theory and Applications","volume":"10 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131656028","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}