Three nested stars suffice in generalized regex [pdf] (github.com)

1 points by rnbnnnn 7d ago ↗ HN

1 comment

[ 1.4 ms ] story [ 13.7 ms ] thread

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