Partial interpretations of higher order algebraic types

Author(s):  
Manfred Broy
Keyword(s):  
2012 ◽  
Vol 33 (4) ◽  
pp. 556-564 ◽  
Author(s):  
Farzad Bazdidi-Tehrani ◽  
Alireza Imanifar ◽  
Siavash Khajehhasani ◽  
Mehran Rajabi-Zargarabadi

1984 ◽  
Vol 25 (1) ◽  
pp. 93-96
Author(s):  
Lee A. Rubel

We confine ourselves, for simplicity, to first-order algebraic differential equations (ADE's), although analogous considerations may be made for higher-order ADE's:P(x, y(x), y'(x)) = 0. (*)A motion of (*) is a change of independent variable that takes solutions to solutions, that is, a suitable map <p of the underlying interval I into itself so that if y is a solution of (*) then y ° φ is a solution of (*), i.e.


2013 ◽  
Vol 26 (2) ◽  
pp. 261-280 ◽  
Author(s):  
Yanli Huang ◽  
L. X. Châu Ngô ◽  
Franz Winkler

1997 ◽  
Vol 7 (6) ◽  
pp. 613-660 ◽  
Author(s):  
FRANCO BARBANERA ◽  
MARIBEL FERNÁNDEZ ◽  
HERMAN GEUVERS

In this paper we present the algebraic-λ-cube, an extension of Barendregt's λ-cube with first- and higher-order algebraic rewriting. We show that strong normalization is a modular property of all the systems in the algebraic-λ-cube, provided that the first-order rewrite rules are non-duplicating and the higher-order rules satisfy the general schema of Jouannaud and Okada. We also prove that local confluence is a modular property of all the systems in the algebraic-λ-cube, provided that the higher-order rules do not introduce critical pairs. This property and the strong normalization result imply the modularity of confluence.


Sign in / Sign up

Export Citation Format

Share Document