Lema de «pumping»
28 maio 2015, 10:00 • José Félix Costa
Conversão de gramáticas regulares em autómatos finitos determinísticos (através da expressividade do não determinismo).
Lema de «pumping» para linguagens regulares. Exemplos de aplicação.
28 maio 2015, 10:00 • José Félix Costa
Conversão de gramáticas regulares em autómatos finitos determinísticos (através da expressividade do não determinismo).
Lema de «pumping» para linguagens regulares. Exemplos de aplicação.