Disciplinas UFC

Teoria dos Autômatos e Linguagens Formais

aula 07:  Expressões regulares   (pdf, video)

< Figura >
  1. Como dizer isso falando menos?
plano da aula  

1.  Introdução
  1. apenas concatenação, OU e seguido por

2.  Expressões regulares  

exemplo 1:   Uma palavra qualquer

exemplo 2:   Blocos de a's de tamanho ímpar

exemplo 3:   Palavras que não possuem o símbolo b

exemplo 4:   Palavras com exatamente um b

exemplo 5:   Laços aninhados

exemplo 6:   Palavras com ao menos um b

exemplo 7:   Palavras com exatamente dois b's

exemplo 8:   Palavras com no máximo dois b's

exemplo 9:   Sem dois símbolos iguais consecutivos

exemplo 10:   Sem dois a's consecutivos

exemplo 11:   Complicando as coisas


3.  Autômatos e expressões regulares

exemplo:   A expressão regular de um autômato

exemplo (a):   Dois estados finais

exemplo (b):   Raciocinando ao contrário

exemplo (c):   Trabalhando em etapas

exemplo (d):   Trabalhando em etapas ao contrário
lista de exercícios 07   (pdf)
exercício 1:   O que é o que é?
< Figura >
exercício 2:   Construção de expressões regulares
< Figura >
exercício 3:   Autômatos e expressões regulares
< Figura >
exercício 4:   Você consegue?
< Figura >
exercício 5:   Você consegue?
< Figura >
exercício 6:   Mais expressões regulares
< Figura >


↩︎ Voltar