linguagens formais e tradutores linguagens regulares (revisão) prof. andré luis meneses silva...

Linguagens Formais e Tradutores

Linguagens Regulares(Revisão)

Prof. André Luis Meneses Silvaalms@ufs.br

www.campusitabaiana.ufs.br/sistemas

Agenda

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

determinístico.

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.

Linguagens Regulares

O que é uma linguagem regular?

Linguagens Regulares

O que é uma linguagem regular?

Conjunto de linguagens reconhecidos/gerados pelos seguintes formalismos:

Autômato Finitos.

Expressões Regulares.

Gramática Regular.

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!!!

Autômatos Finitos Determinísticos

Autômatos Finitos Não-Determinísticos

AutômatosAplicações

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

Diagrama de Estados (UML)

AplicaçõesCompiladores

Qual a principal característica dos autômatos?

Memória Limitada. Trabalha apenas

sobre o estado atual.

Memória limitada pela quantidade de estados.

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

Próxima Aula

Linguagens Livres de Contexto. Definição da Linguagem.

Referências

Sipser, Michael. Introdução a Teoria da Computação.