Lessons Learned from the CYK Algorithm for Parsing-based Verification of Hierarchical Plans
Verification of hierarchical plans deals with the problem of whether an action sequence is causally consistent and can be obtained by a decomposition of a goal task. This second sub-problem (finding the decomposition) makes the verification problem NP-hard. The task decomposition structure is very c...
Saved in:
| Main Authors: | Simona Ondrčková, Roman Barták, Pascal Bercher, Gregor Behnke |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
LibraryPress@UF
2023-05-01
|
| Series: | Proceedings of the International Florida Artificial Intelligence Research Society Conference |
| Subjects: | |
| Online Access: | https://journals.flvc.org/FLAIRS/article/view/133196 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Using Earley Parser for Verification of Totally Ordered Hierarchical Plans
by: Kristýna Pantůčková, et al.
Published: (2024-05-01) -
Hierarchical Plan Repair via Plan Recognition and Plan Correction
by: Kristýna Pantůčková, et al.
Published: (2025-05-01) -
On Removing Left Recursion from Totally-ordered HTN Domain Models
by: Simona Ondrčková, et al.
Published: (2025-05-01) -
On Heuristics for Parsing-based Verification of Hierarchical Plans with a Goal Task
by: Simona Ondrčková, et al.
Published: (2022-05-01) -
Specification and Verification Method of Parallel Hierarchical Timed Automata by Predicate Abstraction and Refinement
by: Satoshi Yamane
Published: (2025-01-01)