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-31-trace.txt
92 lines (84 loc) · 3.5 KB
/
Int1-8-31-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
1. Reading automaton...
Alphabet: a b
Initial states: 0
Terminal states: 7
Transition table:
/ | * | a | b
-----+-----+---+---
→ 0 | 1 4 | |
1 | 3 | 2 |
2 | | 3 | 1
3 | 7 | | 3
4 | | | 5
5 | | | 6
6 | 4 7 | |
← 7 | | |
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 5 initial states (more than one).
This automaton is already synchronous.
This automaton is incomplete because it misses 3 transition(s).
Alphabet: a b
Initial states: 0,1,3,4,7
Terminal states: 0,1,3,4,7 1,3 3,4,6,7 3,5,7 3,7
Transition table:
/ | a | b
--------------+-----+---------
←→ 0,1,3,4,7 | 2 | 3,5,7
← 1,3 | 2 | 3,7
2 | 3,7 | 1,3
← 3,4,6,7 | X | 3,5,7
← 3,5,7 | X | 3,4,6,7
← 3,7 | X | 3,7
X | X | X
3. Minimizing automaton...
Current partition: {'0,1,3,4,7', '1,3', '3,4,6,7', '3,5,7', '3,7'} {'2', 'X'}
Current partition: {'0,1,3,4,7', '1,3', '3,4,6,7', '3,5,7', '3,7'} {'2'} {'X'}
Current partition: {'0,1,3,4,7', '1,3'} {'2'} {'3,4,6,7', '3,5,7', '3,7'} {'X'}
Alphabet: a b
Initial states: 0,1,3,4,7+1,3
Terminal states: 0,1,3,4,7+1,3 3,4,6,7+3,5,7+3,7
Transition table:
/ | a | b
---------------------+-------------------+-------------------
←→ 0,1,3,4,7+1,3 | 2 | 3,4,6,7+3,5,7+3,7
2 | 3,4,6,7+3,5,7+3,7 | 0,1,3,4,7+1,3
← 3,4,6,7+3,5,7+3,7 | X | 3,4,6,7+3,5,7+3,7
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 (0,1,3,4,7+1,3) and letter (a).
This automaton is already synchronous.
This automaton is already complete.
Alphabet: a b
Initial states: 0,1,3,4,7+1,3
Terminal states: 2 X
Transition table:
/ | a | b
-------------------+-------------------+-------------------
→ 0,1,3,4,7+1,3 | 2 | 3,4,6,7+3,5,7+3,7
← 2 | 3,4,6,7+3,5,7+3,7 | 0,1,3,4,7+1,3
3,4,6,7+3,5,7+3,7 | X | 3,4,6,7+3,5,7+3,7
← 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 not standard because it has at least one transition with destination the initial state (2b0,1,3,4,7+1,3).
Alphabet: a b
Initial states: I
Terminal states: 2 X
Transition table:
/ | a | b
-------------------+-------------------+-------------------
0,1,3,4,7+1,3 | 2 | 3,4,6,7+3,5,7+3,7
← 2 | 3,4,6,7+3,5,7+3,7 | 0,1,3,4,7+1,3
3,4,6,7+3,5,7+3,7 | X | 3,4,6,7+3,5,7+3,7
→ I | 2 | 3,4,6,7+3,5,7+3,7
← X | X | X
8. Starting word recognition...
This step was skipped in this output file.
Execute the program to test word recognition by yourself.