comp/work/44/starter


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

a+b
accept:
ab, aab
reject:
a, b, baa

(bc)*a
accept:
a, bca, bcbca
reject:
bcaa, bcabca

LL?D?D
accept:
SO14, BH12, DT6, W1
reject:
gu13, 1CH87

0(0|1)*
accept:
0, 00, 01, 000, 001, 010
reject:
101
(01)+
10+1
(0|1)*
(10001|1000|1011|10111)