Eu estava lendo sobre o problema da altura das estrelas e notei que a família de expressões regulares de Eggan segue um padrão simples que pode ser descrito por uma expressão regular. Minha pergunta é: existem resultados interessantes sobre expressões regulares que descrevem famílias de expressões regulares? Esse processo pode ser continuado ainda mais, para que você tenha uma regex descrevendo uma família de regexes, cada uma das quais descrevendo uma família de regexes? Apenas um pensamento.
fl.formal-languages
regular-language
regular-expressions
garageàtrois
fonte
fonte
Respostas:
Os idiomas regulares são fechados em união, concatenação e estrela; portanto, expressões regulares em expressões regulares descrevem idiomas regulares. Portanto, regex, que descreve regex, que descreve regex ainda descreve a família de idiomas regulares, e você pode continuar esse processo pelo tempo que desejar.
fonte