Please explain me "Composite Decision Process"

IMHO that paper is overcomplicated. They claim they propose some unifying generalization of state space search techniques novel by the time, but it seems that got no traction and that the paper is not highly cited and the term is not widely used. Though that paper and the concept was recommended by authors of the book on AI (Russel & Norvig) in the paragraph devoted to state space search, so I suspect the concept may have some value. Could anyone explain the paper without formalism of languages, parsing, computability theory and so on, just the similar way it is described in the book (graphs of nodes, sets, frontier, FIFO, LIFO, costs, heuristics, etc)? I mean I'm not currently interested in computability theory and any other highly theoretical stuff, I deal with practical problems and I find the formalism related to language parsing, finite automata, computability theory, terminals, non-terminals, LL, LR, GLR, etc highly irrelevant here. I guess I'm not alone in that feeling, and I guess that was the reason these papers never got enough traction — just too little people understood what the authors tried to say.

there isn't much value to be gained in this paper unless you look at their approach in the full generality that it is presented. this would require that you learn a little bit about languages and computability theory, but not much beyond the definition of a context-free grammar. i had a look at the paragraph you mentioned in russel&norvig, didn't really get the impression that they were recommending the paper, just acknowledging that such a unification had been achieved. i'm no expert in state space search techniques, but it feels more likely that the reason this paper didn't get much traction is because of how limited its potential applications are in the field, there simply isn't much demand from researchers for generalisations of a rather limited set of highly studied and perfected techniques.

Thank you for your analysis. It seems it'd be better for me not to touch it for now.