Atividades (Autômatos Finitos Determinísticos (AFD))

Qual é a definição formal de um Autômato Finito Determinístico (AFD)?

• É uma 3-tupla (Q, Σ, δ)

• É uma 4-tupla (Q, Σ, δ, q0)

• É uma 5-tupla (Q, Σ, δ, q0, F)

• É uma 6-tupla (Q, Σ, δ, q0, F, E)

• É uma 7-tupla (Q, Σ, δ, q0, F, E, T)

O que são alfabetos e símbolos em um AFD?

• Conjunto de símbolos reconhecidos pelo autômato e as entradas que o autômato pode receber para transitar entre os estados.

• Letras do alfabeto grego

• Conjunto de números primos

• Conjunto de caracteres especiais utilizados em programação

• Símbolos matemáticos

Quantos estados pode ter um AFD?

• Um AFD pode ter um número infinito de estados.

• Um AFD pode ter um número negativo de estados.

• Um AFD pode ter um número finito de estados, mas não necessariamente um número limitado de estados.

• Um AFD não pode ter estados.

• Um AFD pode ter um número limitado de estados, mas não necessariamente um número finito de estados.

O que é a função de transição em um AFD?

• A função de transição em um AFD indica para qual estado o autômato deve permanecer ao ler um símbolo de entrada em um determinado estado atual.

• A função de transição em um AFD indica para qual estado o autômato deve ir ao ler um símbolo de entrada em um determinado estado atual.

• A função de transição em um AFD indica para qual estado o autômato deve parar ao ler um símbolo de entrada em um determinado estado atual.

• A função de transição em um AFD indica para qual estado o autômato deve voltar ao ler um símbolo de entrada em um determinado estado atual.

• A função de transição em um AFD indica para qual estado o autômato deve se mover ao ler um símbolo de entrada em um determinado estado atual.

Desenvolva um autômato finito determinístico (AFD) sobre o alfabeto Σ = {i, j, k} que reconheça a seguinte linguagem

L = {w | w possui kik como sufixo}.

---

INSTRUÇÕES:

1) APRESENTE A TABELA DE TRANSIÇÃO E EXECUTE A FUNÇÃO DE TRANSIÇÃO (PADRÃO) OU ESTENDIDA QUE PROCESSE A CADEIA "kik" COMO SUFIXO.

2) UTILIZE O JFLAP NA MODELAGEM DE AUTÔMATOS.

3) FAÇA O UPLOAD DOS SEGUINTES ARQUIVOS: ARQUIVOS JFLAP (.JFF); PDF CONTENDO A TABELA E A FUNÇÃO DE TRANSIÇÃO.