特刊简介:合流

IF 0.4 4区计算机科学 Q4 COMPUTER SCIENCE, THEORY & METHODS

Mathematical Structures in Computer Science Pub Date : 2022-08-01 DOI:10.1017/S0960129523000063

M. Ayala-Rincón, S. Mimram

{"title":"特刊简介:合流","authors":"M. Ayala-Rincón, S. Mimram","doi":"10.1017/S0960129523000063","DOIUrl":null,"url":null,"abstract":"The notion of conﬂuence , which generalizes the one of determinism, is a central and ubiquitous property of computational and deductive systems. Its study is one of the main topics of rewriting theory, where it relates to other properties such as termination, modularity, commutation, and completion. It has been investigated in many formalisms of rewriting, such as conditional and unconditional ﬁrst- and higher order rewriting, λ -calculi, and constraint rewriting. This special issue presents a selection of novel results and recent computational techniques related to conﬂuence","PeriodicalId":49855,"journal":{"name":"Mathematical Structures in Computer Science","volume":null,"pages":null},"PeriodicalIF":0.4000,"publicationDate":"2022-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Introduction to the special issue: Confluence\",\"authors\":\"M. Ayala-Rincón, S. Mimram\",\"doi\":\"10.1017/S0960129523000063\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The notion of conﬂuence , which generalizes the one of determinism, is a central and ubiquitous property of computational and deductive systems. Its study is one of the main topics of rewriting theory, where it relates to other properties such as termination, modularity, commutation, and completion. It has been investigated in many formalisms of rewriting, such as conditional and unconditional ﬁrst- and higher order rewriting, λ -calculi, and constraint rewriting. This special issue presents a selection of novel results and recent computational techniques related to conﬂuence\",\"PeriodicalId\":49855,\"journal\":{\"name\":\"Mathematical Structures in Computer Science\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2022-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Mathematical Structures in Computer Science\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1017/S0960129523000063\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, THEORY & METHODS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematical Structures in Computer Science","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1017/S0960129523000063","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}

引用次数: 0

摘要

汇流的概念概括了决定论的概念，是计算和演绎系统的中心和普遍属性。它的研究是改写理论的主要课题之一，它涉及到其他性质，如终止、模块化、交换和补全。它在许多重写形式中被研究，如条件和无条件一阶和高阶重写、λ -演算和约束重写。这期特刊介绍了一些关于合流的新结果和最新的计算技术

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Introduction to the special issue: Confluence

The notion of conﬂuence , which generalizes the one of determinism, is a central and ubiquitous property of computational and deductive systems. Its study is one of the main topics of rewriting theory, where it relates to other properties such as termination, modularity, commutation, and completion. It has been investigated in many formalisms of rewriting, such as conditional and unconditional ﬁrst- and higher order rewriting, λ -calculi, and constraint rewriting. This special issue presents a selection of novel results and recent computational techniques related to conﬂuence

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Mathematical Structures in Computer Science 工程技术-计算机：理论方法

CiteScore

1.50

自引率

0.00%

发文量

审稿时长

12 months

期刊介绍： Mathematical Structures in Computer Science is a journal of theoretical computer science which focuses on the application of ideas from the structural side of mathematics and mathematical logic to computer science. The journal aims to bridge the gap between theoretical contributions and software design, publishing original papers of a high standard and broad surveys with original perspectives in all areas of computing, provided that ideas or results from logic, algebra, geometry, category theory or other areas of logic and mathematics form a basis for the work. The journal welcomes applications to computing based on the use of specific mathematical structures (e.g. topological and order-theoretic structures) as well as on proof-theoretic notions or results.