A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

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

Apresentações semelhantes


Apresentação em tema: "Linguagens Formais e Tradutores Linguagens Regulares (Revisão) Prof. André Luis Meneses Silva"— 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 Linguagens Regulares O que é uma linguagem regular? Conjunto de linguagens reconhecidos/gerados pelos seguintes formalismos: Autômato Finitos. Expressões Regulares. Gramática Regular. AHHH, QUE SACO!!!

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.


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

Apresentações semelhantes


Anúncios Google