nostr:npub1anuyv4p2tf59agnyryvm0th9vkcsgmnkcj9vda73n7ryv4jp4kgq07dxd2 yeah I have some of the same thoughts since my thoughts about regexes were also formed in theory of computation class

some things I find weird:

- "a regex defines a regular language" doesn't exactly map to regexes in practice (the '?' feels a little slippery to me, and in fact I get a little confused about ?s in my regexes)
- the thing where matching regexes with backreferences is NP-hard (I never use backreferences because they confuse me, but is it bad to use backreferences?)