{"title":"A Perspective in Theoretical Computer Science - Commemorative Volume for Gift Siromoney","authors":"R. Narasimhan, Gift Siromoney","doi":"10.1142/0867","DOIUrl":"https://doi.org/10.1142/0867","url":null,"abstract":"This volume consists of invited papers written by eminent researchers working in the areas of theoretical computer science. The contents of the papers reflect the current trend of research being carried out in each of the areas. Some of the areas featured are petri-nets, distributed systems, map-generating systems, Lindenmayer systems, logic, cryptography, graph grammars, probabilistic automata, array grammars and pattern recognition. Many of these areas contain open problems and it is hoped that younger research workers will be motivated to work on them. In addition, some of the models designed, constructed and presented are suitable for practical applications such as in computer graphics, cryptography and distributed computing.","PeriodicalId":347958,"journal":{"name":"A Perspective in Theoretical Computer Science","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125830667","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 Petri Net Model of Asynchronously Communicating Sequential Processes","authors":"Madhavan Mukund, P. Thiagarajan","doi":"10.1142/9789814368452_0010","DOIUrl":"https://doi.org/10.1142/9789814368452_0010","url":null,"abstract":"","PeriodicalId":347958,"journal":{"name":"A Perspective in Theoretical Computer Science","volume":"16 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":"127144623","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":"Public-Key Cryptosystems and Language Theory","authors":"A. Salomaa","doi":"10.1142/9789814368452_0016","DOIUrl":"https://doi.org/10.1142/9789814368452_0016","url":null,"abstract":"","PeriodicalId":347958,"journal":{"name":"A Perspective in Theoretical Computer Science","volume":"109 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":"124071479","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":"Kahbi Kolam and Cycle Grammars","authors":"Gift Siromoney, R. Siromoney, T. Robinson","doi":"10.1142/9789814368452_0017","DOIUrl":"https://doi.org/10.1142/9789814368452_0017","url":null,"abstract":"","PeriodicalId":347958,"journal":{"name":"A Perspective in Theoretical Computer Science","volume":"29 7 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":"116293561","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":"Parsing Tree Adjoining Grammars","authors":"A. Joshi, K. Vijay-Shanker","doi":"10.1142/9789814368452_0006","DOIUrl":"https://doi.org/10.1142/9789814368452_0006","url":null,"abstract":"","PeriodicalId":347958,"journal":{"name":"A Perspective in Theoretical Computer Science","volume":"7 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":"114203665","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 note on HDTOL Languages and the Equivalence of Deterministic Pushdown Transducers","authors":"K. Culík, J. Karhumäki","doi":"10.1142/9789814368452_0002","DOIUrl":"https://doi.org/10.1142/9789814368452_0002","url":null,"abstract":"","PeriodicalId":347958,"journal":{"name":"A Perspective in Theoretical Computer Science","volume":"11 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":"130371428","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":"Decidability and Undecidability in Distributed Transition Systems","authors":"R. Parikh","doi":"10.1142/9789814368452_0011","DOIUrl":"https://doi.org/10.1142/9789814368452_0011","url":null,"abstract":"","PeriodicalId":347958,"journal":{"name":"A Perspective in Theoretical Computer Science","volume":"80 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":"117081487","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}