Strictness of the Collapsible Pushdown Hierarchy

Details Strictness of the Collapsible Pushdown Hierarchy Strictness of the Collapsible Pushdown Hierarchy

2012-01-16

arxiv.org/abs/1201.3250v1

Computer Science

Formal Languages and Automata Theory

44 pages

Scientific paper

We present a pumping lemma for each level of the collapsible pushdown graph
hierarchy in analogy to the second author's pumping lemma for higher-order
pushdown graphs (without collapse). As a corollary we obtain the first proof
that the hierarchy is strict.

Affiliated with

Also associated with

No associations

Rating

Strictness of the Collapsible Pushdown Hierarchy does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Strictness of the Collapsible Pushdown Hierarchy, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Strictness of the Collapsible Pushdown Hierarchy will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-410094