Dúvida Sobre a Aula

[Emanuel Victor]

Oi, Andrei.

A respeito da propriedade de fechamento, eu posso afirmar que uma linguagem não regular é fechada sob o complemento? (O complemento de uma linguagem não regular sempre resulta em uma linguagem não regular?)

No meu caso, eu preciso saber se o complemento da linguagem 

L = {0n1n | n ≥ 0}

é ou não regular.

Há alguma forma de provar isso?

[Andrei Alvares]

Ei Emanuel,

  Como estamos no primeiro nível de linguagens ainda (linguagens regulares), estamos tratando todas as linguagens acima dela como "não regulares". Contudo, cada linguagem dos próximos níveis terão suas próprias propriedades de fechamento (que vamos discutir mais para frente no curso). Por enquanto, não faz sentido aplicar a propriedade de fechamento nesta sua linguagem do exemplo (a^nb^n), uma vez que já provamos que essa linguagem não é regular (usando o lema do bombeamento).

    []z, Andrei

--
Você recebeu essa mensagem porque está inscrito no grupo "[CEFET-MG]: Linguagens Formais e Autômatos (DECOM035)" dos Grupos do Google.
Para cancelar inscrição nesse grupo e parar de receber e-mails dele, envie um e-mail para decom035+u...@googlegroups.com.
Para ver esta conversa, acesse https://groups.google.com/d/msgid/decom035/0a9f70d9-9fec-4984-b6dd-9b519ede87cdn%40googlegroups.com.