It's unnecessary to assume that L is unambiguous: a regular language always is, because there exists a DFA that accepts it.
Following Richard's notation, it is easy to construct a DPDA for K, so it is a DCF language (a subset of the unambiguous CFLs). Looking at the construction that proves that the intersection of a CFL and a regular language is CF, we can see that the same property is also preserved for DCFLs, because no step in the construction would produce non-determinism if it isn't already.
So we can conclude that L'=K∩L is a DCFL, and in particular unambiguous.
No comments:
Post a Comment