We consider two-player parity games played on transition graphs of higher order pushdown automata. They are "game-equivalent" to a kind of model-checking game played on graphs of the infinite hierarchy introduced recently by Caucal. Then in this hierarchy we show how to reduce a game to a graph of lower level. This leads to an effective solution and a construction of the winning strategies. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Cachat, T. (2003). Higher order pushdown automata, the Caucal hierarchy of graphs and parity games. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2719, 556–569. https://doi.org/10.1007/3-540-45061-0_45
Mendeley helps you to discover research relevant for your work.