Dougherty, Daniel J.; Lescanne, Pierre; Liquori, Luigi Addressed term rewriting systems: application to a typed object calculus. (English) Zbl 1122.68069 Math. Struct. Comput. Sci. 16, No. 4, 667-709 (2006). Summary: We present a formalism called addressed term rewriting systems, which can be used to model implementations of theorem proving, symbolic computation and programming languages, especially aspects of sharing, recursive computations and cyclic data structures. Addressed Term Rewriting Systems are therefore well suited to describing object-based languages, and as an example we present a language called \(\lambda{\mathcal O}bj^{a}\), incorporating both functional and object-based features. As a case study in how reasoning about languages is supported in the ATRS formalism, we define a type system for \(\lambda{\mathcal O}bj^{a}\) and prove a type soundness result. Cited in 1 Document MSC: 68Q42 Grammars and rewriting systems Software:CafeOBJ; OCaml PDF BibTeX XML Cite \textit{D. J. Dougherty} et al., Math. Struct. Comput. Sci. 16, No. 4, 667--709 (2006; Zbl 1122.68069) Full Text: DOI