Given an NFA, is there a way to “take its complement” and obtain an NFA that recognizes the complement language?
Asked
Active
Viewed 86 times
2
-
Isn't this a dup of http://cs.stackexchange.com/q/13282/755? The author is even the same. – D.W. Aug 03 '13 at 18:39
-
@Gilles As D.W. points out, this is probably a duplicate question. I agree that Yuval probably answered the question, but I don't think this question is useful for future visitors unless completely rewritten. – Pål GD Aug 04 '13 at 22:59