Can anyone tell me about the complexity of NFA to DFA conversion ?

On 01/28/2011 03:06 AM, asdfghjk wrote:
thanks

First, please write the question in the body of the post also.

Second. NFAs are converted to DFAs by the subset construction. Now, if A
is a finite set of n elements, how many subsets does A have?

regards,
-- Sander