Year: 2014
Type: conference-paper
Abstract: We prove a general decomposition theorem for the modal μ-calculus Lμ in the spirit of Feferman and Vaught's theorem for disjoint unions. In particular, we show that if a structure (i.e., transition system) is composed of two substructures M1 and M2 plus edges from M1 to M2, then the formulas true at a node in M only depend on the formulas true in the respective substructures in a sense made precise below.
Authors: Mikolaj Bojanczyk, Christoph Dittmann, Stephan Kreutzer
Institutions: University of Warsaw, Technische Universität Berlin
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2031370976