% 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-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}

%% Scala V1, 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}

%% Scala V1, example (a*)* b
\begin{filecontents}{re1a.data}
1 0.00013
501 0.03610
1001 0.08543
1501 0.06424
2001 0.11329
2501 0.19428
3001 0.31500
3501 0.37748
4001 0.49636
4501 0.63803
5001 0.75320
5501 0.92438
6001 1.01979
6501 1.21709
\end{filecontents}

%% Scala V2, example a?{n} a{n}
\begin{filecontents}{re2.data}
1 0.00004
51 0.00079
101 0.00752
151 0.02008
201 0.04462
251 0.07715
301 0.13366
351 0.21700
401 0.34163
451 0.47499
501 0.65810
551 0.88666
601 1.17030
651 1.51570
701 1.91133
751 2.38194
801 3.10061
851 4.35828
901 4.73774
951 6.05984
1001 6.68179
\end{filecontents}

%% Scala V2, example (a*)* b
\begin{filecontents}{re2a.data}
1 0.00009
501 0.02582
1001 0.03406
1501 0.07891
2001 0.14417
2501 0.22065
3001 0.33145
3501 0.44883
4001 0.63173
4501 0.81166
\end{filecontents}

%% Scala V4, example a?{n} a{n}
\begin{filecontents}{re3.data}
1 0.001605
501 0.131066
1001 0.057885
1501 0.136875
2001 0.176238
2501 0.254363
3001 0.37262
3501 0.500946
4001 0.638384
4501 0.816605
5001 1.00491
5501 1.232505
6001 1.525672
6501 1.757502
7001 2.092784
7501 2.429224
8001 2.803037
8501 3.463045
9001 3.609
9501 4.081504
10001 4.54569
10501 6.17789
11001 6.77242
11501 7.95864
\end{filecontents}

%% Scala V4, example (a*)* b
\begin{filecontents}{re3a.data}
1 0.00015
500001 0.16143
1000001 0.39022
1500001 0.69623
2000001 0.92665
2500001 1.04422
3000001 1.31200
3500001 1.51645
4000001 1.85757
4500001 1.85903
5000001 2.01376
5500001 2.57703
6000001 4.70017
6500001 8.62478
7000001 13.10504
7500001 17.97648
\end{filecontents}

%% Scala V5, example a?{n} a{n}
\begin{filecontents}{re4.data}
1 0.00007
1000001 0.65112
2000001 1.25011
3000001 1.34581
4000001 1.68338
5000001 4.15276
6000001 13.86084
7000001 26.39926
\end{filecontents}

%% Scala V5, example (a*)* b
\begin{filecontents}{re4a.data}
1 0.00015
500001 0.18391
1000001 0.53715
1500001 0.72122
2000001 1.00681
2500001 1.46824
3000001 1.77297
3500001 2.09406
4000001 2.32992
4500001 3.54669
5000001 4.40195
5500001 3.41926
6000001 7.32595
6500001 12.27531
7000001 19.29151
7500001 26.28967
\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}