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...

Full description

Saved in:
Bibliographic Details
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!