Authors
Y. Venema
Date (dd-mm-yyyy)
2025
Title
Modal Automata
Subtitle
Analysing Modal Fixpoint Logics, One Step at a Time
Publication Year
2025
Number of pages
5
Document type
Paper
Abstract
We present and investigate a general framework for studying modal fixpoint logics and some related versions of monadic second-order logic, by means of certain finite automata that operate on Kripke structures. Characteristic of these modal automata is that the co-domain of their transition function is a set of formulas of a so-called one-step logic. The motivation for taking this perspective is that if a logic is characterised by a class of modal automata, many of its properties are already determined at the level of the much simpler one-step logic.
Permalink
https://hdl.handle.net/11245.1/92c8c0bc-b498-4052-a82b-bba38fbb8c67