Commonality in subset construction and LR set of items construction algorithms

Recently the similarities between the subset construction algorithm to
transform an NFA into a DFA and the LR set of items construction
algorithm have been repeatedly thrust upon me, so much so that I have
a hard time as seeing them as anything but one algorithm.


Is this similarity a well known fact that I just somehow didn't learn
or forgot? Do the algorithms share some common root? In fact, is
there a common basic algorithm underlying both of these algorithms
that unifies them (and perhaps a bunch of other algorithms that I'm
not even aware of)? If so, what is that algorithm called and what are
some other examples of its application?


If this is something that I should know, please correct my deficiency
now....


Thanks,
-Chris


*****************************************************************************
Chris Clark Internet : compres@world.std.com
Compiler Resources, Inc. Web Site : http://world.std.com/~compres
23 Bailey Rd voice : (508) 435-5016
Berlin, MA 01503 USA fax : (978) 838-0263 (24 hours)

Return to the comp.compilers page.
Search the comp.compilers archives again.