@inproceedings{690498e42d584124b5920ec5d2006dbc,
title = "Language classification of hierarchical planning problems",
abstract = "Theoretical results on HTN planning are mostly related to the plan existence problem. In this paper, we study the structure of the generated plans in terms of the language they produce. We show that such languages are always context-sensitive. Furthermore we identify certain subclasses of HTN planning problems which generate either regular or context-free languages. Most importantly we have discovered that HTN planning problems, where preconditions and effects are omitted, constitute a new class of languages that lies strictly between the context-free and context-sensitive languages.",
author = "Daniel H{\"o}ller and Gregor Behnke and Pascal Bercher and Susanne Biundo",
note = "Publisher Copyright: {\textcopyright} 2014 The Authors and IOS Press.; 21st European Conference on Artificial Intelligence, ECAI 2014 ; Conference date: 18-08-2014 Through 22-08-2014",
year = "2014",
doi = "10.3233/978-1-61499-419-0-447",
language = "English",
volume = "263",
series = "Frontiers in Artificial Intelligence and Applications",
publisher = "IOS Press BV",
pages = "447--452",
editor = "Torsten Schaub and Gerhard Friedrich and Barry O'Sullivan",
booktitle = "ECAI 2014 - 21st European Conference on Artificial Intelligence, Including Prestigious Applications of Intelligent Systems, PAIS 2014, Proceedings",
address = "Netherlands",
}