Context: b*(a(a|b))*b bbababababb

Answer: True


Context: b*(a(a|b))*b babb

Answer: True


Context: b*(a(a|b))*b bbbbaaaaaab

Answer: True


Context: b*(a(a|b))*b bbbabaaaaaab

Answer: True


Context: b*(a(a|b))*b bbabaaabb

Answer: True


Context: b*(a(a|b))*b bbbbbabababaab

Answer: True


Context: b*(a(a|b))*b bbbbbaaaab

Answer: True


Context: b*(a(a|b))*b bbbbbbbabaab

Answer: True


Context: b*(a(a|b))*b bbbbbbbbbbabb

Answer: True


Context: b*(a(a|b))*b abaabaabbabbba

Answer: False


Context: b*(a(a|b))*b abbbbbbbaaa

Answer: False


Context: b*(a(a|b))*b abbabbaababbaa

Answer: False


Context: b*(a(a|b))*b bababbaaba

Answer: False


Context: b*(a(a|b))*b aabbabab

Answer: False


Context: b*(a(a|b))*b babbbba

Answer: False


Context: b*(a(a|b))*b babbbabbaab

Answer: False


Context: b*(a(a|b))*b babbbaaba

Answer: False


Context: b*(a(a|b))*b aaaaabbb

Answer: False


Context: b*(a(a|b))*b bbabbbabbaa

Answer: False


Context: b*|((aa|b)b)* bbaabbbbb

Answer: True


Context: b*|((aa|b)b)* bbaabaabaab

Answer: True


Context: b*|((aa|b)b)* bbbbbbaabbb

Answer: True


Context: b*|((aa|b)b)* bbaabbbbbbbbb

Answer: True


Context: b*|((aa|b)b)* bbaabbbaabaab

Answer: True


Context: b*|((aa|b)b)* bbaabaabbbaab

Answer: True


Context: b*|((aa|b)b)* bbbbaabbb

Answer: True


Context: b*|((aa|b)b)* aabaabababb

Answer: False


Context: b*|((aa|b)b)* aababaaa

Answer: False


Context: b*|((aa|b)b)* bbaaabbabbabaa

Answer: False


Context: b*|((aa|b)b)* aabbaa

Answer: False


Context: b*|((aa|b)b)* aabbbabbaaaa

Answer: False


Context: b*|((aa|b)b)* bbaaaba

Answer: False


Context: b*|((aa|b)b)* aabbabbabaa

Answer: False


Context: (a*(b|aa)b)* abbaaabb

Answer: True


Context: (a*(b|aa)b)* bbaababbaaab

Answer: True


Context: (a*(b|aa)b)* abbaaab

Answer: True


Context: (a*(b|aa)b)* bbaabaaaaab

Answer: True


Context: (a*(b|aa)b)* abbaaaab

Answer: True


Context: (a*(b|aa)b)* bbaab

Answer: True


Context: (a*(b|aa)b)* bbbbbbaabb

Answer: True


Context: (a*(b|aa)b)* bbabbabbaaaaab

Answer: True


Context: (a*(b|aa)b)* bbaaabaabbaabb

Answer: True


Context: (a*(b|aa)b)* abbabbaabaaaab

Answer: True


Context: (a*(b|aa)b)* aababbabab

Answer: False


Context: (a*(b|aa)b)* abbaabaaaaa

Answer: False


Context: (a*(b|aa)b)* aabbbaabbbbab

Answer: False


Context: (a*(b|aa)b)* aabababbaab

Answer: False


Context: (a*(b|aa)b)* aabbabbaa

Answer: False


Context: (a*(b|aa)b)* aabab

Answer: False


Context: (a*(b|aa)b)* bbbbaabbba

Answer: False


Context: (a*(b|aa)b)* aaaabbbabbaa

Answer: False


Context: (a*(b|aa)b)* aaaababa

Answer: False


Context: (a*(b|aa)b)* aababa

Answer: False


Context: bb(b|aba)* bbabababaababb

Answer: True


Context: bb(b|aba)* bbbabaababbb

Answer: True


Context: bb(b|aba)* bbbabaababbb

Answer: True


Context: bb(b|aba)* bbabaabaababb

Answer: True


Context: bb(b|aba)* bbbbabaaba

Answer: True


Context: bb(b|aba)* bbababbbababb

Answer: True


Context: bb(b|aba)* bbbbabababa

Answer: True


Context: bb(b|aba)* bbbabaababbbb

Answer: True


Context: bb(b|aba)* bbbabaabab

Answer: True


Context: bb(b|aba)* bbabaabababa

Answer: True


Context: bb(b|aba)* bbabaabaababb

Answer: True


Context: bb(b|aba)* bbbabaababbaba

Answer: True


Context: bb(b|aba)* bbbaaa

Answer: False


Context: bb(b|aba)* bbabaaa

Answer: False


Context: bb(b|aba)* bbbbbab

Answer: False


Context: bb(b|aba)* bbbab

Answer: False


Context: bb(b|aba)* bbabba

Answer: False


Context: bb(b|aba)* bbbbbabbbabbba

Answer: False


Context: bb(b|aba)* bbbbbbaaaaabb

Answer: False


Context: bb(b|aba)* bbaaaaabab

Answer: False


Context: bb(b|aba)* bbbbaaabab

Answer: False


Context: bb(b|aba)* bbbbbababbba

Answer: False


Context: ((aa)*b)*|ba baabbbbaaaabb

Answer: True


Context: ((aa)*b)*|ba bbbbaaaaaab

Answer: True


Context: ((aa)*b)*|ba baaaabaabb

Answer: True


Context: ((aa)*b)*|ba baabbbaab

Answer: True


Context: ((aa)*b)*|ba bbaaaaaaaabbb

Answer: True


Context: ((aa)*b)*|ba bbbbbbbaaaabb

Answer: True


Context: ((aa)*b)*|ba bbaabaab

Answer: True


Context: ((aa)*b)*|ba bbaaaabaabaabb

Answer: True


Context: ((aa)*b)*|ba baabbaaaabb

Answer: True


Context: ((aa)*b)*|ba baabaabbbaabbb

Answer: True


Context: ((aa)*b)*|ba bbabaabbababaa

Answer: False


Context: ((aa)*b)*|ba baaaaaaaba

Answer: False


Context: ((aa)*b)*|ba bbabaa

Answer: False


Context: ((aa)*b)*|ba baaaaababa

Answer: False


Context: ((aa)*b)*|ba bbaabbaabba

Answer: False


Context: ((aa)*b)*|ba bbaabaaabbaba

Answer: False


Context: ((aa)*b)*|ba baabbab

Answer: False


Context: ((aa)*b)*|ba bbaaababa

Answer: False


Context: ((aa)*b)*|ba bbaaa

Answer: False


Context: ((aa)*b)*|ba bbbaaaabbba

Answer: False


Context: a|(ab*a)*b abbaabaaaabab

Answer: True


Context: a|(ab*a)*b aaaaabaabab

Answer: True


Context: a|(ab*a)*b abaaaabab

Answer: True


Context: a|(ab*a)*b abaaaabbbaabab

Answer: True


Context: a|(ab*a)*b aaaaabaabab

Answer: True


Context: a|(ab*a)*b aaaaabbaabab

Answer: True


Context: a|(ab*a)*b aaaaabbab

Answer: True


Context: a|(ab*a)*b abbbaaaabaaab

Answer: True


Context: a|(ab*a)*b aaabaaaaaabab

Answer: True


Context: a|(ab*a)*b aaaaaaabbab

Answer: True


Context: a|(ab*a)*b abaaaaaaaabbab

Answer: True


Context: a|(ab*a)*b aaabbabbb

Answer: False


Context: a|(ab*a)*b aabba

Answer: False


Context: a|(ab*a)*b abbbabb

Answer: False


Context: a|(ab*a)*b aabaabba

Answer: False


Context: a|(ab*a)*b aabaa

Answer: False


Context: a|(ab*a)*b aabbbabab

Answer: False


Context: a|(ab*a)*b abbbbaaababbb

Answer: False


Context: a|(ab*a)*b abaababaa

Answer: False


Context: a|(ab*a)*b aaababb

Answer: False


Context: a|(ab*a)*b ababbbb

Answer: False


Context: ba*(b|(bb)*) bbbbbbbbbbb

Answer: True


Context: ba*(b|(bb)*) baabbbbbb

Answer: True


Context: ba*(b|(bb)*) babbbbbbbb

Answer: True


Context: ba*(b|(bb)*) bbbbbbbbb

Answer: True


Context: ba*(b|(bb)*) baaaabbbbbb

Answer: True


Context: ba*(b|(bb)*) bbbbbbb

Answer: True


Context: ba*(b|(bb)*) bbbbbbb

Answer: True


Context: ba*(b|(bb)*) babbbbbbbb

Answer: True


Context: ba*(b|(bb)*) babbbb

Answer: True


Context: ba*(b|(bb)*) babbbbbb

Answer: True


Context: ba*(b|(bb)*) bbbaaabaab

Answer: False


Context: ba*(b|(bb)*) bbbbbaaa

Answer: False


Context: ba*(b|(bb)*) babba

Answer: False


Context: ba*(b|(bb)*) babbbababaab

Answer: False


Context: ba*(b|(bb)*) baaabbbbbbba

Answer: False


Context: ba*(b|(bb)*) babbbbaaa

Answer: False


Context: ba*(b|(bb)*) babbaaaabbaabb

Answer: False


Context: ba*(b|(bb)*) bbbbaaabb

Answer: False


Context: ba*(b|(bb)*) babbbba

Answer: False


Context: ba*(b|(bb)*) bbbaabaabbbba

Answer: False


Context: (a|(ba|a)ba)* babaabaaa

Answer: True


Context: (a|(ba|a)ba)* babaaba

Answer: True


Context: (a|(ba|a)ba)* babaabaaa

Answer: True


Context: (a|(ba|a)ba)* babaaaa

Answer: True


Context: (a|(ba|a)ba)* babababaa

Answer: True


Context: (a|(ba|a)ba)* babaaaaaaaa

Answer: True


Context: (a|(ba|a)ba)* babaabaabababa

Answer: True


Context: (a|(ba|a)ba)* babaabaa

Answer: True


Context: (a|(ba|a)ba)* babaababaabaaa

Answer: True


Context: (a|(ba|a)ba)* babaaba

Answer: True


Context: (a|(ba|a)ba)* babaaa

Answer: True


Context: (a|(ba|a)ba)* babaabaaa

Answer: True


Context: (a|(ba|a)ba)* babbbaabbaa

Answer: False


Context: (a|(ba|a)ba)* babbabab

Answer: False


Context: (a|(ba|a)ba)* babb

Answer: False


Context: (a|(ba|a)ba)* bababaaaaa

Answer: False


Context: (a|(ba|a)ba)* babaabb

Answer: False


Context: (a|(ba|a)ba)* babbbaaa

Answer: False


Context: (a|(ba|a)ba)* babbabbabab

Answer: False


Context: (a|(ba|a)ba)* babbbaaaab

Answer: False


Context: (a|(ba|a)ba)* babbaaababaa

Answer: False


Context: (a|(ba|a)ba)* babbabbaabbba

Answer: False


Context: (a|bb)*abb abbaabbbbaaabb

Answer: True


Context: (a|bb)*abb bbabbabbaaabb

Answer: True


Context: (a|bb)*abb abbbbbbabbaabb

Answer: True


Context: (a|bb)*abb bbaaaaaaabb

Answer: True


Context: (a|bb)*abb abbbbbbaaaaabb

Answer: True


Context: (a|bb)*abb bbaabbaaaabb

Answer: True


Context: (a|bb)*abb abbbbabbbbabb

Answer: True


Context: (a|bb)*abb bbbbaabbaaabb

Answer: True


Context: (a|bb)*abb bbbbbbabbbbabb

Answer: True


Context: (a|bb)*abb aabbbbbbaaabb

Answer: True


Context: (a|bb)*abb bbaabbaaa

Answer: False


Context: (a|bb)*abb bbaabbbb

Answer: False


Context: (a|bb)*abb aabbababbbba

Answer: False


Context: (a|bb)*abb bbbbabaaab

Answer: False


Context: (a|bb)*abb bbaabba

Answer: False


Context: (a|bb)*abb abbbbbabbaaaba

Answer: False


Context: (a|bb)*abb aaabbbabaabbb

Answer: False


Context: (a|bb)*abb bbabbbabbb

Answer: False


Context: (a|bb)*abb bbbbabaaabbba

Answer: False


Context: (a|bb)*abb aaabbbaababbb

Answer: False


Context: b(bbba*)* bbbbbbbbbbbbba

Answer: True


Context: b(bbba*)* bbbbaabbba

Answer: True


Context: b(bbba*)* bbbbabbbbbba

Answer: True


Context: b(bbba*)* bbbbbbbabbba

Answer: True


Context: b(bbba*)* bbbbbbbbbbaaaa

Answer: True


Context: b(bbba*)* bbbbaaaaaaaa

Answer: True


Context: b(bbba*)* bbbbbbbaaa

Answer: True


Context: b(bbba*)* bbbbaaaabbbaaa

Answer: True


Context: b(bbba*)* bbbb

Answer: True


Context: b(bbba*)* bbbabb

Answer: False


Context: b(bbba*)* bbbaabaa

Answer: False


Context: b(bbba*)* bbbabba

Answer: False


Context: b(bbba*)* bbbbababaaabba

Answer: False


Context: b(bbba*)* bbbaaaabba

Answer: False


Context: b(bbba*)* bbbaabbbbbaa

Answer: False


Context: b(bbba*)* bbbbbbabaaaaaa

Answer: False


Context: b(bbba*)* bbbbaababb

Answer: False


Context: b(bbba*)* bbbbaaba

Answer: False


Context: a*(a(a|b)a)* aaaaabaaba

Answer: True


Context: a*(a(a|b)a)* aabaaaaaaaaba

Answer: True


Context: a*(a(a|b)a)* aaabaaaaaaa

Answer: True


Context: a*(a(a|b)a)* abaaba

Answer: True


Context: a*(a(a|b)a)* abaabaabaaba

Answer: True


Context: a*(a(a|b)a)* aabaabaaaa

Answer: True


Context: a*(a(a|b)a)* aaabaaaa

Answer: True


Context: a*(a(a|b)a)* aaabaaaaabaaba

Answer: True


Context: a*(a(a|b)a)* aaabaaaaabaaaa

Answer: True


Context: a*(a(a|b)a)* aabaabaaaaaba

Answer: True


Context: a*(a(a|b)a)* ababaaaaaaabb

Answer: False


Context: a*(a(a|b)a)* ababaababb

Answer: False


Context: a*(a(a|b)a)* aababaaabababa

Answer: False


Context: a*(a(a|b)a)* abaabbabbba

Answer: False


Context: a*(a(a|b)a)* ababaabbbb

Answer: False


Context: a*(a(a|b)a)* aaabab

Answer: False


Context: a*(a(a|b)a)* ababaa

Answer: False


Context: a*(a(a|b)a)* aaababababaab

Answer: False


Context: a*(a(a|b)a)* abaaa

Answer: False


Context: a*(a(a|b)a)* ababbbbba

Answer: False


Context: b(b(b|(a|b)a))* bbbabaabaabbbb

Answer: True


Context: b(b(b|(a|b)a))* bbbabaabaabbbb

Answer: True


Context: b(b(b|(a|b)a))* bbaabbabba

Answer: True


Context: b(b(b|(a|b)a))* bbaabaabaabbbb

Answer: True


Context: b(b(b|(a|b)a))* bbaabaabaabbbb

Answer: True


Context: b(b(b|(a|b)a))* bbaabaabaabbbb

Answer: True


Context: b(b(b|(a|b)a))* bbaabbabbabbbb

Answer: True


Context: b(b(b|(a|b)a))* bbaabaabbabb

Answer: True


Context: b(b(b|(a|b)a))* bbaabaabbabb

Answer: True


Context: b(b(b|(a|b)a))* bbaabbbaabbabb

Answer: True


Context: b(b(b|(a|b)a))* bbaabbbaabbabb

Answer: True


Context: b(b(b|(a|b)a))* bbbabaabaabaa

Answer: True


Context: b(b(b|(a|b)a))* bbbabaabaabbbb

Answer: True


Context: b(b(b|(a|b)a))* bbaabbabaabaa

Answer: True


Context: b(b(b|(a|b)a))* bbaabaabaabbbb

Answer: True


Context: b(b(b|(a|b)a))* bbaabaabaabbbb

Answer: True


Context: b(b(b|(a|b)a))* bbbabaabaabbbb

Answer: True


Context: b(b(b|(a|b)a))* bbbabaabbabba

Answer: True


Context: b(b(b|(a|b)a))* bbbababbbbaab

Answer: False


Context: b(b(b|(a|b)a))* bbbbbbbbaabab

Answer: False


Context: b(b(b|(a|b)a))* bbbabaaabbaba

Answer: False


Context: b(b(b|(a|b)a))* bbaabbbbabbb

Answer: False


Context: b(b(b|(a|b)a))* bbbbbbbababaa

Answer: False


Context: b(b(b|(a|b)a))* bbbaaabbb

Answer: False


Context: b(b(b|(a|b)a))* bbaaa

Answer: False


Context: b(b(b|(a|b)a))* bbab

Answer: False


Context: b(b(b|(a|b)a))* bbbaabbaaa

Answer: False


Context: b(b(b|(a|b)a))* bbbabbba

Answer: False


Context: b(b(b|(a|b)a))* bbab

Answer: False


Context: ((bb)*a|b)a* bbbbaaaaaaaaa

Answer: True


Context: ((bb)*a|b)a* bbbbaaaaaaaaaa

Answer: True


Context: ((bb)*a|b)a* bbbbababbaa

Answer: False


Context: ((bb)*a|b)a* bbaaaaaaab

Answer: False


Context: (a(b*aa|b))* abbaaabaa

Answer: True


Context: (a(b*aa|b))* aaaabbaa

Answer: True


Context: (a(b*aa|b))* abaaabbaaab

Answer: True


Context: (a(b*aa|b))* aaaababaaab

Answer: True


Context: (a(b*aa|b))* ababbaaaaaaaa

Answer: True


Context: (a(b*aa|b))* aaaaaaabbbbaa

Answer: True


Context: (a(b*aa|b))* aaaabbaaaaaaaa

Answer: True


Context: (a(b*aa|b))* aaaabbaaaaaab

Answer: True


Context: (a(b*aa|b))* aaaababaa

Answer: True


Context: (a(b*aa|b))* aaaabbaaaaaab

Answer: True


Context: (a(b*aa|b))* abababaaaaa

Answer: True


Context: (a(b*aa|b))* ababaab

Answer: False


Context: (a(b*aa|b))* abaaaa

Answer: False


Context: (a(b*aa|b))* ababbaaabba

Answer: False


Context: (a(b*aa|b))* abaaababbbaab

Answer: False


Context: (a(b*aa|b))* abbbbbaabbabba

Answer: False


Context: (a(b*aa|b))* ababbaab

Answer: False


Context: (a(b*aa|b))* abababb

Answer: False


Context: (a(b*aa|b))* abbbbaabbaa

Answer: False


Context: (a(b*aa|b))* aaaabbbabba

Answer: False


Context: (a(b*aa|b))* abbaabbbaa

Answer: False


Context: (a(b*aa|b))* ababbaaabba

Answer: False


Context: ((bb)*aa)*|b aabbbbaabbbbaa

Answer: True


Context: ((bb)*aa)*|b bbbbbbaa

Answer: True


Context: ((bb)*aa)*|b bbaabbbbbbbbaa

Answer: True


Context: ((bb)*aa)*|b bbbbaaaaaaaaaa

Answer: True


Context: ((bb)*aa)*|b bbaabbaabbaaaa

Answer: True


Context: ((bb)*aa)*|b aabbaaaaaabbaa

Answer: True


Context: ((bb)*aa)*|b aaaabbaabbbbaa

Answer: True


Context: ((bb)*aa)*|b bbaabbaaaaaa

Answer: True


Context: ((bb)*aa)*|b aabbbbbbaa

Answer: True


Context: ((bb)*aa)*|b bbaabbbbaa

Answer: True


Context: ((bb)*aa)*|b bbbbbbbabaaaa

Answer: False


Context: ((bb)*aa)*|b bbbaabaabb

Answer: False


Context: ((bb)*aa)*|b aabaaabababbbb

Answer: False


Context: ((bb)*aa)*|b bbaaa

Answer: False


Context: ((bb)*aa)*|b bbbaabbbbbaa

Answer: False


Context: ((bb)*aa)*|b aaaabbbb

Answer: False


Context: ((bb)*aa)*|b bbaababbaaaab

Answer: False


Context: ((bb)*aa)*|b bbaabbabb

Answer: False


Context: ((bb)*aa)*|b aabbba

Answer: False


Context: ((bb)*aa)*|b aaba

Answer: False


Context: ((a|b)b|a)*bb bbbbaaabb

Answer: True


Context: ((a|b)b|a)*bb bbbbabbb

Answer: True


Context: ((a|b)b|a)*bb bbbbbbbbaabb

Answer: True


Context: ((a|b)b|a)*bb bbaaaaabb

Answer: True


Context: ((a|b)b|a)*bb bbbbbbabbaabb

Answer: True


Context: ((a|b)b|a)*bb bbbbabbbbabb

Answer: True


Context: ((a|b)b|a)*bb bbaabababb

Answer: True


Context: ((a|b)b|a)*bb bbbbaababbabb

Answer: True


Context: ((a|b)b|a)*bb bbabaabb

Answer: True


Context: ((a|b)b|a)*bb bbabbbb

Answer: True


Context: ((a|b)b|a)*bb bbbbaaaabbaaa

Answer: False


Context: ((a|b)b|a)*bb bbaab

Answer: False


Context: ((a|b)b|a)*bb bbbbbbaaabbbaa

Answer: False


Context: ((a|b)b|a)*bb bbbbaba

Answer: False


Context: ((a|b)b|a)*bb bbbbabbaaba

Answer: False


Context: ((a|b)b|a)*bb bbbbaabbbbaaba

Answer: False


Context: ((a|b)b|a)*bb bbabbaaaaba

Answer: False


Context: ((a|b)b|a)*bb bbabbbbaababa

Answer: False


Context: ((a|b)b|a)*bb bbaaaba

Answer: False


Context: ((a|b)b|a)*bb bbaabbabbbaaaa

Answer: False


Context: b(baba*)* bbabbabbaba

Answer: True


Context: b(baba*)* bbaba

Answer: True


Context: b(baba*)* bbabbabbababab

Answer: True


Context: b(baba*)* bbabbabababaa

Answer: True


Context: b(baba*)* bbabbaba

Answer: True


Context: b(baba*)* bbabaababbaba

Answer: True


Context: b(baba*)* bbabbabbababab

Answer: True


Context: b(baba*)* bbabbabbabbab

Answer: True


Context: b(baba*)* bbabaababaaa

Answer: True


Context: b(baba*)* bbabbabbabaa

Answer: True


Context: b(baba*)* bbababaabbbaba

Answer: False


Context: b(baba*)* bbababbbaabaa

Answer: False


Context: b(baba*)* bbaab

Answer: False


Context: b(baba*)* bbaaabaabbaaa

Answer: False


Context: b(baba*)* bbabbaa

Answer: False


Context: b(baba*)* bbabaaabbb

Answer: False


Context: b(baba*)* bbabbbbaa

Answer: False


Context: b(baba*)* bbabb

Answer: False


Context: b(baba*)* bbaabbaaabbb

Answer: False


Context: b(baba*)* bbabbaaba

Answer: False


Context: ba(bba*)* babbbbabbaaa

Answer: True


Context: ba(bba*)* babbbbbbaaaa

Answer: True


Context: ba(bba*)* babbbbaaaabba

Answer: True


Context: ba(bba*)* babbbbbbbbbbbb

Answer: True


Context: ba(bba*)* babbaabbaabbaa

Answer: True


Context: ba(bba*)* babbabbaa

Answer: True


Context: ba(bba*)* babbabbabbaaa

Answer: True


Context: ba(bba*)* babbaabbabbaa

Answer: True


Context: ba(bba*)* babbbbaabbabb

Answer: True


Context: ba(bba*)* babbaaabbabbaa

Answer: True


Context: ba(bba*)* babaabab

Answer: False


Context: ba(bba*)* babaabba

Answer: False


Context: ba(bba*)* babaaa

Answer: False


Context: ba(bba*)* babaaaabbb

Answer: False


Context: ba(bba*)* babbbaaabb

Answer: False


Context: ba(bba*)* baba

Answer: False


Context: ba(bba*)* babbab

Answer: False


Context: ba(bba*)* babab

Answer: False


Context: ba(bba*)* baba

Answer: False


Context: ba(bba*)* babbabbbbbbb

Answer: False


Context: ba(bba*)* babbbbbbab

Answer: False


Context: aba|(a(b|a))* ababaaababaa

Answer: True


Context: aba|(a(b|a))* abaaabaaaaaaaa

Answer: True


Context: aba|(a(b|a))* abaaabaaaaaaab

Answer: True


Context: aba|(a(b|a))* abaaabaa

Answer: True


Context: aba|(a(b|a))* abaaaaaaaaab

Answer: True


Context: aba|(a(b|a))* abaaabaaaaabab

Answer: True


Context: aba|(a(b|a))* ababaaabaa

Answer: True


Context: aba|(a(b|a))* ababababaaaaaa

Answer: True


Context: aba|(a(b|a))* abaaabababaaab

Answer: True


Context: aba|(a(b|a))* abaaaaabaaaaab

Answer: True


Context: aba|(a(b|a))* abaabb

Answer: False


Context: aba|(a(b|a))* aaabaabbabaa

Answer: False


Context: aba|(a(b|a))* aaababaab

Answer: False


Context: aba|(a(b|a))* ababbabbbbb

Answer: False


Context: aba|(a(b|a))* aaaaba

Answer: False


Context: aba|(a(b|a))* aaabbba

Answer: False


Context: aba|(a(b|a))* abaabb

Answer: False


Context: aba|(a(b|a))* aaabaabbbaaaaa

Answer: False


Context: aba|(a(b|a))* ababa

Answer: False


Context: aba|(a(b|a))* aaaaba

Answer: False


Context: aba|(a(b|a))* aaabbb

Answer: False


Context: aba|(a(b|a))* aaababbbaababb

Answer: False


Context: (a(aa)*b)*|a abaaaaaaabab

Answer: True


Context: (a(aa)*b)*|a aaababaaaaaaab

Answer: True


Context: (a(aa)*b)*|a aaaaabaaabab

Answer: True


Context: (a(aa)*b)*|a abaaababab

Answer: True


Context: (a(aa)*b)*|a aaababaaabaaab

Answer: True


Context: (a(aa)*b)*|a aaaaabababaaab

Answer: True


Context: (a(aa)*b)*|a aaabaaabab

Answer: True


Context: (a(aa)*b)*|a abababaaaaab

Answer: True


Context: (a(aa)*b)*|a abaaabaaaaabab

Answer: True


Context: (a(aa)*b)*|a aaabababaaab

Answer: True


Context: (a(aa)*b)*|a aaabbbbbb

Answer: False


Context: (a(aa)*b)*|a aaabbbabaaabab

Answer: False


Context: (a(aa)*b)*|a aaaabba

Answer: False


Context: (a(aa)*b)*|a aaabbaaabbaba

Answer: False


Context: (a(aa)*b)*|a aaabaabbaabb

Answer: False


Context: (a(aa)*b)*|a aaaabbbab

Answer: False


Context: (a(aa)*b)*|a abaab

Answer: False


Context: (a(aa)*b)*|a aaabbba

Answer: False


Context: (a(aa)*b)*|a aaabb

Answer: False


Context: (a(aa)*b)*|a abaaababbbb

Answer: False


Context: ((a|bb)*ab)* bbbbabaab

Answer: True


Context: ((a|bb)*ab)* bbbbbbaaab

Answer: True


Context: ((a|bb)*ab)* bbbbaaaabaaab

Answer: True


Context: ((a|bb)*ab)* bbbbaaab

Answer: True


Context: ((a|bb)*ab)* bbbbab

Answer: True


Context: ((a|bb)*ab)* bbbbab

Answer: True


Context: ((a|bb)*ab)* bbaaabab

Answer: True


Context: ((a|bb)*ab)* bbaababbbbbaab

Answer: True


Context: ((a|bb)*ab)* bbbbbbaaaaaaab

Answer: True


Context: ((a|bb)*ab)* bbaaab

Answer: True


Context: ((a|bb)*ab)* bbaabba

Answer: False


Context: ((a|bb)*ab)* bbabaa

Answer: False


Context: ((a|bb)*ab)* bbaababaabaa

Answer: False


Context: ((a|bb)*ab)* bbbbabba

Answer: False


Context: ((a|bb)*ab)* bbaabb

Answer: False


Context: ((a|bb)*ab)* bbaabaababaa

Answer: False


Context: ((a|bb)*ab)* bbaaba

Answer: False


Context: ((a|bb)*ab)* bbabaa

Answer: False


Context: ((a|bb)*ab)* bbabbbaabaaaba

Answer: False


Context: ((a|bb)*ab)* bbababbbabba

Answer: False


Context: ((a|bb)*ab)* bbaabaabbbbbba

Answer: False


Context: (a((b|a)ba|b))* abbaaabaaabaab

Answer: True


Context: (a((b|a)ba|b))* aabaabbaabba

Answer: True


Context: (a((b|a)ba|b))* aabaaabaaabaab

Answer: True


Context: (a((b|a)ba|b))* aabaaabaaabaab

Answer: True


Context: (a((b|a)ba|b))* abbaababaabaab

Answer: True


Context: (a((b|a)ba|b))* aabaaabaaabaab

Answer: True


Context: (a((b|a)ba|b))* aabaabaabaaaba

Answer: True


Context: (a((b|a)ba|b))* aabaabaabaaaba

Answer: True


Context: (a((b|a)ba|b))* aabaaabaaabaab

Answer: True


Context: (a((b|a)ba|b))* aabaaabaaabaab

Answer: True


Context: (a((b|a)ba|b))* abbaaabaaabaab

Answer: True


Context: (a((b|a)ba|b))* aabaaabaabbaab

Answer: True


Context: (a((b|a)ba|b))* aabaaabaabbaab

Answer: True


Context: (a((b|a)ba|b))* aabaaabaaabaab

Answer: True


Context: (a((b|a)ba|b))* abbaaabaaabaab

Answer: True


Context: (a((b|a)ba|b))* abbaaabaab

Answer: True


Context: (a((b|a)ba|b))* aabb

Answer: False


Context: (a((b|a)ba|b))* aababbbababaa

Answer: False


Context: (a((b|a)ba|b))* aabb

Answer: False


Context: (a((b|a)ba|b))* abbbbabaabba

Answer: False


Context: (a((b|a)ba|b))* abbbaaab

Answer: False


Context: (a((b|a)ba|b))* abbab

Answer: False


Context: (a((b|a)ba|b))* aabaaaab

Answer: False


Context: (a((b|a)ba|b))* abababbbabb

Answer: False


Context: (a((b|a)ba|b))* abbaaabbaba

Answer: False


Context: (a((b|a)ba|b))* ababbbbaba

Answer: False


Context: (a((b|a)ba|b))* abbbaabbb

Answer: False


Context: (bab(a*|b))* babbabababbaba

Answer: True


Context: (bab(a*|b))* babbbabbbabaaa

Answer: True


Context: (bab(a*|b))* babbabababbbab

Answer: True


Context: (bab(a*|b))* babbabbababab

Answer: True


Context: (bab(a*|b))* babbaba

Answer: True


Context: (bab(a*|b))* babbab

Answer: True


Context: (bab(a*|b))* babaaaababaaaa

Answer: True


Context: (bab(a*|b))* babaababbabaa

Answer: True


Context: (bab(a*|b))* babbbabbab

Answer: True


Context: (bab(a*|b))* babbabbbabaa

Answer: True


Context: (bab(a*|b))* bababaa

Answer: False


Context: (bab(a*|b))* babbabaabaab

Answer: False


Context: (bab(a*|b))* babbabbbaab

Answer: False


Context: (bab(a*|b))* bababbbbabbaa

Answer: False


Context: (bab(a*|b))* bababbaba

Answer: False


Context: (bab(a*|b))* bababaaa

Answer: False


Context: (bab(a*|b))* babaaaabaabba

Answer: False


Context: (bab(a*|b))* babbabbbbbbbaa

Answer: False


Context: (bab(a*|b))* babba

Answer: False


Context: (bab(a*|b))* bababaaaa

Answer: False


Context: (aab*(a|b))* aaaaaaaabaaba

Answer: True


Context: (aab*(a|b))* aabbaabbaaa

Answer: True


Context: (aab*(a|b))* aabaabaabbbba

Answer: True


Context: (aab*(a|b))* aabbaaaaabbba

Answer: True


Context: (aab*(a|b))* aabaabaabba

Answer: True


Context: (aab*(a|b))* aaaaabaaaaabba

Answer: True


Context: (aab*(a|b))* aabbbbaabaaabb

Answer: True


Context: (aab*(a|b))* aabbaaabbba

Answer: True


Context: (aab*(a|b))* aaaaaaaabaaaba

Answer: True


Context: (aab*(a|b))* aabbbaaaaaa

Answer: True


Context: (aab*(a|b))* aabbabbb

Answer: False


Context: (aab*(a|b))* aabbbbbab

Answer: False


Context: (aab*(a|b))* aabbaa

Answer: False


Context: (aab*(a|b))* aaaaaaaababbb

Answer: False


Context: (aab*(a|b))* aaaaabab

Answer: False


Context: (aab*(a|b))* aabaa

Answer: False


Context: (aab*(a|b))* aabbabba

Answer: False


Context: (aab*(a|b))* aabaa

Answer: False


Context: (aab*(a|b))* aababba

Answer: False


Context: (aab*(a|b))* aabaabbaba

Answer: False


Context: ((a|(bb)*)aa)* aabbbbbbaaaaa

Answer: True


Context: ((a|(bb)*)aa)* bbbbaaaaaaaaa

Answer: True


Context: ((a|(bb)*)aa)* aabbaaaaaaa

Answer: True


Context: ((a|(bb)*)aa)* bbbbaaaabbaaaa

Answer: True


Context: ((a|(bb)*)aa)* bbbbaaaaaaaaa

Answer: True


Context: ((a|(bb)*)aa)* aabbbbbbaaaaa

Answer: True


Context: ((a|(bb)*)aa)* aabbaabbbbaaaa

Answer: True


Context: ((a|(bb)*)aa)* bbaaaaaaaaaa

Answer: True


Context: ((a|(bb)*)aa)* bbaaaabbaa

Answer: True


Context: ((a|(bb)*)aa)* bbaabbbbaaaaaa

Answer: True


Context: ((a|(bb)*)aa)* aabbaaaaabbaa

Answer: True


Context: ((a|(bb)*)aa)* aaabbaabbaaaa

Answer: True


Context: ((a|(bb)*)aa)* bbab

Answer: False


Context: ((a|(bb)*)aa)* aabbb

Answer: False


Context: ((a|(bb)*)aa)* aababba

Answer: False


Context: ((a|(bb)*)aa)* bbab

Answer: False


Context: ((a|(bb)*)aa)* aabaaba

Answer: False


Context: ((a|(bb)*)aa)* aabbaabbbb

Answer: False


Context: ((a|(bb)*)aa)* aabbaaaab

Answer: False


Context: ((a|(bb)*)aa)* bbaaabbabbaa

Answer: False


Context: ((a|(bb)*)aa)* aaabbbbbbbaaa

Answer: False


Context: ((a|(bb)*)aa)* bbabbabbb

Answer: False


Context: ((a|(bb)*)aa)* aaababaaab

Answer: False


Context: (b(a|a*b)b)* baaabbbaaabb

Answer: True


Context: (b(a|a*b)b)* babbaabb

Answer: True


Context: (b(a|a*b)b)* bbbbbbbab

Answer: True


Context: (b(a|a*b)b)* baaabbbabbabb

Answer: True


Context: (b(a|a*b)b)* baaaabbbabbabb

Answer: True


Context: (b(a|a*b)b)* bbbbabbabbab

Answer: True


Context: (b(a|a*b)b)* baabbbabb

Answer: True


Context: (b(a|a*b)b)* babbaaabbbab

Answer: True


Context: (b(a|a*b)b)* baaaaabbbabb

Answer: True


Context: (b(a|a*b)b)* babbaabbbabb

Answer: True


Context: (b(a|a*b)b)* baababa

Answer: False


Context: (b(a|a*b)b)* bbbbabbbba

Answer: False


Context: (b(a|a*b)b)* babaaababa

Answer: False


Context: (b(a|a*b)b)* baababbbbaabb

Answer: False


Context: (b(a|a*b)b)* baaaba

Answer: False


Context: (b(a|a*b)b)* bababaabaaabb

Answer: False


Context: (b(a|a*b)b)* baaabbbaa

Answer: False


Context: (b(a|a*b)b)* babbbaa

Answer: False


Context: (b(a|a*b)b)* baaaabbbba

Answer: False


Context: (b(a|a*b)b)* bbbbabbabbbbbb

Answer: False


Context: ((a*ba|b)b)* babaaaaabab

Answer: True


Context: ((a*ba|b)b)* babababbababab

Answer: True


Context: ((a*ba|b)b)* ababababbbabab

Answer: True


Context: ((a*ba|b)b)* bbbabababbb

Answer: True


Context: ((a*ba|b)b)* aababbab

Answer: True


Context: ((a*ba|b)b)* babababbb

Answer: True


Context: ((a*ba|b)b)* aaababbabbab

Answer: True


Context: ((a*ba|b)b)* bababababab

Answer: True


Context: ((a*ba|b)b)* bababababab

Answer: True


Context: ((a*ba|b)b)* ababababbab

Answer: True


Context: ((a*ba|b)b)* ababababbab

Answer: True


Context: ((a*ba|b)b)* aaababbabbab

Answer: True


Context: ((a*ba|b)b)* ababbabbbbb

Answer: True


Context: ((a*ba|b)b)* abaabaa

Answer: False


Context: ((a*ba|b)b)* aabaaabb

Answer: False


Context: ((a*ba|b)b)* ababbaabaa

Answer: False


Context: ((a*ba|b)b)* bbaaabaaaab

Answer: False


Context: ((a*ba|b)b)* abaa

Answer: False


Context: ((a*ba|b)b)* abaaabaa

Answer: False


Context: ((a*ba|b)b)* bbaabbba

Answer: False


Context: ((a*ba|b)b)* bbbbbababaa

Answer: False


Context: ((a*ba|b)b)* bababbbaba

Answer: False


Context: ((a*ba|b)b)* abaaaaabaaa

Answer: False


Context: ((a*ba|b)b)* abaa

Answer: False


Context: (b((bb|a)a)*)* bbbaabb

Answer: True


Context: (b((bb|a)a)*)* bbaabbaabb

Answer: True


Context: (b((bb|a)a)*)* bbaaaabbaa

Answer: True


Context: (b((bb|a)a)*)* bbbabbbbaaaa

Answer: True


Context: (b((bb|a)a)*)* baabbaaaabaab

Answer: True


Context: (b((bb|a)a)*)* bbbbabb

Answer: True


Context: (b((bb|a)a)*)* baaaabbabbbb

Answer: True


Context: (b((bb|a)a)*)* bbbbaaabbbaa

Answer: True


Context: (b((bb|a)a)*)* bbaabaabbbabb

Answer: True


Context: (b((bb|a)a)*)* baabbaaaab

Answer: True


Context: (b((bb|a)a)*)* baabab

Answer: False


Context: (b((bb|a)a)*)* bbbaba

Answer: False


Context: (b((bb|a)a)*)* bbbaba

Answer: False


Context: (b((bb|a)a)*)* bbbbabaabab

Answer: False


Context: (b((bb|a)a)*)* bbbababa

Answer: False


Context: (b((bb|a)a)*)* bbbaba

Answer: False


Context: (b((bb|a)a)*)* bbaaabbabaaba

Answer: False


Context: (b((bb|a)a)*)* bbabaaaabbabba

Answer: False


Context: (b((bb|a)a)*)* bbbbbbaabab

Answer: False


Context: (b((bb|a)a)*)* baabbbaaba

Answer: False


Context: (b((bb|a)a)*)* bbbaba

Answer: False


Context: (b((bb|a)a)*)* bbabbabbabb

Answer: False


Context: (b((bb|a)a)*)* baabab

Answer: False


Context: (b((bb|a)a)*)* baabbaba

Answer: False


Context: a|((a|b)b)*bb bbbbbbababbb

Answer: True


Context: a|((a|b)b)*bb bbabbbabababbb

Answer: True


Context: a|((a|b)b)*bb bbabbbababbbbb

Answer: True


Context: a|((a|b)b)*bb bbbbbbabbb

Answer: True


Context: a|((a|b)b)*bb ababbbabbbabbb

Answer: True


Context: a|((a|b)b)*bb abbbbbbbabbbbb

Answer: True


Context: a|((a|b)b)*bb ababbbabbb

Answer: True


Context: a|((a|b)b)*bb ababbbbbbbbb

Answer: True


Context: a|((a|b)b)*bb abbbabababbbbb

Answer: True


Context: a|((a|b)b)*bb bbbbabbb

Answer: True


Context: a|((a|b)b)*bb abaaabbbaabaaa

Answer: False


Context: a|((a|b)b)*bb abababbbbbbba

Answer: False


Context: a|((a|b)b)*bb bbabaaaa

Answer: False


Context: a|((a|b)b)*bb bbaaba

Answer: False


Context: a|((a|b)b)*bb bbaa

Answer: False


Context: a|((a|b)b)*bb abaa

Answer: False


Context: a|((a|b)b)*bb bbbbbbabbaaab

Answer: False


Context: a|((a|b)b)*bb bbabbabbbaab

Answer: False


Context: a|((a|b)b)*bb bbaaaaabbaabb

Answer: False


Context: a|((a|b)b)*bb abbbb

Answer: False


Context: b(a((bb)*|b))* baabaaabbaba

Answer: True


Context: b(a((bb)*|b))* baabaabbaa

Answer: True


Context: b(a((bb)*|b))* baaaabb

Answer: True


Context: b(a((bb)*|b))* baabbbbaaa

Answer: True


Context: b(a((bb)*|b))* bababbbbbbabab

Answer: True


Context: b(a((bb)*|b))* bababbbbabaa

Answer: True


Context: b(a((bb)*|b))* baabbaaba

Answer: True


Context: b(a((bb)*|b))* baaaabbbbab

Answer: True


Context: b(a((bb)*|b))* babbbbabbbba

Answer: True


Context: b(a((bb)*|b))* baabbbbbbbba

Answer: True


Context: b(a((bb)*|b))* baaabbb

Answer: False


Context: b(a((bb)*|b))* bababbba

Answer: False


Context: b(a((bb)*|b))* baaaaabbba

Answer: False


Context: b(a((bb)*|b))* babbbbbab

Answer: False


Context: b(a((bb)*|b))* baaabaaabbba

Answer: False


Context: b(a((bb)*|b))* baaabbb

Answer: False


Context: b(a((bb)*|b))* baababababbb

Answer: False


Context: b(a((bb)*|b))* baabaaabbbab

Answer: False


Context: b(a((bb)*|b))* babababbb

Answer: False


Context: b(a((bb)*|b))* baaaaabbba

Answer: False


Context: b(a((bb)*|b))* babaabbbbb

Answer: False


Context: b(a((bb)*|b))* baaababbba

Answer: False


Context: (aab*)*bb aabbb

Answer: True


Context: (aab*)*bb aaaabbbaabbb

Answer: True


Context: (aab*)*bb aabaabbb

Answer: True


Context: (aab*)*bb aabbbaaaabb

Answer: True


Context: (aab*)*bb aaaaaaaabaabbb

Answer: True


Context: (aab*)*bb aaaaaabaaaabb

Answer: True


Context: (aab*)*bb aabaabaabbb

Answer: True


Context: (aab*)*bb aabbbbaaaaaabb

Answer: True


Context: (aab*)*bb aaaabbaabbbb

Answer: True


Context: (aab*)*bb aabaabbbbaabbb

Answer: True


Context: (aab*)*bb aababbbaabaaa

Answer: False


Context: (aab*)*bb aaaababaa

Answer: False


Context: (aab*)*bb aababaaab

Answer: False


Context: (aab*)*bb aabbabba

Answer: False


Context: (aab*)*bb aaaaaabbaa

Answer: False


Context: (aab*)*bb aaaabbbbbba

Answer: False


Context: (aab*)*bb aabababaaabba

Answer: False


Context: (aab*)*bb aabbbba

Answer: False


Context: (aab*)*bb aabaabab

Answer: False


Context: (aab*)*bb aabbab

Answer: False


Context: (b(b|a*)ba)* bababbabaaba

Answer: True


Context: (b(b|a*)ba)* bababababbabba

Answer: True


Context: (b(b|a*)ba)* baaababbabba

Answer: True


Context: (b(b|a*)ba)* baaababbababa

Answer: True


Context: (b(b|a*)ba)* bbbabbabaaba

Answer: True


Context: (b(b|a*)ba)* bababbabaaba

Answer: True


Context: (b(b|a*)ba)* bbbabaaababba

Answer: True


Context: (b(b|a*)ba)* bbbabbabaaba

Answer: True


Context: (b(b|a*)ba)* bbabbabbabaaba

Answer: True


Context: (b(b|a*)ba)* bababbabbba

Answer: True


Context: (b(b|a*)ba)* baababba

Answer: True


Context: (b(b|a*)ba)* bbbabbabababba

Answer: True


Context: (b(b|a*)ba)* bbbbbaa

Answer: False


Context: (b(b|a*)ba)* baabaababbaba

Answer: False


Context: (b(b|a*)ba)* babb

Answer: False


Context: (b(b|a*)ba)* babaaabaa

Answer: False


Context: (b(b|a*)ba)* bbbababb

Answer: False


Context: (b(b|a*)ba)* babb

Answer: False


Context: (b(b|a*)ba)* bbbbababa

Answer: False


Context: (b(b|a*)ba)* babbababb

Answer: False


Context: (b(b|a*)ba)* bbbba

Answer: False


Context: (b(b|a*)ba)* bbbbaabb

Answer: False


Context: (b(b|a*)ba)* baabbbaabaa

Answer: False


Context: (aa|b)*bbb aaaabaaaabbb

Answer: True


Context: (aa|b)*bbb aaaabaaaabbbb

Answer: True


Context: (aa|b)*bbb aaaabaaaabbbb

Answer: True


Context: (aa|b)*bbb aabbaabbb

Answer: True


Context: (aa|b)*bbb aaaaaaaaaabbbb

Answer: True


Context: (aa|b)*bbb baaaabaaaabbb

Answer: True


Context: (aa|b)*bbb aaaaaaaaaabbbb

Answer: True


Context: (aa|b)*bbb baabbbaabbbb

Answer: True


Context: (aa|b)*bbb aaaaaaaaaabbbb

Answer: True


Context: (aa|b)*bbb aaaabbbaabbb

Answer: True


Context: (aa|b)*bbb aabaabbbbb

Answer: True


Context: (aa|b)*bbb aaaaaaaaaabbbb

Answer: True


Context: (aa|b)*bbb baabbaabbbbb

Answer: True


Context: (aa|b)*bbb baaaabbbaabbb

Answer: True


Context: (aa|b)*bbb aaaabaaaabbbb

Answer: True


Context: (aa|b)*bbb bbbbaabaaa

Answer: False


Context: (aa|b)*bbb baaaabbbbbaaaa

Answer: False


Context: (aa|b)*bbb bbbabbbbababa

Answer: False


Context: (aa|b)*bbb bbaabaaabbaab

Answer: False


Context: (aa|b)*bbb bbbabbaaaabbba

Answer: False


Context: (aa|b)*bbb bbabbaabbaba

Answer: False


Context: (aa|b)*bbb aabaabbbaaba

Answer: False


Context: (aa|b)*bbb bbaaaababb

Answer: False


Context: (aa|b)*bbb bbaababbbab

Answer: False


Context: (aa|b)*bbb bbbabbabaaa

Answer: False


Context: (((a|bb)b|a)b)* bbbbbbbbababab

Answer: True


Context: (((a|bb)b|a)b)* bbbbabbbbbab

Answer: True


Context: (((a|bb)b|a)b)* abbbbbbabababb

Answer: True


Context: (((a|bb)b|a)b)* abababbbbbabab

Answer: True


Context: (((a|bb)b|a)b)* abbbbbabbbbbab

Answer: True


Context: (((a|bb)b|a)b)* abbbbbab

Answer: True


Context: (((a|bb)b|a)b)* bbbbabababb

Answer: True


Context: (((a|bb)b|a)b)* bbbbabbbbb

Answer: True


Context: (((a|bb)b|a)b)* abbbbbabb

Answer: True


Context: (((a|bb)b|a)b)* bbbbabbabbabab

Answer: True


Context: (((a|bb)b|a)b)* bbbbbbbbababab

Answer: True


Context: (((a|bb)b|a)b)* abbbbabbb

Answer: False


Context: (((a|bb)b|a)b)* abbbbbaa

Answer: False


Context: (((a|bb)b|a)b)* abbaaabaab

Answer: False


Context: (((a|bb)b|a)b)* abbbabaab

Answer: False


Context: (((a|bb)b|a)b)* bbbaaa

Answer: False


Context: (((a|bb)b|a)b)* abbbaabbbbabab

Answer: False


Context: (((a|bb)b|a)b)* abbabbb

Answer: False


Context: (((a|bb)b|a)b)* bbbbaabaaab

Answer: False


Context: (((a|bb)b|a)b)* abababbaab

Answer: False


Context: (((a|bb)b|a)b)* bbbaaabaabbaa

Answer: False


Context: (b(a|a*bb))* babababaabb

Answer: True


Context: (b(a|a*bb))* babbbababbbaba

Answer: True


Context: (b(a|a*bb))* baabbbbbbbb

Answer: True


Context: (b(a|a*bb))* baaaabbbbbba

Answer: True


Context: (b(a|a*bb))* bbbbaaabb

Answer: True


Context: (b(a|a*bb))* bbbbbbbbbbabbb

Answer: True


Context: (b(a|a*bb))* baabbbababbb

Answer: True


Context: (b(a|a*bb))* baaabb

Answer: True


Context: (b(a|a*bb))* bbbbababababa

Answer: True


Context: (b(a|a*bb))* bbbbaaabb

Answer: True


Context: (b(a|a*bb))* baaabbbbb

Answer: True


Context: (b(a|a*bb))* baaabaaa

Answer: False


Context: (b(a|a*bb))* baabbbbbab

Answer: False


Context: (b(a|a*bb))* baaaabaaaaabab

Answer: False


Context: (b(a|a*bb))* babbbbbbb

Answer: False


Context: (b(a|a*bb))* baabaabb

Answer: False


Context: (b(a|a*bb))* baaaaaabab

Answer: False


Context: (b(a|a*bb))* bbbbbbbabbbaaa

Answer: False


Context: (b(a|a*bb))* bbbbbbbbbbaaa

Answer: False


Context: (b(a|a*bb))* babbaaaab

Answer: False


Context: (b(a|a*bb))* baaabbbaaa

Answer: False


Context: (a|bbabb)* abbabbaaaaa

Answer: True


Context: (a|bbabb)* bbabbbbabbaaa

Answer: True


Context: (a|bbabb)* bbabbabbabbaaa

Answer: True


Context: (a|bbabb)* bbabbbbabbaaa

Answer: True


Context: (a|bbabb)* abbabbbbabba

Answer: True


Context: (a|bbabb)* abbabbabbabbaa

Answer: True


Context: (a|bbabb)* aabbabbbbabb

Answer: True


Context: (a|bbabb)* abbabbaaaaaaa

Answer: True


Context: (a|bbabb)* aaaabbabbaaaa

Answer: True


Context: (a|bbabb)* bbabbabbabbaa

Answer: True


Context: (a|bbabb)* bbabbabbabbaa

Answer: True


Context: (a|bbabb)* bbaaabaababaa

Answer: False


Context: (a|bbabb)* aabbaba

Answer: False


Context: (a|bbabb)* bbabbaab

Answer: False


Context: (a|bbabb)* abbaabbaabbba

Answer: False


Context: (a|bbabb)* bbaba

Answer: False


Context: (a|bbabb)* bbabaaab

Answer: False


Context: (a|bbabb)* aaaaabbaa

Answer: False


Context: (a|bbabb)* abbababaaaa

Answer: False


Context: (a|bbabb)* aaabbabbbb

Answer: False


Context: (a|bbabb)* bbabbbabbbbb

Answer: False


Context: (bb|aba*)* bbababb

Answer: True


Context: (bb|aba*)* bbbbbbbbaba

Answer: True


Context: (bb|aba*)* bbbbbbaba

Answer: True


Context: (bb|aba*)* abbbabbbaba

Answer: True


Context: (bb|aba*)* bbbbbbbbaba

Answer: True


Context: (bb|aba*)* abaababbab

Answer: True


Context: (bb|aba*)* bbabab

Answer: True


Context: (bb|aba*)* bbbbbbaba

Answer: True


Context: (bb|aba*)* ababbab

Answer: True


Context: (bb|aba*)* abaaabaaa

Answer: True


Context: (bb|aba*)* ababaabaa

Answer: True


Context: (bb|aba*)* abbbabbbaba

Answer: True


Context: (bb|aba*)* bbababaaaaabaa

Answer: True


Context: (bb|aba*)* bbabba

Answer: False


Context: (bb|aba*)* abba

Answer: False


Context: (bb|aba*)* abba

Answer: False


Context: (bb|aba*)* bbabbaaa

Answer: False


Context: (bb|aba*)* bbabba

Answer: False


Context: (bb|aba*)* ababaabba

Answer: False


Context: (bb|aba*)* bbabba

Answer: False


Context: (bb|aba*)* abbbaa

Answer: False


Context: (bb|aba*)* bbabbaab

Answer: False


Context: (bb|aba*)* abbaabababa

Answer: False


Context: (bb|aba*)* bbabbabaabaa

Answer: False


Context: (bb|aba*)* abba

Answer: False


Context: (bb|aba*)* abbab

Answer: False


Context: (bb|aba*)* abbab

Answer: False


Context: ab(aab*)* abaaaabb

Answer: True


Context: ab(aab*)* abaabaaaaaa

Answer: True


Context: ab(aab*)* abaabbaabbaaaa

Answer: True


Context: ab(aab*)* abaabaaaaaa

Answer: True


Context: ab(aab*)* abaaaaaaaaaab

Answer: True


Context: ab(aab*)* abaaaaaaaaaaaa

Answer: True


Context: ab(aab*)* abaaaabbaabbaa

Answer: True


Context: ab(aab*)* abaabaaaaaabaa

Answer: True


Context: ab(aab*)* abaabaabaab

Answer: True


Context: ab(aab*)* abaabaaaaaabaa

Answer: True


Context: ab(aab*)* abaaabbab

Answer: False


Context: ab(aab*)* ababaa

Answer: False


Context: ab(aab*)* abaaa

Answer: False


Context: ab(aab*)* abaaaba

Answer: False


Context: ab(aab*)* abaaaaa

Answer: False


Context: ab(aab*)* abaabab

Answer: False


Context: ab(aab*)* ababbab

Answer: False


Context: ab(aab*)* abaabbbab

Answer: False


Context: ab(aab*)* ababaaabababbb

Answer: False


Context: ab(aab*)* abaaaabbbaabba

Answer: False


Context: b(a|(a|b)ab)* bbabaabbabaaab

Answer: True


Context: b(a|(a|b)ab)* baabaabbaba

Answer: True


Context: b(a|(a|b)ab)* bababaaba

Answer: True


Context: b(a|(a|b)ab)* bababaabab

Answer: True


Context: b(a|(a|b)ab)* baabaabbabaa

Answer: True


Context: b(a|(a|b)ab)* bbabbabaaba

Answer: True


Context: b(a|(a|b)ab)* bbabbabaaaaba

Answer: True


Context: b(a|(a|b)ab)* baaaabbabaaa

Answer: True


Context: b(a|(a|b)ab)* baabbab

Answer: True


Context: b(a|(a|b)ab)* bababaababbab

Answer: True


Context: b(a|(a|b)ab)* babbaaaaba

Answer: False


Context: b(a|(a|b)ab)* baaabbb

Answer: False


Context: b(a|(a|b)ab)* bbabaabbabbaa

Answer: False


Context: b(a|(a|b)ab)* baabb

Answer: False


Context: b(a|(a|b)ab)* baabb

Answer: False


Context: b(a|(a|b)ab)* baabba

Answer: False


Context: b(a|(a|b)ab)* bbabaabb

Answer: False


Context: b(a|(a|b)ab)* baabb

Answer: False


Context: b(a|(a|b)ab)* baabbba

Answer: False


Context: b(a|(a|b)ab)* baabb

Answer: False


Context: b(a|(a|b)ab)* babbbbab

Answer: False


Context: b(a|(a|b)ab)* babbabbbba

Answer: False


Context: b(a|(a|b)ab)* baaabbb

Answer: False


Context: (aba(a|b*))* abababaaabaa

Answer: True


Context: (aba(a|b*))* abaabaaabaaaba

Answer: True


Context: (aba(a|b*))* ababababbb

Answer: True


Context: (aba(a|b*))* ababbbaba

Answer: True


Context: (aba(a|b*))* abaabaaababbb

Answer: True


Context: (aba(a|b*))* abaabaabaa

Answer: True


Context: (aba(a|b*))* ababbabaaababb

Answer: True


Context: (aba(a|b*))* abababaa

Answer: True


Context: (aba(a|b*))* abaabaaabababa

Answer: True


Context: (aba(a|b*))* abaabababaa

Answer: True


Context: (aba(a|b*))* abaabaaaaa

Answer: False


Context: (aba(a|b*))* abaaaaabaa

Answer: False


Context: (aba(a|b*))* ababbbbbbabbba

Answer: False


Context: (aba(a|b*))* abaaaabb

Answer: False


Context: (aba(a|b*))* abaabb

Answer: False


Context: (aba(a|b*))* abaaaaab

Answer: False


Context: (aba(a|b*))* abaaabbbaaba

Answer: False


Context: (aba(a|b*))* abaaab

Answer: False


Context: (aba(a|b*))* abaabbabaaaa

Answer: False


Context: (aba(a|b*))* ababaaaaaa

Answer: False


Context: (((a|b)b)*|a)ab bbbbabab

Answer: True


Context: (((a|b)b)*|a)ab abababbbbbabab

Answer: True


Context: (((a|b)b)*|a)ab ababbbbbabbbab

Answer: True


Context: (((a|b)b)*|a)ab abbbbbabbbbbab

Answer: True


Context: (((a|b)b)*|a)ab bbbbbbabbbbbab

Answer: True


Context: (((a|b)b)*|a)ab bbababbbabab

Answer: True


Context: (((a|b)b)*|a)ab abbbbbababbbab

Answer: True


Context: (((a|b)b)*|a)ab bbababababbbab

Answer: True


Context: (((a|b)b)*|a)ab bbbbabbbbbab

Answer: True


Context: (((a|b)b)*|a)ab abbbababbbbbab

Answer: True


Context: (((a|b)b)*|a)ab abbbbbaaaa

Answer: False


Context: (((a|b)b)*|a)ab abbaba

Answer: False


Context: (((a|b)b)*|a)ab aabab

Answer: False


Context: (((a|b)b)*|a)ab abaaba

Answer: False


Context: (((a|b)b)*|a)ab bbbbaabbbaabab

Answer: False


Context: (((a|b)b)*|a)ab bbaaaaabbaa

Answer: False


Context: (((a|b)b)*|a)ab bbabaaaaabbaa

Answer: False


Context: (((a|b)b)*|a)ab abababaabbaa

Answer: False


Context: (((a|b)b)*|a)ab abaaaaaaa

Answer: False


Context: (((a|b)b)*|a)ab bbabbaabbba

Answer: False


Context: a((b(ab|b))*|b) ababbabbab

Answer: True


Context: a((b(ab|b))*|b) abbbabbbbb

Answer: True


Context: a((b(ab|b))*|b) ababbabbabbbbb

Answer: True


Context: a((b(ab|b))*|b) ababbabbabbab

Answer: True


Context: a((b(ab|b))*|b) abbbbbabbbbb

Answer: True


Context: a((b(ab|b))*|b) ababbbbb

Answer: True


Context: a((b(ab|b))*|b) ababbbbabbb

Answer: True


Context: a((b(ab|b))*|b) ababbabbabbbbb

Answer: True


Context: a((b(ab|b))*|b) ababbbbbbab

Answer: True


Context: a((b(ab|b))*|b) ababbbbabbbbb

Answer: True


Context: a((b(ab|b))*|b) ababbbbb

Answer: True


Context: a((b(ab|b))*|b) ababbbabbabba

Answer: False


Context: a((b(ab|b))*|b) abbba

Answer: False


Context: a((b(ab|b))*|b) abababba

Answer: False


Context: a((b(ab|b))*|b) abbab

Answer: False


Context: a((b(ab|b))*|b) abaabba

Answer: False


Context: a((b(ab|b))*|b) abaaaa

Answer: False


Context: a((b(ab|b))*|b) abbababaabb

Answer: False


Context: a((b(ab|b))*|b) abaa

Answer: False


Context: a((b(ab|b))*|b) abbaba

Answer: False


Context: a((b(ab|b))*|b) abbba

Answer: False


Context: a((b(ab|b))*|b) abaaabbb

Answer: False


Context: (b*aa)*b|a bbaaaabbaabaab

Answer: True


Context: (b*aa)*b|a bbbaabaaaab

Answer: True


Context: (b*aa)*b|a aaaabbaabbaab

Answer: True


Context: (b*aa)*b|a aabaabaab

Answer: True


Context: (b*aa)*b|a bbbbaabaabaab

Answer: True


Context: (b*aa)*b|a aabaabaab

Answer: True


Context: (b*aa)*b|a bbaaaaaabaab

Answer: True


Context: (b*aa)*b|a bbaaaaaabaab

Answer: True


Context: (b*aa)*b|a aabaabaabbbaab

Answer: True


Context: (b*aa)*b|a bbaabaabbaab

Answer: True


Context: (b*aa)*b|a bbaaaaaaaaaab

Answer: True


Context: (b*aa)*b|a bbaaaaaaaaaab

Answer: True


Context: (b*aa)*b|a aaaabaab

Answer: True


Context: (b*aa)*b|a bbaabaaa

Answer: False


Context: (b*aa)*b|a bbbaabbabb

Answer: False


Context: (b*aa)*b|a bbabbbaabbbaa

Answer: False


Context: (b*aa)*b|a bbbbabbabbbaba

Answer: False


Context: (b*aa)*b|a bbbaaa

Answer: False


Context: (b*aa)*b|a bbabbbaaaaab

Answer: False


Context: (b*aa)*b|a bbbabbba

Answer: False


Context: (b*aa)*b|a bbbababaababb

Answer: False


Context: (b*aa)*b|a aabbaabbbbbaa

Answer: False


Context: (b*aa)*b|a baaabbaaaaaab

Answer: False


Context: ((ab)*bb)*|a bbbbbbababbbbb

Answer: True


Context: ((ab)*bb)*|a bbababbbbb

Answer: True


Context: ((ab)*bb)*|a bbbbabababbbbb

Answer: True


Context: ((ab)*bb)*|a abababbbbbabbb

Answer: True


Context: ((ab)*bb)*|a bbabbbbbbbbbbb

Answer: True


Context: ((ab)*bb)*|a abbbbbabbb

Answer: True


Context: ((ab)*bb)*|a bbbbabababbb

Answer: True


Context: ((ab)*bb)*|a ababbbabbbbbbb

Answer: True


Context: ((ab)*bb)*|a abababbbbb

Answer: True


Context: ((ab)*bb)*|a bbbbabbbbb

Answer: True


Context: ((ab)*bb)*|a abbbb

Answer: False


Context: ((ab)*bb)*|a bbabbaa

Answer: False


Context: ((ab)*bb)*|a abaabbbaab

Answer: False


Context: ((ab)*bb)*|a abbbbaabb

Answer: False


Context: ((ab)*bb)*|a bbabababababba

Answer: False


Context: ((ab)*bb)*|a abababb

Answer: False


Context: ((ab)*bb)*|a abbabbbaaaba

Answer: False


Context: ((ab)*bb)*|a bbbbaa

Answer: False


Context: ((ab)*bb)*|a bbbbabababbbba

Answer: False


Context: ((ab)*bb)*|a abbabbbaaabba

Answer: False


Context: (a((aa)*|b)b)* aaabaaabaaabab

Answer: True


Context: (a((aa)*|b)b)* aaabababbab

Answer: True


Context: (a((aa)*|b)b)* aaabaaabaaabab

Answer: True


Context: (a((aa)*|b)b)* aaababbaaab

Answer: True


Context: (a((aa)*|b)b)* abbabaaaaababb

Answer: True


Context: (a((aa)*|b)b)* aaaaabaaabab

Answer: True


Context: (a((aa)*|b)b)* abaaab

Answer: True


Context: (a((aa)*|b)b)* aaaaaaaaababb

Answer: True


Context: (a((aa)*|b)b)* abaaabaaababb

Answer: True


Context: (a((aa)*|b)b)* aaababab

Answer: True


Context: (a((aa)*|b)b)* ababbaaababb

Answer: True


Context: (a((aa)*|b)b)* abaaabbaab

Answer: False


Context: (a((aa)*|b)b)* aaabaabbaabbb

Answer: False


Context: (a((aa)*|b)b)* aaabbbaaabb

Answer: False


Context: (a((aa)*|b)b)* abbaabbbaaa

Answer: False


Context: (a((aa)*|b)b)* abaaaa

Answer: False


Context: (a((aa)*|b)b)* abbabbaaaabb

Answer: False


Context: (a((aa)*|b)b)* abaabbbbba

Answer: False


Context: (a((aa)*|b)b)* aaabaabbbabbb

Answer: False


Context: (a((aa)*|b)b)* abaaaa

Answer: False


Context: (a((aa)*|b)b)* abbaababbbbbba

Answer: False


Context: (a((aa)*|b)b)* aaaabab

Answer: False


Context: aa(a(bb)*)* aaabbaabbaa

Answer: True


Context: aa(a(bb)*)* aaabbbbbbbb

Answer: True


Context: aa(a(bb)*)* aaabbbbaaaa

Answer: True


Context: aa(a(bb)*)* aaabbaabb

Answer: True


Context: aa(a(bb)*)* aaaaaabba

Answer: True


Context: aa(a(bb)*)* aaabbbbbbbbbb

Answer: True


Context: aa(a(bb)*)* aaaabbabbbbbb

Answer: True


Context: aa(a(bb)*)* aaaabbabbbbbba

Answer: True


Context: aa(a(bb)*)* aaaaaabbabbaaa

Answer: True


Context: aa(a(bb)*)* aaaabbaaaaaaa

Answer: True


Context: aa(a(bb)*)* aaaaab

Answer: False


Context: aa(a(bb)*)* aaabaab

Answer: False


Context: aa(a(bb)*)* aaaaaab

Answer: False


Context: aa(a(bb)*)* aaaaba

Answer: False


Context: aa(a(bb)*)* aaababaaabab

Answer: False


Context: aa(a(bb)*)* aaaba

Answer: False


Context: aa(a(bb)*)* aaaaabbbbbab

Answer: False


Context: aa(a(bb)*)* aaaabbaaabaa

Answer: False


Context: aa(a(bb)*)* aaaabaaaababb

Answer: False


Context: aa(a(bb)*)* aaaba

Answer: False


Context: aa(a(bb)*)* aaaaab

Answer: False


Context: a(bba*)*a abbbbaabbabbaa

Answer: True


Context: a(bba*)*a abbbbabbabbaaa

Answer: True


Context: a(bba*)*a abbabbbbaaa

Answer: True


Context: a(bba*)*a abbbbaaabbbbaa

Answer: True


Context: a(bba*)*a abbabbabbaaa

Answer: True


Context: a(bba*)*a abbaaaaaaaaa

Answer: True


Context: a(bba*)*a abbaaaa

Answer: True


Context: a(bba*)*a abbabbbbabbaa

Answer: True


Context: a(bba*)*a abbabbbbbbaaaa

Answer: True


Context: a(bba*)*a abbaaaabbabbaa

Answer: True


Context: a(bba*)*a abbbaaaa

Answer: False


Context: a(bba*)*a abbbbbabb

Answer: False


Context: a(bba*)*a abbbaababbab

Answer: False


Context: a(bba*)*a abbaabbaabaaab

Answer: False


Context: a(bba*)*a abbbbaababba

Answer: False


Context: a(bba*)*a abbaabaabab

Answer: False


Context: a(bba*)*a abbaabbb

Answer: False


Context: a(bba*)*a abbaaab

Answer: False


Context: a(bba*)*a abbbabbabaabb

Answer: False


Context: a(bba*)*a abbbaa

Answer: False


Context: (a(a|(b|a)ab))* ababaaaaaaaaab

Answer: True


Context: (a(a|(b|a)ab))* ababaaaaabaaab

Answer: True


Context: (a(a|(b|a)ab))* ababababababaa

Answer: True


Context: (a(a|(b|a)ab))* ababababababaa

Answer: True


Context: (a(a|(b|a)ab))* ababaaababaaaa

Answer: True


Context: (a(a|(b|a)ab))* ababababaaabab

Answer: True


Context: (a(a|(b|a)ab))* ababababababaa

Answer: True


Context: (a(a|(b|a)ab))* ababaaabaaaaaa

Answer: True


Context: (a(a|(b|a)ab))* ababaaabaaaaaa

Answer: True


Context: (a(a|(b|a)ab))* ababababababaa

Answer: True


Context: (a(a|(b|a)ab))* ababaaabaaab

Answer: True


Context: (a(a|(b|a)ab))* ababaaaa

Answer: True


Context: (a(a|(b|a)ab))* ababababababaa

Answer: True


Context: (a(a|(b|a)ab))* ababaaaa

Answer: True


Context: (a(a|(b|a)ab))* ababaaabaaabab

Answer: True


Context: (a(a|(b|a)ab))* ababbaaabbba

Answer: False


Context: (a(a|(b|a)ab))* ababba

Answer: False


Context: (a(a|(b|a)ab))* aaaabbabbbbb

Answer: False


Context: (a(a|(b|a)ab))* aaaaabb

Answer: False


Context: (a(a|(b|a)ab))* abababaaabaaab

Answer: False


Context: (a(a|(b|a)ab))* aaaaaabab

Answer: False


Context: (a(a|(b|a)ab))* aaaabbbbb

Answer: False


Context: (a(a|(b|a)ab))* aaaaabba

Answer: False


Context: (a(a|(b|a)ab))* abaabaababbaab

Answer: False


Context: (a(a|(b|a)ab))* ababb

Answer: False


Context: ((a|b)b)*(ba)* abbabababababa

Answer: True


Context: ((a|b)b)*(ba)* abbbbaba

Answer: True


Context: ((a|b)b)*(ba)* abababababbaba

Answer: True


Context: ((a|b)b)*(ba)* abbbbbbababa

Answer: True


Context: ((a|b)b)*(ba)* bbabbabababa

Answer: True


Context: ((a|b)b)*(ba)* bbabbabababa

Answer: True


Context: ((a|b)b)*(ba)* abbaba

Answer: True


Context: ((a|b)b)*(ba)* abababbaba

Answer: True


Context: ((a|b)b)*(ba)* abbabababababa

Answer: True


Context: ((a|b)b)*(ba)* bbababababbaba

Answer: True


Context: ((a|b)b)*(ba)* abababbaba

Answer: True


Context: ((a|b)b)*(ba)* bbabbabababa

Answer: True


Context: ((a|b)b)*(ba)* bbabbabababa

Answer: True


Context: ((a|b)b)*(ba)* abbabababababa

Answer: True


Context: ((a|b)b)*(ba)* ababbbabbaba

Answer: True


Context: ((a|b)b)*(ba)* abbaba

Answer: True


Context: ((a|b)b)*(ba)* abbabababababa

Answer: True


Context: ((a|b)b)*(ba)* abbabababababa

Answer: True


Context: ((a|b)b)*(ba)* bababaaababbb

Answer: False


Context: ((a|b)b)*(ba)* abbabaa

Answer: False


Context: ((a|b)b)*(ba)* babbaaab

Answer: False


Context: ((a|b)b)*(ba)* babaaaab

Answer: False


Context: ((a|b)b)*(ba)* abbbbaababbb

Answer: False


Context: ((a|b)b)*(ba)* babbbaabbbba

Answer: False


Context: ((a|b)b)*(ba)* babbba

Answer: False


Context: ((a|b)b)*(ba)* bbabbaaabaab

Answer: False


Context: ((a|b)b)*(ba)* bbabbaa

Answer: False


Context: ((a|b)b)*(ba)* abbbbbabbab

Answer: False


Context: (b(a|bb)*a)* bbbabaaababa

Answer: True


Context: (b(a|bb)*a)* bbbaabaa

Answer: True


Context: (b(a|bb)*a)* bbbaababbabaaa

Answer: True


Context: (b(a|bb)*a)* bbbaaaba

Answer: True


Context: (b(a|bb)*a)* bbbbbbbbbabaa

Answer: True


Context: (b(a|bb)*a)* bbbabbaaaabba

Answer: True


Context: (b(a|bb)*a)* bbbaaaaaaba

Answer: True


Context: (b(a|bb)*a)* bbbaaaaabaa

Answer: True


Context: (b(a|bb)*a)* bbbababaaaa

Answer: True


Context: (b(a|bb)*a)* bbbbbaaaba

Answer: True


Context: (b(a|bb)*a)* bbbababaaaa

Answer: True


Context: (b(a|bb)*a)* bbbabbaabbb

Answer: False


Context: (b(a|bb)*a)* bbbababaaab

Answer: False


Context: (b(a|bb)*a)* bbbaaaaaabb

Answer: False


Context: (b(a|bb)*a)* bbbbbab

Answer: False


Context: (b(a|bb)*a)* bbbaabbabaabb

Answer: False


Context: (b(a|bb)*a)* bbbabb

Answer: False


Context: (b(a|bb)*a)* bbbabaab

Answer: False


Context: (b(a|bb)*a)* bbbbbab

Answer: False


Context: (b(a|bb)*a)* bbbaabab

Answer: False


Context: (b(a|bb)*a)* bbbabbb

Answer: False


Context: (b(a|bb)*a)* bbbbbababb

Answer: False


Context: (((aa)*|ab)b)* aabbabbaaaaaab

Answer: True


Context: (((aa)*|ab)b)* aaaabbabbbaab

Answer: True


Context: (((aa)*|ab)b)* abbbbaabbaaaab

Answer: True


Context: (((aa)*|ab)b)* bbaaaaaababbbb

Answer: True


Context: (((aa)*|ab)b)* bbbabbaaaab

Answer: True


Context: (((aa)*|ab)b)* aaaaaababb

Answer: True


Context: (((aa)*|ab)b)* babbbaabaaaabb

Answer: True


Context: (((aa)*|ab)b)* bbbbbabbaaaab

Answer: True


Context: (((aa)*|ab)b)* aabbbbabbaaaab

Answer: True


Context: (((aa)*|ab)b)* abbaaaaaab

Answer: True


Context: (((aa)*|ab)b)* abbaaa

Answer: False


Context: (((aa)*|ab)b)* aabbaaabb

Answer: False


Context: (((aa)*|ab)b)* aaaaaaabbaa

Answer: False


Context: (((aa)*|ab)b)* aaaaabbaa

Answer: False


Context: (((aa)*|ab)b)* baabbabaabaa

Answer: False


Context: (((aa)*|ab)b)* aaaabbabaabb

Answer: False


Context: (((aa)*|ab)b)* babbbbbbaaaaab

Answer: False


Context: (((aa)*|ab)b)* abbaaa

Answer: False


Context: (((aa)*|ab)b)* baabbbbbaaaba

Answer: False


Context: (((aa)*|ab)b)* aaaaabbbaa

Answer: False


Context: (a|(b(b|a))*)ab babababbbbab

Answer: True


Context: (a|(b(b|a))*)ab bbbbbbbaab

Answer: True


Context: (a|(b(b|a))*)ab bbbbbabbbaab

Answer: True


Context: (a|(b(b|a))*)ab babababababaab

Answer: True


Context: (a|(b(b|a))*)ab bbbbab

Answer: True


Context: (a|(b(b|a))*)ab bbbbbbbabbbbab

Answer: True


Context: (a|(b(b|a))*)ab bababaab

Answer: True


Context: (a|(b(b|a))*)ab bbbabababbbaab

Answer: True


Context: (a|(b(b|a))*)ab babbbabbbaab

Answer: True


Context: (a|(b(b|a))*)ab bbbabbbaab

Answer: True


Context: (a|(b(b|a))*)ab bbabaabaaabb

Answer: False


Context: (a|(b(b|a))*)ab baabb

Answer: False


Context: (a|(b(b|a))*)ab bbbbaabbbaab

Answer: False


Context: (a|(b(b|a))*)ab bbbaababbbaaa

Answer: False


Context: (a|(b(b|a))*)ab babbaba

Answer: False


Context: (a|(b(b|a))*)ab baabbabaab

Answer: False


Context: (a|(b(b|a))*)ab bbaabbbaaaa

Answer: False


Context: (a|(b(b|a))*)ab babaabaa

Answer: False


Context: (a|(b(b|a))*)ab bbbbbaaaaaaab

Answer: False


Context: (a|(b(b|a))*)ab bbbbaa

Answer: False


Context: (b|abba)*b abbabbbbbb

Answer: True


Context: (b|abba)*b bbbbabbaabbab

Answer: True


Context: (b|abba)*b abbababbabbb

Answer: True


Context: (b|abba)*b abbababbabbb

Answer: True


Context: (b|abba)*b babbaabbabb

Answer: True


Context: (b|abba)*b babbaabbabbb

Answer: True


Context: (b|abba)*b abbabbbbb

Answer: True


Context: (b|abba)*b abbababbabbb

Answer: True


Context: (b|abba)*b abbabbbb

Answer: True


Context: (b|abba)*b babbaabbabbbb

Answer: True


Context: (b|abba)*b abbabbbbb

Answer: True


Context: (b|abba)*b abbabbbb

Answer: True


Context: (b|abba)*b babbaabbabbbb

Answer: True


Context: (b|abba)*b babbaabbabbb

Answer: True


Context: (b|abba)*b bbabbaabbabbb

Answer: True


Context: (b|abba)*b bbabbabbb

Answer: True


Context: (b|abba)*b babbaabbb

Answer: False


Context: (b|abba)*b bababbbbb

Answer: False


Context: (b|abba)*b abbabbbbabab

Answer: False


Context: (b|abba)*b abbabaaba

Answer: False


Context: (b|abba)*b bababaab

Answer: False


Context: (b|abba)*b abbbaaaa

Answer: False


Context: (b|abba)*b babbbaa

Answer: False


Context: (b|abba)*b abbb

Answer: False


Context: (b|abba)*b baba

Answer: False


Context: (b|abba)*b bbababbaabbaaa

Answer: False


Context: ab(a(bb)*)* ababba

Answer: True


Context: ab(a(bb)*)* ababbaaabbbbbb

Answer: True


Context: ab(a(bb)*)* abaabbbbbb

Answer: True


Context: ab(a(bb)*)* ababbabbbbbba

Answer: True


Context: ab(a(bb)*)* ababbbbbbbbaa

Answer: True


Context: ab(a(bb)*)* ababbabbbbbba

Answer: True


Context: ab(a(bb)*)* ababbaabbaaaa

Answer: True


Context: ab(a(bb)*)* abaabbbbaa

Answer: True


Context: ab(a(bb)*)* abaabbabbaaabb

Answer: True


Context: ab(a(bb)*)* abaaaaabbabba

Answer: True


Context: ab(a(bb)*)* ababbbabaaa

Answer: False


Context: ab(a(bb)*)* abaababba

Answer: False


Context: ab(a(bb)*)* abaabbab

Answer: False


Context: ab(a(bb)*)* ababbabbb

Answer: False


Context: ab(a(bb)*)* abaabab

Answer: False


Context: ab(a(bb)*)* abababb

Answer: False


Context: ab(a(bb)*)* abababa

Answer: False


Context: ab(a(bb)*)* abaabbbab

Answer: False


Context: ab(a(bb)*)* ababbba

Answer: False


Context: ab(a(bb)*)* ababbbabaa

Answer: False


Context: (b*aa)*bb aaaaaabbbaabb

Answer: True


Context: (b*aa)*bb baaaaaabbbaabb

Answer: True


Context: (b*aa)*bb aabbbbbaabaabb

Answer: True


Context: (b*aa)*bb bbbaaaabb

Answer: True


Context: (b*aa)*bb bbbaabaabbaabb

Answer: True


Context: (b*aa)*bb bbbbaabaabaabb

Answer: True


Context: (b*aa)*bb aabbbaaaaaabb

Answer: True


Context: (b*aa)*bb bbbaaaaaabaabb

Answer: True


Context: (b*aa)*bb bbaaaabbbaabb

Answer: True


Context: (b*aa)*bb bbbaaaaaabaabb

Answer: True


Context: (b*aa)*bb aaaabbbaaaabb

Answer: True


Context: (b*aa)*bb aabbbb

Answer: False


Context: (b*aa)*bb aaaabbaaaaabba

Answer: False


Context: (b*aa)*bb aabbb

Answer: False


Context: (b*aa)*bb baabaabbbbbaa

Answer: False


Context: (b*aa)*bb bbaaaabbabbab

Answer: False


Context: (b*aa)*bb aabbbabbbaba

Answer: False


Context: (b*aa)*bb bbaaabbabaaa

Answer: False


Context: (b*aa)*bb aabbbaabaa

Answer: False


Context: (b*aa)*bb aabbbbbab

Answer: False


Context: (b*aa)*bb bbbba

Answer: False


Context: b(b*aa)*b bbbaaaabbbaab

Answer: True


Context: b(b*aa)*b baaaaaabbbaab

Answer: True


Context: b(b*aa)*b bbbbbbaaaaaab

Answer: True


Context: b(b*aa)*b baaaaaabbaaaab

Answer: True


Context: b(b*aa)*b baabbbbbaabaab

Answer: True


Context: b(b*aa)*b baaaaaabbbbaab

Answer: True


Context: b(b*aa)*b bbbaabaabaab

Answer: True


Context: b(b*aa)*b baaaabbaabaab

Answer: True


Context: b(b*aa)*b bbbbbaaaaaaaab

Answer: True


Context: b(b*aa)*b baabaaaabbaab

Answer: True


Context: b(b*aa)*b bbbaaa

Answer: False


Context: b(b*aa)*b bbbbba

Answer: False


Context: b(b*aa)*b bbba

Answer: False


Context: b(b*aa)*b bbbaabba

Answer: False


Context: b(b*aa)*b baaaabbbaaa

Answer: False


Context: b(b*aa)*b bbbaa

Answer: False


Context: b(b*aa)*b bbbabbbbb

Answer: False


Context: b(b*aa)*b bbbbaabababa

Answer: False


Context: b(b*aa)*b bbaabbabbaaaaa

Answer: False


Context: b(b*aa)*b bbbaaa

Answer: False


Context: b(b*aa)*b bbbaababaaabb

Answer: False


Context: (bb(b|ab*))* bbabbabbabb

Answer: True


Context: (bb(b|ab*))* bbbbbbbbabbab

Answer: True


Context: (bb(b|ab*))* bbbbbbbbbbbab

Answer: True


Context: (bb(b|ab*))* bbbbbbbbabbba

Answer: True


Context: (bb(b|ab*))* bbabbabbabbbb

Answer: True


Context: (bb(b|ab*))* bbabbbbabbbbab

Answer: True


Context: (bb(b|ab*))* bbabbabbabbbbb

Answer: True


Context: (bb(b|ab*))* bbbbbbbbabbab

Answer: True


Context: (bb(b|ab*))* bbabbabbabbba

Answer: True


Context: (bb(b|ab*))* bbbbbbbbabbb

Answer: True


Context: (bb(b|ab*))* bbbbbaabaa

Answer: False


Context: (bb(b|ab*))* bbabbbabbaaa

Answer: False


Context: (bb(b|ab*))* bbabaa

Answer: False


Context: (bb(b|ab*))* bbabbabbbbabaa

Answer: False


Context: (bb(b|ab*))* bbaba

Answer: False


Context: (bb(b|ab*))* bbbbbaabababab

Answer: False


Context: (bb(b|ab*))* bbabaa

Answer: False


Context: (bb(b|ab*))* bbabbbbaa

Answer: False


Context: (bb(b|ab*))* bbaaaaaa

Answer: False


Context: (bb(b|ab*))* bbaaabbab

Answer: False


Context: (bb(b|ab*))* bbaabbbabbba

Answer: False


Context: b|b(a(a|b))*b babaaabb

Answer: True


Context: b|b(a(a|b))*b baaabaaabb

Answer: True


Context: b|b(a(a|b))*b babababaaaaabb

Answer: True


Context: b|b(a(a|b))*b bababaaaaababb

Answer: True


Context: b|b(a(a|b))*b baaababaaaaaab

Answer: True


Context: b|b(a(a|b))*b babaaabababaab

Answer: True


Context: b|b(a(a|b))*b babaab

Answer: True


Context: b|b(a(a|b))*b baaaaabaaababb

Answer: True


Context: b|b(a(a|b))*b baaabaaaaaaaab

Answer: True


Context: b|b(a(a|b))*b bababababababb

Answer: True


Context: b|b(a(a|b))*b babbaba

Answer: False


Context: b|b(a(a|b))*b babbaaabaaaba

Answer: False


Context: b|b(a(a|b))*b baaaabbabb

Answer: False


Context: b|b(a(a|b))*b babbabbaaabaaa

Answer: False


Context: b|b(a(a|b))*b baaabbaaba

Answer: False


Context: b|b(a(a|b))*b baabb

Answer: False


Context: b|b(a(a|b))*b baabaaabaabbab

Answer: False


Context: b|b(a(a|b))*b baabbb

Answer: False


Context: b|b(a(a|b))*b babbaababb

Answer: False


Context: b|b(a(a|b))*b babbbabb

Answer: False


Context: b(b|abba)* bbabbaabbabbb

Answer: True


Context: b(b|abba)* babbaabbabbbbb

Answer: True


Context: b(b|abba)* bbbbbabbaabba

Answer: True


Context: b(b|abba)* bbbbbabbabbb

Answer: True


Context: b(b|abba)* bbabbaabbabbb

Answer: True


Context: b(b|abba)* babbaabbabbb

Answer: True


Context: b(b|abba)* babbaabbabbbbb

Answer: True


Context: b(b|abba)* babbaabbabbb

Answer: True


Context: b(b|abba)* bbbabbabbb

Answer: True


Context: b(b|abba)* bbbbabbabbb

Answer: True


Context: b(b|abba)* babbaabbabbb

Answer: True


Context: b(b|abba)* bbbabbaabbab

Answer: True


Context: b(b|abba)* babbababbabb

Answer: True


Context: b(b|abba)* bbbabbaabbaa

Answer: False


Context: b(b|abba)* bbabbba

Answer: False


Context: b(b|abba)* babbbbaaababb

Answer: False


Context: b(b|abba)* babbaba

Answer: False


Context: b(b|abba)* bbbbabbb

Answer: False


Context: b(b|abba)* babaaaabaaabb

Answer: False


Context: b(b|abba)* babaabbabbb

Answer: False


Context: b(b|abba)* babbabbaabbbbb

Answer: False


Context: b(b|abba)* bbabbbaab

Answer: False


Context: b(b|abba)* babaabaaababaa

Answer: False


Context: ((aba)*b)*b abaabaababbbbb

Answer: True


Context: ((aba)*b)*b abaabaababb

Answer: True


Context: ((aba)*b)*b bbbabaababbbb

Answer: True


Context: ((aba)*b)*b ababbabaababbb

Answer: True


Context: ((aba)*b)*b bbababbbababbb

Answer: True


Context: ((aba)*b)*b ababababbbb

Answer: True


Context: ((aba)*b)*b bababababb

Answer: True


Context: ((aba)*b)*b abaabaabaababb

Answer: True


Context: ((aba)*b)*b bbababb

Answer: True


Context: ((aba)*b)*b babaabaababbbb

Answer: True


Context: ((aba)*b)*b babaabaababbbb

Answer: True


Context: ((aba)*b)*b babaaa

Answer: False


Context: ((aba)*b)*b babababbbaa

Answer: False


Context: ((aba)*b)*b bbbbabbbabaa

Answer: False


Context: ((aba)*b)*b ababaa

Answer: False


Context: ((aba)*b)*b ababbaabaaaaba

Answer: False


Context: ((aba)*b)*b babbaabaa

Answer: False


Context: ((aba)*b)*b abababaabbaba

Answer: False


Context: ((aba)*b)*b ababbaba

Answer: False


Context: ((aba)*b)*b bbbababaabbb

Answer: False


Context: ((aba)*b)*b bbbbbbabbbaabb

Answer: False


Context: a|(aab*a)* aaaaabbaaaaaaa

Answer: True


Context: a|(aab*a)* aaaaabbaaaaaaa

Answer: True


Context: a|(aab*a)* aaaaaaaaaaaba

Answer: True


Context: a|(aab*a)* aaaaaaaaba

Answer: True


Context: a|(aab*a)* aabbaaaaaabbba

Answer: True


Context: a|(aab*a)* aabbbaaabba

Answer: True


Context: a|(aab*a)* aabbbaaaaaaba

Answer: True


Context: a|(aab*a)* aaaaaba

Answer: True


Context: a|(aab*a)* aaaaabbaaabba

Answer: True


Context: a|(aab*a)* aaaaabbaaabba

Answer: True


Context: a|(aab*a)* aaaaaaaaaaabba

Answer: True


Context: a|(aab*a)* aaaaaaaaaaabba

Answer: True


Context: a|(aab*a)* aaaabaa

Answer: False


Context: a|(aab*a)* aaaabbb

Answer: False


Context: a|(aab*a)* aaaab

Answer: False


Context: a|(aab*a)* aababbbb

Answer: False


Context: a|(aab*a)* aaabaaabaaaaa

Answer: False


Context: a|(aab*a)* aabaaaababa

Answer: False


Context: a|(aab*a)* aaab

Answer: False


Context: a|(aab*a)* aababaabababbb

Answer: False


Context: a|(aab*a)* aabaaaaabb

Answer: False


Context: a|(aab*a)* aabbbaaaab

Answer: False


Context: a(aaab*)* aaaabaaaaaabbb

Answer: True


Context: a(aaab*)* aaaaaaaaaabb

Answer: True


Context: a(aaab*)* aaaaaaabaaabb

Answer: True


Context: a(aaab*)* aaaabaaab

Answer: True


Context: a(aaab*)* aaaabbaaab

Answer: True


Context: a(aaab*)* aaaabaaaaaabb

Answer: True


Context: a(aaab*)* aaaabaaabbaaa

Answer: True


Context: a(aaab*)* aaaaba

Answer: False


Context: a(aaab*)* aaaaaa

Answer: False


Context: a(aaab*)* aaaabaaabaab

Answer: False


Context: a(aaab*)* aaaaaabbaab

Answer: False


Context: a(aaab*)* aaabaabb

Answer: False


Context: a(aaab*)* aaabab

Answer: False


Context: a(aaab*)* aaab

Answer: False


Context: b(abab*)* babaababababb

Answer: True


Context: b(abab*)* babaababbb

Answer: True


Context: b(abab*)* bababbababb

Answer: True


Context: b(abab*)* bababbbabaabab

Answer: True


Context: b(abab*)* bababbbabaaba

Answer: True


Context: b(abab*)* bababababb

Answer: True


Context: b(abab*)* bababab

Answer: False


Context: b(abab*)* bababba

Answer: False


Context: b(abab*)* babbaaaaba

Answer: False


Context: b(abab*)* bababaabb

Answer: False


Context: b(abab*)* babbaaabba

Answer: False


Context: b(abab*)* babbab

Answer: False


Context: (ba(a|(bb)*))* baabababb

Answer: True


Context: (ba(a|(bb)*))* baabababbbabaa

Answer: True


Context: (ba(a|(bb)*))* babbbaba

Answer: True


Context: (ba(a|(bb)*))* babbbbbaababa

Answer: True


Context: (ba(a|(bb)*))* baabababbba

Answer: True


Context: (ba(a|(bb)*))* babbbbbaababa

Answer: True


Context: (ba(a|(bb)*))* babbbbbbbaaba

Answer: True


Context: (ba(a|(bb)*))* babaabaababbba

Answer: True


Context: (ba(a|(bb)*))* babbbaabaa

Answer: True


Context: (ba(a|(bb)*))* bababbbbbababa

Answer: True


Context: (ba(a|(bb)*))* baababaabababb

Answer: True


Context: (ba(a|(bb)*))* babbaab

Answer: False


Context: (ba(a|(bb)*))* babbbbabbaab

Answer: False


Context: (ba(a|(bb)*))* babbbbbbaa

Answer: False


Context: (ba(a|(bb)*))* babbab

Answer: False


Context: (ba(a|(bb)*))* babbabababbba

Answer: False


Context: (ba(a|(bb)*))* bababbabbbabbb

Answer: False


Context: (ba(a|(bb)*))* bababba

Answer: False


Context: (ba(a|(bb)*))* babbaaaaabba

Answer: False


Context: (ba(a|(bb)*))* babbaaaaba

Answer: False


Context: (ba(a|(bb)*))* babbabbbbaaabb

Answer: False


Context: ((b|aa)a)*b* aaaaaaaaaaaabb

Answer: True


Context: ((b|aa)a)*b* aaabbbbbbbbbbb

Answer: True


Context: ((b|aa)a)*b* aaabbbbbbbbbbb

Answer: True


Context: ((b|aa)a)*b* aaabaaaaaaabb

Answer: True


Context: ((b|aa)a)*b* aaabbbbbbbbb

Answer: True


Context: ((b|aa)a)*b* aaabbbbbbbbbbb

Answer: True


Context: ((b|aa)a)*b* aaabbbbbbbb

Answer: True


Context: ((b|aa)a)*b* aaabbbbbbbbb

Answer: True


Context: ((b|aa)a)*b* aaaaaabbbbbbb

Answer: True


Context: ((b|aa)a)*b* aaabbbbbbbb

Answer: True


Context: ((b|aa)a)*b* aaababbbbbbbbb

Answer: True


Context: ((b|aa)a)*b* aaababbbbb

Answer: True


Context: ((b|aa)a)*b* aaaaaabbbaaaba

Answer: False


Context: ((b|aa)a)*b* baaaabbbabaaa

Answer: False


Context: ((b|aa)a)*b* baaaaaabaaaaab

Answer: False


Context: ((b|aa)a)*b* baaaaabbbb

Answer: False


Context: ((b|aa)a)*b* aaabbaa

Answer: False


Context: ((b|aa)a)*b* babaaabb

Answer: False


Context: ((b|aa)a)*b* babaaabbba

Answer: False


Context: ((b|aa)a)*b* baaaababba

Answer: False


Context: ((b|aa)a)*b* baaab

Answer: False


Context: ((b|aa)a)*b* aaabbbbababb

Answer: False


Context: ((b|aa)a)*b* baaab

Answer: False


Context: a(a((a|b)b|a))* aaaabbaabaabaa

Answer: True


Context: a(a((a|b)b|a))* aaababbaaabb

Answer: True


Context: a(a((a|b)b|a))* aabbabbaaaaaa

Answer: True


Context: a(a((a|b)b|a))* aaababbabbaaaa

Answer: True


Context: a(a((a|b)b|a))* aabbabbaaaaaa

Answer: True


Context: a(a((a|b)b|a))* aabbabbabbaaaa

Answer: True


Context: a(a((a|b)b|a))* aabbabbabbaa

Answer: True


Context: a(a((a|b)b|a))* aabbabbaabaab

Answer: True


Context: a(a((a|b)b|a))* aabbabbabbaaaa

Answer: True


Context: a(a((a|b)b|a))* aabbaabaabaaaa

Answer: True


Context: a(a((a|b)b|a))* aabbabbaab

Answer: True


Context: a(a((a|b)b|a))* aaababbabbaaaa

Answer: True


Context: a(a((a|b)b|a))* aabbabbaabaab

Answer: True


Context: a(a((a|b)b|a))* aaabbaaa

Answer: False


Context: a(a((a|b)b|a))* aaabbabbaaa

Answer: False


Context: a(a((a|b)b|a))* aaabbabbbaabb

Answer: False


Context: a(a((a|b)b|a))* aaabaaaba

Answer: False


Context: a(a((a|b)b|a))* aabbaaababbbab

Answer: False


Context: a(a((a|b)b|a))* aaaabbababb

Answer: False


Context: a(a((a|b)b|a))* aaabaaab

Answer: False


Context: a(a((a|b)b|a))* aaba

Answer: False


Context: a(a((a|b)b|a))* aaaab

Answer: False


Context: a(a((a|b)b|a))* aaaababab

Answer: False


Context: a(a((a|b)b|a))* aaba

Answer: False


Context: a(a((a|b)b|a))* aaaab

Answer: False


Context: (b|(b|aa)*a)a bbaabbaaaabbaa

Answer: True


Context: (b|(b|aa)*a)a bbbaaaabaabaa

Answer: True


Context: (b|(b|aa)*a)a bbbaaaa

Answer: True


Context: (b|(b|aa)*a)a baaaabaaaaaa

Answer: True


Context: (b|(b|aa)*a)a baabaabaabaa

Answer: True


Context: (b|(b|aa)*a)a bbbaabaabaabaa

Answer: True


Context: (b|(b|aa)*a)a baaaabaaaaaa

Answer: True


Context: (b|(b|aa)*a)a bbaabaabaaaaaa

Answer: True


Context: (b|(b|aa)*a)a baaaabbaabbaa

Answer: True


Context: (b|(b|aa)*a)a baabaabbaabaa

Answer: True


Context: (b|(b|aa)*a)a bbaabbaaaaaaaa

Answer: True


Context: (b|(b|aa)*a)a bbabbabbabaa

Answer: False


Context: (b|(b|aa)*a)a baaba

Answer: False


Context: (b|(b|aa)*a)a bbbaaabb

Answer: False


Context: (b|(b|aa)*a)a aababaabbaabb

Answer: False


Context: (b|(b|aa)*a)a bbaababaabbba

Answer: False


Context: (b|(b|aa)*a)a baaabaabaa

Answer: False


Context: (b|(b|aa)*a)a aabbaabaabaaab

Answer: False


Context: (b|(b|aa)*a)a baabbaaabaa

Answer: False


Context: (b|(b|aa)*a)a bbbabaaaba

Answer: False


Context: (b|(b|aa)*a)a bbabbbbaa

Answer: False


Context: (a|b*aba)* aabbbababbaba

Answer: True


Context: (a|b*aba)* aaaabbaba

Answer: True


Context: (a|b*aba)* bababbabaaa

Answer: True


Context: (a|b*aba)* babaaaa

Answer: True


Context: (a|b*aba)* aabbabaabbaba

Answer: True


Context: (a|b*aba)* abbabaaaa

Answer: True


Context: (a|b*aba)* babaaaa

Answer: True


Context: (a|b*aba)* bababbabaaa

Answer: True


Context: (a|b*aba)* abaaaaaabbabaa

Answer: True


Context: (a|b*aba)* bababbbabaaa

Answer: True


Context: (a|b*aba)* bbbbabaa

Answer: True


Context: (a|b*aba)* bababbbabaaa

Answer: True


Context: (a|b*aba)* bababbabaaa

Answer: True


Context: (a|b*aba)* abababbbabaa

Answer: True


Context: (a|b*aba)* babaaaa

Answer: True


Context: (a|b*aba)* aaabbabbaaa

Answer: False


Context: (a|b*aba)* aabbaabb

Answer: False


Context: (a|b*aba)* aaabbabbba

Answer: False


Context: (a|b*aba)* aabbabba

Answer: False


Context: (a|b*aba)* babaaab

Answer: False


Context: (a|b*aba)* babbbaabaaaba

Answer: False


Context: (a|b*aba)* ababbabababbaa

Answer: False


Context: (a|b*aba)* abbaab

Answer: False


Context: (a|b*aba)* abaabbababb

Answer: False


Context: (a|b*aba)* aaababbaaaba

Answer: False


Context: (a(abab)*)* aaaababaaaaaa

Answer: True


Context: (a(abab)*)* aababababababa

Answer: True


Context: (a(abab)*)* aaaaaababaaaaa

Answer: True


Context: (a(abab)*)* aababababababa

Answer: True


Context: (a(abab)*)* aaababaaaa

Answer: True


Context: (a(abab)*)* aababababababa

Answer: True


Context: (a(abab)*)* aaababaaa

Answer: True


Context: (a(abab)*)* aaababaaaaaa

Answer: True


Context: (a(abab)*)* aaabababab

Answer: True


Context: (a(abab)*)* aaababababaa

Answer: True


Context: (a(abab)*)* aaaababaaa

Answer: True


Context: (a(abab)*)* aabbba

Answer: False


Context: (a(abab)*)* aaabba

Answer: False


Context: (a(abab)*)* aabbbaaabbaaba

Answer: False


Context: (a(abab)*)* aabbbabbbbbb

Answer: False


Context: (a(abab)*)* aaababb

Answer: False


Context: (a(abab)*)* aaaaba

Answer: False


Context: (a(abab)*)* aabbaabbaba

Answer: False


Context: (a(abab)*)* aabbbbaa

Answer: False


Context: (a(abab)*)* aabbbbaaa

Answer: False


Context: (a(abab)*)* aabbbbabb

Answer: False


Context: (b(a|ba*))*a bbaaabbaababaa

Answer: True


Context: (b(a|ba*))*a bbbbaabaa

Answer: True


Context: (b(a|ba*))*a bbbbababbaabaa

Answer: True


Context: (b(a|ba*))*a bbaaaaabbbabaa

Answer: True


Context: (b(a|ba*))*a babbbbababaa

Answer: True


Context: (b(a|ba*))*a bbbabbabbabaa

Answer: True


Context: (b(a|ba*))*a bbabababaa

Answer: True


Context: (b(a|ba*))*a bbaaababaa

Answer: True


Context: (b(a|ba*))*a bbbbbbaababaa

Answer: True


Context: (b(a|ba*))*a bbaaabaa

Answer: True


Context: (b(a|ba*))*a babbbbabaaabba

Answer: False


Context: (b(a|ba*))*a bbbbbbbbbabaab

Answer: False


Context: (b(a|ba*))*a babbbaabba

Answer: False


Context: (b(a|ba*))*a bbababaabbb

Answer: False


Context: (b(a|ba*))*a babbbabaaa

Answer: False


Context: (b(a|ba*))*a bbababaaaaaba

Answer: False


Context: (b(a|ba*))*a babbbbbaaa

Answer: False


Context: (b(a|ba*))*a bababbaaabaab

Answer: False


Context: (b(a|ba*))*a bbabaaa

Answer: False


Context: (b(a|ba*))*a bbabaabaaaaaab

Answer: False


Context: (((aaa)*|a)b)* aaaaaaaaaaaab

Answer: True


Context: (((aaa)*|a)b)* bbaaaaaabab

Answer: True


Context: (((aaa)*|a)b)* baaaaaabb

Answer: True


Context: (((aaa)*|a)b)* baaaaaabb

Answer: True


Context: (((aaa)*|a)b)* aaaaaaaaaaaab

Answer: True


Context: (((aaa)*|a)b)* abaaaaaabb

Answer: True


Context: (((aaa)*|a)b)* bbaaaaaabbb

Answer: True


Context: (((aaa)*|a)b)* aaaaaaaaabaaab

Answer: True


Context: (((aaa)*|a)b)* bbaaaaaabab

Answer: True


Context: (((aaa)*|a)b)* baaaaaabb

Answer: True


Context: (((aaa)*|a)b)* baaaaaabb

Answer: True


Context: (((aaa)*|a)b)* abaaaaaabb

Answer: True


Context: (((aaa)*|a)b)* aaaaaabbbbb

Answer: True


Context: (((aaa)*|a)b)* aaaaaaaaabab

Answer: True


Context: (((aaa)*|a)b)* baaaaaabb

Answer: True


Context: (((aaa)*|a)b)* aaaaaaaaabab

Answer: True


Context: (((aaa)*|a)b)* aaaaaaba

Answer: False


Context: (((aaa)*|a)b)* aaaabbba

Answer: False


Context: (((aaa)*|a)b)* baaaa

Answer: False


Context: (((aaa)*|a)b)* baaaa

Answer: False


Context: (((aaa)*|a)b)* baaaaaaabb

Answer: False


Context: (((aaa)*|a)b)* abbbabbaaaabab

Answer: False


Context: (((aaa)*|a)b)* abbaaaab

Answer: False


Context: (((aaa)*|a)b)* baaaaaa

Answer: False


Context: (((aaa)*|a)b)* aaaaababaaaba

Answer: False


Context: (((aaa)*|a)b)* bbaaaa

Answer: False


Context: (((aaa)*|a)b)* aaaababa

Answer: False


Context: (((aa)*b)*|a)a aaaaaaaabbba

Answer: True


Context: (((aa)*b)*|a)a aaaaaaaabbba

Answer: True


Context: (((aa)*b)*|a)a bbaaaabaabaaba

Answer: True


Context: (((aa)*b)*|a)a baaaaaaaaaaba

Answer: True


Context: (((aa)*b)*|a)a aabbaaaaaabba

Answer: True


Context: (((aa)*b)*|a)a baaaabaabba

Answer: True


Context: (((aa)*b)*|a)a bbaaaabbba

Answer: True


Context: (((aa)*b)*|a)a bbaaaabbaaba

Answer: True


Context: (((aa)*b)*|a)a aabaaba

Answer: True


Context: (((aa)*b)*|a)a baaaabaabbbba

Answer: True


Context: (((aa)*b)*|a)a aabbbba

Answer: True


Context: (((aa)*b)*|a)a bbaabaababb

Answer: False


Context: (((aa)*b)*|a)a bbbbbaaababbb

Answer: False


Context: (((aa)*b)*|a)a aaabbbbabaaaab

Answer: False


Context: (((aa)*b)*|a)a aaabb

Answer: False


Context: (((aa)*b)*|a)a baabbab

Answer: False


Context: (((aa)*b)*|a)a baaabbababaaab

Answer: False


Context: (((aa)*b)*|a)a aaabbaaaaabbab

Answer: False


Context: (((aa)*b)*|a)a aaaabaabb

Answer: False


Context: (((aa)*b)*|a)a bbbbbbaaa

Answer: False


Context: (((aa)*b)*|a)a bbbaaabab

Answer: False


Context: (a|bb)*aaa bbbbbbaaaaaaa

Answer: True


Context: (a|bb)*aaa bbabbbbaaaa

Answer: True


Context: (a|bb)*aaa abbaaaaaaaa

Answer: True


Context: (a|bb)*aaa bbbbaaaaaaaaaa

Answer: True


Context: (a|bb)*aaa abbbbabbaaaa

Answer: True


Context: (a|bb)*aaa abbbbaaa

Answer: True


Context: (a|bb)*aaa aaaabbaaaa

Answer: True


Context: (a|bb)*aaa bbbbbbaaaaaaaa

Answer: True


Context: (a|bb)*aaa bbabbbbaaaa

Answer: True


Context: (a|bb)*aaa aaabbaaaa

Answer: True


Context: (a|bb)*aaa bbaabbbbbbaaaa

Answer: True


Context: (a|bb)*aaa bbaaababaaba

Answer: False


Context: (a|bb)*aaa abbaaabab

Answer: False


Context: (a|bb)*aaa abbaaaba

Answer: False


Context: (a|bb)*aaa aaaaaaaab

Answer: False


Context: (a|bb)*aaa bbaaaaaab

Answer: False


Context: (a|bb)*aaa aaaabbbaaabbba

Answer: False


Context: (a|bb)*aaa aaaaab

Answer: False


Context: (a|bb)*aaa aaabbbbaaaab

Answer: False


Context: (a|bb)*aaa aabaaba

Answer: False


Context: (a|bb)*aaa aabbbaa

Answer: False


Context: ((a*b|a)ab)* aaaaaaaabab

Answer: True


Context: ((a*b|a)ab)* ababaababab

Answer: True


Context: ((a*b|a)ab)* babaababaaabab

Answer: True


Context: ((a*b|a)ab)* ababababaabaab

Answer: True


Context: ((a*b|a)ab)* ababaaabab

Answer: True


Context: ((a*b|a)ab)* babaababab

Answer: True


Context: ((a*b|a)ab)* babbabaaaabab

Answer: True


Context: ((a*b|a)ab)* aaaaababbabaab

Answer: True


Context: ((a*b|a)ab)* babbabaaaabab

Answer: True


Context: ((a*b|a)ab)* babbabaaaabab

Answer: True


Context: ((a*b|a)ab)* babaabaababab

Answer: True


Context: ((a*b|a)ab)* aabbabaaaabab

Answer: True


Context: ((a*b|a)ab)* ababaaabab

Answer: True


Context: ((a*b|a)ab)* aaabbbbbab

Answer: False


Context: ((a*b|a)ab)* aababababa

Answer: False


Context: ((a*b|a)ab)* aababbaaab

Answer: False


Context: ((a*b|a)ab)* ababaaabbbbbaa

Answer: False


Context: ((a*b|a)ab)* aabbbaabbab

Answer: False


Context: ((a*b|a)ab)* aaaaba

Answer: False


Context: ((a*b|a)ab)* abaabab

Answer: False


Context: ((a*b|a)ab)* aabb

Answer: False


Context: ((a*b|a)ab)* aaabbabaab

Answer: False


Context: ((a*b|a)ab)* ababbbbab

Answer: False


Context: b((aa)*b)*a baaaaaabba

Answer: True


Context: b((aa)*b)*a baabaaaaba

Answer: True


Context: b((aa)*b)*a bbaaaabbaabba

Answer: True


Context: b((aa)*b)*a bbaabbaaaaaaba

Answer: True


Context: b((aa)*b)*a baabbaabaaaaba

Answer: True


Context: b((aa)*b)*a bbaaaaaaaabbba

Answer: True


Context: b((aa)*b)*a bbaaaaaabba

Answer: True


Context: b((aa)*b)*a baaaaaaaaba

Answer: True


Context: b((aa)*b)*a baaaaaabba

Answer: True


Context: b((aa)*b)*a baaaabaabaaba

Answer: True


Context: b((aa)*b)*a baabbaaaaba

Answer: True


Context: b((aa)*b)*a baaaa

Answer: False


Context: b((aa)*b)*a baaaaabaabaa

Answer: False


Context: b((aa)*b)*a baabbaaabbb

Answer: False


Context: b((aa)*b)*a baabaaaab

Answer: False


Context: b((aa)*b)*a baaaaa

Answer: False


Context: b((aa)*b)*a baabaaaabb

Answer: False


Context: b((aa)*b)*a bbaabbbbaaaabb

Answer: False


Context: b((aa)*b)*a bbaaaabaabbaa

Answer: False


Context: b((aa)*b)*a baaaaaaa

Answer: False


Context: b((aa)*b)*a baaababbabbaaa

Answer: False


Context: a(aab*)*b aaaaaaabaaaab

Answer: True


Context: a(aab*)*b aaabbbbaabaabb

Answer: True


Context: a(aab*)*b aaabbaaaaaabb

Answer: True


Context: a(aab*)*b aaabaaaabaaaab

Answer: True


Context: a(aab*)*b aaaaaaaaabbaab

Answer: True


Context: a(aab*)*b aaabbbbaaaabb

Answer: True


Context: a(aab*)*b aaabbaabbaab

Answer: True


Context: a(aab*)*b aaabbaabaabaab

Answer: True


Context: a(aab*)*b aaaaabaaaabaab

Answer: True


Context: a(aab*)*b aaabbaabbb

Answer: True


Context: a(aab*)*b aaaaaaaab

Answer: False


Context: a(aab*)*b aaaaaabaaba

Answer: False


Context: a(aab*)*b aaabaa

Answer: False


Context: a(aab*)*b aaabaaabab

Answer: False


Context: a(aab*)*b aaabbaabba

Answer: False


Context: a(aab*)*b aaabaababa

Answer: False


Context: a(aab*)*b aaabababb

Answer: False


Context: a(aab*)*b aaaabbaaaab

Answer: False


Context: a(aab*)*b aaaba

Answer: False


Context: a(aab*)*b aaabbabbbabbb

Answer: False


Context: a*(a(bb|a))* abbabbabbaaaa

Answer: True


Context: a*(a(bb|a))* aabbaaabbabbaa

Answer: True


Context: a*(a(bb|a))* abbaaaaaaaa

Answer: True


Context: a*(a(bb|a))* abbaaaaaaaa

Answer: True


Context: a*(a(bb|a))* abbaaabbabbabb

Answer: True


Context: a*(a(bb|a))* aabbaaaaabb

Answer: True


Context: a*(a(bb|a))* abbabbabbaaaa

Answer: True


Context: a*(a(bb|a))* abbabbaaabbaa

Answer: True


Context: a*(a(bb|a))* abbabbaaaaaaaa

Answer: True


Context: a*(a(bb|a))* abbaaaaaaaaaa

Answer: True


Context: a*(a(bb|a))* abbaaaaaaaaaa

Answer: True


Context: a*(a(bb|a))* abbabbaaaaaa

Answer: True


Context: a*(a(bb|a))* abbabbaaaa

Answer: True


Context: a*(a(bb|a))* abbabbbb

Answer: False


Context: a*(a(bb|a))* aabbbbbaabbbab

Answer: False


Context: a*(a(bb|a))* aabbabbaaa

Answer: False


Context: a*(a(bb|a))* aabba

Answer: False


Context: a*(a(bb|a))* abbbaaababab

Answer: False


Context: a*(a(bb|a))* aaaaabbbbabbaa

Answer: False


Context: a*(a(bb|a))* abbaab

Answer: False


Context: a*(a(bb|a))* aabbababbbba

Answer: False


Context: a*(a(bb|a))* aabbaaaab

Answer: False


Context: a*(a(bb|a))* abbbbbabaa

Answer: False


Context: (ba*(a|bb))* baaababbbabaa

Answer: True


Context: (ba*(a|bb))* bbbbaba

Answer: True


Context: (ba*(a|bb))* bbbbbbbabbbaa

Answer: True


Context: (ba*(a|bb))* bbbbabbb

Answer: True


Context: (ba*(a|bb))* bbbbabbb

Answer: True


Context: (ba*(a|bb))* babbbbbbbaa

Answer: True


Context: (ba*(a|bb))* baaaaabbba

Answer: True


Context: (ba*(a|bb))* bbbbaaabaaabaa

Answer: True


Context: (ba*(a|bb))* bbbbabbbbaa

Answer: True


Context: (ba*(a|bb))* bbbbaba

Answer: True


Context: (ba*(a|bb))* bbbbaaaaabaaa

Answer: True


Context: (ba*(a|bb))* bbbbbbbaaaabbb

Answer: True


Context: (ba*(a|bb))* bbbbab

Answer: False


Context: (ba*(a|bb))* baaaabbbbaaaab

Answer: False


Context: (ba*(a|bb))* baabbaabaaa

Answer: False


Context: (ba*(a|bb))* babbbabbaa

Answer: False


Context: (ba*(a|bb))* bbbbab

Answer: False


Context: (ba*(a|bb))* babaaaaabba

Answer: False


Context: (ba*(a|bb))* baabbbab

Answer: False


Context: (ba*(a|bb))* bababbaaabaa

Answer: False


Context: (ba*(a|bb))* baababbbbbbab

Answer: False


Context: (ba*(a|bb))* baaaaaabba

Answer: False


Context: (ba*(a|bb))* babaabbbabbbb

Answer: False


Context: (b*aa)*|ba bbbbaaaaaa

Answer: True


Context: (b*aa)*|ba bbaaaaaabaa

Answer: True


Context: (b*aa)*|ba baaaabaabaabaa

Answer: True


Context: (b*aa)*|ba baabbbaabaa

Answer: True


Context: (b*aa)*|ba baabaa

Answer: True


Context: (b*aa)*|ba baaaabaabaa

Answer: True


Context: (b*aa)*|ba baabbbbaabaa

Answer: True


Context: (b*aa)*|ba bbbaabaabaa

Answer: True


Context: (b*aa)*|ba bbaaaaaabaa

Answer: True


Context: (b*aa)*|ba bbbaaaaaaaa

Answer: True


Context: (b*aa)*|ba bbaabbaaaaaa

Answer: True


Context: (b*aa)*|ba baaaabaabaa

Answer: True


Context: (b*aa)*|ba bbababbba

Answer: False


Context: (b*aa)*|ba aaaabaaabbaa

Answer: False


Context: (b*aa)*|ba baaaabbaaaab

Answer: False


Context: (b*aa)*|ba baababaabbbbab

Answer: False


Context: (b*aa)*|ba bbaabab

Answer: False


Context: (b*aa)*|ba aabbabaaa

Answer: False


Context: (b*aa)*|ba baabaaaaaabba

Answer: False


Context: (b*aa)*|ba bbbaaaaba

Answer: False


Context: (b*aa)*|ba aabbaababab

Answer: False


Context: (b*aa)*|ba aababaaababbb

Answer: False


Context: (ab*(a|bb))* aaaaaaaaabba

Answer: True


Context: (ab*(a|bb))* abaabbba

Answer: True


Context: (ab*(a|bb))* abaaaabbaa

Answer: True


Context: (ab*(a|bb))* aaabbbaabbaaa

Answer: True


Context: (ab*(a|bb))* abbbabaabba

Answer: True


Context: (ab*(a|bb))* aaabbbaaaaaaa

Answer: True


Context: (ab*(a|bb))* aaabbaabbb

Answer: True


Context: (ab*(a|bb))* abaabba

Answer: True


Context: (ab*(a|bb))* aaabbabaaaabba

Answer: True


Context: (ab*(a|bb))* abbaaabaabb

Answer: True


Context: (ab*(a|bb))* aaabbbaaaab

Answer: False


Context: (ab*(a|bb))* abaabaabbbbab

Answer: False


Context: (ab*(a|bb))* aaaaabbbbaabab

Answer: False


Context: (ab*(a|bb))* abbabaabbbbaab

Answer: False


Context: (ab*(a|bb))* abbaab

Answer: False


Context: (ab*(a|bb))* abbababbba

Answer: False


Context: (ab*(a|bb))* abbbaaaab

Answer: False


Context: (ab*(a|bb))* abbaaaab

Answer: False


Context: (ab*(a|bb))* abbaab

Answer: False


Context: (ab*(a|bb))* abbbababaaab

Answer: False


Context: (ab*(a|bb))* abbabababbaa

Answer: False


Context: (a(ba*|a)a)* aaaaaaaaaabaaa

Answer: True


Context: (a(ba*|a)a)* abaabaaabaaaa

Answer: True


Context: (a(ba*|a)a)* abaabaabaaabaa

Answer: True


Context: (a(ba*|a)a)* abaabaaaaaaaaa

Answer: True


Context: (a(ba*|a)a)* aaaaaaabaabaaa

Answer: True


Context: (a(ba*|a)a)* aaaaaaaaaabaaa

Answer: True


Context: (a(ba*|a)a)* abaabaaabaaaaa

Answer: True


Context: (a(ba*|a)a)* abaabaabaaaaa

Answer: True


Context: (a(ba*|a)a)* abaabaabaabaaa

Answer: True


Context: (a(ba*|a)a)* abaaaabaaaaaa

Answer: True


Context: (a(ba*|a)a)* abaabaaaabaa

Answer: True


Context: (a(ba*|a)a)* abaabaabaaabaa

Answer: True


Context: (a(ba*|a)a)* aaaaaaaaaabaaa

Answer: True


Context: (a(ba*|a)a)* abab

Answer: False


Context: (a(ba*|a)a)* ababbabaaaabaa

Answer: False


Context: (a(ba*|a)a)* ababaabaa

Answer: False


Context: (a(ba*|a)a)* ababbbababba

Answer: False


Context: (a(ba*|a)a)* ababb

Answer: False


Context: (a(ba*|a)a)* aaaabababaaaa

Answer: False


Context: (a(ba*|a)a)* abaabb

Answer: False


Context: (a(ba*|a)a)* abababaaaaab

Answer: False


Context: (a(ba*|a)a)* ababbababaaaa

Answer: False


Context: (a(ba*|a)a)* aaaabaaabbaaba

Answer: False


Context: (a(ba*|a)a)* abab

Answer: False


Context: (b(ba*|a))*|b babbbabba

Answer: True


Context: (b(ba*|a))*|b bbaaababbba

Answer: True


Context: (b(ba*|a))*|b babbbba

Answer: True


Context: (b(ba*|a))*|b bbbbbbabababb

Answer: True


Context: (b(ba*|a))*|b bababb

Answer: True


Context: (b(ba*|a))*|b babbababbaabba

Answer: True


Context: (b(ba*|a))*|b babbbabba

Answer: True


Context: (b(ba*|a))*|b babababababb

Answer: True


Context: (b(ba*|a))*|b babababb

Answer: True


Context: (b(ba*|a))*|b babababba

Answer: True


Context: (b(ba*|a))*|b babababba

Answer: True


Context: (b(ba*|a))*|b babababba

Answer: True


Context: (b(ba*|a))*|b babbbaaa

Answer: False


Context: (b(ba*|a))*|b bbbabbababaa

Answer: False


Context: (b(ba*|a))*|b bbbbabaa

Answer: False


Context: (b(ba*|a))*|b bbbabbab

Answer: False


Context: (b(ba*|a))*|b bbabababbb

Answer: False


Context: (b(ba*|a))*|b bbbabbab

Answer: False


Context: (b(ba*|a))*|b bababaabaa

Answer: False


Context: (b(ba*|a))*|b bbbababaa

Answer: False


Context: (b(ba*|a))*|b bbbaaaaa

Answer: False


Context: (b(ba*|a))*|b bbabaaaaababaa

Answer: False


Context: (b(ba*|a))*|b bbbbabbabaab

Answer: False


Context: (ba*(aa|b))* baabaaabaa

Answer: True


Context: (ba*(aa|b))* babbbbabbaab

Answer: True


Context: (ba*(aa|b))* baabbaaa

Answer: True


Context: (ba*(aa|b))* bbbbbaaabbbaaa

Answer: True


Context: (ba*(aa|b))* bbbaaabaabaaa

Answer: True


Context: (ba*(aa|b))* bbbaaabaaa

Answer: True


Context: (ba*(aa|b))* bbbbbaaabbbaaa

Answer: True


Context: (ba*(aa|b))* bbbbbabbaaab

Answer: True


Context: (ba*(aa|b))* baaabbbabbabbb

Answer: True


Context: (ba*(aa|b))* baabaaaaabaaaa

Answer: True


Context: (ba*(aa|b))* baaabbbbaaa

Answer: True


Context: (ba*(aa|b))* bbbaabaaabba

Answer: False


Context: (ba*(aa|b))* bbbaaaabbbabaa

Answer: False


Context: (ba*(aa|b))* baaaba

Answer: False


Context: (ba*(aa|b))* bbbaaaba

Answer: False


Context: (ba*(aa|b))* baaabbabab

Answer: False


Context: (ba*(aa|b))* baaababaaa

Answer: False


Context: (ba*(aa|b))* baaabbbabbbaa

Answer: False


Context: (ba*(aa|b))* baabbbaaaaaba

Answer: False


Context: (ba*(aa|b))* baaaba

Answer: False


Context: (ba*(aa|b))* bbbaaaba

Answer: False


Context: (ba*(aa|b))* baaaba

Answer: False


Context: (ba*(aa|b))* baaabbbbaaba

Answer: False


Context: (a(a|a*b)a)* aabaaaaaaaaaba

Answer: True


Context: (a(a|a*b)a)* aabaabaaaaaaba

Answer: True


Context: (a(a|a*b)a)* abaaaaabaaaaba

Answer: True


Context: (a(a|a*b)a)* abaabaaaaaaaba

Answer: True


Context: (a(a|a*b)a)* abaaabaaaaaaa

Answer: True


Context: (a(a|a*b)a)* aabaabaaaaaba

Answer: True


Context: (a(a|a*b)a)* aabaaabaaaa

Answer: True


Context: (a(a|a*b)a)* abaaaaaabaaaba

Answer: True


Context: (a(a|a*b)a)* aaaaaaba

Answer: True


Context: (a(a|a*b)a)* abaaaa

Answer: True


Context: (a(a|a*b)a)* aaabbababa

Answer: False


Context: (a(a|a*b)a)* aaabb

Answer: False


Context: (a(a|a*b)a)* aaabbbabbaaaab

Answer: False


Context: (a(a|a*b)a)* aabbbabb

Answer: False


Context: (a(a|a*b)a)* aaabbbbaabab

Answer: False


Context: (a(a|a*b)a)* aaababaa

Answer: False


Context: (a(a|a*b)a)* aaabb

Answer: False


Context: (a(a|a*b)a)* aaab

Answer: False


Context: (a(a|a*b)a)* aaaabab

Answer: False


Context: (a(a|a*b)a)* aabbb

Answer: False


Context: (a(a|a*b)a)* aaabbaab

Answer: False


Context: a(a(bbb)*)* aabbbbbbbbbaaa

Answer: True


Context: a(a(bbb)*)* aabbbabbbaaaaa

Answer: True


Context: a(a(bbb)*)* aaaabbbbbbaaa

Answer: True


Context: a(a(bbb)*)* aaabbbbbb

Answer: True


Context: a(a(bbb)*)* aabbbaaaaaaaa

Answer: True


Context: a(a(bbb)*)* aabbbbbbabbb

Answer: True


Context: a(a(bbb)*)* aabbbbbbbbba

Answer: True


Context: a(a(bbb)*)* aaaabbbbbbaaaa

Answer: True


Context: a(a(bbb)*)* aabbbabbbbbb

Answer: True


Context: a(a(bbb)*)* aaaabbba

Answer: True


Context: a(a(bbb)*)* aabb

Answer: False


Context: a(a(bbb)*)* aababbab

Answer: False


Context: a(a(bbb)*)* aabaaaaa

Answer: False


Context: a(a(bbb)*)* aaabaaaab

Answer: False


Context: a(a(bbb)*)* aababbbabbaa

Answer: False


Context: a(a(bbb)*)* aaabaa

Answer: False


Context: a(a(bbb)*)* aaabbbbbaaba

Answer: False


Context: a(a(bbb)*)* aabaabaabbaa

Answer: False


Context: a(a(bbb)*)* aaaababbaaaaa

Answer: False


Context: a(a(bbb)*)* aabaaab

Answer: False


Context: ab|(a(bb)*)* abbabbbbbbbbaa

Answer: True


Context: ab|(a(bb)*)* abbbbaaa

Answer: True


Context: ab|(a(bb)*)* abbbbbbaabba

Answer: True


Context: ab|(a(bb)*)* abbaabbabbabba

Answer: True


Context: ab|(a(bb)*)* abbabbbbaa

Answer: True


Context: ab|(a(bb)*)* abbbbbbbbaa

Answer: True


Context: ab|(a(bb)*)* abbabbabbaa

Answer: True


Context: ab|(a(bb)*)* abbbbabba

Answer: True


Context: ab|(a(bb)*)* abbaaabbbbabb

Answer: True


Context: ab|(a(bb)*)* abbabbbbbbbbaa

Answer: True


Context: ab|(a(bb)*)* abbbbaaa

Answer: True


Context: ab|(a(bb)*)* abbaabb

Answer: True


Context: ab|(a(bb)*)* abbbbabba

Answer: True


Context: ab|(a(bb)*)* abbbbbbaabba

Answer: True


Context: ab|(a(bb)*)* aabaaaaaabb

Answer: False


Context: ab|(a(bb)*)* abbababbbbbba

Answer: False


Context: ab|(a(bb)*)* aabbaba

Answer: False


Context: ab|(a(bb)*)* abbab

Answer: False


Context: ab|(a(bb)*)* aababab

Answer: False


Context: ab|(a(bb)*)* abbab

Answer: False


Context: ab|(a(bb)*)* abbbbaabaaab

Answer: False


Context: ab|(a(bb)*)* aabbabaa

Answer: False


Context: ab|(a(bb)*)* aabaabaaabb

Answer: False


Context: ab|(a(bb)*)* abbba

Answer: False


Context: ab|(a(bb)*)* aabaaaababa

Answer: False


Context: b(((a|ba)a)*|a) baabaaaaaaaaaa

Answer: True


Context: b(((a|ba)a)*|a) bbaabaabaaaa

Answer: True


Context: b(((a|ba)a)*|a) baaaaaabaa

Answer: True


Context: b(((a|ba)a)*|a) baaaaaa

Answer: True


Context: b(((a|ba)a)*|a) baabaa

Answer: True


Context: b(((a|ba)a)*|a) bbaaaabaaaa

Answer: True


Context: b(((a|ba)a)*|a) baabaabaaaaaa

Answer: True


Context: b(((a|ba)a)*|a) baabaaaabaa

Answer: True


Context: b(((a|ba)a)*|a) baaaabaaaaaaaa

Answer: True


Context: b(((a|ba)a)*|a) baaaabaaaa

Answer: True


Context: b(((a|ba)a)*|a) bbab

Answer: False


Context: b(((a|ba)a)*|a) baabbaabbaba

Answer: False


Context: b(((a|ba)a)*|a) bbaabaaa

Answer: False


Context: b(((a|ba)a)*|a) bbab

Answer: False


Context: b(((a|ba)a)*|a) baabaababbaaa

Answer: False


Context: b(((a|ba)a)*|a) bbaabbb

Answer: False


Context: b(((a|ba)a)*|a) bbabaa

Answer: False


Context: b(((a|ba)a)*|a) bbabbbbaba

Answer: False


Context: b(((a|ba)a)*|a) bbabaaabaaa

Answer: False


Context: b(((a|ba)a)*|a) baabbbbb

Answer: False


Context: b(((a|ba)a)*|a) bbaaaabbbaaa

Answer: False


Context: (a|abab)*b aababababb

Answer: True


Context: (a|abab)*b ababb

Answer: True


Context: (a|abab)*b ababaababababb

Answer: True


Context: (a|abab)*b ababababb

Answer: True


Context: (a|abab)*b ababaababababb

Answer: True


Context: (a|abab)*b ababababababb

Answer: True


Context: (a|abab)*b ababaaababb

Answer: True


Context: (a|abab)*b aababaaababb

Answer: True


Context: (a|abab)*b aababaababb

Answer: True


Context: (a|abab)*b ababababaababb

Answer: True


Context: (a|abab)*b ababababababb

Answer: True


Context: (a|abab)*b ababababaababb

Answer: True


Context: (a|abab)*b ababababababb

Answer: True


Context: (a|abab)*b aaabaabbabaab

Answer: False


Context: (a|abab)*b abaababb

Answer: False


Context: (a|abab)*b aabaababbaa

Answer: False


Context: (a|abab)*b abaaaaaab

Answer: False


Context: (a|abab)*b aabaabaaaba

Answer: False


Context: (a|abab)*b abaa

Answer: False


Context: (a|abab)*b ababbabbab

Answer: False


Context: (a|abab)*b abababb

Answer: False


Context: (a|abab)*b aabaabbbabbb

Answer: False


Context: (a|abab)*b aabaabaaa

Answer: False


Context: ((baab)*a)* baabbaabbaabaa

Answer: True


Context: ((baab)*a)* baabbaabaaa

Answer: True


Context: ((baab)*a)* abaabbaabaaa

Answer: True


Context: ((baab)*a)* baabbaabaaaaaa

Answer: True


Context: ((baab)*a)* baabaabaabaaa

Answer: True


Context: ((baab)*a)* aabaabbaabaa

Answer: True


Context: ((baab)*a)* baabaaaaa

Answer: True


Context: ((baab)*a)* baabbaabbaabaa

Answer: True


Context: ((baab)*a)* baabbaabbaabaa

Answer: True


Context: ((baab)*a)* baabaabaabaa

Answer: True


Context: ((baab)*a)* aabaabbaabaaa

Answer: True


Context: ((baab)*a)* baabbaabbaabaa

Answer: True


Context: ((baab)*a)* baababaabbaaba

Answer: True


Context: ((baab)*a)* abaabbaabaaba

Answer: False


Context: ((baab)*a)* baaaaaaaa

Answer: False


Context: ((baab)*a)* baabb

Answer: False


Context: ((baab)*a)* baaa

Answer: False


Context: ((baab)*a)* baaababba

Answer: False


Context: ((baab)*a)* abaaabbab

Answer: False


Context: ((baab)*a)* baabbaaabbaa

Answer: False


Context: ((baab)*a)* abaaaabb

Answer: False


Context: ((baab)*a)* baabb

Answer: False


Context: ((baab)*a)* baaaaa

Answer: False


Context: ((baab)*a)* aabaabaabab

Answer: False


Context: (ba*ba|b)* bababababbbbb

Answer: True


Context: (ba*ba|b)* baababbbaaba

Answer: True


Context: (ba*ba|b)* bbbbaaaabab

Answer: True


Context: (ba*ba|b)* bbbbbabbaababb

Answer: True


Context: (ba*ba|b)* bababababb

Answer: True


Context: (ba*ba|b)* bababababb

Answer: True


Context: (ba*ba|b)* bababbbabab

Answer: True


Context: (ba*ba|b)* bababababb

Answer: True


Context: (ba*ba|b)* baababbb

Answer: True


Context: (ba*ba|b)* baaababbab

Answer: True


Context: (ba*ba|b)* bababbabbbaba

Answer: True


Context: (ba*ba|b)* bababababb

Answer: True


Context: (ba*ba|b)* baababbb

Answer: True


Context: (ba*ba|b)* baababbbaaba

Answer: True


Context: (ba*ba|b)* bbbababbaaaba

Answer: True


Context: (ba*ba|b)* bbababbabaabba

Answer: False


Context: (ba*ba|b)* baaaabbbab

Answer: False


Context: (ba*ba|b)* bbaabaaa

Answer: False


Context: (ba*ba|b)* bababbaa

Answer: False


Context: (ba*ba|b)* bbaabb

Answer: False


Context: (ba*ba|b)* bababbaa

Answer: False


Context: (ba*ba|b)* bbaaaaabbab

Answer: False


Context: (ba*ba|b)* bbbaaabaabbb

Answer: False


Context: (ba*ba|b)* babbaaabbaaa

Answer: False


Context: (ba*ba|b)* bbbaaaaaaaaab

Answer: False


Context: (ba*ba|b)* bbaabb

Answer: False


Context: (ba*ba|b)* baaabaaaaa

Answer: False


Context: aaa(bb|a)* aaabbaaa

Answer: True


Context: aaa(bb|a)* aaaaaaaaabbaa

Answer: True


Context: aaa(bb|a)* aaabbabbbbabba

Answer: True


Context: aaa(bb|a)* aaabbaaaa

Answer: True


Context: aaa(bb|a)* aaaaaabbbbaa

Answer: True


Context: aaa(bb|a)* aaaaabbaabbaaa

Answer: True


Context: aaa(bb|a)* aaabbbbaabba

Answer: True


Context: aaa(bb|a)* aaabbbbbbabbbb

Answer: True


Context: aaa(bb|a)* aaabbabbbbbba

Answer: True


Context: aaa(bb|a)* aaabbabbabbabb

Answer: True


Context: aaa(bb|a)* aaab

Answer: False


Context: aaa(bb|a)* aaabbba

Answer: False


Context: aaa(bb|a)* aaabbba

Answer: False


Context: aaa(bb|a)* aaababaaababa

Answer: False


Context: aaa(bb|a)* aaabaababbbbb

Answer: False


Context: aaa(bb|a)* aaabaab

Answer: False


Context: aaa(bb|a)* aaaba

Answer: False


Context: aaa(bb|a)* aaabaabb

Answer: False


Context: aaa(bb|a)* aaabbbabbbbab

Answer: False


Context: aaa(bb|a)* aaaab

Answer: False


Context: aaa(bb|a)* aaaba

Answer: False


Context: aaa(bb|a)* aaaab

Answer: False


Context: aaa(bb|a)* aaab

Answer: False


Context: aaa(bb|a)* aaaabaaaa

Answer: False


Context: (b((aa)*|ab))* bbaaaabaa

Answer: True


Context: (b((aa)*|ab))* bbbbbaaaa

Answer: True


Context: (b((aa)*|ab))* bbaaaaaabb

Answer: True


Context: (b((aa)*|ab))* bbaaaabb

Answer: True


Context: (b((aa)*|ab))* bbaaaabaabaa

Answer: True


Context: (b((aa)*|ab))* babbbaaaab

Answer: True


Context: (b((aa)*|ab))* bbbaaaa

Answer: True


Context: (b((aa)*|ab))* bbaaaaaaaaaab

Answer: True


Context: (b((aa)*|ab))* bbaaaa

Answer: True


Context: (b((aa)*|ab))* bbbbaaaaaabbbb

Answer: True


Context: (b((aa)*|ab))* baaab

Answer: False


Context: (b((aa)*|ab))* bbbaaa

Answer: False


Context: (b((aa)*|ab))* baaab

Answer: False


Context: (b((aa)*|ab))* baaa

Answer: False


Context: (b((aa)*|ab))* bbaaa

Answer: False


Context: (b((aa)*|ab))* bbabbaaa

Answer: False


Context: (b((aa)*|ab))* baaaabbaababa

Answer: False


Context: (b((aa)*|ab))* baaaaba

Answer: False


Context: (b((aa)*|ab))* bbbaaa

Answer: False


Context: (b((aa)*|ab))* baababababb

Answer: False


Context: (b((aa)*|ab))* bbbaabaaa

Answer: False


Context: (b((aa)*|ab))* baaa

Answer: False


Context: (b((aa)*|ab))* baaaabaaab

Answer: False


Context: (b((aa)*|ab))* bbaaa

Answer: False


Context: (b((aa)*|ab))* baaaaba

Answer: False


Context: (((b|a)b)*a)*a bbbbaaaa

Answer: True


Context: (((b|a)b)*a)*a bbbbaaa

Answer: True


Context: (((b|a)b)*a)*a bbbbaaa

Answer: True


Context: (((b|a)b)*a)*a bbaabaaaaaaaa

Answer: True


Context: (((b|a)b)*a)*a bbbbbbbbbbbbaa

Answer: True


Context: (((b|a)b)*a)*a bbbbbbaaa

Answer: True


Context: (((b|a)b)*a)*a bbaaabaaaaa

Answer: True


Context: (((b|a)b)*a)*a bbbbaaa

Answer: True


Context: (((b|a)b)*a)*a bbaaaaabaaa

Answer: True


Context: (((b|a)b)*a)*a bbbbabbaaaaa

Answer: True


Context: (((b|a)b)*a)*a bbabbbaaa

Answer: True


Context: (((b|a)b)*a)*a bbabbabaa

Answer: True


Context: (((b|a)b)*a)*a bbabbababaabab

Answer: False


Context: (((b|a)b)*a)*a bbabbbbba

Answer: False


Context: (((b|a)b)*a)*a bbbbabbbaaab

Answer: False


Context: (((b|a)b)*a)*a bbababab

Answer: False


Context: (((b|a)b)*a)*a bbaabbaabaab

Answer: False


Context: (((b|a)b)*a)*a bbab

Answer: False


Context: (((b|a)b)*a)*a bbababbbbba

Answer: False


Context: (((b|a)b)*a)*a bbab

Answer: False


Context: (((b|a)b)*a)*a bbabba

Answer: False


Context: (((b|a)b)*a)*a bbabaabbaabb

Answer: False


Context: b|(baba*)* babbabaababbab

Answer: True