Linguagens Formais e Tradutores Linguagens Regulares (Revisão)

Apresentação em tema: "Linguagens Formais e Tradutores Linguagens Regulares (Revisão)"— Transcrição da apresentação:

1 Linguagens Formais e Tradutores Linguagens Regulares (Revisão)
Prof. André Luis Meneses Silva

2 Agenda Introdução. Linguagens Regulares.
Autômatos Finitos Determinístico e não determinístico.

3 Introdução Linguagens
Uma Linguagem Formal é um conjunto de palavras sobre um alfabeto. Dentro desse conjunto podemos ter várias linguagens. Hoje revisaremos as linguagens mais simples, que são as regulares.

4 Linguagens Regulares O que é uma linguagem regular?

5 Linguagens Regulares O que é uma linguagem regular?
Conjunto de linguagens reconhecidos/gerados pelos seguintes formalismos: Autômato Finitos. Expressões Regulares. Gramática Regular.

6 AHHH, QUE SACO!!! Linguagens Regulares O que é uma linguagem regular?
Conjunto de linguagens reconhecidos/gerados pelos seguintes formalismos: Autômato Finitos. Expressões Regulares. Gramática Regular.

7 Autômatos Finitos Determinísticos

8 Autômatos Finitos Não-Determinísticos

9 Autômatos Aplicações Um exemplo clássico e de simples entendimento é um elevador. Trata-se de um sistema que não memoriza as requisições anteriores.

10 Diagrama de Estados (UML)

11 Aplicações Compiladores

12 Qual a principal característica dos autômatos?
Memória Limitada. Trabalha apenas sobre o estado atual. Memória limitada pela quantidade de estados.

13 Aquecimento Fazer um programa java que interpetre:
Um arquivo de entrada Utilizar FileReader e BufferedReader Identifique os seguintes elementos: Palavras reservadas: if, for. Símbolos: {, }, =, (, ), ; Strings Identificadores(só possui letras). Caso compareça algum elemento que não esteja nessa lista

14 Próxima Aula Linguagens Livres de Contexto. Definição da Linguagem.

15 Referências Sipser, Michael. Introdução a Teoria da Computação.