Dúvida sobre correção em sala - Expressões Regulares

[Milena Bueno]

Olá, Professor!
Peguei para revisar a correção da lista de Expressões Regulares mas não consegui entender uma etapa da 2.a. 

Como mostra na imagem, quando o estado G é retirado entre as linhas 3 e 4, a nova conexão criada entre os estados F e final passa a ser (lambda + 0). Mas não consigo entender como isso é possível já que analisando o grafo inicial parece ser obrigatório que tenha o 0 antes de chegar no estado final, ou seja, não deveria ser y0 (que viraria só 0) ao invés de y+0 ? (Coloquei em anexo também a foto de como fiz no caderno) 

[Andrei Alvares]

Ei Milena,

  Já existia uma transição do estado F (maiúsculo) para o estado f (minúsculo) com λ. Essa transição não pode ser perdida. Ao eliminar o estado G, cria-se uma nova transição de F para f com 0. Portanto, têm-se dois caminhos agora de F para f: λ ou 0. Portanto, em expressão regular anotamos como "λ + 0". Segue a imagem com a marcação dessa transição que deve ser mantida.

    []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/222c212f-c801-4b0a-bde2-55c49926d027n%40googlegroups.com.