degreeStuff
Aula Pratica 4
Autómatos e Liguagens de Programação
|
Data:
02/03/2021;
Hora
:16:00;
Duração
: 2h;
Sala
:CLAV_136;
Docente
:
Francisco Coelho
Pagina Principal
Operações com Autómatos Finitos não Determinista
Para realizar estas operações é precisso ter Autómatos finitos não defenidos bem preparados.
AFND
Linguagem
Operaçao
A
La=L(A)
-
B
Lb=L(B)
-
C
Lc=La.Lb
Concatenação de LR’s
D
Ld=La U Lb
União de LR’s
E
Le=La*
A*
Exemplos
C
D
E
Interseção com Autómatos Finitos Deterministab
Aula Anterior
Pagina Principal
Proxima Aula