Teoria da Computacao Cap 1

  • 3,764 views
Uploaded on

Aula

Aula

More in: Technology
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
No Downloads

Views

Total Views
3,764
On Slideshare
0
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
201
Comments
0
Likes
1

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 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
  • 2. Gramáticas e Linguagens Autômatos de Estados Finitos Autômatos Finitos com Saída Sumário 1 Gramáticas e Linguagens A Primeira Linguagem Gramáticas e Linguagens Linguagens Regulares e de Estados Finitos 2 Autômatos de Estados Finitos Autômatos Finitos Arcos-λ Autômato Mínimo 3 Autômatos Finitos com Sa