Podemos converter um NFA em uma expressão regular de comprimento polinomial?


8

Podemos converter um NFA com estados em uma expressão regular de length ?npoly(n)

Por outro lado, é sabido que uma expressão regular de comprimento pode ser facilmente convertida em um NFA do estado .nO(n)

Respostas:


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.