Input Output --------------------------------------- 'x|xy' 'xy?' 'xx|xyx' 'xy?x' 'a|abc' 'a(bc)?' 'a|ab|abc' 'a(b(c)?)?' 'a1|a2|a3' 'a[123]'