Abstract
Inspired by a framework of multi lingual sequent calculus, we introduce a formal logical system called locally continuous sequent calculus to represent L-domains. By considering the logic states defined on locally continuous sequent calculi, we show that the collection of all logic states of a locally continuous sequent calculus with respect to set inclusion forms an L-domain, and every L-domain can be obtained in this way. Moreover, we define conjunctive consequence relations as morphisms between our sequent calculi, and prove that the category of locally continuous sequent calculi and conjunctive consequence relations is equivalent to that of L-domains and Scott-continuous functions. This result extends Abramsky’s “Domain theory in logical form” to a continuous setting.
Similar content being viewed by others
References
Abramsky, S.: Domain Theory and the Logic of Observable Properties, Ph.D. Thesis, University of London (1987)
Abramsky, S.: Domain theory in logical form. Ann. Pure Appl. Logic 51, 1–77 (1991)
Awodey, S.: Category Theory. Clarendon Press, London (2006)
Abramsky, S., Ong, L.: Full abstraction in the lazy lambda calculus. Inf. Comput. 105, 159–267 (1993)
Bonsangue, M.M., Kok, J.N.: Toward an infinitary logic of domains: Abramsky logic for transition system. Inf. Comput. 155, 170–201 (1999)
Chen, Y., Jung, A.: A logical approach to stable domains. Theor. Comput. Sci. 368, 124–148 (2006)
Davey, B.A., Priestly, H.A.: Introduction to Lattices and Order. Cambridge University Press, Cambridge (2002)
Edalat, A.: Domains for computation in mathematics, physics and exact real arithmetic. Bull. Symb. Logic 3, 401–452 (1999)
Fiore, M., Jung, A., Moggi, E., O’Hearn, P., Riecke, J., Rosolini, G., Stark, I.: Domains and denotational semantics: history, accomplishments and open problems. Bull. Eur. Assoc. Theor. Comput. Sci. 59, 227–256 (1996)
Gallier, J.H.: Logic for Computer Science: Foundations of Automatic Theorem Proving. Courier Dover Publications, New York (2015)
Gierz, G., Hofmann, K.H., Keimel, K., Lawson, J.D., Mislove, M., Scott, D.S.: Continuous Lattices and Domains. Cambridge University Press, Cambridge (2003)
Goubault-Larrecq, J.: Non-Hausdorff Topology and Domain Theory. Cambridge University Press, Cambridge (2013)
Hitzler, P., Krötzsch, M., Zhang, G.: A categorical view on algebraic lattices in formal concept analysis. Fundamenta Informaticae 74, 1–29 (2006)
Ho, W., Goubault-Larrecq, J., Jung, A., Xi, X.: The Ho-zhao problem, logical methods in computer. Science 14, 1–7 (2018)
Jung, A., Kegelmann, M., Moshier, M.A.: Multi lingual sequent calculus and coherent spaces. Fund. Inform. 37, 369–412 (1999)
Jung, A.: Continuous domain theory in logical form. Lect. Notes Comput. Sci. 7860, 166–177 (2013)
Poggiolesi, F.: Gentzen Calcului for Modal Propositional Logic. Springer, New York (2011)
Tarski, A.: Logic, Semanics, Metamathematics. Oxford University Press, Oxford (1956)
Wang, L., Li, Q.: A representation of proper BC domains based on conjunctive sequent calculi. Math. Struct. Comput. Sci. 30, 1–13 (2020)
Wang, L., Li, Q.: A logic for Lawson compact algebraic \(L\)-domains. Theoret. Comput. Sci. 813, 410–427 (2020)
Wang, L., Li, Q., Zhou, X.: Continuous \(L\)-domains in logical form. Ann. Pure Appl. Logic 172, 102993 (2021)
Xu, L., Mao, X.: When do abstract bases generate continuous lattices and L-domains. Algebra Universalis 58(1), 95–104 (2008)
Zhang, G.: Disjunctive systems and \(L\)-domains. Lect. Notes Comput. Sci. 623, 284–295 (1992)
Acknowledgements
We would like to thank the anonymous reviewers for their helpful comments and valuable suggestions. This paper was supported by the Shandong Provincial Natural Science Foundation(ZR2022MA022) and the National Natural Science Foundation of China(12231007).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Wang, L., Li, Q. L-domains as locally continuous sequent calculi. Arch. Math. Logic 63, 405–425 (2024). https://doi.org/10.1007/s00153-023-00903-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00153-023-00903-4