Академический Документы
Профессиональный Документы
Культура Документы
Kleene
TEOREMA DE KLEENE
Estrella de Kleene:
E.R.
NFA-
DFA
NFA
TEOREMA DE KLEENE
Ejemplo:
0+ 1
0*
01
TEOREMA DE KLEENE
Completemos el autmata:
1
9
10
7
4
Mov{C(1) ,0}={5}
Mov{C(1),1 }={6,10}
10
C(2) = {2,3,4}
C(3) = {3}
C(4) = {4}
Mov{C(2) ,0}={5}
Mov{C(3) ,0}={5}
Mov{C(4) ,0}={ }
Mov{C(2), 1 }={6}
Mov{C(3), 1 }={ }
Mov{C(4), 1 }={6}
C(5) = {5,7,2,3,4,8,9}
C(6) = {6,7,8,9,2,3,4}
C(7) = {2,3,4,8,9}
Mov{C(5) ,0}={5 }
Mov{C(6) ,0}={5}
Mov{C(7) ,0}={5}
Mov{C(5), 1}={6,10}
Mov{C(6), 1}={6,10}
Mov{C(7), 1}={6,10}
C(8) = {8,9}
C(9) = {9}
C(10) = {10}
Mov{C(8) ,0}={ }
Mov{C(9) ,0}={ }
Mov{C(10) ,0}={ }
Mov{C(8), 1 }={10}
Mov{C(9), 1 }={10}
Mov{C(10), 1 }={ }
Alfabeto
Posicin
1
2
3
4
5
6
7
8
9
10
5
5
5
5
5
5
-
6,10
6
6
6,10
6,10
6,10
10
10
-
1,2,3,4,8,9
2,3,4
3
4
5,7,2,3,4,8,9
6,7,8,9,2,3,4
2,3,4,8,9
8,9
9
10
6
0
10
Alfabeto
Posicin
1
2
3
4
5
6
7
8
9
10
5
5
5
5
5
5
-
6,10
6
6
6,10
6,10
6,10
10
10
-
1,2,3,4,8,9
2,3,4
3
4
5,7,2,3,4,8,9
6,7,8,9,2,3,4
2,3,4,8,9
8,9
9
10
{ 5,7,2,3,4,8,9}
{5,7,8,9,2,3,4}
10
{2,3,4,8,9}
Alfabeto
6,10
6,10
10
Estados
C = {5}
D = {6,10}
5,6
0
6,10
0
1
1
10
0
5,6
1
6,10
0
1
1
10
0
(0+1)* 1