1Regexp: a|b(d|e(g|h|i)|f)|c 2a: Ok 3c: Ok 4bd: Ok 5bf: Ok 6beg: Ok 7beh: Ok 8bei: Ok 9b: Fail 10be: Fail 11bi: Fail 12f: Fail 13ab: Fail 14ac: Fail 15