The Church-Rosser property in dual combinatory logic
|
Descargar SCORM
Este recurso ha sido solicitado 1 veces (0 veces en los últimos 31 días).
Para poder solicitar este recurso debe identificarse como usuario de la biblioteca
|
| |
Ver
Detalles del recurso
|
|
|
The Church-Rosser property in dual combinatory logic
|
| Id. |
977213 |
| Idioma |
inglés
|
| Titulo |
The Church-Rosser property in dual combinatory logic |
| Autor(es) |
Bimbó, Katalin
|
| Localización |
http://projecteuclid.org/euclid.jsl/1045861508
J. Symbolic Logic 68, iss. 1 (2003), 132-152
doi:10.2178/jsl/1045861508
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
Dual combinators emerge from the aim of assigning
formulas containing $\leftarrow$ as types to combinators. This
paper investigates formally some of the properties of combinatory
systems that include both combinators and dual combinators.
Although the addition of dual combinators to a combinatory system
does not affect the unique decomposition of terms, it turns out
that some terms might be redexes in two ways (with a combinator as
its head, and with a dual combinator as its head). We prove a
general theorem stating that no dual combinatory system
possesses the Church-Rosser property. Although the lack of
confluence might be problematic in some cases, it is not a problem
per se. In particular, we show that no damage is inflicted
upon the structurally free logics, the system in which dual
combinators first appeared.
|
| Tipo |
application/pdf
|
| Tipo de recurso |
Text
|
| Tipo de Interactividad |
Expositivo
|
| Nivel de Interactividad |
muy bajo
|
| Audiencia |
Estudiante
Profesor
Autor
|
| Estructura |
Atomic |
| Coste |
no
|
| Copyright |
sí
|
|
Copyright 2003 Association for Symbolic Logic |
| Formatos |
application/pdf
|
| Requerimientos técnicos |
Browser: Any
|
| Fecha de contribución |
19-sep-2008 |
| Contacto |
|
|
|
|
|
Valoración de los usuarios
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
|
|
|
|
