Table 1 Datasets used in different experiments
Parameter | Dataset | Size (MB) | |E| (\(\times 10^6\)) | |S| | |I| | |O| | D (%) | R (%) |
|---|---|---|---|---|---|---|---|---|
Number of transitions | \(S_1\) | 14.24 | 1 | 143 | 143 | 143 | 70 | 50 |
\(S_2\) | 29.86 | 2 | 180 | 180 | 180 | 70 | 50 | |
\(S_3\) | 44.74 | 3 | 205 | 205 | 205 | 70 | 50 | |
\(S_4\) | 59.94 | 4 | 225 | 225 | 225 | 70 | 50 | |
\(S_5\) | 76.22 | 5 | 243 | 243 | 243 | 70 | 50 | |
Degree of nondeterminism | \(S_6\) | 13.26 | 0.896 | 200 | 200 | 200 | 20 | 50 |
\(S_7\) | 26.88 | 1.816 | 200 | 200 | 200 | 40 | 50 | |
\(S_8\) | 38.61 | 2.608 | 200 | 200 | 200 | 60 | 50 | |
\(S_9\) | 51.28 | 3.464 | 200 | 200 | 200 | 80 | 50 | |
Input alphabet size | \(S_{10}\) | 17.41 | 1.203 | 250 | 50 | 250 | 70 | 50 |
\(S_{11}\) | 35.82 | 2.458 | 250 | 100 | 250 | 70 | 50 | |
\(S_{12}\) | 49.99 | 3.345 | 250 | 150 | 250 | 70 | 50 | |
\(S_{13}\) | 78.06 | 5.160 | 250 | 200 | 250 | 70 | 50 | |
\(S_{14}\) | 93.64 | 6.144 | 250 | 250 | 250 | 70 | 50 | |
Range | \(S_{15}\) | 14.51 | 0.980 | 200 | 200 | 200 | 50 | 20 |
\(S_{16}\) | 27.51 | 1.860 | 200 | 200 | 200 | 50 | 40 | |
\(S_{17}\) | 38.19 | 2.580 | 200 | 200 | 200 | 50 | 60 | |
\(S_{18}\) | 50.01 | 3.380 | 200 | 200 | 200 | 50 | 80 | |
Number of states | \(S_{19}\) | 4.62 | 0.367 | 100 | 100 | 100 | 70 | 50 |
\(S_{20}\) | 10.82 | 0.790 | 200 | 100 | 100 | 70 | 50 | |
\(S_{21}\) | 17.53 | 1.248 | 300 | 100 | 100 | 70 | 50 | |
\(S_{22}\) | 21.68 | 1.524 | 400 | 100 | 100 | 70 | 50 | |
\(S_{23}\) | 29.83 | 2.080 | 500 | 100 | 100 | 70 | 50 | |
\(S_{24}\) | 31.73 | 2.202 | 600 | 100 | 100 | 70 | 50 | |
\(S_{25}\) | 40.69 | 2.813 | 700 | 100 | 100 | 70 | 50 | |
\(S_{26}\) | 44.19 | 3.048 | 800 | 100 | 100 | 70 | 50 | |
\(S_{27}\) | 49.82 | 3.429 | 900 | 100 | 100 | 70 | 50 | |
\(S_{28}\) | 58.51 | 4.020 | 1000 | 100 | 100 | 70 | 50 |