Frame problem in dynamic logic

Dongmo Zhang; N. Y. (Norman Y.) Foo

doi:10.3166/jancl.15.215-239

Frame problem in dynamic logic

Dongmo Zhang, N. Y. (Norman Y.) Foo

School of Computer, Data & Mathematical Sciences

Research output: Contribution to journal › Article

4 Citations (Scopus)

Abstract

This paper provides a formal analysis on the solutions of the frame problem by using dynamic logic. We encode Pednault's syntax-based solution, Baker's state-minimization policy, and Gelfond & Lifchitz's Action Language A in the propositional dynamic logic (PDL). The formal relationships among these solutions are given. The results of the paper show that dynamic logic, as one of the formalisms for reasoning about dynamic domains, can be used as a formal tool for comparing, analyzing and unifying logics of action.

Original language	English
Number of pages	24
Journal	Journal of applied non-classical logics
DOIs	https://doi.org/10.3166/jancl.15.215-239
Publication status	Published - 2005

Keywords

Action theory
Artificial intelligence
Frames (Information theory)
Logic, Symbolic and mathematical
Reasoning

Access to Document

10.3166/jancl.15.215-239

Cite this

@article{c921707c4e4c44919794559970a7e671,

title = "Frame problem in dynamic logic",

abstract = "This paper provides a formal analysis on the solutions of the frame problem by using dynamic logic. We encode Pednault's syntax-based solution, Baker's state-minimization policy, and Gelfond & Lifchitz's Action Language A in the propositional dynamic logic (PDL). The formal relationships among these solutions are given. The results of the paper show that dynamic logic, as one of the formalisms for reasoning about dynamic domains, can be used as a formal tool for comparing, analyzing and unifying logics of action.",

keywords = "Action theory, Artificial intelligence, Frames (Information theory), Logic, Symbolic and mathematical, Reasoning",

author = "Dongmo Zhang and Foo, {N. Y. (Norman Y.)}",

year = "2005",

doi = "10.3166/jancl.15.215-239",

language = "English",

journal = "Journal of applied non-classical logics",

issn = "1166-3081",

publisher = "Taylor & Francis",

}

TY - JOUR

T1 - Frame problem in dynamic logic

AU - Zhang, Dongmo

AU - Foo, N. Y. (Norman Y.)

PY - 2005

Y1 - 2005

N2 - This paper provides a formal analysis on the solutions of the frame problem by using dynamic logic. We encode Pednault's syntax-based solution, Baker's state-minimization policy, and Gelfond & Lifchitz's Action Language A in the propositional dynamic logic (PDL). The formal relationships among these solutions are given. The results of the paper show that dynamic logic, as one of the formalisms for reasoning about dynamic domains, can be used as a formal tool for comparing, analyzing and unifying logics of action.

AB - This paper provides a formal analysis on the solutions of the frame problem by using dynamic logic. We encode Pednault's syntax-based solution, Baker's state-minimization policy, and Gelfond & Lifchitz's Action Language A in the propositional dynamic logic (PDL). The formal relationships among these solutions are given. The results of the paper show that dynamic logic, as one of the formalisms for reasoning about dynamic domains, can be used as a formal tool for comparing, analyzing and unifying logics of action.

KW - Action theory

KW - Artificial intelligence

KW - Frames (Information theory)

KW - Logic, Symbolic and mathematical

KW - Reasoning

UR - http://handle.uws.edu.au:8081/1959.7/10006

U2 - 10.3166/jancl.15.215-239

DO - 10.3166/jancl.15.215-239

M3 - Article

SN - 1166-3081

JO - Journal of applied non-classical logics

JF - Journal of applied non-classical logics

ER -

Frame problem in dynamic logic

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this