Using Earley Parser for Verification of Totally Ordered Hierarchical Plans
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F24%3A10484092" target="_blank" >RIV/00216208:11320/24:10484092 - isvavai.cz</a>
Result on the web
<a href="https://doi.org/10.32473/flairs.37.1.135306" target="_blank" >https://doi.org/10.32473/flairs.37.1.135306</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.32473/flairs.37.1.135306" target="_blank" >10.32473/flairs.37.1.135306</a>
Alternative languages
Result language
angličtina
Original language name
Using Earley Parser for Verification of Totally Ordered Hierarchical Plans
Original language description
Hierarchical planning extends classical planning by capturing the hierarchical structure of tasks via decomposition of tasks to subtasks. Hierarchical plan verification is the problem of determining whether a given plan is valid according to that structure. As decomposition trees in totally ordered hierarchical planning domains resemble parsing trees of context-free grammars, one may exploit the techniques for context-free grammars also for hierarchical plans. In this paper, we study how the Earley parser, proposed for checking whether a given word belongs to a language defined by context-free grammar, can be extended to verification of totally ordered hierarchical plans.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2024
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
The International FLAIRS Conference Proceedings
ISBN
—
ISSN
2334-0762
e-ISSN
—
Number of pages
6
Pages from-to
—
Publisher name
LibraryPress@UF
Place of publication
USA
Event location
Miramar Beach, Florida, USA
Event date
May 19, 2024
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—