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-25-trace.txt
107 lines (99 loc) · 3.39 KB
/
Int1-8-25-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
1. Reading automaton...
Alphabet: a b c d
Initial states: 1
Terminal states: 0
Transition table:
/ | a | b | c | d
-----+-----+-----+-----+-----
← 0 | | | |
→ 1 | 1 2 | 3 | 4 | 0
2 | | 2 3 | 4 | 0
3 | | | 3 4 | 0
4 | | | | 0 4
2. Determinizing and completing automaton...
This automaton is already synchronous.
This automaton is not deterministic because it has several transitions with the same origin (1) and letter (a).
This automaton is already synchronous.
This automaton is incomplete because it misses 15 transition(s).
Alphabet: a b c d
Initial states: 1
Terminal states: 0 0,4
Transition table:
/ | a | b | c | d
-------+-----+-----+-----+-----
← 0 | X | X | X | X
← 0,4 | X | X | X | 0,4
→ 1 | 1,2 | 3 | 4 | 0
1,2 | 1,2 | 2,3 | 4 | 0
2,3 | X | 2,3 | 3,4 | 0
3 | X | X | 3,4 | 0
3,4 | X | X | 3,4 | 0,4
4 | X | X | X | 0,4
X | X | X | X | X
3. Minimizing automaton...
Current partition: {'0', '0,4'} {'1', '1,2', '2,3', '3', '3,4', '4', 'X'}
Current partition: {'0'} {'0,4'} {'1', '1,2', '2,3', '3', '3,4', '4'} {'X'}
Current partition: {'0'} {'0,4'} {'1', '1,2'} {'2,3'} {'3'} {'3,4'} {'4'} {'X'}
Current partition: {'0'} {'0,4'} {'1'} {'1,2'} {'2,3'} {'3'} {'3,4'} {'4'} {'X'}
This automaton is already minimized.
Alphabet: a b c d
Initial states: 1
Terminal states: 0 0,4
Transition table:
/ | a | b | c | d
-------+-----+-----+-----+-----
← 0 | X | X | X | X
← 0,4 | X | X | X | 0,4
→ 1 | 1,2 | 3 | 4 | 0
1,2 | 1,2 | 2,3 | 4 | 0
2,3 | X | 2,3 | 3,4 | 0
3 | X | X | 3,4 | 0
3,4 | X | X | 3,4 | 0,4
4 | X | X | X | 0,4
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: 1
Terminal states: 1 1,2 2,3 3 3,4 4 X
Transition table:
/ | a | b | c | d
-------+-----+-----+-----+-----
0 | X | X | X | X
0,4 | X | X | X | 0,4
←→ 1 | 1,2 | 3 | 4 | 0
← 1,2 | 1,2 | 2,3 | 4 | 0
← 2,3 | X | 2,3 | 3,4 | 0
← 3 | X | X | 3,4 | 0
← 3,4 | X | X | 3,4 | 0,4
← 4 | X | X | X | 0,4
← 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: 1
Terminal states: 1 1,2 2,3 3 3,4 4 X
Transition table:
/ | a | b | c | d
-------+-----+-----+-----+-----
0 | X | X | X | X
0,4 | X | X | X | 0,4
←→ 1 | 1,2 | 3 | 4 | 0
← 1,2 | 1,2 | 2,3 | 4 | 0
← 2,3 | X | 2,3 | 3,4 | 0
← 3 | X | X | 3,4 | 0
← 3,4 | X | X | 3,4 | 0,4
← 4 | X | X | X | 0,4
← 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.