Prévia do material em texto
LINGUAGENS FORMAIS E AUTÔMATOS (2022/2)
AUTÔMATOS COM SAÍDAS - MÁQUINA DE MOORE E MEALY
(a) (3.0) Q1: Dado o alfabeto {0, 1, 2, 3}, fazer uma máquina de Moore que gere
"1" na saída caso a soma dos símbolos da palavra de entrada seja divisível por 4,
e "0" caso contrário. Por exemplo, as entradas "13", "1111", "202", etc, devem
produzir "1" na saída. Dica: gere um estado para cada resto (ex. 0%4, 1%4, ...).
(b) (3.0) Q2: Dado o alfabeto {0, 1, 2, 3}, fazer uma máquina de Mealy que gere
"1" na saída caso a soma dos símbolos da palavra de entrada seja divisível por 4,
e "0" caso contrário. Por exemplo, as entradas "13", "1111", "202", etc, devem
produzir "1" na saída. Dica: gere um estado para cada resto (ex. 0%4, 1%4, ...).
(c) (4.0) Q3: Fazer uma Máquina de Mealy que represente uma "Máquina de
Vender Café". Suponha que o café custe R$ 0,40 e que a máquina só aceita
moedas de 5, 10 e 20 centavos. A máquina não retorna troco. Se o usuário
inserir um valor maior ou igual a R$ 0,40, deve ser indicado como saída o valor
"1", caso contrário, a saída tem que ser "0". A partir da Máquina de Mealy
elaborada, e baseado no que foi ensinado em sala de aula, gere um esboço do
código que represente a respectiva Máquina de Mealy. Coloque esse código em
um arquivo PDF.
Gere os três AFs com saídas na ferramenta JFLAP. Faça testes com diversas cadeias
(opção Input – Multiple Run). Entregue os arquivos “jff” e os respectivos testes em
formato “txt”. Dê o nome dos arquivos exatamente iguais à questão, ou seja, “q1.jff”,
“q1.txt”, “q2.jff”, “q2.txt”, “q3.jff”, “q3.txt” e q3.pdf. Comprima todos os arquivos no
formato “zip” (tem que ser necessariamente no formato “zip”) e submeta no Colabweb.
O nome do arquivo zipado deve ser exatamente o nome do aluno.