Oh, interesting! Thanks for the pointer! But you can't always complement the language easily for an UFA either, right? The path to an accepting state may be unambiguous, but there could at the same time be a path to a…
Ah ok, thanks. What I meant was that you could flip the states if it's a DFA. If you have an NFA then that won't work, as shown by your counterexample. I suppose you generally accept in an NFA if there is an accepting…
Writing regexes is one of the most fun things that sometimes pop up at work. A little puzzle. Well-defined, clear that there must be a solution, somewhat easily checkable .. the easiest kind of task. I enjoy this just…
Shows that some things just can't be provided by the private sector and need a govt agency like the USPS. A private corp would have shut this down long ago and just required in their terms&conditions that people write…
Oh, interesting! Thanks for the pointer! But you can't always complement the language easily for an UFA either, right? The path to an accepting state may be unambiguous, but there could at the same time be a path to a…
Ah ok, thanks. What I meant was that you could flip the states if it's a DFA. If you have an NFA then that won't work, as shown by your counterexample. I suppose you generally accept in an NFA if there is an accepting…
Writing regexes is one of the most fun things that sometimes pop up at work. A little puzzle. Well-defined, clear that there must be a solution, somewhat easily checkable .. the easiest kind of task. I enjoy this just…
Shows that some things just can't be provided by the private sector and need a govt agency like the USPS. A private corp would have shut this down long ago and just required in their terms&conditions that people write…