A Decidability Result for a Second Order Process Logic

We prove the decidability of the validity problem for a rather general language for talking about computations. As corollaries of our result, we obtain some decidability results of Pratt, Constable, Fischer-Ladner, and Pnueli and also a new decidability result for deterministic propositional dynamic...

Cijeli opis

Bibliografski detalji
Glavni autor: Parikh, Rohit
Izdano: 2023
Online pristup:https://hdl.handle.net/1721.1/148940