Checked tests and added correct versions
This commit is contained in:
parent
41c48f50a1
commit
c1be1b7742
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
|
@ -0,0 +1,44 @@
|
|||
digraph {
|
||||
rankdir=LR
|
||||
in [shape=point style=invis]
|
||||
0 [color=yellow label="0"]
|
||||
1 [label="1"]
|
||||
2 [color=green shape=doublecircle label="2\np=0\nac=0"]
|
||||
3 [label="3"]
|
||||
4 [color=green shape=doublecircle label="4\np=1\nac=1"]
|
||||
5 [label="5"]
|
||||
6 [color=green shape=doublecircle label="6\np=2\nac=2"]
|
||||
7 [label="7"]
|
||||
8 [color=green shape=doublecircle label="8\np=3\nac=3"]
|
||||
9 [label="9"]
|
||||
10 [color=green shape=doublecircle label="10\np=4\nac=4"]
|
||||
11 [label="11"]
|
||||
12 [color=green shape=doublecircle label="12\np=5\nac=5"]
|
||||
13 [label="13"]
|
||||
14 [color=green shape=doublecircle label="14\np=6\nac=6"]
|
||||
15 [label="15"]
|
||||
16 [color=green shape=doublecircle label="16\np=7\nac=7"]
|
||||
17 [label="17"]
|
||||
18 [color=green shape=doublecircle label="18\np=8\nac=8"]
|
||||
1 -> 2 [label="
"]
|
||||
3 -> 4 [label="
|
||||
"]
|
||||
5 -> 6 [label=""]
|
||||
7 -> 8 [label=""]
|
||||
9 -> 10 [label=""]
|
||||
11 -> 12 [label=" "]
|
||||
13 -> 14 [label=""]
|
||||
15 -> 16 [label=" "]
|
||||
17 -> 18 [label=" "]
|
||||
0 -> 1 [label="ε"]
|
||||
0 -> 3 [label="ε"]
|
||||
0 -> 5 [label="ε"]
|
||||
0 -> 7 [label="ε"]
|
||||
0 -> 9 [label="ε"]
|
||||
0 -> 11 [label="ε"]
|
||||
0 -> 13 [label="ε"]
|
||||
0 -> 15 [label="ε"]
|
||||
0 -> 17 [label="ε"]
|
||||
in -> 0
|
||||
}
|
||||
|
Binary file not shown.
Binary file not shown.
|
@ -0,0 +1,10 @@
|
|||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
||||
|
|
@ -0,0 +1,47 @@
|
|||
digraph {
|
||||
rankdir=LR
|
||||
in [shape=point style=invis]
|
||||
0 [color=yellow label="0"]
|
||||
1 [label="1"]
|
||||
2 [color=green shape=doublecircle label="2\np=0\nac=0"]
|
||||
3 [label="3"]
|
||||
4 [color=green shape=doublecircle label="4\np=1\nac=1"]
|
||||
5 [label="5"]
|
||||
6 [color=green shape=doublecircle label="6\np=2\nac=2"]
|
||||
7 [label="7"]
|
||||
8 [color=green shape=doublecircle label="8\np=3\nac=3"]
|
||||
9 [label="9"]
|
||||
10 [color=green shape=doublecircle label="10\np=4\nac=4"]
|
||||
11 [label="11"]
|
||||
12 [color=green shape=doublecircle label="12\np=5\nac=5"]
|
||||
13 [label="13"]
|
||||
14 [color=green shape=doublecircle label="14\np=6\nac=6"]
|
||||
15 [label="15"]
|
||||
16 [color=green shape=doublecircle label="16\np=7\nac=7"]
|
||||
17 [label="17"]
|
||||
18 [color=green shape=doublecircle label="18\np=8\nac=8"]
|
||||
19 [label="19"]
|
||||
20 [color=green shape=doublecircle label="20\np=9\nac=9"]
|
||||
1 -> 2 [label="\"]
|
||||
3 -> 4 [label="*"]
|
||||
5 -> 6 [label="+"]
|
||||
7 -> 8 [label="|"]
|
||||
9 -> 10 [label="("]
|
||||
11 -> 12 [label=")"]
|
||||
13 -> 14 [label="["]
|
||||
15 -> 16 [label="["]
|
||||
17 -> 18 [label="?"]
|
||||
19 -> 20 [label="."]
|
||||
0 -> 1 [label="ε"]
|
||||
0 -> 3 [label="ε"]
|
||||
0 -> 5 [label="ε"]
|
||||
0 -> 7 [label="ε"]
|
||||
0 -> 9 [label="ε"]
|
||||
0 -> 11 [label="ε"]
|
||||
0 -> 13 [label="ε"]
|
||||
0 -> 15 [label="ε"]
|
||||
0 -> 17 [label="ε"]
|
||||
0 -> 19 [label="ε"]
|
||||
in -> 0
|
||||
}
|
||||
|
Binary file not shown.
Binary file not shown.
|
@ -0,0 +1,10 @@
|
|||
\
|
||||
*
|
||||
+
|
||||
|
|
||||
(
|
||||
)
|
||||
[
|
||||
[
|
||||
?
|
||||
.
|
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
|
@ -0,0 +1,113 @@
|
|||
digraph {
|
||||
rankdir=LR
|
||||
in [shape=point style=invis]
|
||||
0 [color=yellow label="0"]
|
||||
1 [label="1"]
|
||||
2 [label="2"]
|
||||
3 [label="3"]
|
||||
4 [label="4"]
|
||||
5 [label="5"]
|
||||
6 [label="6"]
|
||||
7 [label="7"]
|
||||
8 [color=green shape=doublecircle label="8\np=0\nac=0"]
|
||||
9 [label="9"]
|
||||
10 [label="10"]
|
||||
11 [label="11"]
|
||||
12 [label="12"]
|
||||
13 [label="13"]
|
||||
14 [label="14"]
|
||||
15 [label="15"]
|
||||
16 [label="16"]
|
||||
17 [label="17"]
|
||||
18 [label="18"]
|
||||
19 [label="19"]
|
||||
20 [label="20"]
|
||||
21 [label="21"]
|
||||
22 [color=green shape=doublecircle label="22\np=1\nac=1"]
|
||||
23 [label="23"]
|
||||
24 [label="24"]
|
||||
25 [label="25"]
|
||||
26 [label="26"]
|
||||
27 [label="27"]
|
||||
28 [color=green shape=doublecircle label="28\np=2\nac=2"]
|
||||
29 [label="29"]
|
||||
30 [label="30"]
|
||||
31 [label="31"]
|
||||
32 [label="32"]
|
||||
33 [label="33"]
|
||||
34 [label="34"]
|
||||
35 [label="35"]
|
||||
36 [label="36"]
|
||||
37 [label="37"]
|
||||
38 [color=green shape=doublecircle label="38\np=3\nac=3"]
|
||||
39 [label="39"]
|
||||
40 [label="40"]
|
||||
41 [label="41"]
|
||||
42 [label="42"]
|
||||
43 [label="43"]
|
||||
44 [label="44"]
|
||||
45 [label="45"]
|
||||
46 [color=green shape=doublecircle label="46\np=4\nac=4"]
|
||||
3 -> 4 [label="a"]
|
||||
5 -> 6 [label="b"]
|
||||
10 -> 11 [label="a"]
|
||||
12 -> 13 [label="b"]
|
||||
17 -> 18 [label="a"]
|
||||
19 -> 20 [label="b"]
|
||||
25 -> 26 [label="a"]
|
||||
31 -> 32 [label="a"]
|
||||
40 -> 41 [label="a"]
|
||||
42 -> 43 [label="b"]
|
||||
0 -> 1 [label="ε"]
|
||||
0 -> 9 [label="ε"]
|
||||
0 -> 23 [label="ε"]
|
||||
0 -> 29 [label="ε"]
|
||||
0 -> 39 [label="ε"]
|
||||
1 -> 2 [label="ε"]
|
||||
1 -> 8 [label="ε"]
|
||||
2 -> 3 [label="ε"]
|
||||
2 -> 5 [label="ε"]
|
||||
4 -> 7 [label="ε"]
|
||||
6 -> 7 [label="ε"]
|
||||
7 -> 2 [label="ε"]
|
||||
7 -> 8 [label="ε"]
|
||||
9 -> 10 [label="ε"]
|
||||
9 -> 12 [label="ε"]
|
||||
11 -> 14 [label="ε"]
|
||||
13 -> 14 [label="ε"]
|
||||
14 -> 15 [label="ε"]
|
||||
15 -> 16 [label="ε"]
|
||||
15 -> 22 [label="ε"]
|
||||
16 -> 17 [label="ε"]
|
||||
16 -> 19 [label="ε"]
|
||||
18 -> 21 [label="ε"]
|
||||
20 -> 21 [label="ε"]
|
||||
21 -> 16 [label="ε"]
|
||||
21 -> 22 [label="ε"]
|
||||
23 -> 24 [label="ε"]
|
||||
23 -> 28 [label="ε"]
|
||||
24 -> 25 [label="ε"]
|
||||
24 -> 27 [label="ε"]
|
||||
26 -> 25 [label="ε"]
|
||||
26 -> 27 [label="ε"]
|
||||
27 -> 24 [label="ε"]
|
||||
27 -> 28 [label="ε"]
|
||||
29 -> 30 [label="ε"]
|
||||
29 -> 36 [label="ε"]
|
||||
30 -> 31 [label="ε"]
|
||||
30 -> 33 [label="ε"]
|
||||
32 -> 35 [label="ε"]
|
||||
33 -> 34 [label="ε"]
|
||||
34 -> 35 [label="ε"]
|
||||
35 -> 38 [label="ε"]
|
||||
36 -> 37 [label="ε"]
|
||||
37 -> 38 [label="ε"]
|
||||
39 -> 40 [label="ε"]
|
||||
39 -> 44 [label="ε"]
|
||||
41 -> 42 [label="ε"]
|
||||
43 -> 46 [label="ε"]
|
||||
44 -> 45 [label="ε"]
|
||||
45 -> 46 [label="ε"]
|
||||
in -> 0
|
||||
}
|
||||
|
Binary file not shown.
Binary file not shown.
|
@ -0,0 +1,5 @@
|
|||
((a|b))*
|
||||
(a|b)((a|b))*
|
||||
((a)*)*
|
||||
((a|ε)|ε)
|
||||
(ab|ε)
|
|
@ -3,22 +3,22 @@ rankdir=LR
|
|||
in [shape=point style=invis]
|
||||
0 [color=yellow label="0"]
|
||||
1 [label="1"]
|
||||
2 [label="2"]
|
||||
2 [color=green shape=doublecircle label="2\np=0\nac=0"]
|
||||
3 [label="3"]
|
||||
4 [label="4"]
|
||||
5 [label="5"]
|
||||
6 [color=green shape=doublecircle label="6\np=0\nac=0"]
|
||||
6 [label="6"]
|
||||
7 [label="7"]
|
||||
8 [color=green shape=doublecircle label="8\np=1\nac=1"]
|
||||
2 -> 3 [label="a"]
|
||||
4 -> 5 [label="b"]
|
||||
7 -> 8 [label="a"]
|
||||
1 -> 2 [label="a"]
|
||||
4 -> 5 [label="a"]
|
||||
6 -> 7 [label="b"]
|
||||
0 -> 1 [label="ε"]
|
||||
0 -> 7 [label="ε"]
|
||||
1 -> 2 [label="ε"]
|
||||
1 -> 4 [label="ε"]
|
||||
0 -> 3 [label="ε"]
|
||||
3 -> 4 [label="ε"]
|
||||
3 -> 6 [label="ε"]
|
||||
5 -> 6 [label="ε"]
|
||||
5 -> 8 [label="ε"]
|
||||
7 -> 8 [label="ε"]
|
||||
in -> 0
|
||||
}
|
||||
|
||||
|
|
BIN
tests/test_2.min
BIN
tests/test_2.min
Binary file not shown.
Binary file not shown.
|
@ -1,2 +1,2 @@
|
|||
(a|b)
|
||||
a
|
||||
(a|b)
|
||||
|
|
|
@ -3,22 +3,22 @@ rankdir=LR
|
|||
in [shape=point style=invis]
|
||||
0 [color=yellow label="0"]
|
||||
1 [label="1"]
|
||||
2 [color=green shape=doublecircle label="2\np=0\nac=0"]
|
||||
2 [label="2"]
|
||||
3 [label="3"]
|
||||
4 [label="4"]
|
||||
5 [label="5"]
|
||||
6 [label="6"]
|
||||
6 [color=green shape=doublecircle label="6\np=0\nac=0"]
|
||||
7 [label="7"]
|
||||
8 [color=green shape=doublecircle label="8\np=1\nac=1"]
|
||||
1 -> 2 [label="a"]
|
||||
4 -> 5 [label="a"]
|
||||
6 -> 7 [label="b"]
|
||||
2 -> 3 [label="a"]
|
||||
4 -> 5 [label="b"]
|
||||
7 -> 8 [label="a"]
|
||||
0 -> 1 [label="ε"]
|
||||
0 -> 3 [label="ε"]
|
||||
3 -> 4 [label="ε"]
|
||||
0 -> 7 [label="ε"]
|
||||
1 -> 2 [label="ε"]
|
||||
1 -> 4 [label="ε"]
|
||||
3 -> 6 [label="ε"]
|
||||
5 -> 8 [label="ε"]
|
||||
7 -> 8 [label="ε"]
|
||||
5 -> 6 [label="ε"]
|
||||
in -> 0
|
||||
}
|
||||
|
Binary file not shown.
Binary file not shown.
|
@ -1,2 +1,2 @@
|
|||
a
|
||||
(a|b)
|
||||
a
|
|
@ -0,0 +1,27 @@
|
|||
digraph {
|
||||
rankdir=LR
|
||||
in [shape=point style=invis]
|
||||
0 [color=yellow label="0"]
|
||||
1 [label="1"]
|
||||
2 [color=green shape=doublecircle label="2\np=0\nac=0"]
|
||||
3 [label="3"]
|
||||
4 [color=green shape=doublecircle label="4\np=1\nac=1"]
|
||||
5 [label="5"]
|
||||
6 [color=green shape=doublecircle label="6\np=2\nac=2"]
|
||||
7 [label="7"]
|
||||
8 [color=green shape=doublecircle label="8\np=3\nac=3"]
|
||||
1 -> 2 [label="["]
|
||||
3 -> 4 [label="]"]
|
||||
5 -> 6 [label="-"]
|
||||
5 -> 6 [label="["]
|
||||
5 -> 6 [label="]"]
|
||||
7 -> 8 [label="-"]
|
||||
7 -> 8 [label="["]
|
||||
7 -> 8 [label="]"]
|
||||
0 -> 1 [label="ε"]
|
||||
0 -> 3 [label="ε"]
|
||||
0 -> 5 [label="ε"]
|
||||
0 -> 7 [label="ε"]
|
||||
in -> 0
|
||||
}
|
||||
|
Binary file not shown.
Binary file not shown.
|
@ -0,0 +1,4 @@
|
|||
[[]
|
||||
[]]
|
||||
[-[]]
|
||||
[-[]]
|
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
|
@ -0,0 +1,16 @@
|
|||
digraph {
|
||||
rankdir=LR
|
||||
in [shape=point style=invis]
|
||||
0 [color=yellow label="0"]
|
||||
1 [label="1"]
|
||||
2 [color=green shape=doublecircle label="2\np=0\nac=0"]
|
||||
3 [label="3"]
|
||||
4 [color=green shape=doublecircle label="4\np=1\nac=1"]
|
||||
1 -> 2 [label="-"]
|
||||
3 -> 4 [label="-"]
|
||||
3 -> 4 [label="]"]
|
||||
0 -> 1 [label="ε"]
|
||||
0 -> 3 [label="ε"]
|
||||
in -> 0
|
||||
}
|
||||
|
Binary file not shown.
Binary file not shown.
|
@ -0,0 +1,2 @@
|
|||
[-]
|
||||
[-]]
|
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
Loading…
Reference in New Issue