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-29-trace.txt
86 lines (78 loc) · 3.25 KB
/
Int1-8-29-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
1. Reading automaton...
Alphabet: a
Initial states: 1
Terminal states: 0 3
Transition table:
/ | a
-----+-----
← 0 | 4
→ 1 | 2 4
2 | 3
← 3 | 0 2
4 | 3 5
5 | 0
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 already complete.
Alphabet: a
Initial states: 1
Terminal states: 0,2 0,2,3,4 0,2,3,4,5 0,2,3,5 3,4 3,5
Transition table:
/ | a
-------------+-----------
← 0,2 | 3,4
← 0,2,3,4 | 0,2,3,4,5
← 0,2,3,4,5 | 0,2,3,4,5
← 0,2,3,5 | 0,2,3,4
→ 1 | 2,4
2,4 | 3,5
← 3,4 | 0,2,3,5
← 3,5 | 0,2
3. Minimizing automaton...
Current partition: {'0,2', '0,2,3,4', '0,2,3,4,5', '0,2,3,5', '3,4', '3,5'} {'1', '2,4'}
Current partition: {'0,2', '0,2,3,4', '0,2,3,4,5', '0,2,3,5', '3,4', '3,5'} {'1'} {'2,4'}
Alphabet: a
Initial states: 1
Terminal states: 0,2+0,2,3,4+0,2,3,4,5+0,2,3,5+3,4+3,5
Transition table:
/ | a
-----------------------------------------+---------------------------------------
← 0,2+0,2,3,4+0,2,3,4,5+0,2,3,5+3,4+3,5 | 0,2+0,2,3,4+0,2,3,4,5+0,2,3,5+3,4+3,5
→ 1 | 2,4
2,4 | 0,2+0,2,3,4+0,2,3,4,5+0,2,3,5+3,4+3,5
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,2+0,2,3,4+0,2,3,4,5+0,2,3,5+3,4+3,5) and letter (a).
This automaton is already synchronous.
This automaton is already complete.
Alphabet: a
Initial states: 1
Terminal states: 1 2,4
Transition table:
/ | a
---------------------------------------+---------------------------------------
0,2+0,2,3,4+0,2,3,4,5+0,2,3,5+3,4+3,5 | 0,2+0,2,3,4+0,2,3,4,5+0,2,3,5+3,4+3,5
←→ 1 | 2,4
← 2,4 | 0,2+0,2,3,4+0,2,3,4,5+0,2,3,5+3,4+3,5
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
Initial states: 1
Terminal states: 1 2,4
Transition table:
/ | a
---------------------------------------+---------------------------------------
0,2+0,2,3,4+0,2,3,4,5+0,2,3,5+3,4+3,5 | 0,2+0,2,3,4+0,2,3,4,5+0,2,3,5+3,4+3,5
←→ 1 | 2,4
← 2,4 | 0,2+0,2,3,4+0,2,3,4,5+0,2,3,5+3,4+3,5
8. Starting word recognition...
This step was skipped in this output file.
Execute the program to test word recognition by yourself.