SlideShare une entreprise Scribd logo
1  sur  77
Télécharger pour lire hors ligne
Gramáticas e Linguagens
       Autômatos de Estados Finitos
       Autômatos Finitos com Saída




         SCE0185 - Capítulo 1
Linguagens Regulares e Autômatos Finitos

                    João Luís Garcia Rosa1
      1 Instituto
                de Ciências Matemáticas e de Computação
             Universidade de São Paulo - São Carlos
                   joaoluis@icmc.usp.br


                                 2008

        João Luís Garcia Rosa, 2008   I. Linguagens Regulares e Autômatos Finitos
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1
Teoria da Computacao Cap 1

Contenu connexe

En vedette

Programa CG tosco
Programa CG toscoPrograma CG tosco
Programa CG toscoMarco Silva
 
Aula Empreendedores
Aula EmpreendedoresAula Empreendedores
Aula EmpreendedoresMarco Silva
 
Aula 5 de Arquitetura de Computadores
Aula 5 de Arquitetura de ComputadoresAula 5 de Arquitetura de Computadores
Aula 5 de Arquitetura de ComputadoresMarco Silva
 
Aula 6 de Arquitetura de Computadores
Aula 6 de Arquitetura de ComputadoresAula 6 de Arquitetura de Computadores
Aula 6 de Arquitetura de ComputadoresMarco Silva
 
Aula 10 maquinade turing
Aula 10   maquinade turingAula 10   maquinade turing
Aula 10 maquinade turingwab030
 
Aula 4 de Arquitetura de Computadores
Aula 4 de Arquitetura de ComputadoresAula 4 de Arquitetura de Computadores
Aula 4 de Arquitetura de ComputadoresMarco Silva
 
Aula18 Teste Software
Aula18 Teste SoftwareAula18 Teste Software
Aula18 Teste SoftwareMarco Silva
 
Modelos de Iluminacao
Modelos de IluminacaoModelos de Iluminacao
Modelos de IluminacaoMarco Silva
 
Explicando a máquina Enigma
Explicando a máquina EnigmaExplicando a máquina Enigma
Explicando a máquina EnigmaAnchises Moraes
 
Estados unidos sociedade e economia
Estados unidos   sociedade e economiaEstados unidos   sociedade e economia
Estados unidos sociedade e economiaProfessor
 

En vedette (19)

Vis Infovis
Vis InfovisVis Infovis
Vis Infovis
 
Rendering
RenderingRendering
Rendering
 
Programa CG tosco
Programa CG toscoPrograma CG tosco
Programa CG tosco
 
Resumo De CiêNcias
Resumo De CiêNciasResumo De CiêNcias
Resumo De CiêNcias
 
Aula Empreendedores
Aula EmpreendedoresAula Empreendedores
Aula Empreendedores
 
Conceitos Básicos da Teoria da Computação
Conceitos Básicos da Teoria da ComputaçãoConceitos Básicos da Teoria da Computação
Conceitos Básicos da Teoria da Computação
 
Aula 5 de Arquitetura de Computadores
Aula 5 de Arquitetura de ComputadoresAula 5 de Arquitetura de Computadores
Aula 5 de Arquitetura de Computadores
 
Algoritmos - Arquivos Parte 2
Algoritmos - Arquivos Parte 2Algoritmos - Arquivos Parte 2
Algoritmos - Arquivos Parte 2
 
Aula 6 de Arquitetura de Computadores
Aula 6 de Arquitetura de ComputadoresAula 6 de Arquitetura de Computadores
Aula 6 de Arquitetura de Computadores
 
Aula 10 maquinade turing
Aula 10   maquinade turingAula 10   maquinade turing
Aula 10 maquinade turing
 
Confianca Noemi
Confianca NoemiConfianca Noemi
Confianca Noemi
 
Aula 4 de Arquitetura de Computadores
Aula 4 de Arquitetura de ComputadoresAula 4 de Arquitetura de Computadores
Aula 4 de Arquitetura de Computadores
 
Aula18 Teste Software
Aula18 Teste SoftwareAula18 Teste Software
Aula18 Teste Software
 
Modelos de Iluminacao
Modelos de IluminacaoModelos de Iluminacao
Modelos de Iluminacao
 
Explicando a máquina Enigma
Explicando a máquina EnigmaExplicando a máquina Enigma
Explicando a máquina Enigma
 
CALL and SLA
CALL and SLACALL and SLA
CALL and SLA
 
Termelétricas
TermelétricasTermelétricas
Termelétricas
 
Estados Unidos
Estados UnidosEstados Unidos
Estados Unidos
 
Estados unidos sociedade e economia
Estados unidos   sociedade e economiaEstados unidos   sociedade e economia
Estados unidos sociedade e economia
 

Dernier

ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docxATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx2m Assessoria
 
Assessement Boas Praticas em Kubernetes.pdf
Assessement Boas Praticas em Kubernetes.pdfAssessement Boas Praticas em Kubernetes.pdf
Assessement Boas Praticas em Kubernetes.pdfNatalia Granato
 
Boas práticas de programação com Object Calisthenics
Boas práticas de programação com Object CalisthenicsBoas práticas de programação com Object Calisthenics
Boas práticas de programação com Object CalisthenicsDanilo Pinotti
 
Padrões de Projeto: Proxy e Command com exemplo
Padrões de Projeto: Proxy e Command com exemploPadrões de Projeto: Proxy e Command com exemplo
Padrões de Projeto: Proxy e Command com exemploDanilo Pinotti
 
ATIVIDADE 1 - LOGÍSTICA EMPRESARIAL - 52_2024.docx
ATIVIDADE 1 - LOGÍSTICA EMPRESARIAL - 52_2024.docxATIVIDADE 1 - LOGÍSTICA EMPRESARIAL - 52_2024.docx
ATIVIDADE 1 - LOGÍSTICA EMPRESARIAL - 52_2024.docx2m Assessoria
 
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docxATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx2m Assessoria
 

Dernier (6)

ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docxATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
ATIVIDADE 1 - GCOM - GESTÃO DA INFORMAÇÃO - 54_2024.docx
 
Assessement Boas Praticas em Kubernetes.pdf
Assessement Boas Praticas em Kubernetes.pdfAssessement Boas Praticas em Kubernetes.pdf
Assessement Boas Praticas em Kubernetes.pdf
 
Boas práticas de programação com Object Calisthenics
Boas práticas de programação com Object CalisthenicsBoas práticas de programação com Object Calisthenics
Boas práticas de programação com Object Calisthenics
 
Padrões de Projeto: Proxy e Command com exemplo
Padrões de Projeto: Proxy e Command com exemploPadrões de Projeto: Proxy e Command com exemplo
Padrões de Projeto: Proxy e Command com exemplo
 
ATIVIDADE 1 - LOGÍSTICA EMPRESARIAL - 52_2024.docx
ATIVIDADE 1 - LOGÍSTICA EMPRESARIAL - 52_2024.docxATIVIDADE 1 - LOGÍSTICA EMPRESARIAL - 52_2024.docx
ATIVIDADE 1 - LOGÍSTICA EMPRESARIAL - 52_2024.docx
 
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docxATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
ATIVIDADE 1 - CUSTOS DE PRODUÇÃO - 52_2024.docx
 

Teoria da Computacao Cap 1

  • 1. Gramáticas e Linguagens Autômatos de Estados Finitos Autômatos Finitos com Saída SCE0185 - Capítulo 1 Linguagens Regulares e Autômatos Finitos João Luís Garcia Rosa1 1 Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo - São Carlos joaoluis@icmc.usp.br 2008 João Luís Garcia Rosa, 2008 I. Linguagens Regulares e Autômatos Finitos