% The data files, written on the first run.

\begin{filecontents}{re-python.data}
1 0.029
5 0.029
10 0.029
15 0.032
16 0.042
17 0.042
18 0.055
19 0.084
20 0.136
21 0.248
22 0.464
23 0.899
24 1.773
25 3.505
26 6.993
27 14.503
28 29.307
#29 58.886
\end{filecontents}

\begin{filecontents}{re-python2.data}
1 0.033
5 0.036
10 0.034
15 0.036
18 0.059
19 0.084
20 0.141
21 0.248
22 0.485
23 0.878
24 1.71
25 3.40
26 7.08
27 14.12
28 26.69
\end{filecontents}


\begin{filecontents}{re-ruby.data}
1 0.00006
#2 0.00003
#3 0.00001
#4 0.00001
5 0.00001
#6 0.00002
#7 0.00002
#8 0.00004
#9 0.00007
10 0.00013
#11 0.00026
#12 0.00055
#13 0.00106
#14 0.00196
15 0.00378
16 0.00764
17 0.01606
18 0.03094
19 0.06508
20 0.12420
21 0.25393
22 0.51449
23 1.02174
24 2.05998
25 4.22514
26 8.42479
27 16.88678
28 34.79653
\end{filecontents}

\begin{filecontents}{re-java.data}
5  0.00298
10  0.00418
15  0.00996
16  0.01710
17  0.03492
18  0.03303
19  0.05084
20  0.10177
21  0.19960
22  0.41159
23  0.82234
24  1.70251
25  3.36112
26  6.63998
27  13.35120
28  29.81185
\end{filecontents}

%% re1.scala: example a?{n} a{n}
\begin{filecontents}{re1.data}
1 0.00179
2 0.00011
3 0.00014
4 0.00026
5 0.00050
6 0.00095
7 0.00190
8 0.00287
9 0.00779
10 0.01399
11 0.01894
12 0.03666
13 0.07994
14 0.08944
15 0.02377
16 0.07392
17 0.22798
18 0.65310
19 2.11360
20 6.31606
21 21.46013
\end{filecontents}


%% re1.scala: example (a*)* b
\begin{filecontents}{re1a.data}
1 0.00003
2 0.00002
3 0.00004
4 0.00023
5 0.00012
6 0.00016
7 0.00036
8 0.00100
9 0.00158
10 0.00271
11 0.00420
12 0.01034
13 0.01629
14 0.03469
15 0.08800
16 0.12071
17 0.27164
18 0.53962
19 1.05733
20 2.34022
\end{filecontents}

%% re2.scala example a?{n} a{n}
\begin{filecontents}{re2.data}
1 0.00050
101 0.02030
201 0.10587
301 0.31188
401 0.32794
501 0.64490
601 1.16738
701 2.10815
801 3.47144
901 6.80621
1001 12.35611
1101 23.80084
\end{filecontents}

%% re2.scala: example (a*)* b
\begin{filecontents}{re2a.data}
1 0.00004
2 0.00003
3 0.00004
4 0.00014
5 0.00017
6 0.00029
7 0.00046
8 0.00084
9 0.00137
10 0.00203
11 0.00379
12 0.00783
13 0.01583
14 0.04725
15 0.06672
16 0.16228
17 0.25493
18 0.53676
19 1.09052
20 2.56922
\end{filecontents}

%% re3.scala: example a?{n} a{n}
\begin{filecontents}{re3.data}
1 0.00003
1001 0.03887
2001 0.15666
3001 0.35910
4001 0.63950
5001 1.00241
6001 1.50480
7001 2.11568
8001 2.71208
9001 3.41157
10001 4.19962
11001 5.70387
\end{filecontents}

%% re3.scala: example (a*)* b
\begin{filecontents}{re3a.data}
1 0.00003
500001 0.22527
1000001 0.62752
1500001 0.88485
2000001 1.39815
2500001 1.68619
3000001 1.94957
3500001 2.15878
4000001 2.59918
4500001 5.90679
5000001 13.11295
5500001 19.15376
6000001 40.16373
\end{filecontents}
\begin{filecontents}{re3b.data}
1 0.00015
500001 0.28337
1000001 0.53271
1500001 0.84478
2000001 1.11763
2500001 1.76656
3000001 2.13310
3500001 2.39576
4000001 2.98624
4500001 5.96529
5000001 13.56911
5500001 18.43089
6000001 40.33704
\end{filecontents}

%% re4.scala example a?{n} a{n}
\begin{filecontents}{re4.data}
1 0.01399
500001 1.43645
1000001 2.59394
1500001 4.07990
2000001 5.22473
2500001 6.41714
3000001 7.60118
3500001 9.02056
4000001 10.50393
4500001 11.56631
5000001 13.72020
5500001 15.09634
6000001 29.26990
6500001 33.41039
7000001 39.06532
\end{filecontents}

%% re4.scala example (a*)* b
\begin{filecontents}{re4a.data}
1 0.00015
500001 2.57302
1000001 5.58966
1500001 8.16531
2000001 10.85055
2500001 13.42080
3000001 16.08712
3500001 18.58433
4000001 21.23788
4500001 23.72459
5000001 27.47479
5500001 31.85240
6000001 37.12461
6500001 39.90294
7000001 53.50961
\end{filecontents}
 
\begin{filecontents}{nfa.data}
0  0.00099
5  0.01304
10  0.05350
15  0.10152
20  0.10876
25  0.06984
30  0.09693
35  0.04805
40  0.07512
45  0.07624
50  0.10451
55  0.13285
60  0.15748
65  0.19982
70  0.24075
75  0.28963
80  0.35734
85  0.43735
90  0.49692
95  0.59551
100  0.72236
\end{filecontents}

\begin{filecontents}{nfasearch.data}
0  0.00009
1  0.00147
2  0.00030
3  0.00062
4  0.00132
5  0.00177
6  0.00487
7  0.00947
8  0.01757
9  0.02050
10  0.02091
11  0.04002
12  0.08662
13  0.17269
14  0.37255
15  0.81935
16  1.76254
17  3.89442
18  8.42263
19  17.89661
20  38.21481
\end{filecontents}

\begin{filecontents}{compiled.data}
%1 0.234146
%5000 0.227539
%10000 0.280748
50000 1.087897
100000 3.713165
250000 21.6624545
500000 85.872613
750000 203.6408015
1000000 345.736574
\end{filecontents}

\begin{filecontents}{interpreted.data}
200 1.005863
400 7.8296765
500 15.43106
600 27.2321885
800 65.249271
1000 135.4493445
1200 232.134097
1400 382.527227
\end{filecontents}

\begin{filecontents}{interpreted2.data}
0 0
200 1.005863
400 7.8296765
600 27.2321885
800 65.249271
1000 135.4493445
1200 232.134097
1400 382.527227
\end{filecontents}

\begin{filecontents}{compiled2.data}
0 0
200 0.222058
400 0.215204
600 0.202031
800 0.21986
1000 0.205934
1200 0.1981615
1400 0.207116
\end{filecontents}


\begin{filecontents}{s-grammar1.data}
1 0.01152
51 0.07973
101 0.09726
151 0.09320
201 0.10010
251 0.16997
301 0.26662
351 0.46118
401 0.62516
451 0.87247
501 1.16334
551 1.71152
601 2.10958
651 2.44360
701 2.98488
751 3.50326
801 4.11036
851 4.93394
901 5.77465
951 7.39123
\end{filecontents}

\begin{filecontents}{s-grammar2.data}
1 0.01280
2 0.00064
3 0.00173
4 0.00355
5 0.00965
6 0.02674
7 0.06953
8 0.11166
9 0.18707
10 0.09189
11 0.12724
12 0.24337
13 0.59304
14 1.53594
15 4.01195
16 10.73582
17 29.51587
#18 73.14163
\end{filecontents}