arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.11015cs.PLcs.SC
收藏

将量化引入分层图重写语言

Introducing Quantification into a Hierarchical Graph Rewriting Language

Haruto Mishina, Kazunori Ueda

AI总结:

本文将量词引入分层图重写语言LMNtal,扩展得到QLMNtal,可统一表达全称量化等特性,语法基于项且语义与原语言兼容,支持重写规则内量词的组合嵌套,提升了分层图重写的高层建模实用性。

摘要:

LMNtal是一种基于分层图重写的编程与建模语言,采用逻辑变量表示连接关系,以膜结构表示层级。理论层面,它支持基于直觉线性逻辑的逻辑解释;实践层面,其成熟实现支持基于图的并行模型检验器,已被用于为各类应用建模,涵盖多种计算模型。本文探讨了我们如何将LMNtal扩展为QLMNtal(带量化的LMNtal),通过在重写与匹配过程中引入量词,进一步提升分层图重写在高层建模中的实用性。这些量词能够以统一方式表达全称量化、基数约束与不存在性。与其他将量词引入图重写的尝试不同,QLMNtal采用基于项的语法,其语义可平滑融入基础语言LMNtal的小步语义中。所提出的构造支持在单条重写规则内组合和嵌套使用量词。

英文摘要:

LMNtal is a programming and modeling language based on hierarchical graph rewriting that uses logical variables to represent connectivity and membranes to represent hierarchy. On the theoretical side, it allows logical interpretation based on intuitionistic linear logic; on the practical side, its full-fledged implementation supports a graph-based parallel model checker and has been used to model diverse applications including various computational models. This paper discuss how we extend LMNtal to QLMNtal (LMNtal with Quantification) to further enhance the usefulness of hierarchical graph rewriting for high-level modeling by introducing quantifiers into rewriting as well as matching. Those quantifiers allows us to express universal quantification, cardinality and non-existence in an integrated manner. Unlike other attempts to introduce quantifiers into graph rewriting, QLMNtal has term-based syntax, whose semantics is smoothly integrated into the small-step semantics of the base language LMNtal. The proposed constructs allow combined and nested use of quantifiers within individual rewrite rules.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑