Teoria da Computacao Cap 1

4,242 views

Published on

Aula

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
4,242
On SlideShare
0
From Embeds
0
Number of Embeds
8
Actions
Shares
0
Downloads
226
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Teoria da Computacao Cap 1

  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
  2. 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À򿀀

×