Dúvida de LFA

[Ester Morais]

Boa noite Andrei, tudo bem?

Na aula eu lembro que te perguntei se seria correto escrever assim, mas não me lembro da sua resposta.

Descrever a linguagem onde o subconjunto de palavras de {0}*{1}* com número par de 0s e ímpar de 1s, dessa forma estaria correto?

Me recordo que vocẽ falou que as únicas operações aceitas na prova seriam : união, interseção, concatenação e fecho de Kleene, mas não sei se isso de enquadra desse requisitos.

[Andrei Alvares]

Ei Ester,

  Neste caso, o asterisco (*) não funciona como uma constante (que você pode multiplicar por exemplo). Para fazer o efeito do par e ímpar você poderia usar as seguintes soluções para esta questão: {00}*{1}{11}* ou {00}*{11}*{1}, onde ambas são soluções válidas.

    []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/CAB%3Dc1oZFXhssZOjHk4ddGLENnVESyczJaHD4iXtLJJ6BL8kYjg%40mail.gmail.com.