Swapping the Atom : Programming with Binders in Fresh O ’ Caml System
نویسنده
چکیده
We describe Fresh O’Caml, a metalanguage equipped with facilities to manipulate object-level syntax involving α-convertible names and binding operations. The language extensions made to Objective Caml are surveyed from a practical perspective and the implementation details are briefly discussed.
منابع مشابه
Fresh O'Caml: Nominal Abstract Syntax for the Masses
Nominal abstract syntax, as pioneered by the ‘FreshML’ series of metalanguages, provides first-order tools for the representation and manipulation of syntax involving bound names, binding operations and α-equivalence. Fresh O’Caml fuses nominal abstract syntax with the full Objective Caml language to yield a functional programming language with powerful facilities for representing and manipulat...
متن کاملNominal Matching and Alpha - Equivalence ? ( Extended
Nominal techniques were introduced to represent in a simple and natural way systems that involve binders. The syntax includes an abstraction operator and a primitive notion of name swapping. Nominal matching is matching modulo α-equality, and has applications in programming languages and theorem proving, amongst others. In this paper we describe efficient algorithms to check the validity of equ...
متن کاملua nt - p h / 05 05 03 7 v 2 1 4 O ct 2 00 6 Information transfer in leaky atom - cavity systems
We consider first a system of two enatangled cavities and a single two-level atom passing through one of them. A " monogamy " inequality for this tripartite system is quantitatively studied and verified in the presence of cavity leakage. We next consider the simultaneous passage of two-level atoms through both the cavities. Entanglement swapping is observed between the the two-cavity and the tw...
متن کاملNames and binding in type theory
Names and name-binding are useful concepts in the theory and practice of formal systems. In this thesis we study them in the context of dependent type theory. We propose a novel dependent type theory with primitives for the explicit handling of names. As the main application, we consider programming and reasoning with abstract syntax involving variable binders. Gabbay and Pitts have shown that ...
متن کاملInteraction of SO2 gas with the pristine and B&O atoms doped AlNNTs: A DFT study
In this research, the effects of B, O and B&O−doped on the SO2 gas adsorption on the surface of the (4, 4) armchair AlNNTs are investigated by using DFT method. From optimized structures the geometrical and electrical properties, adsorption energy, gap energy, global hardness, electrical potential, HOMO−LUMO orbitals, density of states (DOS) plots, electrostatic potential (ESP) plots and NMR pa...
متن کامل