Current Trends in Theoretical Computer Science最新文献

筛选
英文 中文
Games played on the plane : Solitaire & Cellular Automata 飞机上玩的游戏:接龙和细胞自动机
Current Trends in Theoretical Computer Science Pub Date : 1900-01-01 DOI: 10.1142/9789812794499_0044
J. Kari
{"title":"Games played on the plane : Solitaire & Cellular Automata","authors":"J. Kari","doi":"10.1142/9789812794499_0044","DOIUrl":"https://doi.org/10.1142/9789812794499_0044","url":null,"abstract":"","PeriodicalId":298301,"journal":{"name":"Current Trends in Theoretical Computer Science","volume":"36 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":"129635389","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
The Impact of the DOL Problem DOL问题的影响
Current Trends in Theoretical Computer Science Pub Date : 1900-01-01 DOI: 10.1142/9789812794499_0045
J. Karhumäki
{"title":"The Impact of the DOL Problem","authors":"J. Karhumäki","doi":"10.1142/9789812794499_0045","DOIUrl":"https://doi.org/10.1142/9789812794499_0045","url":null,"abstract":"","PeriodicalId":298301,"journal":{"name":"Current Trends in Theoretical Computer Science","volume":"6 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":"124329939","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
Evolving Algebras: an Attempt to Discover Semantics 演化代数:发现语义学的尝试
Current Trends in Theoretical Computer Science Pub Date : 1900-01-01 DOI: 10.1142/9789812794499_0021
Y. Gurevich
{"title":"Evolving Algebras: an Attempt to Discover Semantics","authors":"Y. Gurevich","doi":"10.1142/9789812794499_0021","DOIUrl":"https://doi.org/10.1142/9789812794499_0021","url":null,"abstract":"This tutorial is based on lecture notes from the Fall 1990 course on Principles of Programming Languages at the University of Michigan. (My young friend Quisani did not attend the lectures.) The present version incorporates some changes provoked by the necessity to update the bibliography. The main part of the paper is still the same, however, and the examples are unchanged even though many things happened in the meantime. In particular, we (the collective we) have learned how to build evolving algebras by the method of successive re nements, and the current evolving algebra description of the C programming language in [GH] doesn't look much like the strcpy example anymore. Now, we understand better how to compose evolving algebras and how to prove things with evolving algebras. A typical misconception is that the operational approach is necessarily too detailed. Some people think that an approach suited for complexity analysis does not give a good high-level speci cation language. I believe in a high-level speci cation language based on evolving algebras; the successive re nement method is then one tool to prove implementation correctness. But this and various other issues (how to incorporate real time into evolving algebras for example) will have to be addressed elsewhere.","PeriodicalId":298301,"journal":{"name":"Current Trends in Theoretical Computer Science","volume":"153 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":"129884440","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}
引用次数: 148
Some initial sections of the Algebraic Specification Tale 代数规范书的一些初始部分
Current Trends in Theoretical Computer Science Pub Date : 1900-01-01 DOI: 10.1142/9789812794499_0003
H. Kreowski
{"title":"Some initial sections of the Algebraic Specification Tale","authors":"H. Kreowski","doi":"10.1142/9789812794499_0003","DOIUrl":"https://doi.org/10.1142/9789812794499_0003","url":null,"abstract":"","PeriodicalId":298301,"journal":{"name":"Current Trends in Theoretical Computer Science","volume":"104 3 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":"131015860","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
Infinite Games 无限的游戏
Current Trends in Theoretical Computer Science Pub Date : 1900-01-01 DOI: 10.1142/9789812794499_0018
Y. Gurevich
{"title":"Infinite Games","authors":"Y. Gurevich","doi":"10.1142/9789812794499_0018","DOIUrl":"https://doi.org/10.1142/9789812794499_0018","url":null,"abstract":"","PeriodicalId":298301,"journal":{"name":"Current Trends in Theoretical Computer Science","volume":"327 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":"124617983","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
Computational Geometry 计算几何
Current Trends in Theoretical Computer Science Pub Date : 1900-01-01 DOI: 10.1142/9789812794499_others01
H. Edelsbrunner
{"title":"Computational Geometry","authors":"H. Edelsbrunner","doi":"10.1142/9789812794499_others01","DOIUrl":"https://doi.org/10.1142/9789812794499_others01","url":null,"abstract":"","PeriodicalId":298301,"journal":{"name":"Current Trends in Theoretical Computer Science","volume":"251 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":"122147890","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 the Importance of Being II2-Hard ii - hard的重要性
Current Trends in Theoretical Computer Science Pub Date : 1900-01-01 DOI: 10.1142/9789812794499_0032
J. Hartmanis
{"title":"On the Importance of Being II2-Hard","authors":"J. Hartmanis","doi":"10.1142/9789812794499_0032","DOIUrl":"https://doi.org/10.1142/9789812794499_0032","url":null,"abstract":"","PeriodicalId":298301,"journal":{"name":"Current Trends in Theoretical Computer Science","volume":"78 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":"121540169","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 Concepts for Amalgamation and Extension in the Framework of Specification Logics 规范逻辑框架下的融合与扩展新概念
Current Trends in Theoretical Computer Science Pub Date : 1900-01-01 DOI: 10.1142/9789812794499_0012
H. Ehrig, Michael Baldamus, F. Orejas
{"title":"New Concepts for Amalgamation and Extension in the Framework of Specification Logics","authors":"H. Ehrig, Michael Baldamus, F. Orejas","doi":"10.1142/9789812794499_0012","DOIUrl":"https://doi.org/10.1142/9789812794499_0012","url":null,"abstract":"","PeriodicalId":298301,"journal":{"name":"Current Trends 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":"116780178","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}
引用次数: 40
Memories of ADJ 形容词的记忆
Current Trends in Theoretical Computer Science Pub Date : 1900-01-01 DOI: 10.1142/9789812794499_0004
J. Goguen
{"title":"Memories of ADJ","authors":"J. Goguen","doi":"10.1142/9789812794499_0004","DOIUrl":"https://doi.org/10.1142/9789812794499_0004","url":null,"abstract":"In this guest column, I wish to present some informal and personal recollections of the exciting early days of ADJ. This time was very important to me personally, and I think was also signiicant for the eld of algebraic speciication. Because these recollections are so personal, they are also necessarily biased, and probably inaccurate in some respects; but perhaps this will just make the result more amusing to read. In 1969, I took up a post in the Committee on Information Sciences at the University of Chicago, and began teaching things like the theories of information, automata and formal languages, and algebraic foundations of computer science. I also attended Professor Saunders Mac Lane's lectures and seminars on category theory. In 1970, Mac Lane suggested that I apply for the 1971-72 Research Fellowship in the Mathematical Sciences, which had just been established by the Mathematical Sciences Department at IBM's T.","PeriodicalId":298301,"journal":{"name":"Current Trends 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":"116290471","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}
引用次数: 16
Algebraic Specification 代数规范
Current Trends in Theoretical Computer Science Pub Date : 1900-01-01 DOI: 10.1142/9789812794499_others02
H. Ehrig
{"title":"Algebraic Specification","authors":"H. Ehrig","doi":"10.1142/9789812794499_others02","DOIUrl":"https://doi.org/10.1142/9789812794499_others02","url":null,"abstract":"Do you ever know the book? Yeah, this is a very interesting book to read. As we told previously, reading is not kind of obligation activity to do when we have to obligate. Reading should be a habit, a good habit. By reading, you can open the new world and get the power from the world. Everything can be gained through the book. Well in brief, book is very powerful. As what we offer you right here, this algebraic specification is as one of reading book for you.","PeriodicalId":298301,"journal":{"name":"Current Trends in Theoretical Computer Science","volume":"1 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":"132326580","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
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学术官方微信
小红书