Skip to main content



More recreational reading for the world's 17 lovers of wrangling both finite automata and UTF-8. I previously challenged Fedi with the question: How many states does an automaton need to match any Unicode code point? Answer in the next post and explanation in the blog piece.

Matching “.” in UTF-8: tbray.org/ongoing/When/202x/20…

in reply to Tim Bray

Concealed answer

Sensitive content

in reply to Tim Bray

I can’t comment on your blog for some reason, so I’ll answer here:

Normalization and normal forms has nothing to do with overlong UTF-8 sequences. Normalization has to do with valid code unit sequences which represent different codepoint sequences which in turn represent different ways of writing a character which humans generally consider ‘the same’.

The example Ed Davies gave is invalid UTF-8: a conforming decoder should reject it, for reasons touched on in section 10 of RFC 3629.

in reply to Daphne Preston-Kendal

@dpk Having 5 states doesn't imply dealing with anything out of the usual 1-to-4 byte UTF-8 encoding range. Ther are multiple paths through the automaton.
in reply to Tim Bray

Please take another look at Ed Davies’s comment. The problem is codepoints being represented in more bytes than the minimum for the encoding of that codepoint. The letter ‘a’ MUST only be representable by the single byte x61. The two bytes xC1 xA1 will decode to the same codepoint in a naïve decder, but MUST be rejected by a conforming decoder. This happens *within* the 2 to 4 byte long range of 20.whatever-bit UTF-8.
in reply to Daphne Preston-Kendal

@dpk Oh, you're entirely right. My tiny automaton needs changing to omit C0 and C1 mappings from the Start State. Will fix and credit. Thanks!



Putin and Fico Hold One-on-One Meeting in Moscow to Discuss Key Issues sputnikglobe.com/20241222/puti… MOSCOW (Sputnik) - Russian President Vladimir Putin has received Slovak Prime Minister Robert Fico at the Kremlin, who is in Moscow on a working visit, Kremlin spokesman Dmitry Peskov said on Sunday. #news #press


in reply to Adam Hunt

or no waving, no hi-5s and dont touch the poles (but licking them is fine)
in reply to Adam Hunt





#BMW has sacked employees from a branch in Hanover for exporting its cars to russia.

An investigation found more than 100 premium cars had been illegally given to russians despite #sanctions.

evrimagaci.org/tpg/bmw-halts-v…

This entry was edited (1 year ago)



Interview der Woche Weihnachten, Liebe & Familie: „Zum Fest der Tante eine reinwürgen!“ jungefreiheit.de/debatte/inter… Zum Weihnachtsfest wird in den Medien wieder vor „Schwurbel-Opa“ oder dem „AfD-Onkel“ gewarnt. Doch was, wenn die Grünen-Tante zeternd den Familienfrieden stört? Der Psychiater Christian Spaemann – Sohn des bekannten Philosophen Robert Speamann – erklärt im JF-Interview, wie Sie die Feiertage dennoch


It’s not just TikTok or Meta though. It’s us.

We tell ourselves we’re above it, that we want “real content,” but our clicking and sharing habits tell a different story. The platforms might be dealing the cards, but we’re the ones choosing to play hand after hand, shoveling this shit down our own throats and asking for seconds.

medium.com/westenberg/want-to-…

reshared this

in reply to JA Westenberg

A very simmilar story in 1000 pages trom book- the origin of the most problems. The same ironic story about music industry - you can find at tromsite books - which are trade-free for everyone.


Addressing Crowds, President #Zurabishvili Summons #Ivanishvili to Negotiate New Elections - civil.ge/archives/647521 well, that's bold, but not sure he will come... #georgia


The Story Behind the Making of the Iconic Surrealist Photograph, Dalí Atomicus (1948)

openculture.com/2024/12/the-st…



Users of MailMate, an outstanding Mac-only email client, will be interested in licensing changes announced in this blog post by MailMate’s developer:

blog.freron.com/2024/new-licen…

#email #license #subscription



Energy Prices Drop Below Zero In UK Thanks To Record Wind-Generated Electricity - hardware.slashdot.org/story/24… clever old wind #renewables
in reply to Glyn Moody

There is some grim irony of course, as increased high wind is in part due to climate change.


Trump Previews Second Term in Sprawling Speech to Conservative Conference (Michael D. Shear/New York Times)

nytimes.com/2024/12/22/us/poli…
memeorandum.com/241222/p25#a24…



Gedanken des Balkonisten – Über scheinbaren "Wahlkampf" und humorlose Hypersensibilität de.rt.com/meinung/230350-gedan… Was stimmt nur mit diesem Wahlkampf nicht, der so gar nicht wie ein Wahlkampf wirken will? Und warum sind diese "Eliten" so empfindlich? Unser Balkonist hat sich seine Gedanken gemacht – und ist dabei bei Goethe gelandet. Das letzte Wort hat dieses Mal der Kater. #news #press



Calls for the UK’s Prime Minister and Foreign Secretary to secure the release of activist Alaa Abd El-Fattah are building from many directions. They must do more to ensure Alaa’s immediate and unconditional release. eff.org/deeplinks/2024/12/uk-p…


Rodem the Wild (iTAChoco Systems, Mac, 1994)