% 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.00006
101 0.00605
201 0.04343
301 0.16469
401 0.41954
501 0.83703
601 1.66925
701 2.71086
801 4.19745
901 7.56495
1001 12.42103
1101 20.41763
\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.00005
1001 0.63505
2001 2.53029
3001 5.72804
4001 9.94246
5001 15.52770
6001 22.44126
7001 30.86867
8001 39.32242
9001 48.96998
\end{filecontents}

%% re3.scala: example (a*)* b
\begin{filecontents}{re3a.data}
1 0.00014
500001 2.61059
1000001 5.42773
1500001 8.02603
2000001 10.49844
2500001 13.34234
3000001 16.17491
3500001 19.11650
4000001 21.66151
4500001 24.85496
5000001 28.52113
5500001 28.54548
6000001 32.39523
6500001 45.13486
7000001 54.15018
7500001 71.32218
\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}