Abstract
MPLω is many-sorted partial logic with countably infinite conjunctions and disjunctions. We show in this paper that MPLω satisfies the interpolation property and allows the explicit definition of inductively defined predicates and functions. By these properties, MPLω is useful as a semantic framework for the design language COLD.
The research for this paper was supported by ESPRIT project METEOR (nr. 432) through Philips Research Laboratories Eindhoven.
Preview
Unable to display preview. Download preview PDF.
References
J. BARWISE, Admissible Sets and Structures, Springer-Verlag, Berlin (1975).
S. FEFERMAN, Lectures on Proof Theory, in: M.H. LÖB (Ed.), Proceedings of the Summer School in Logic, Leeds 1967, Lecture Notes in Mathematics 70, Springer-Verlag, Berlin (1968), 1–107.
H.B.M. JONKERS, C.P.J. KOYMANS, G.R. RENARDEL DE LAVALETTE, A Semantic Framework for the COLD-Family of Languages, Technical Report, ESPRIT project 432, Doc.Nr. METEOR/t2/PRLE/1 (1986).
C. KARP, Languages with Expressions of Infinite Length, North-Holland, Amsterdam (1964).
H.J. KEISLER, Model Theory for Infinitary Logic, North-Holland, Amsterdam (1971).
E.G.K. LOPEZ-ESCOBAR, An Interpolation Theorem for Denumerably Long Sentences, Fundamenta Mathematicae 57 (1965), 253–272.
G.R. RENARDEL DE LAVALETTE, Descriptions in Mathematical Logic, Studia Logica 43 (1984), 281–294.
K. SCHÜTTE, Der Interpolationssatz der Intuitionistischen Prädikatenlogik, Mathematische Annalen 148 (1962), 192–200.
D.S. SCOTT, Existence and Description in Formal Logic, in: R. SCHOENMAN (Ed.), Bertrand Russell, Philosopher of the Century, Allen & Unwin, London (1967), 181–200.
D.S. SCOTT, Identity and Existence in Intuitionistic Logic, in: M.P. FOURMAN, C.J. MULVEY, D.S. SCOTT (Eds.), Applications of Sheaves, Lecture Notes in Mathematics 753, Springer Verlag, Berlin (1979), 660–696.
W.W. TAIT, Normal Derivability in Classical Logic, in: J. BARWISE (Ed.), The Syntax and Semantics of Infinitary Languages, Lecture Notes in Mathematics 72, Springer-Verlag, Berlin (1968), 204–236.
G. TAKEUTI, Proof Theory, North-Holland, Amsterdam (1975).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koymans, C.P.J., Renardel de Lavalette, G.R. (1989). The logic MPLω . In: Wirsing, M., Bergstra, J.A. (eds) Algebraic Methods: Theory, Tools and Applications. Algebraic Methods 1987. Lecture Notes in Computer Science, vol 394. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0015041
Download citation
DOI: https://doi.org/10.1007/BFb0015041
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51698-9
Online ISBN: 978-3-540-46758-8
eBook Packages: Springer Book Archive