Aula Teórica 6

13 outubro 2011, 12:00 • Maria Paula Antunes Abrantes Gouveia

Propoposição: A linguagem 0^n1^n não é regular. Prova da proposição recorrendo ao lema da bombagem para linguagens regulares. Concatenação de linguagens. Fecho de Kleene de uma linguagem. Exemplos.