Compositional semantics and behavioral equivalences for P Systems
β Scribed by Roberto Barbuti; Andrea Maggiolo-Schettini; Paolo Milazzo; Simone Tini
- Book ID
- 108281402
- Publisher
- Elsevier Science
- Year
- 2008
- Tongue
- English
- Weight
- 876 KB
- Volume
- 395
- Category
- Article
- ISSN
- 0304-3975
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
In this paper we introduce the concept of a behavior homomorphisms and isomorphisms and use it to present a uniΓΏed approach to the study of equivalence of di erent behavior representations concentrating on a special representation we call normalized ARMA (NARMA) representation.
This paper studies normalization of typeable terms and the relation between approximation semantics and ΓΏlter models for Combinator Systems. It presents notions of approximants for terms, intersection type assignment, and reduction on type derivations; the last will be proved to be strongly normaliz