Resolução de exercícios de Teoria da Computação

Resolução dos Exercícios

1. Usando apenas os símbolos de fluxograma, representar um programa monolítico para calcular a soma dos 100 primeiros números ímpares.

[pic 1][pic 2]

1. Para cada diagrama de estados abaixo, descreva:

1. O autômato finito determinístico M.
2. Cinco palavras aceitas pelo autômato.
3. Cinco palavras rejeitadas pelo autômato.

1. [pic 3]

Resposta:

1. [pic 4]

A definição de δ na tabela a seguir.[pic 5]

 δ =

1. a

aba

ababa

abababa

ababababa

1. b

aa

aab

bab

aaba

1. [pic 6]

1. [pic 7]

A definição de δ na tabela a seguir.

δ	a	b
q0	q1	q3
q1	q1	q2
q2	q4	q4
q3	q4	q4
q4	Q4	q4

 δ =

1. ab

aab

b

aaab

aaaab

1. a

aa

bab

aaba

bba

1. [pic 8]

1. [pic 9]

A definição de δ na tabela a seguir.

δ	a	b
q0	q1	---
q1	q2	q0
q2	q3	q1
q3	q0/q3	q3

 δ =

1. ab

aabb

aaaba

aaabba

aaabbba

1. a

b

aa

aab

bab

1. [pic 10]

1. [pic 11]

A definição de δ na tabela a seguir.

δ	a	b
q0	q1	q2
q1	q3	q0
q2	q0	q3
q3	q3	q3

 δ =

1. ab

ba

abba

baab

baabab

1. a

b

aa

aab

bab

1. [pic 12]

1. [pic 13]

A definição de δ na tabela a seguir.

δ	a	b
q0	q3	q1
q1	q3	q2
q2	q5	q2
q3	q4	q1
q4	q4	q5
q5	q5	q5

 δ =

...