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

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

Revisão Autômatos Teoria da Computação 2008-2 Sandra de Amo.

Apresentações semelhantes


Apresentação em tema: "Revisão Autômatos Teoria da Computação 2008-2 Sandra de Amo."— Transcrição da apresentação:

1 Revisão Autômatos Teoria da Computação Sandra de Amo

2 Exemplo q0 q3 q1 q q0 0

3 Definição Formal M = (Q, S, δ, q0, F) ESTADOS SIMBOLOS DE INPUT TRANSICAO DE ESTADOS ESTADO INICIAL ESTADOS FINAIS

4 Exemplo q0 q3 q1 q q0 0 M = (Q, S, δ, q0, F) Q = {q0,q1,q2,q3} S = {0,1} F = {q0} q0 q1 q2 q3 01 q1 q3 q0q2 q3q0 q2q0

5 String aceito por um autômato q0 q3 q1 q q0 q1 q2 q0 CASA VAZIA q3q2q3 CASA VAZIA

6 String aceito por um autômato q0 q3 q1 q q0 q1 q2 q3q2q3 CASA VAZIA

7 Linguagem Aceita por um Autômato L = conjunto de todas as palavras L = conjunto de todas as palavras aceitas pelo autômato aceitas pelo autômato L(A) = linguagem aceita pelo autômato A L(A) = {w | w é aceita por A}

8 Exemplo q0 q3 q1 q q0 0 L(A) = conjunto de todos os strings com numero par de zeros e numero par de 1s

9 Exemplo q0 q3 q1 q q0 0 L(A) = conjunto de todos os strings com numero impar de zeros e numero impar de 1s

10 Exemplo q0 q3 q1 q q0 0 L(A) = conjunto de todos os strings com numero par de zeros e numero impar de 1s

11 Exemplo q0 q3 q1 q q0 0 L(A) = conjunto de todos os strings com numero impar de zeros e numero par de 1s


Carregar ppt "Revisão Autômatos Teoria da Computação 2008-2 Sandra de Amo."

Apresentações semelhantes


Anúncios Google