Theoretical Studies in Computer Science最新文献

筛选
英文 中文
Automata Theory for Database Theoreticans 数据库理论家的自动机理论
Theoretical Studies in Computer Science Pub Date : 1991-12-01 DOI: 10.1016/b978-0-12-708240-0.50011-3
Moshe Y. Vardi
{"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}
引用次数: 39
Proving Nonmembership in Certain Families of Context Free Languages 证明某些与上下文无关的语言族的非隶属性
Theoretical Studies in Computer Science Pub Date : 1991-12-01 DOI: 10.1016/b978-0-12-708240-0.50007-1
M. Harrison
{"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}
引用次数: 0
Object Identity and Query Equivalence 对象标识和查询等价
Theoretical Studies in Computer Science Pub Date : 1991-12-01 DOI: 10.1016/b978-0-12-708240-0.50014-9
R. Hull, Masatoshi Yoshikawa
{"title":"Object Identity and Query Equivalence","authors":"R. Hull, Masatoshi Yoshikawa","doi":"10.1016/b978-0-12-708240-0.50014-9","DOIUrl":"https://doi.org/10.1016/b978-0-12-708240-0.50014-9","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":"124366916","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}
引用次数: 0
The Complexity of STructural Containment and Equivalence 结构包容的复杂性与等效性
Theoretical Studies in Computer Science Pub Date : 1991-12-01 DOI: 10.1016/b978-0-12-708240-0.50009-5
D. Rosenkrantz, H. Hunt
{"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}
引用次数: 2
Polygon Clipping: Analysis and Experiences 多边形裁剪:分析与经验
Theoretical Studies in Computer Science Pub Date : 1991-12-01 DOI: 10.1016/b978-0-12-708240-0.50016-2
E. Horowitz, M. Papa
{"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}
引用次数: 4
A Unified Approach to Data and Meta-data Modifications for Data/Knowledge Bases 数据/知识库中数据和元数据修改的统一方法
Theoretical Studies in Computer Science Pub Date : 1991-12-01 DOI: 10.1016/b978-0-12-708240-0.50015-0
I. Chen, D. McLeod
{"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}
引用次数: 0
On Datalog Linearization of Chain Queries 链式查询的数据线性化
Theoretical Studies in Computer Science Pub Date : 1991-12-01 DOI: 10.1016/b978-0-12-708240-0.50012-5
Guozhu Dong
{"title":"On Datalog Linearization of Chain Queries","authors":"Guozhu Dong","doi":"10.1016/b978-0-12-708240-0.50012-5","DOIUrl":"https://doi.org/10.1016/b978-0-12-708240-0.50012-5","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":"130809106","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}
引用次数: 13
Expressive Power of Query Languages 查询语言的表达能力
Theoretical Studies in Computer Science Pub Date : 1991-12-01 DOI: 10.1016/b978-0-12-708240-0.50013-7
S. Abiteboul, V. Vianu
{"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}
引用次数: 21
The Interface Between Language Theory and Database Theory 语言理论与数据库理论的衔接
Theoretical Studies in Computer Science Pub Date : 1991-12-01 DOI: 10.1016/b978-0-12-708240-0.50010-1
J. Ullman
{"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}
引用次数: 12
Single Tree Grammars 单树语法
Theoretical Studies in Computer Science Pub Date : 1991-12-01 DOI: 10.1016/b978-0-12-708240-0.50008-3
S. Greibach, Weiping Shi, S. Simonson
{"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}
引用次数: 8
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信