Lema de pumping para Linguagens Regulares.

18 Outubro 2016, 09:30 Ana Respicio

Há linguagens que não são regulares. A linguagem {a^nb^n, n>=0} é independente do contexto. Lema de pumping para linguagens regulares. Exemplos de aplicação.

(Sipser, 1.4)