一种保护迭代的元语言
A Metalanguage for Guarded Iteration
摘要:
警戒性的概念用于以组合的方式在各种设置中描绘可接受的递归定义。在最近的工作中,我们已经介绍了一个公理化的概念,在对称monoidal范畴的guardedness,这是一个统一的框架,从程序语义,进程代数,和超越的各种例子。在本文中,我们提出了一个通用的元语言的基础上结合这一概念与细粒度调用的值的范例,我们打算作为一个统一的程序设计语言的守护和无守护迭代计算效果的存在。我们给出了一个通用的(分类)语义,这种语言在一个合适的类的强单子支持守卫迭代,并表明它是在接触的标准操作行为的迭代给出了一个具体的大步骤操作语义的某个特定的元语言实例,并建立健全和(计算)充分这种情况下。
英文摘要:
Notions of guardedness serve to delineate admissible recursive definitions in various settings in a compositional manner. In recent work, we have introduced an axiomatic notion of guardedness in symmetric monoidal categories, which serves as a unifying framework for various examples from program semantics, process algebra, and beyond. In the present paper, we propose a generic metalanguage for guarded iteration based on combining this notion with the fine-grain call-by-value paradigm, which we intend as a unifying programming language for guarded and unguarded iteration in the presence of computational effects. We give a generic (categorical) semantics of this language over a suitable class of strong monads supporting guarded iteration, and show it to be in touch with the standard operational behaviour of iteration by giving a concrete big-step operational semantics for a certain specific instance of the metalanguage and establishing soundness and (computational) adequacy for this case.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。