Shriram Krishnamurthi • Feed
avatar
Shriram Krishnamurthi @shriram.bsky.social

I'm not sold on regular being the way to do it, both since people don't understand their computational limits (StackOverflow: "why doesn't my regexp parse HTML?!?") and because they're hard to write correctly and to read (we actually have a study on this right now). ↵

sep 2, 2025, 8:47 pm • 3 0

Replies

avatar
Shriram Krishnamurthi @shriram.bsky.social

Trees have proven to be a really good point in the Chomsky hierarchy: almost all of the nice properties of regular, you get context-sensitive for not much work, you can have a nice bicameral syntax, etc., etc.

sep 2, 2025, 8:48 pm • 1 0 • view