Three nested stars suffice in generalized regex [pdf]

2 pointsposted 11 hours ago
by rnbnnnn
(github.com)

1 Comments

rnbnnnn

11 hours ago

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