A Perspective in Theoretical Computer Science最新文献

筛选
英文 中文
Generalized Parikh Vector and Public Key Cryptosystems 广义Parikh向量与公钥密码体制
A Perspective in Theoretical Computer Science Pub Date : 1900-01-01 DOI: 10.1142/9789814368452_0018
Gift Siromoney, R. Siromoney, K. Subramanian, V. Dare, P. Abisha
{"title":"Generalized Parikh Vector and Public Key Cryptosystems","authors":"Gift Siromoney, R. Siromoney, K. Subramanian, V. Dare, P. Abisha","doi":"10.1142/9789814368452_0018","DOIUrl":"https://doi.org/10.1142/9789814368452_0018","url":null,"abstract":"","PeriodicalId":347958,"journal":{"name":"A Perspective in Theoretical Computer Science","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115383680","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}
引用次数: 1
New Approach for Array Grammatical Inference 数组语法推理的新方法
A Perspective in Theoretical Computer Science Pub Date : 1900-01-01 DOI: 10.1142/9789814368452_0022
P. Wang, Hwei-Jen Lin
{"title":"New Approach for Array Grammatical Inference","authors":"P. Wang, Hwei-Jen Lin","doi":"10.1142/9789814368452_0022","DOIUrl":"https://doi.org/10.1142/9789814368452_0022","url":null,"abstract":"","PeriodicalId":347958,"journal":{"name":"A Perspective in Theoretical Computer Science","volume":"122 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131175525","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}
引用次数: 1
Indiscernibility, Partitions and Rough Sets 不可分辨性,分区和粗糙集
A Perspective in Theoretical Computer Science Pub Date : 1900-01-01 DOI: 10.1142/9789814368452_0012
Z. Pawlak
{"title":"Indiscernibility, Partitions and Rough Sets","authors":"Z. Pawlak","doi":"10.1142/9789814368452_0012","DOIUrl":"https://doi.org/10.1142/9789814368452_0012","url":null,"abstract":"","PeriodicalId":347958,"journal":{"name":"A Perspective in Theoretical Computer Science","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128376472","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}
引用次数: 5
Cryptosystems for Tamil 泰米尔语密码系统
A Perspective in Theoretical Computer Science Pub Date : 1900-01-01 DOI: 10.1142/9789814368452_0020
R. Siromoney, M. Chandrasekaran, A. Huq
{"title":"Cryptosystems for Tamil","authors":"R. Siromoney, M. Chandrasekaran, A. Huq","doi":"10.1142/9789814368452_0020","DOIUrl":"https://doi.org/10.1142/9789814368452_0020","url":null,"abstract":"","PeriodicalId":347958,"journal":{"name":"A Perspective in Theoretical Computer Science","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123770325","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
Hexagonal Cellular Automata 六边形元胞自动机
A Perspective in Theoretical Computer Science Pub Date : 1900-01-01 DOI: 10.1142/9789814368452_0009
M. Mahajan, K. Krithivasan
{"title":"Hexagonal Cellular Automata","authors":"M. Mahajan, K. Krithivasan","doi":"10.1142/9789814368452_0009","DOIUrl":"https://doi.org/10.1142/9789814368452_0009","url":null,"abstract":"","PeriodicalId":347958,"journal":{"name":"A Perspective in Theoretical Computer Science","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129398437","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}
引用次数: 6
Clans and the Complexity of Dependence graphs 宗族和依赖图的复杂性
A Perspective in Theoretical Computer Science Pub Date : 1900-01-01 DOI: 10.1142/9789814368452_0003
A. Ehrenfeucht, G. Rozenberg
{"title":"Clans and the Complexity of Dependence graphs","authors":"A. Ehrenfeucht, G. Rozenberg","doi":"10.1142/9789814368452_0003","DOIUrl":"https://doi.org/10.1142/9789814368452_0003","url":null,"abstract":"","PeriodicalId":347958,"journal":{"name":"A Perspective in Theoretical Computer Science","volume":"504 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133053391","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}
引用次数: 1
Map Systems with handles 带手柄的地图系统
A Perspective in Theoretical Computer Science Pub Date : 1900-01-01 DOI: 10.1142/9789814368452_0019
Gift Siromoney, K. Subramanian, R. Siromoney
{"title":"Map Systems with handles","authors":"Gift Siromoney, K. Subramanian, R. Siromoney","doi":"10.1142/9789814368452_0019","DOIUrl":"https://doi.org/10.1142/9789814368452_0019","url":null,"abstract":"","PeriodicalId":347958,"journal":{"name":"A Perspective in Theoretical Computer Science","volume":"95 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117311962","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}
引用次数: 1
Complexity of Acceptance Problems for Two-Dimensional Automata 二维自动机接受问题的复杂性
A Perspective in Theoretical Computer Science Pub Date : 1900-01-01 DOI: 10.1142/9789814368452_0005
A. Ito, Katsushi Inoue, I. Takanami
{"title":"Complexity of Acceptance Problems for Two-Dimensional Automata","authors":"A. Ito, Katsushi Inoue, I. Takanami","doi":"10.1142/9789814368452_0005","DOIUrl":"https://doi.org/10.1142/9789814368452_0005","url":null,"abstract":"","PeriodicalId":347958,"journal":{"name":"A Perspective in Theoretical Computer Science","volume":"344 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116238294","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}
引用次数: 6
Application of L-Systems to Algorithmic Generation of South Indian Folk Art Patterns and Karnatic Music l -系统在南印度民间艺术模式和卡纳塔克音乐算法生成中的应用
A Perspective in Theoretical Computer Science Pub Date : 1900-01-01 DOI: 10.1142/9789814368452_0014
P. Prusinkiewicz, K. Krithivasan, M. G. Vijaynarayana
{"title":"Application of L-Systems to Algorithmic Generation of South Indian Folk Art Patterns and Karnatic Music","authors":"P. Prusinkiewicz, K. Krithivasan, M. G. Vijaynarayana","doi":"10.1142/9789814368452_0014","DOIUrl":"https://doi.org/10.1142/9789814368452_0014","url":null,"abstract":"","PeriodicalId":347958,"journal":{"name":"A Perspective in Theoretical Computer Science","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122106477","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
The Constructive Engine 建设性引擎
A Perspective in Theoretical Computer Science Pub Date : 1900-01-01 DOI: 10.1142/9789814368452_0004
G. Huet
{"title":"The Constructive Engine","authors":"G. Huet","doi":"10.1142/9789814368452_0004","DOIUrl":"https://doi.org/10.1142/9789814368452_0004","url":null,"abstract":"The Calculus of Constructions is a higher-order formalism for writing constructive proofs in a natural deduction style, inspired from work of de Bruijn [4, 7], Girard [21] and MartinLof [33]. The calculus and its syntactic theory were presented in Coquand’s thesis [12], and an implementation by the author was used to mechanically verify a substantial number of proofs demonstrating the power of expression of the formalism [15]. The Calculus of Constructions is proposed as a foundation for the design of programming environments where programs are developed consistently with formal specifications[37]. This note presents in detail an implementation in CAML[18, 44] of a proof-checker for the calculus. This proof-checker proceeds by operating an abstract machine, called the constructive engine. The description in this paper is close in spirit to the inference system described in section 10.2 of [13]. The main departure is the addition of a system of constants, allowing a form of definitional equality. The implementation shown corresponds to a simplification of version 4.9 of the system. Differences with the actual implementation are discussed below.","PeriodicalId":347958,"journal":{"name":"A Perspective in Theoretical Computer Science","volume":"117 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115390953","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}
引用次数: 44
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学术文献互助群
群 号:481959085
Book学术官方微信