Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2412.11217 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910781768990720 |
|---|---|
| author | Fang, Liangda Wang, Xiaoman Chen, Zhang Luo, Kailun Cui, Zhenhe Guan, Quanlong |
| author_facet | Fang, Liangda Wang, Xiaoman Chen, Zhang Luo, Kailun Cui, Zhenhe Guan, Quanlong |
| contents | Abstraction is an important and useful concept in the field of artificial intelligence. To the best of our knowledge, there is no syntactic method to compute a sound and complete abstraction from a given low-level basic action theory and a refinement mapping. This paper aims to address this issue.To this end, we first present a variant of situation calculus,namely linear integer situation calculus, which serves as the formalization of high-level basic action theory. We then migrate Banihashemi, De Giacomo, and Lespérance's abstraction framework to one from linear integer situation calculus to extended situation calculus. Furthermore, we identify a class of Golog programs, namely guarded actions,that is used to restrict low-level Golog programs, and impose some restrictions on refinement mappings. Finally, we design a syntactic approach to computing a sound and complete abstraction from a low-level basic action theory and a restricted refinement mapping. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_11217 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A Syntactic Approach to Computing Complete and Sound Abstraction in the Situation Calculus Fang, Liangda Wang, Xiaoman Chen, Zhang Luo, Kailun Cui, Zhenhe Guan, Quanlong Logic in Computer Science Abstraction is an important and useful concept in the field of artificial intelligence. To the best of our knowledge, there is no syntactic method to compute a sound and complete abstraction from a given low-level basic action theory and a refinement mapping. This paper aims to address this issue.To this end, we first present a variant of situation calculus,namely linear integer situation calculus, which serves as the formalization of high-level basic action theory. We then migrate Banihashemi, De Giacomo, and Lespérance's abstraction framework to one from linear integer situation calculus to extended situation calculus. Furthermore, we identify a class of Golog programs, namely guarded actions,that is used to restrict low-level Golog programs, and impose some restrictions on refinement mappings. Finally, we design a syntactic approach to computing a sound and complete abstraction from a low-level basic action theory and a restricted refinement mapping. |
| title | A Syntactic Approach to Computing Complete and Sound Abstraction in the Situation Calculus |
| topic | Logic in Computer Science |
| url | https://arxiv.org/abs/2412.11217 |