Browsing by Subject "Model checking"
Now showing items 1-1 of 1
-
(ACM, 2020)We study the model-checking problem for first- and monadic second-order logic on finite relational structures. The problem of verifying whether a formula of these logics is true on a given structure is considered intractable ...