{"title":"Automata Theory for Database Theoreticans","authors":"Moshe Y. Vardi","doi":"10.1016/b978-0-12-708240-0.50011-3","DOIUrl":"https://doi.org/10.1016/b978-0-12-708240-0.50011-3","url":null,"abstract":"","PeriodicalId":312841,"journal":{"name":"Theoretical Studies in Computer Science","volume":"221 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116005769","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}
{"title":"Proving Nonmembership in Certain Families of Context Free Languages","authors":"M. Harrison","doi":"10.1016/b978-0-12-708240-0.50007-1","DOIUrl":"https://doi.org/10.1016/b978-0-12-708240-0.50007-1","url":null,"abstract":"","PeriodicalId":312841,"journal":{"name":"Theoretical Studies in Computer Science","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134098775","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}
{"title":"The Complexity of STructural Containment and Equivalence","authors":"D. Rosenkrantz, H. Hunt","doi":"10.1016/b978-0-12-708240-0.50009-5","DOIUrl":"https://doi.org/10.1016/b978-0-12-708240-0.50009-5","url":null,"abstract":"","PeriodicalId":312841,"journal":{"name":"Theoretical Studies in Computer Science","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125375288","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}
{"title":"Polygon Clipping: Analysis and Experiences","authors":"E. Horowitz, M. Papa","doi":"10.1016/b978-0-12-708240-0.50016-2","DOIUrl":"https://doi.org/10.1016/b978-0-12-708240-0.50016-2","url":null,"abstract":"","PeriodicalId":312841,"journal":{"name":"Theoretical Studies in Computer Science","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122360081","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}
{"title":"A Unified Approach to Data and Meta-data Modifications for Data/Knowledge Bases","authors":"I. Chen, D. McLeod","doi":"10.1016/b978-0-12-708240-0.50015-0","DOIUrl":"https://doi.org/10.1016/b978-0-12-708240-0.50015-0","url":null,"abstract":"","PeriodicalId":312841,"journal":{"name":"Theoretical Studies in Computer Science","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128711081","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}
{"title":"Expressive Power of Query Languages","authors":"S. Abiteboul, V. Vianu","doi":"10.1016/b978-0-12-708240-0.50013-7","DOIUrl":"https://doi.org/10.1016/b978-0-12-708240-0.50013-7","url":null,"abstract":"","PeriodicalId":312841,"journal":{"name":"Theoretical Studies in Computer Science","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124444198","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}
{"title":"The Interface Between Language Theory and Database Theory","authors":"J. Ullman","doi":"10.1016/b978-0-12-708240-0.50010-1","DOIUrl":"https://doi.org/10.1016/b978-0-12-708240-0.50010-1","url":null,"abstract":"","PeriodicalId":312841,"journal":{"name":"Theoretical Studies in Computer Science","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124586426","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}
{"title":"Single Tree Grammars","authors":"S. Greibach, Weiping Shi, S. Simonson","doi":"10.1016/b978-0-12-708240-0.50008-3","DOIUrl":"https://doi.org/10.1016/b978-0-12-708240-0.50008-3","url":null,"abstract":"","PeriodicalId":312841,"journal":{"name":"Theoretical Studies in Computer Science","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1991-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130729365","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}