{"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}
{"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}
{"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}
{"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}
{"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}
{"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}
{"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}