337
submitted 3 weeks ago* (last edited 3 weeks ago) by NateNate60@lemmy.world to c/programmerhumor@lemmy.ml

^.?$|^(..+?)\1+$

Matches strings of any character repeated a non-prime number of times

https://www.youtube.com/watch?v=5vbk0TwkokM

you are viewing a single comment's thread
view the rest of the comments
[-] CanadaPlus@lemmy.sdf.org 3 points 3 weeks ago* (last edited 3 weeks ago)

By now, I have just one, so thanks for the assist. There's always that one (sometimes puzzling) downvote on anything factual.

The pumping lemma, for anyone unfamiliar. It's a consequence of the fact an FSM is finite, so you can construct a repeatable y just by exhausting the FSM's ability to "remember" how much it's seen.

this post was submitted on 31 Oct 2024
337 points (98.0% liked)

Programmer Humor

32571 readers
121 users here now

Post funny things about programming here! (Or just rant about your favourite programming language.)

Rules:

founded 5 years ago
MODERATORS