{"title":"On Operational Semantics of Congruence Relation Defined in Algebraic Language ASL/","authors":"H. Seki, K. Taniguchi, T. Kasami","doi":"10.1142/9789814360128_0004","DOIUrl":"https://doi.org/10.1142/9789814360128_0004","url":null,"abstract":"An algebraic specification (or text) specifies a congruence relation on a set of expressions. In algebraic language $ASL/*$ , a pair $(G, AX)$ is called a text, where $G$ is a context-free grammar and $AX$ is a set of axioms. A text $t=(G, AX)$ specifies the set $E_{G}$ of expressions generated by $G$ and the least congruence relation on $E_{G}$ satisfying all the axioms in $AX$ , where ‘congruency’ is defined based on the syntax (phrase structure) of the expressions. In general, for a text $t$ in $ASL/*$ , the condition, (A) $e$ is congruent with $e’$ in $t$ , is not logically equivalent to the condition, (B) $e’$ is obtained from $e$ by rewriting $e$ when the axioms in $t$ are regarded as ‘bidirectional‘ rewrite rules. We present a sufficient condition for a text $t$ under which (A) and (B) are equivalent for any pair of expressions $e$ and $e’$ , which means that the congruence relation specified by $t$ is simply defined operationally.","PeriodicalId":313959,"journal":{"name":"Software Science and Engineering","volume":"142 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1988-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122086117","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":"Metis: A Term Rewriting System Generator: An Inference Engine for Equations and Inequations","authors":"Akihiko Ohsuga, K. Sakai","doi":"10.1142/9789814360128_0001","DOIUrl":"https://doi.org/10.1142/9789814360128_0001","url":null,"abstract":"The TRS (term rewriting system) Working Group of ICOT has been studying applications of TRSs to the intelligent programming system. As a result, we have implemented a TRS generator called Metis, an experimental tool with the many functions required for such a system. This paper describes the features of Metis and several experiments with it.","PeriodicalId":313959,"journal":{"name":"Software Science and Engineering","volume":"22 5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1987-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121670668","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":"Dataflow Computing Mechanism For Logic Program and Extraction of Functional from It","authors":"S. Yamasaki","doi":"10.1142/9789814360128_0005","DOIUrl":"https://doi.org/10.1142/9789814360128_0005","url":null,"abstract":"","PeriodicalId":313959,"journal":{"name":"Software Science and Engineering","volume":"19 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":"123283876","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":"Distributed Garbage Collection Using Group Reference Counting","authors":"Yuuji Ichisugi, A. Yonezawa","doi":"10.1142/9789814360128_0011","DOIUrl":"https://doi.org/10.1142/9789814360128_0011","url":null,"abstract":"","PeriodicalId":313959,"journal":{"name":"Software Science and Engineering","volume":"48 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":"124480402","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}