Perguntas com a marcação «regular-expressions»

Questões sobre a teoria das expressões regulares, tanto no sentido da definição original de Kleene quanto das expressões regulares POSIX.


2
Taxonomia de autômatos notáveis ​​de expressão regular
Estou tentando elaborar uma taxonomia de algoritmos para transformar expressões regulares em autômatos, a fim de executar alguns testes empíricos de suas propriedades de complexidade em domínios específicos. Estou ciente de vários nomes 'maiores', por exemplo, Thompson "Algoritmo de pesquisa de expressão regular", Thompson, 1968 Glushkov "Um novo algoritmo quadrático …

1
Expressões regulares sem alternância
Eu queria saber sobre quais conjuntos de idiomas são gerados por restrições de expressões regulares. Supondo que todas as restrições tenham um símbolo constante para cada elemento de e concatenação. Então, oito classes podem ser formadas pela presença ou ausência de complemento / negação, alteração / união e a estrela …



1
As expressões regulares que contêm quantificadores não-reativos (relutantes) podem ser reescritas para não usá-las?
Considere uma linguagem regex com o quantificador ganancioso , o quantificador não-viciado, alternância ordenada e classes de caracteres. (Essa é essencialmente uma sub-linguagem do PCRE, sem referências anteriores, afirmações gerais ou alguns dos outros bits mais sofisticados.)∗ ?∗∗*∗?∗?{*}? Uma correspondência para um regex em uma sequência é um intervalo semiaberto …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.