Reversible Computation
4th International Workshop, RC 2012, Copenhagen, Denmark, July 2-3, 2012. Revised Papers
Page
%P
-
Chapter and Conference Paper
Towards Clean Reversible Lossless Compression
Zip and unzip are everyday tools in today’s digital world. Since they are inherently inverse to each other, they are ideal for studying reversible computing methods on real-world problems.
-
Article
Making Programs Reversible with Minimal Extra Data
Reversible computing is an unconventional computing paradigm that comes with specific challenges. One of the important questions is the existence of reversible programs with minimal extra output (garbage data)...
-
Chapter and Conference Paper
Reversible Programs Have Reversible Semantics
During the past decade, reversible programming languages have been formalized using various established semantic frameworks. However, these semantics fail to effectively specify the distinct properties of reve...
-
Article
Reversible Computing: Foundations and Software
-
Chapter
Clean Reversible Simulations of Ranking Binary Trees
We propose clean reversible simulations of ranking binary trees and unranking as reversible algorithms for reversible computing systems, which are useful for enumerating and randomly generating binary trees. A...
-
Chapter and Conference Paper
Programming Techniques for Reversible Comparison Sorts
A common approach to reversible programming is to reversibly simulate an irreversible program with the desired functionality, which in general puts additional pressure on the computational resources (time, spa...
-
Book and Conference Proceedings
-
Chapter and Conference Paper
Towards a Reversible Functional Language
We identify concepts of reversibility for a functional language by means of a set of semantic rules with specific properties. These properties include injectivity along with local backward determinism, an impo...
-
Chapter and Conference Paper
Reversible Flowchart Languages and the Structured Reversible Program Theorem
Many irreversible computation models have reversible counterparts, but these are poorly understood at present. We introduce reversible flowcharts with an assertion operator and show that any reversible flowcha...
-
Chapter and Conference Paper
Reversible Machine Code and Its Abstract Processor Architecture
A reversible abstract machine architecture and its reversible machine code are presented and formalized. For machine code to be reversible, both the underlying control logic and each instruction must be revers...
-
Chapter
Program Optimizations and Transformations in Calculation Form
The world of program optimization and transformation takes on a new fascination when viewed through the lens of program calculation. Unlike the traditional fold/unfold approach to program transformation on arb...
-
Article
The Thermal and Mechanical Properties and the Ionic Conductivity of Cationic Polyurethane Elastomers with Pendant Trimethylammonium Group
A series of cationic polyurethane (PU) elastomers with pendant ammonium group, different polyether chains, and different content of ionic groups were prepared by nonsolvent technique. NCO-terminated prepolymer...
-
Chapter and Conference Paper
Deterministic Higher-Order Patterns for Program Transformation
Higher-order patterns, together with higher-order matching, enable concise specification of program transformation, and have been implemented in several program transformation systems. However,higher-order mat...
-
Article
Ergonomic Automated Anesthesia Recordkeeper using a Mobile Touch Screen with Voice Navigation
Objective. To develop an ergonomically designed computerized recordkee** tool for anesthesiologists that allows the clinician to maintain visual contact with the patient while performing recordkee**. Metho...
-
Article
Transient Increase in CD45RO Expression on T Lymphocytes in Infected Newborns
Although infections are a significant cause of mortality and long-term morbidity of newborns, the early diagnosis of neonatal infections remains difficult. It has been shown recently that up-regulation of CD45...
-
Article
Synthesis and Properties of Polyurethane Elastomer Graded Spherulite Size
Poly(oxytetramethylene)glycol (PTMG)-4,4′-diphenylmethane diisocyanate (MDI)-based polyurethane elastomer (PUE) was prepared by a mold with a temperature gradient. Effect of the temperature gradient on morphol...
-
Article
Verbal versus non-verbal visual evoked potentials: Kanji versus line drawings
Cortical areas related to perception of verbal and non-verbal stimuli were studied using VEPs. Kanji characters, line drawings (LD), or a blank were displayed. Verbal VEPs were obtained by subtracting the blan...
-
Article
Density measurements of poly(acrylic acid) sodium salts
Density measurements of poly(acrylic acid) sodium salts (PANa) with different degrees of neutralization and water contents are presented. The apparent partial molar volumes of polymer, V 2 ...
-
Article
Pulsed NMR study on the hydration of poly(acrylic acid) salts
Pulsed NMR was applied to measure the spin-lattice (T1) and spin-spin (T2) relaxation times of the equilibrium water absorbed in poly(acrylic acid) lithium salt, sodium salt, and potassium salt. T1 and T2 relaxat...
-
Article
Hydration of poly(acrylic acid) lithium salts
Drying and water uptake of poly(acrylic acid) lithium salts with different degrees of neutralization were studied. Though the equilibrium water uptake increased with increasing neutralization %, the slope of t...
