Decidability of weak logics with deterministic transitive closure-Reference-Cited by-同舟云学术

Decidability of weak logics with deterministic transitive closure

Published:2014-07-14 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
language:
Short-container-title:

Author:

Charatonik Witold¹,Kieroński Emanuel¹,Mazowiecki Filip²

Affiliation:

1. University of Wrocław, Wrocław, Poland

2. University of Warsaw, Warsaw, Poland

Funder

Narodowe Centrum Nauki

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/2603088.2603134

Reference31 articles.

1. Deterministic propositional dynamic logic: Finite models, complexity, and completeness

2. Complexity of Two-Variable Logic on Finite Trees

3. S. Benaim M. Benedikt R. Lenhardt and J. Worrell. Controlling the depth size and number of subtrees for two-variable logic on trees. CoRR abs/1304.6925 2013. S. Benaim M. Benedikt R. Lenhardt and J. Worrell. Controlling the depth size and number of subtrees for two-variable logic on trees. CoRR abs/1304.6925 2013.

4. On the almighty wand

5. Two-Variable Logic with Counting and Trees

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Complexity of Two-Variable Logic on Finite Trees;ACM Transactions on Computational Logic;2016-11-15

2. Semipositivity in Separation Logic with Two Variables;Dependable Software Engineering: Theories, Tools, and Applications;2016

3. Two-Variable Separation Logic and Its Inner Circle;ACM Transactions on Computational Logic;2015-03-21

4. Separation logics and modalities: a survey;Journal of Applied Non-Classical Logics;2015-01-02