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 non-accepting state, so flipping the states may keep some words in the language. And make the automaton even ambiguous.
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 state epsilon-reachable, so if you flip the accepting states, you could still have an accepting state epsilon-reachable, which is why this doesn't work. In an DFA, there is only one state that's (trivially) epsilon-reachable, so the construction works.
Anybody knows what the problem with negation is? Can't you just swap accepting with non-accepting states? The result should accept exactly the complement, no? Since we're not talking about Büchi automata here.
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 as much as some people enjoy crosswords or sudoku. Nobody would ask chatgpt to solve a sudoku for them (It would get them all wrong anyway.) No way I'm gonna let GPT take this away from me.
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 in an easily OCR-able style, else the letter gets dropped without notice. Letting the govt take care of this gives people more freedom - for example the freedom to get old and have a handwriting that a machine has issues with.
> In practice, what seems to happen is that surprisingly few people in hybrid cars bother charging the battery.
That's just because of incentives. Once gasoline is 5x as expensive per mile than electric, people will charge every night. For the twice-a-year long trip, that extra gasolinr cost won't matter much, and give them the freedom they want. Without driving an extra half a ton of battery around the rest of the year.
So here we are discussing how AI will soon kill us all or at least solve the big questions of science, and at the same time we employ 800 souls in Utah working 70 hours a week to decipher bad handwriting.