This repository has been archived by the owner on Dec 26, 2021. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Int1-8-32-trace.txt
116 lines (108 loc) · 7.31 KB
/
Int1-8-32-trace.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
1. Reading automaton...
Alphabet: a b c
Initial states: 0
Terminal states: 21
Transition table:
/ | * | a | b | c
------+-------+----+----+----
→ 0 | 1 10 | | |
1 | 2 6 | | |
10 | 11 15 | | |
11 | 12 14 | | |
12 | | 13 | |
13 | 12 14 | | |
14 | 17 | | |
15 | | | 16 |
16 | 17 | | |
17 | 18 20 | | |
18 | | | | 19
19 | 18 20 | | |
2 | 3 5 | | |
20 | 21 | | |
← 21 | | | |
3 | | | 4 |
4 | 3 5 | | |
5 | 8 | | |
6 | | 7 | |
7 | 8 | | |
8 | | | | 9
9 | 21 | | |
2. Determinizing and completing automaton...
This automaton is asynchronous because it has at least one epsilon transition (0*1).
This automaton is not deterministic because it has 16 initial states (more than one).
This automaton is already synchronous.
This automaton is incomplete because it misses 11 transition(s).
Alphabet: a b c
Initial states: 0,1,10,11,12,14,15,17,18,2,20,21,3,5,6,8
Terminal states: 0,1,10,11,12,14,15,17,18,2,20,21,3,5,6,8 12,13,14,17 12,13,14,17,7,8 16,17,3,4,5,8 18,19,20,21 18,19,20,21,9 21,9
Transition table:
/ | a | b | c
---------------------------------------------+-----------------+---------------+---------------
←→ 0,1,10,11,12,14,15,17,18,2,20,21,3,5,6,8 | 12,13,14,17,7,8 | 16,17,3,4,5,8 | 18,19,20,21,9
← 12,13,14,17 | 12,13,14,17 | X | 18,19,20,21
← 12,13,14,17,7,8 | 12,13,14,17 | X | 18,19,20,21,9
← 16,17,3,4,5,8 | X | 3,4,5 | 18,19,20,21,9
← 18,19,20,21 | X | X | 18,19,20,21
← 18,19,20,21,9 | X | X | 18,19,20,21
← 21,9 | X | X | X
3,4,5 | X | 3,4,5 | 21,9
X | X | X | X
3. Minimizing automaton...
Current partition: {'0,1,10,11,12,14,15,17,18,2,20,21,3,5,6,8', '12,13,14,17', '12,13,14,17,7,8', '16,17,3,4,5,8', '18,19,20,21', '18,19,20,21,9', '21,9'} {'3,4,5', 'X'}
Current partition: {'0,1,10,11,12,14,15,17,18,2,20,21,3,5,6,8'} {'12,13,14,17', '12,13,14,17,7,8'} {'16,17,3,4,5,8', '18,19,20,21', '18,19,20,21,9'} {'21,9'} {'3,4,5'} {'X'}
Current partition: {'0,1,10,11,12,14,15,17,18,2,20,21,3,5,6,8'} {'12,13,14,17', '12,13,14,17,7,8'} {'16,17,3,4,5,8'} {'18,19,20,21', '18,19,20,21,9'} {'21,9'} {'3,4,5'} {'X'}
Alphabet: a b c
Initial states: 0,1,10,11,12,14,15,17,18,2,20,21,3,5,6,8
Terminal states: 0,1,10,11,12,14,15,17,18,2,20,21,3,5,6,8 12,13,14,17+12,13,14,17,7,8 16,17,3,4,5,8 18,19,20,21+18,19,20,21,9 21,9
Transition table:
/ | a | b | c
---------------------------------------------+-----------------------------+---------------+---------------------------
←→ 0,1,10,11,12,14,15,17,18,2,20,21,3,5,6,8 | 12,13,14,17+12,13,14,17,7,8 | 16,17,3,4,5,8 | 18,19,20,21+18,19,20,21,9
← 12,13,14,17+12,13,14,17,7,8 | 12,13,14,17+12,13,14,17,7,8 | X | 18,19,20,21+18,19,20,21,9
← 16,17,3,4,5,8 | X | 3,4,5 | 18,19,20,21+18,19,20,21,9
← 18,19,20,21+18,19,20,21,9 | X | X | 18,19,20,21+18,19,20,21,9
← 21,9 | X | X | X
3,4,5 | X | 3,4,5 | 21,9
X | X | X | X
4. Starting word recognition...
This step was skipped in this output file.
Execute the program to test word recognition by yourself.
5. Creating an automaton which recognizes the complementary language...
This automaton is already synchronous.
This automaton is not deterministic because it has several transitions with the same origin (18,19,20+18,19,20,21+18,19,20,21,9) and letter (a).
This automaton is already synchronous.
This automaton is already complete.
Alphabet: a b c
Initial states: 0,1,10,11,12,14,15,17,18,2,20,21,3,5,6,8
Terminal states: 3,4,5 X
Transition table:
/ | a | b | c
--------------------------------------------+-----------------------------+---------------+---------------------------
→ 0,1,10,11,12,14,15,17,18,2,20,21,3,5,6,8 | 12,13,14,17+12,13,14,17,7,8 | 16,17,3,4,5,8 | 18,19,20,21+18,19,20,21,9
12,13,14,17+12,13,14,17,7,8 | 12,13,14,17+12,13,14,17,7,8 | X | 18,19,20,21+18,19,20,21,9
16,17,3,4,5,8 | X | 3,4,5 | 18,19,20,21+18,19,20,21,9
18,19,20,21+18,19,20,21,9 | X | X | 18,19,20,21+18,19,20,21,9
21,9 | X | X | X
← 3,4,5 | X | 3,4,5 | 21,9
← X | X | X | X
6. Starting word recognition...
This step was skipped in this output file.
Execute the program to test word recognition by yourself.
7. Standardizing automaton...
This automaton is already standard.
Alphabet: a b c
Initial states: 0,1,10,11,12,14,15,17,18,2,20,21,3,5,6,8
Terminal states: 3,4,5 X
Transition table:
/ | a | b | c
--------------------------------------------+-----------------------------+---------------+---------------------------
→ 0,1,10,11,12,14,15,17,18,2,20,21,3,5,6,8 | 12,13,14,17+12,13,14,17,7,8 | 16,17,3,4,5,8 | 18,19,20,21+18,19,20,21,9
12,13,14,17+12,13,14,17,7,8 | 12,13,14,17+12,13,14,17,7,8 | X | 18,19,20,21+18,19,20,21,9
16,17,3,4,5,8 | X | 3,4,5 | 18,19,20,21+18,19,20,21,9
18,19,20,21+18,19,20,21,9 | X | X | 18,19,20,21+18,19,20,21,9
21,9 | X | X | X
← 3,4,5 | X | 3,4,5 | 21,9
← X | X | X | X
8. Starting word recognition...
This step was skipped in this output file.
Execute the program to test word recognition by yourself.