Abstract
Model comparison games can be used not only to decide whether two specic models are equivalent or not, but also to establish a measurement of dierence among a whole class of models. We show how this is possible in the case of the spatial modal logic S4u of Bennett. The approach results in a spatial similarity measure based on topological model comparison games. After establishing the theoretical framework, we move towards practice by giving an algorithm to eectively compute the similarity measure for a class of topological models widely used in computer science applications: polygons of the real plane. In the appendix, we briefly overview an implemented system based on the theoretical framework.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.