Abstract.
We observe that every first-order logic formula over the untyped version of some many-sorted vocabulary is equivalent to a union of many-sorted formulas over that vocabulary. This result has as direct corollary a theorem by Hull and Su on the expressive power of active-domain quantification in the relational calculus.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: 1 April 1998
Rights and permissions
About this article
Cite this article
Van den Bussche, J., Cabibbo, L. Converting untyped formulas to typed ones. Acta Informatica 35, 637–643 (1998). https://doi.org/10.1007/s002360050135
Issue Date:
DOI: https://doi.org/10.1007/s002360050135