Minimização de Autómatos


                Universidade da Beira Interior
                       T i  d  C
               ...
Minimização de Autómatos
    Motivações
     Autómato mínimo é único.
     Uma linguagem regular qualquer possui 
     um ...
Minimização Autômatos
Minimização Autômatos
Minimização Autômatos
Minimização Autômatos
Minimização Autômatos
Minimização Autômatos
Minimização Autômatos
Minimização Autômatos
Minimização Autômatos
Minimização Autômatos
Upcoming SlideShare
Loading in …5
×

Minimização Autômatos

4,077 views

Published on

Apresentação sobre Minimização de Autômatos.

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
4,077
On SlideShare
0
From Embeds
0
Number of Embeds
45
Actions
Shares
0
Downloads
84
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Minimização Autômatos

  1. 1. Minimização de Autómatos Universidade da Beira Interior T i  d  C Teoria da Computação t ã 2007/2008 Joel Carvalho
  2. 2. Minimização de Autómatos Motivações Autómato mínimo é único. Uma linguagem regular qualquer possui  um único autómato finito determinístico  (DFA) mínimo que a representa. Mecanismo verificador de equivalência  f d d l entre autómatos e linguagens. Joel Carvalho

×