When
· Twenties
· · 2024
· · · December
· · · · 29 (1 entry)
QRS: Dot-matching Redux · Recently I posted Matching “.” in UTF-8, in which I claimed that you could match the regular-expression “
[1 comment]
.” in a UTF-8 stream with either four or five states in a byte-driven finite automaton, depending how you define the problem. That statement was arguably wrong, and you might need three more states, for a total of eight. But you can make a case that really, only four should be needed, and another case calling for quite a few more. Because that phrase “depending how you define the problem” is doing a lot of work ...[1 comment]
