𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Decidability of strong equivalence for subschemas of a class of linear, free, near-liberal program schemas

✍ Scribed by Sebastian Danicic; Robert M. Hierons; Michael R. Laurence


Book ID
113720743
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
573 KB
Volume
80
Category
Article
ISSN
1567-8326

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Equivalence of conservative, free, linea
✍ Michael R. Laurence; Sebastian Danicic; Mark Harman; Rob Hierons; John Howroyd πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 312 KB

A program schema deΓΏnes a class of programs, all of which have identical statement structures, but whose expressions may di er. We prove that given any two structured schemas which are conservative, linear and free, it is decidable whether they are equivalent.