fp.

Open in hackernews

Three nested stars suffice in generalized regex [pdf]

https://github.com/openai/math/blob/main/preprints/Generalized-Star-Height-at-Most-Three-September-25-2026/article.pdf

2•rnbnnnn•1h ago

Comments

rnbnnnn•1h ago

  Higgledy-piggledy,
  Regular languages
  Piled up their asterisks
  Into the sky.
  
  Now, with a dash of that
  Complementarity,
  Three is sufficient, says
  OpenAI.