Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
116Activity
0 of .
Results for:
No results containing your search query
P. 1
Introdução a Teoria da Computação (UFRPE)

Introdução a Teoria da Computação (UFRPE)

Ratings: (0)|Views: 5,538 |Likes:
Published by aej400aej
Introdução a Teoria da Computação
Introdução a Teoria da Computação

More info:

Published by: aej400aej on Aug 08, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/15/2013

pdf

text

original

 
Universidade Federal Rural de Pernambuco
Reitor: Prof. Valmar Corrêa de AndradeVice-Reitor: Prof. Reginaldo BarrosPró-Reitor de Administração: Prof. Francisco Fernando Ramos CarvalhoPró-Reitor de Extensão: Prof. Paulo Donizeti SiepierskiPró-Reitor de Pesquisa e Pós-Graduação: Prof. Fernando José FreirePró-Reitor de Planejamento: Prof. Rinaldo Luiz Caraciolo FerreiraPró-Reitora de Ensino de Graduação: Profª. Maria José de SenaCoordenação de Ensino a Distância: Profª Marizete Silva Santos
Produção Gráca e Editorial
Capa e Editoração: Alesanco Andrade Azevedo, Allyson Vila Nova, Italo Amorim e Rafael Lira
Revisão Ortográca: Ivanda Martins
Ilustrações: Allyson Vila NovaCoordenação de Produção: Marizete Silva Santos
 
Sumário
Plano da Disciplina ...............................................................................4
Ementa da Disciplina ......................................................................4Objetivos.........................................................................................4Cronograma de Atividades .............................................................5
Capítulo 1 – Autômatos Finitos Determinísticos ...............................7
1.1 Conceitos Iniciais ..........................................................................7
1.2 Denição Formal
.........................................................................13
Capítulo 2 – Autômatos Finitos Não-Determinísticos .....................23
2.1 Uma Visão Informal ....................................................................23
2.2 Denição Formal
.........................................................................252.3 A função de transição estendida .................................................262.4 Relação entre AFD e AFND ........................................................292.5 Um novo tipo de transição (
e
) ....................................................34

Activity (116)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
vlinsufba liked this
nildonc liked this
Anisia Teixeira liked this
rlfacanha liked this
tiagodamasio83 liked this
rlfacanha liked this
Lorena Lima liked this
Lorena Lima liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->