Disciplinas UFC

Teoria dos Autômatos e Linguagens Formais

aula 05:  Raciocinando sobre caminhos e laços   (pdf, video)

< Figura >
  1. Que palavras esse autômato aceita?
plano da aula  

1.  Introdução
  1. Decifrando o que o autômato faz ...

2.  Raciocinando sobre caminhos e laços

exemplo 1:   Visualizando os caminhos do autômato
  1. e raciocinando em alto nível

exemplo 2:   Laços em torno do estado final
  1. construindo um esquema auxiliar

exemplo 3:   Laços em torno de um estado intermediário
  1. praticando a construção do esquema

exemplo 4:   Múltiplos estados finais
  1. fazendo as coisas em etapas

exemplo 5:   Laços aninhados
  1. usando variáveis na descrição

exemplo 6:   Laços entrelaçados
  1. duas possibilidades de solução
lista de exercícios 05   (pdf)
exercício 1:   Raciocinando sobre caminhos e laços
< Figura >
exercício 2:   Laços dentro de laços
< Figura >
exercício 3:   Sequência de laços
< Figura >
exercício 4:   Laços entrelaçados 1
< Figura >
exercício 5:   Laços entrelaçados 2
< Figura >
exercício 6:   Desafio
< Figura >


↩︎ Voltar