Journal of Logic, Language and Information

, 19:33

Dynamic Non-Commutative Logic


DOI: 10.1007/s10849-009-9101-1

Cite this article as:
Kamide, N. J of Log Lang and Inf (2010) 19: 33. doi:10.1007/s10849-009-9101-1


A first-order dynamic non-commutative logic (DN), which has no structural rules and has some program operators, is introduced as a Gentzen-type sequent calculus. Decidability, cut-elimination and completeness theorems are shown for DN or its fragments. DN is intended to represent not only program-based, resource-sensitive, ordered, sequence-based, but also hierarchical (tree-based) reasoning.


CompletenessCut-eliminationDecidabilityDynamic logicNon-commutative logicSequent calculus

Copyright information

© Springer Science+Business Media B.V. 2009

Authors and Affiliations

  1. 1.Waseda Institute for Advanced StudyWaseda UniversityTokyoJapan