vix.ing · top · new · best · stats · spec

ω-Forest Algebras and Temporal Logics

2022/03/25 by Blumensath, Achim, Lédl, Jakub
#FOS: Computer and information sciences #Logic in Computer Science (cs.LO)

paper · doi:10.48550/arxiv.2203.13858

Abstract

We use the algebraic framework for languages of infinite trees introduced in [4] to derive effective characterisations of various temporal logics, in particular the logic EF (a fragment of CTL) and its counting variant cEF.

Related