Logo Passei Direto
Buscar
Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

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.

Mais conteúdos dessa disciplina