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-20-trace.txt
99 lines (91 loc) · 2.93 KB
/
Int1-8-20-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
1. Reading automaton...
Alphabet: a b c d
Initial states: 0 1 6 7 8
Terminal states: 5
Transition table:
/ | a | b | c | d
-----+---+---+---+---
→ 0 | | | | 5
→ 1 | 2 | | |
2 | | 3 | |
3 | | | 4 |
4 | | | | 5
← 5 | | | |
→ 6 | 2 | | |
→ 7 | | 3 | |
→ 8 | | | 4 |
2. Determinizing and completing automaton...
This automaton is already synchronous.
This automaton is not deterministic because it has 5 initial states (more than one).
This automaton is already synchronous.
This automaton is incomplete because it misses 13 transition(s).
Alphabet: a b c d
Initial states: 0,1,6,7,8
Terminal states: 5
Transition table:
/ | a | b | c | d
-------------+---+---+---+---
→ 0,1,6,7,8 | 2 | 3 | 4 | 5
2 | X | 3 | X | X
3 | X | X | 4 | X
4 | X | X | X | 5
← 5 | X | X | X | X
X | X | X | X | X
3. Minimizing automaton...
Current partition: {'0,1,6,7,8', '2', '3', '4', 'X'} {'5'}
Current partition: {'0,1,6,7,8', '4'} {'2', '3', 'X'} {'5'}
Current partition: {'0,1,6,7,8'} {'2', 'X'} {'3'} {'4'} {'5'}
Current partition: {'0,1,6,7,8'} {'2'} {'3'} {'4'} {'5'} {'X'}
This automaton is already minimized.
Alphabet: a b c d
Initial states: 0,1,6,7,8
Terminal states: 5
Transition table:
/ | a | b | c | d
-------------+---+---+---+---
→ 0,1,6,7,8 | 2 | 3 | 4 | 5
2 | X | 3 | X | X
3 | X | X | 4 | X
4 | X | X | X | 5
← 5 | X | X | X | X
X | 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 already deterministic.
This automaton is already synchronous.
This automaton is already complete.
Alphabet: a b c d
Initial states: 0,1,6,7,8
Terminal states: 0,1,6,7,8 2 3 4 X
Transition table:
/ | a | b | c | d
--------------+---+---+---+---
←→ 0,1,6,7,8 | 2 | 3 | 4 | 5
← 2 | X | 3 | X | X
← 3 | X | X | 4 | X
← 4 | X | X | X | 5
5 | X | X | X | X
← X | 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 d
Initial states: 0,1,6,7,8
Terminal states: 0,1,6,7,8 2 3 4 X
Transition table:
/ | a | b | c | d
--------------+---+---+---+---
←→ 0,1,6,7,8 | 2 | 3 | 4 | 5
← 2 | X | 3 | X | X
← 3 | X | X | 4 | X
← 4 | X | X | X | 5
5 | X | X | X | X
← X | 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.