CAR IN THE CITY

1

UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ
DEPARTAMENTO ACADÊMICO DE INFORMÁTICA
CURSO DE BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO

CAR IN THE CITY

PONTA GROSSA
2014

2

UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ
DEPARTAMENTO ACADÊMICO DE INFORMÁTICA
CURSO DE BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO

EDSON JOSÉ SANTOS
THAMIRYS MOREIRA DOS SANTOS RAUCH

CAR IN THE CITY

Trabalho apresentado para à disciplina de Linguagens Formais,
Autômatos
e
Computabilidade
ministrada pelo Prof. Dr. Gleifer Vaz
Alves, do 4º período do curso de
Bacharelado
em
Ciência
da
Computação,
do
Departamento
Acadêmico de Informática da
Universidade Tecnológica Federal do Paraná – Campus Ponta Grossa, como forma de atividade avaliativa do 1º semestre letivo do ano de
2014.

PONTA GROSSA
2014

3

SUMÁRIO

1.INTRODUÇÃO ................................................................................................ 4
2.DESENVOLVIMENTO...................................... Erro! Indicador não definido.
2.1 DESCRIÇÃO DOSESTADOS E TRANSIÇÕES ........ Erro! Indicador não definido. 2.2 – Soluções do Autômato ........................................................................... 8
2.3 – Características do autômato .................................................................. 9
2.4 – Autômato Resultante .............................................................................. 9
2.5 – Tabela – Autômato Produto e Resultante .............................................. 9
2.6 – Programações do Autômato................................................................. 11
2.7 Partes Comentadas do Código ............................................................... 11
3. CONCLUSÃO ............................................................................................. 133
4.REFERÊNCIAS BIBLIOGRÁFICAS ............... Erro! Indicador não definido.4

4

INTRODUÇÃO

A realização do trabalho proposto partiu-se da escolha do