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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a(b|(a|bbb)*) aaaaabbbaaa

Answer: True


Context: a(b|(a|bbb)*) aabbbaabbbbbba

Answer: True


Context: a(b|(a|bbb)*) abbbbbbaaa

Answer: True


Context: a(b|(a|bbb)*) abbbbbbaaaaaa

Answer: True


Context: a(b|(a|bbb)*) abbbbbbabbbaa

Answer: True


Context: a(b|(a|bbb)*) abbbbbbbbbbbba

Answer: True


Context: a(b|(a|bbb)*) abbbbbbaaa

Answer: True


Context: a(b|(a|bbb)*) abbbbbbabbbaaa

Answer: True


Context: a(b|(a|bbb)*) aabbbabbbaaa

Answer: True


Context: a(b|(a|bbb)*) abbbbbbabbbaa

Answer: True


Context: a(b|(a|bbb)*) abbbbbbabbbaaa

Answer: True


Context: a(b|(a|bbb)*) abbbbbbbbbaaaa

Answer: True


Context: a(b|(a|bbb)*) abbbbbbbbbbbba

Answer: True


Context: a(b|(a|bbb)*) abbbbbbbbbaaaa

Answer: True


Context: a(b|(a|bbb)*) abbbbbbabbbaaa

Answer: True


Context: a(b|(a|bbb)*) aaaabbbb

Answer: False


Context: a(b|(a|bbb)*) aabaababaabaa

Answer: False


Context: a(b|(a|bbb)*) aababb

Answer: False


Context: a(b|(a|bbb)*) aaaababbbbaabb

Answer: False


Context: a(b|(a|bbb)*) aaabbabbbaa

Answer: False


Context: a(b|(a|bbb)*) aaabaabab

Answer: False


Context: a(b|(a|bbb)*) abbabbaa

Answer: False


Context: a(b|(a|bbb)*) abbbababbbab

Answer: False


Context: a(b|(a|bbb)*) aabbabbbbaaaa

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: baa|((b|a)a)* babaaababaaaba

Answer: True


Context: baa|((b|a)a)* baaabaaaaaaaba

Answer: True


Context: baa|((b|a)a)* babaaaaababa

Answer: True


Context: baa|((b|a)a)* baaaaababaaa

Answer: True


Context: baa|((b|a)a)* baaaaaaababa

Answer: True


Context: baa|((b|a)a)* baaabaaaba

Answer: True


Context: baa|((b|a)a)* baaaaaba

Answer: True


Context: baa|((b|a)a)* baaabababa

Answer: True


Context: baa|((b|a)a)* babaaaaa

Answer: True


Context: baa|((b|a)a)* baaaaa

Answer: True


Context: baa|((b|a)a)* baaabaab

Answer: False


Context: baa|((b|a)a)* baabababbbabb

Answer: False


Context: baa|((b|a)a)* baaabaab

Answer: False


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

Answer: False


Context: baa|((b|a)a)* babbaaa

Answer: False


Context: baa|((b|a)a)* babaaaabbbabb

Answer: False


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

Answer: False


Context: baa|((b|a)a)* babaabababba

Answer: False


Context: baa|((b|a)a)* bababbbaab

Answer: False


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

Answer: False


Context: baa|((b|a)a)* baaaababbbbbb

Answer: False


Context: baa|((b|a)a)* baababaabb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (a(a|(bb)*)a)* abbbbaaaabba

Answer: True


Context: (a(a|(bb)*)a)* aaaaaabbbbaaaa

Answer: True


Context: (a(a|(bb)*)a)* aaaaabbaaaaa

Answer: True


Context: (a(a|(bb)*)a)* abbaabbaaaaaaa

Answer: True


Context: (a(a|(bb)*)a)* aaabbaaaaaaa

Answer: True


Context: (a(a|(bb)*)a)* abbaabbaaaaaaa

Answer: True


Context: (a(a|(bb)*)a)* aaabbaaaaaaa

Answer: True


Context: (a(a|(bb)*)a)* abbaaaabbaaaaa

Answer: True


Context: (a(a|(bb)*)a)* abbaabbaaaaaa

Answer: True


Context: (a(a|(bb)*)a)* abbbbaabbaaaa

Answer: True


Context: (a(a|(bb)*)a)* abbaaaaaabbaaa

Answer: True


Context: (a(a|(bb)*)a)* abbbbaaaaaa

Answer: True


Context: (a(a|(bb)*)a)* abbaabbaababaa

Answer: False


Context: (a(a|(bb)*)a)* abbbaabbabaaaa

Answer: False


Context: (a(a|(bb)*)a)* abbbabbaaabab

Answer: False


Context: (a(a|(bb)*)a)* abbbaaaa

Answer: False


Context: (a(a|(bb)*)a)* aaaaababbb

Answer: False


Context: (a(a|(bb)*)a)* aaabbbbbabb

Answer: False


Context: (a(a|(bb)*)a)* aaaaaaabaababb

Answer: False


Context: (a(a|(bb)*)a)* abbabbbbbba

Answer: False


Context: (a(a|(bb)*)a)* aaaab

Answer: False


Context: (a(a|(bb)*)a)* abbbabaaabbbb

Answer: False


Context: (a(a|(bb)*)a)* aaaab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b(baba|b)* bbababbbbb

Answer: True


Context: b(baba|b)* bbbababababbbb

Answer: True


Context: b(baba|b)* bbababbababb

Answer: True


Context: b(baba|b)* bbbbababbababb

Answer: True


Context: b(baba|b)* bbbbbabababab

Answer: True


Context: b(baba|b)* bbababbbb

Answer: True


Context: b(baba|b)* bbababbbb

Answer: True


Context: b(baba|b)* bbabababab

Answer: True


Context: b(baba|b)* bbabababababa

Answer: True


Context: b(baba|b)* bbababbbababbb

Answer: True


Context: b(baba|b)* bbbbbaabbab

Answer: False


Context: b(baba|b)* bbaababbab

Answer: False


Context: b(baba|b)* bbabbab

Answer: False


Context: b(baba|b)* bbabaaabaaaaab

Answer: False


Context: b(baba|b)* bbbbabaaaabb

Answer: False


Context: b(baba|b)* bbaabbbabaa

Answer: False


Context: b(baba|b)* bbbbaa

Answer: False


Context: b(baba|b)* bbbbbabbba

Answer: False


Context: b(baba|b)* bbbaaabbabbab

Answer: False


Context: b(baba|b)* bbbbbbbbbaabaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b(b|(bbb|a)*) bbbbbbbaabbbaa

Answer: True


Context: b(b|(bbb|a)*) bbbbbbbbbbbbb

Answer: True


Context: b(b|(bbb|a)*) bbbbbbbbbb

Answer: True


Context: b(b|(bbb|a)*) baabbbabbba

Answer: True


Context: b(b|(bbb|a)*) bbbbbbbbbbbbb

Answer: True


Context: b(b|(bbb|a)*) bbbbbbbaabbba

Answer: True


Context: b(b|(bbb|a)*) bbbbbbbbbb

Answer: True


Context: b(b|(bbb|a)*) babbbbbbaaabbb

Answer: True


Context: b(b|(bbb|a)*) bbbbbbbbbbbbb

Answer: True


Context: b(b|(bbb|a)*) bbbbaaabbbaaaa

Answer: True


Context: b(b|(bbb|a)*) bbbbaabbbbbba

Answer: True


Context: b(b|(bbb|a)*) baabbbbbbabbb

Answer: True


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

Answer: True


Context: b(b|(bbb|a)*) bbbbbaaa

Answer: False


Context: b(b|(bbb|a)*) baabbbabaaabb

Answer: False


Context: b(b|(bbb|a)*) bbbbb

Answer: False


Context: b(b|(bbb|a)*) babaaaba

Answer: False


Context: b(b|(bbb|a)*) baababaaabbbb

Answer: False


Context: b(b|(bbb|a)*) babbabbb

Answer: False


Context: b(b|(bbb|a)*) bbbbabaaabbb

Answer: False


Context: b(b|(bbb|a)*) baabbbbabbaabb

Answer: False


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

Answer: False


Context: b(b|(bbb|a)*) bbbaaaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (a*bbb)*|a bbbbbbbbbaabbb

Answer: True


Context: (a*bbb)*|a bbbabbbaabbb

Answer: True


Context: (a*bbb)*|a bbbbbbbbbaabbb

Answer: True


Context: (a*bbb)*|a aabbbabbbaabbb

Answer: True


Context: (a*bbb)*|a bbbabbbaabbb

Answer: True


Context: (a*bbb)*|a bbbabbb

Answer: True


Context: (a*bbb)*|a abbbbbbabbb

Answer: True


Context: (a*bbb)*|a bbbabbbbbbabbb

Answer: True


Context: (a*bbb)*|a aaaaabbbaaabbb

Answer: True


Context: (a*bbb)*|a bbbbbbaabbb

Answer: True


Context: (a*bbb)*|a bbbbbbabbbbbb

Answer: True


Context: (a*bbb)*|a bbbabbbbbbabbb

Answer: True


Context: (a*bbb)*|a bbbbbbbbbaabbb

Answer: True


Context: (a*bbb)*|a abbaababa

Answer: False


Context: (a*bbb)*|a aaabbba

Answer: False


Context: (a*bbb)*|a aababababbaaa

Answer: False


Context: (a*bbb)*|a aaaabbbbbaaaaa

Answer: False


Context: (a*bbb)*|a aaabaabababaa

Answer: False


Context: (a*bbb)*|a aabbbabb

Answer: False


Context: (a*bbb)*|a aababaa

Answer: False


Context: (a*bbb)*|a aaaabb

Answer: False


Context: (a*bbb)*|a abbbaaababa

Answer: False


Context: (a*bbb)*|a aababb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b(b|((b|ba)b)*) bbabbabbbbb

Answer: True


Context: b(b|((b|ba)b)*) bbbbb

Answer: True


Context: b(b|((b|ba)b)*) bbbbbbabbabbb

Answer: True


Context: b(b|((b|ba)b)*) bbbbabbab

Answer: True


Context: b(b|((b|ba)b)*) bbabbabbbbab

Answer: True


Context: b(b|((b|ba)b)*) bbbbabbabbbbb

Answer: True


Context: b(b|((b|ba)b)*) bbabbbbab

Answer: True


Context: b(b|((b|ba)b)*) bbbbab

Answer: True


Context: b(b|((b|ba)b)*) bbabbabbb

Answer: True


Context: b(b|((b|ba)b)*) bbabbbbabbb

Answer: True


Context: b(b|((b|ba)b)*) bbaaaabbabbaa

Answer: False


Context: b(b|((b|ba)b)*) bbbabaa

Answer: False


Context: b(b|((b|ba)b)*) bbbaaabbbbb

Answer: False


Context: b(b|((b|ba)b)*) bbabba

Answer: False


Context: b(b|((b|ba)b)*) bbbbaa

Answer: False


Context: b(b|((b|ba)b)*) bbbaaaabaaabb

Answer: False


Context: b(b|((b|ba)b)*) bbaaaaababb

Answer: False


Context: b(b|((b|ba)b)*) bbabb

Answer: False


Context: b(b|((b|ba)b)*) bbbbaabaa

Answer: False


Context: b(b|((b|ba)b)*) bbbaaaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ((baba)*a)* babaaaaaaaa

Answer: True


Context: ((baba)*a)* babaaa

Answer: True


Context: ((baba)*a)* babaaaaaaa

Answer: True


Context: ((baba)*a)* babaaaaaaa

Answer: True


Context: ((baba)*a)* babababaaaaaa

Answer: True


Context: ((baba)*a)* ababaaaaaaaaa

Answer: True


Context: ((baba)*a)* ababaababaaaa

Answer: True


Context: ((baba)*a)* babaaababaaaaa

Answer: True


Context: ((baba)*a)* babaaaaaa

Answer: True


Context: ((baba)*a)* ababababaaaa

Answer: True


Context: ((baba)*a)* babbbabbbbaab

Answer: False


Context: ((baba)*a)* aababababb

Answer: False


Context: ((baba)*a)* aababbbaabab

Answer: False


Context: ((baba)*a)* aababbbabbabb

Answer: False


Context: ((baba)*a)* aabababaa

Answer: False


Context: ((baba)*a)* babaabaaabb

Answer: False


Context: ((baba)*a)* babbaabaa

Answer: False


Context: ((baba)*a)* aababb

Answer: False


Context: ((baba)*a)* babab

Answer: False


Context: ((baba)*a)* ababa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (abab*)*|a ababababababb

Answer: True


Context: (abab*)*|a ababbababbb

Answer: True


Context: (abab*)*|a abaababbababbb

Answer: True


Context: (abab*)*|a ababbabaabab

Answer: True


Context: (abab*)*|a ababbabaababbb

Answer: True


Context: (abab*)*|a abaabaabaabab

Answer: True


Context: (abab*)*|a abaaba

Answer: True


Context: (abab*)*|a ababbabababab

Answer: True


Context: (abab*)*|a ababbabaabaaba

Answer: True


Context: (abab*)*|a abaabababaaba

Answer: True


Context: (abab*)*|a abaabaaaab

Answer: False


Context: (abab*)*|a abaabaaaba

Answer: False


Context: (abab*)*|a ababaaaaabbb

Answer: False


Context: (abab*)*|a abaab

Answer: False


Context: (abab*)*|a abaaaabbb

Answer: False


Context: (abab*)*|a abaabbaaaaabaa

Answer: False


Context: (abab*)*|a ababbbabbaabbb

Answer: False


Context: (abab*)*|a abaabbbaba

Answer: False


Context: (abab*)*|a ababababba

Answer: False


Context: (abab*)*|a ababbbab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b(a|(bb|aa)*) bbbbbaaaaaa

Answer: True


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

Answer: True


Context: b(a|(bb|aa)*) bbbaaaabbaabb

Answer: True


Context: b(a|(bb|aa)*) baaaaaaaaaa

Answer: True


Context: b(a|(bb|aa)*) bbbaaaabb

Answer: True


Context: b(a|(bb|aa)*) bbbaabbbbaaaa

Answer: True


Context: b(a|(bb|aa)*) bbbaabbaaaabb

Answer: True


Context: b(a|(bb|aa)*) bbbaaaa

Answer: True


Context: b(a|(bb|aa)*) bbbbbaaaabb

Answer: True


Context: b(a|(bb|aa)*) bbbaaaaaaaabb

Answer: True


Context: b(a|(bb|aa)*) baaba

Answer: False


Context: b(a|(bb|aa)*) bbbbabaabaaba

Answer: False


Context: b(a|(bb|aa)*) bbbbbbabbabab

Answer: False


Context: b(a|(bb|aa)*) baaba

Answer: False


Context: b(a|(bb|aa)*) baabbbaabaaabb

Answer: False


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

Answer: False


Context: b(a|(bb|aa)*) baaababbabbbbb

Answer: False


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

Answer: False


Context: b(a|(bb|aa)*) bbbbbbbbbbab

Answer: False


Context: b(a|(bb|aa)*) baaaabab

Answer: False


Context: b(a|(bb|aa)*) bbba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


Context: a*(b|(bb)*)a abbbbbbbbbbbba

Answer: True


Context: a*(b|(bb)*)a aaaabba

Answer: True


Context: a*(b|(bb)*)a bbbbbbbbbba

Answer: True


Context: a*(b|(bb)*)a bbbbbbbbbbbba

Answer: True


Context: a*(b|(bb)*)a aabba

Answer: True


Context: a*(b|(bb)*)a aabaaaabab

Answer: False


Context: a*(b|(bb)*)a abbbbaab

Answer: False


Context: a*(b|(bb)*)a bbbaabaaababb

Answer: False


Context: a*(b|(bb)*)a aaabaaaa

Answer: False


Context: a*(b|(bb)*)a aaaababbabaaab

Answer: False


Context: a*(b|(bb)*)a aabbabbaabab

Answer: False


Context: a*(b|(bb)*)a aaabbba

Answer: False


Context: a*(b|(bb)*)a abbaaaaabbbab

Answer: False


Context: a*(b|(bb)*)a bbbaaaaaa

Answer: False


Context: a*(b|(bb)*)a bbbbbaaab

Answer: False


Context: ((a(b|a))*|a)ba aaabababaaabba

Answer: True


Context: ((a(b|a))*|a)ba aaaaababba

Answer: True


Context: ((a(b|a))*|a)ba abaaaaabaaabba

Answer: True


Context: ((a(b|a))*|a)ba aaaaabaaaaaaba

Answer: True


Context: ((a(b|a))*|a)ba abababba

Answer: True


Context: ((a(b|a))*|a)ba aaababababba

Answer: True


Context: ((a(b|a))*|a)ba abaaaaababaaba

Answer: True


Context: ((a(b|a))*|a)ba aaaaabaaaaba

Answer: True


Context: ((a(b|a))*|a)ba aaababaaabaaba

Answer: True


Context: ((a(b|a))*|a)ba aaabaaabaaaaba

Answer: True


Context: ((a(b|a))*|a)ba abaabaaababaaa

Answer: False


Context: ((a(b|a))*|a)ba abbaaaaa

Answer: False


Context: ((a(b|a))*|a)ba ababbab

Answer: False


Context: ((a(b|a))*|a)ba aababbbbaab

Answer: False


Context: ((a(b|a))*|a)ba aababbabbbbab

Answer: False


Context: ((a(b|a))*|a)ba aaabbabbbaa

Answer: False


Context: ((a(b|a))*|a)ba aaaabaaa

Answer: False


Context: ((a(b|a))*|a)ba aaabaaaaabbaab

Answer: False


Context: ((a(b|a))*|a)ba abbbaababaabb

Answer: False


Context: ((a(b|a))*|a)ba aaaabbbaa

Answer: False


Context: (((b|a)a)*|b*)a babaaaaaaaaaa

Answer: True


Context: (((b|a)a)*|b*)a baaaaaaaa

Answer: True


Context: (((b|a)a)*|b*)a baaaaaaaaaaaa

Answer: True


Context: (((b|a)a)*|b*)a baaabaaabaaaa

Answer: True


Context: (((b|a)a)*|b*)a baaabaaaa

Answer: True


Context: (((b|a)a)*|b*)a bababaaabaaaa

Answer: True


Context: (((b|a)a)*|b*)a baaaaaaaaaa

Answer: True


Context: (((b|a)a)*|b*)a baaababaaaaaa

Answer: True


Context: (((b|a)a)*|b*)a baaaa

Answer: True


Context: (((b|a)a)*|b*)a baaababaaaa

Answer: True


Context: (((b|a)a)*|b*)a aabaababaaabaa

Answer: False


Context: (((b|a)a)*|b*)a bbabbaabb

Answer: False


Context: (((b|a)a)*|b*)a aabbaaaaabb

Answer: False


Context: (((b|a)a)*|b*)a babb

Answer: False


Context: (((b|a)a)*|b*)a baabbabbaab

Answer: False


Context: (((b|a)a)*|b*)a bbbbbbbaabbb

Answer: False


Context: (((b|a)a)*|b*)a bbbbbaaaaa

Answer: False


Context: (((b|a)a)*|b*)a babbaabbbabb

Answer: False


Context: (((b|a)a)*|b*)a babbaaa

Answer: False


Context: (((b|a)a)*|b*)a baabb

Answer: False


Context: (b*aa)*aa aaaaaabaabaaaa

Answer: True


Context: (b*aa)*aa aabbaaaabaaaa

Answer: True


Context: (b*aa)*aa aaaaaabaabaaaa

Answer: True


Context: (b*aa)*aa baaaaaaaabaaaa

Answer: True


Context: (b*aa)*aa baaaaaaaaaaaa

Answer: True


Context: (b*aa)*aa baaaabbaabaaaa

Answer: True


Context: (b*aa)*aa baabaaaaaaaaaa

Answer: True


Context: (b*aa)*aa aaaabbaabaaaa

Answer: True


Context: (b*aa)*aa aabaaaabbbaaaa

Answer: True


Context: (b*aa)*aa aabbaaaaaaaaaa

Answer: True


Context: (b*aa)*aa aaaaaabbbbaaaa

Answer: True


Context: (b*aa)*aa aabbbbaababab

Answer: False


Context: (b*aa)*aa bbbaaabba

Answer: False


Context: (b*aa)*aa baaaababa

Answer: False


Context: (b*aa)*aa baaabbaabababb

Answer: False


Context: (b*aa)*aa baaabaab

Answer: False


Context: (b*aa)*aa bbbaaab

Answer: False


Context: (b*aa)*aa baaabbaabab

Answer: False


Context: (b*aa)*aa aabaaab

Answer: False


Context: (b*aa)*aa aabab

Answer: False


Context: (b*aa)*aa baaaabbabbab

Answer: False


Context: (a(bb*|a))*b abababbbaaaab

Answer: True


Context: (a(bb*|a))*b abbabbbbaab

Answer: True


Context: (a(bb*|a))*b abbababaaaab

Answer: True


Context: (a(bb*|a))*b abbabbbbbaaaab

Answer: True


Context: (a(bb*|a))*b abbababaab

Answer: True


Context: (a(bb*|a))*b abbabbaab

Answer: True


Context: (a(bb*|a))*b abbbbabaab

Answer: True


Context: (a(bb*|a))*b abbbabbbaaaab

Answer: True


Context: (a(bb*|a))*b abbabaab

Answer: True


Context: (a(bb*|a))*b abbaaabbbabaab

Answer: True


Context: (a(bb*|a))*b abaabbaabbbbba

Answer: False


Context: (a(bb*|a))*b abaabbbbaabaab

Answer: False


Context: (a(bb*|a))*b abaababab

Answer: False


Context: (a(bb*|a))*b aaabaaaabb

Answer: False


Context: (a(bb*|a))*b ababaabbaba

Answer: False


Context: (a(bb*|a))*b abababbaaba

Answer: False


Context: (a(bb*|a))*b abbbbbaabababa

Answer: False


Context: (a(bb*|a))*b abaaaabaabbb

Answer: False


Context: (a(bb*|a))*b abbbaabbabba

Answer: False


Context: (a(bb*|a))*b abbbabbbaaba

Answer: False


Context: b(b*aba)* bbabababababa

Answer: True


Context: b(b*aba)* babaababbbaba

Answer: True


Context: b(b*aba)* bababababbbaba

Answer: True


Context: b(b*aba)* babaabaabababa

Answer: True


Context: b(b*aba)* bbbbabaabaaba

Answer: True


Context: b(b*aba)* babaababbaba

Answer: True


Context: b(b*aba)* babaabaabababa

Answer: True


Context: b(b*aba)* bbababbaba

Answer: True


Context: b(b*aba)* bababbbabababa

Answer: True


Context: b(b*aba)* babaabababa

Answer: True


Context: b(b*aba)* bbabaababbaba

Answer: True


Context: b(b*aba)* bababababbbaba

Answer: True


Context: b(b*aba)* bbaaa

Answer: False


Context: b(b*aba)* bbaabaabababa

Answer: False


Context: b(b*aba)* bbbbababaaa

Answer: False


Context: b(b*aba)* babbbb

Answer: False


Context: b(b*aba)* bbbbaaaabab

Answer: False


Context: b(b*aba)* bbaa

Answer: False


Context: b(b*aba)* bbaababbbbaa

Answer: False


Context: b(b*aba)* bbbbbaaaab

Answer: False


Context: b(b*aba)* bbbaa

Answer: False


Context: b(b*aba)* bababbababba

Answer: False


Context: (((b|aa)a|b)b)* aaabaaabbbaaab

Answer: True


Context: (((b|aa)a|b)b)* bbaaabbbbabbb

Answer: True


Context: (((b|aa)a|b)b)* aaabaaabbabbab

Answer: True


Context: (((b|aa)a|b)b)* aaabaaabbabbb

Answer: True


Context: (((b|aa)a|b)b)* aaabaaabbabbab

Answer: True


Context: (((b|aa)a|b)b)* babaaabaaabbb

Answer: True


Context: (((b|aa)a|b)b)* aaabaaabaaabbb

Answer: True


Context: (((b|aa)a|b)b)* aaabbbbbbabbab

Answer: True


Context: (((b|aa)a|b)b)* aaabaaabbabbab

Answer: True


Context: (((b|aa)a|b)b)* aaabaaabaaabbb

Answer: True


Context: (((b|aa)a|b)b)* aaabaaabaaabbb

Answer: True


Context: (((b|aa)a|b)b)* aaabaaabbbaaab

Answer: True


Context: (((b|aa)a|b)b)* aaabaaabbabbb

Answer: True


Context: (((b|aa)a|b)b)* babaaabbabbb

Answer: True


Context: (((b|aa)a|b)b)* aaabaaabaaabbb

Answer: True


Context: (((b|aa)a|b)b)* aaabbabbabbbbb

Answer: True


Context: (((b|aa)a|b)b)* babaaabaaabbb

Answer: True


Context: (((b|aa)a|b)b)* aaabaaabbbaaab

Answer: True


Context: (((b|aa)a|b)b)* aaabaaabaaabbb

Answer: True


Context: (((b|aa)a|b)b)* aaabaaabaaabbb

Answer: True


Context: (((b|aa)a|b)b)* bbbabababbaba

Answer: False


Context: (((b|aa)a|b)b)* aaaabbaaa

Answer: False


Context: (((b|aa)a|b)b)* babbbabababbb

Answer: False


Context: (((b|aa)a|b)b)* aaababbbababa

Answer: False


Context: (((b|aa)a|b)b)* bababb

Answer: False


Context: (((b|aa)a|b)b)* aaaababbabbbaa

Answer: False


Context: (((b|aa)a|b)b)* aaaaaaa

Answer: False


Context: (((b|aa)a|b)b)* babbbabbbab

Answer: False


Context: (((b|aa)a|b)b)* babaabaa

Answer: False


Context: (((b|aa)a|b)b)* aaaabbbbbabbb

Answer: False


Context: (bab|a)*|b* babbabbabababa

Answer: True


Context: (bab|a)*|b* babababa

Answer: True


Context: (bab|a)*|b* babbabbabaaa

Answer: True


Context: (bab|a)*|b* babababbaba

Answer: True


Context: (bab|a)*|b* babababaaaaaaa

Answer: True


Context: (bab|a)*|b* babaababaa

Answer: True


Context: (bab|a)*|b* babbabbabaa

Answer: True


Context: (bab|a)*|b* babbabaa

Answer: True


Context: (bab|a)*|b* babaababaaa

Answer: True


Context: (bab|a)*|b* babbabbabaa

Answer: True


Context: (bab|a)*|b* babaaababaa

Answer: True


Context: (bab|a)*|b* babbabaa

Answer: True


Context: (bab|a)*|b* babbabbabaaa

Answer: True


Context: (bab|a)*|b* abaab

Answer: False


Context: (bab|a)*|b* babbaa

Answer: False


Context: (bab|a)*|b* abaaaaabaaabb

Answer: False


Context: (bab|a)*|b* abaaaaaa

Answer: False


Context: (bab|a)*|b* aaababbaabbb

Answer: False


Context: (bab|a)*|b* aaaaaaabaaa

Answer: False


Context: (bab|a)*|b* aaaaaabaa

Answer: False


Context: (bab|a)*|b* aaababbbababaa

Answer: False


Context: (bab|a)*|b* aabaaaabaa

Answer: False


Context: (bab|a)*|b* aaababbaaaaaba

Answer: False


Context: (bab|a)*|b* babbaa

Answer: False


Context: (a|bb)*|b|ab abbbbabb

Answer: True


Context: (a|bb)*|b|ab abbabbaabbabba

Answer: True


Context: (a|bb)*|b|ab abbabbabbabbaa

Answer: True


Context: (a|bb)*|b|ab abbbbaabbbba

Answer: True


Context: (a|bb)*|b|ab abbabbbbbbbbaa

Answer: True


Context: (a|bb)*|b|ab abbabb

Answer: True


Context: (a|bb)*|b|ab abbbbaabbbba

Answer: True


Context: (a|bb)*|b|ab abbbbbbaaabba

Answer: True


Context: (a|bb)*|b|ab abbabbabbabba

Answer: True


Context: (a|bb)*|b|ab abbbbaabbaaa

Answer: True


Context: (a|bb)*|b|ab abbaabbbbaaabb

Answer: True


Context: (a|bb)*|b|ab bbbbabbbabaa

Answer: False


Context: (a|bb)*|b|ab aabaaaa

Answer: False


Context: (a|bb)*|b|ab bbabbba

Answer: False


Context: (a|bb)*|b|ab bbaaabab

Answer: False


Context: (a|bb)*|b|ab aaaaaabbabbba

Answer: False


Context: (a|bb)*|b|ab bbaaaaaabbbab

Answer: False


Context: (a|bb)*|b|ab aababa

Answer: False


Context: (a|bb)*|b|ab bbbbaabaababba

Answer: False


Context: (a|bb)*|b|ab abbbbbbaab

Answer: False


Context: (a|bb)*|b|ab abbbabaaabbbb

Answer: False


Context: (((b|aa)b)*|b)b aabaabbbbbb

Answer: True


Context: (((b|aa)b)*|b)b aabaabaabbbbbb

Answer: True


Context: (((b|aa)b)*|b)b aabaabbbb

Answer: True


Context: (((b|aa)b)*|b)b aabbbbbaabb

Answer: True


Context: (((b|aa)b)*|b)b aabbbaabb

Answer: True


Context: (((b|aa)b)*|b)b aabbbaabaabb

Answer: True


Context: (((b|aa)b)*|b)b aabaabaabb

Answer: True


Context: (((b|aa)b)*|b)b bbbbaabaabbbb

Answer: True


Context: (((b|aa)b)*|b)b aabaabbbaabb

Answer: True


Context: (((b|aa)b)*|b)b aabbbaabaabbbb

Answer: True


Context: (((b|aa)b)*|b)b aabaabaabb

Answer: True


Context: (((b|aa)b)*|b)b aabaabbbbbb

Answer: True


Context: (((b|aa)b)*|b)b aabbbabbbbbaa

Answer: False


Context: (((b|aa)b)*|b)b bbabaa

Answer: False


Context: (((b|aa)b)*|b)b bbaababbbaaab

Answer: False


Context: (((b|aa)b)*|b)b bbbbaaaaa

Answer: False


Context: (((b|aa)b)*|b)b bbbaabaababaab

Answer: False


Context: (((b|aa)b)*|b)b bbbaababaabaa

Answer: False


Context: (((b|aa)b)*|b)b bbbaaab

Answer: False


Context: (((b|aa)b)*|b)b aabaaaabbb

Answer: False


Context: (((b|aa)b)*|b)b bbaaaaabbbaab

Answer: False


Context: (((b|aa)b)*|b)b bbaaabaabbbaab

Answer: False


Context: bb((a(a|b))*|a) bbaaaaababaa

Answer: True


Context: bb((a(a|b))*|a) bbababaaab

Answer: True


Context: bb((a(a|b))*|a) bbababababaa

Answer: True


Context: bb((a(a|b))*|a) bbabaaaaaaaa

Answer: True


Context: bb((a(a|b))*|a) bbababaaaaabab

Answer: True


Context: bb((a(a|b))*|a) bbaaababaaaaaa

Answer: True


Context: bb((a(a|b))*|a) bbabaaaaab

Answer: True


Context: bb((a(a|b))*|a) bbabaaabab

Answer: True


Context: bb((a(a|b))*|a) bbaaaaaaaaabab

Answer: True


Context: bb((a(a|b))*|a) bbaabbbb

Answer: False


Context: bb((a(a|b))*|a) bbababbbbb

Answer: False


Context: bb((a(a|b))*|a) bbaabaaab

Answer: False


Context: bb((a(a|b))*|a) bbabba

Answer: False


Context: bb((a(a|b))*|a) bbaabaaaaaab

Answer: False


Context: bb((a(a|b))*|a) bbabababbbbbaa

Answer: False


Context: bb((a(a|b))*|a) bbaaba

Answer: False


Context: bb((a(a|b))*|a) bbaab

Answer: False


Context: bb((a(a|b))*|a) bbaaabbabaaaa

Answer: False


Context: (b|((bb|a)b)*)b bbbabbbbabb

Answer: True


Context: (b|((bb|a)b)*)b bbbabbbbb

Answer: True


Context: (b|((bb|a)b)*)b bbbbbbabbbbabb

Answer: True


Context: (b|((bb|a)b)*)b bbbbbbabababb

Answer: True


Context: (b|((bb|a)b)*)b bbbabbbbbbbabb

Answer: True


Context: (b|((bb|a)b)*)b bbbbbbabbbbb

Answer: True


Context: (b|((bb|a)b)*)b bbbbbbabb

Answer: True


Context: (b|((bb|a)b)*)b bbbabababbbbb

Answer: True


Context: (b|((bb|a)b)*)b bbbabbbbabbbbb

Answer: True


Context: (b|((bb|a)b)*)b bbbbbbababbbbb

Answer: True


Context: (b|((bb|a)b)*)b abbaa

Answer: False


Context: (b|((bb|a)b)*)b ababbbbaa

Answer: False


Context: (b|((bb|a)b)*)b bbbbbaabbbaba

Answer: False


Context: (b|((bb|a)b)*)b abbaab

Answer: False


Context: (b|((bb|a)b)*)b abbbbbaabbabb

Answer: False


Context: (b|((bb|a)b)*)b bbbaaaabbbbb

Answer: False


Context: (b|((bb|a)b)*)b bbba

Answer: False


Context: (b|((bb|a)b)*)b bbbabaabaab

Answer: False


Context: (b|((bb|a)b)*)b bbbbaabababb

Answer: False


Context: (b|((bb|a)b)*)b abbbabbbbbab

Answer: False


Context: ((a|b(a|b))b)*|b babbbbbbbbabab

Answer: True


Context: ((a|b(a|b))b)*|b bbbbbbbabbabab

Answer: True


Context: ((a|b(a|b))b)*|b bbbabbab

Answer: True


Context: ((a|b(a|b))b)*|b bababbabbbb

Answer: True


Context: ((a|b(a|b))b)*|b bbbabbabab

Answer: True


Context: ((a|b(a|b))b)*|b bababbabab

Answer: True


Context: ((a|b(a|b))b)*|b bbbbabbabbabab

Answer: True


Context: ((a|b(a|b))b)*|b babababbbbabab

Answer: True


Context: ((a|b(a|b))b)*|b bbbabbbbabab

Answer: True


Context: ((a|b(a|b))b)*|b bbbabababbbb

Answer: True


Context: ((a|b(a|b))b)*|b abbaaaabbabab

Answer: False


Context: ((a|b(a|b))b)*|b bbbbbbabb

Answer: False


Context: ((a|b(a|b))b)*|b babba

Answer: False


Context: ((a|b(a|b))b)*|b abbaab

Answer: False


Context: ((a|b(a|b))b)*|b bbbbbba

Answer: False


Context: ((a|b(a|b))b)*|b abbbaabaaaab

Answer: False


Context: ((a|b(a|b))b)*|b babaaaa

Answer: False


Context: ((a|b(a|b))b)*|b abbaabaabbaaa

Answer: False


Context: ((a|b(a|b))b)*|b abbaaaba

Answer: False


Context: ((a|b(a|b))b)*|b bbbaabbbb

Answer: False


Context: ba(a|bab)* baaaababbabaaa

Answer: True


Context: ba(a|bab)* baabab

Answer: True


Context: ba(a|bab)* bababaaaaaaa

Answer: True


Context: ba(a|bab)* bababbabbabaaa

Answer: True


Context: ba(a|bab)* bababbabababa

Answer: True


Context: ba(a|bab)* bababa

Answer: True


Context: ba(a|bab)* baababbabaa

Answer: True


Context: ba(a|bab)* bababbabbabaaa

Answer: True


Context: ba(a|bab)* babab

Answer: True


Context: ba(a|bab)* bababaaababbab

Answer: True


Context: ba(a|bab)* baabaaabbaaab

Answer: False


Context: ba(a|bab)* baabbababb

Answer: False


Context: ba(a|bab)* baaabbbbabaa

Answer: False


Context: ba(a|bab)* bababbbbabb

Answer: False


Context: ba(a|bab)* babbabab

Answer: False


Context: ba(a|bab)* babbabb

Answer: False


Context: ba(a|bab)* babbababaabab

Answer: False


Context: ba(a|bab)* baaabaaaa

Answer: False


Context: ba(a|bab)* babaaaabbbbba

Answer: False


Context: ba(a|bab)* baabaababbabab

Answer: False


Context: b|a|((ba|b)b)* babbabbabbb

Answer: True


Context: b|a|((ba|b)b)* bbbabbabbabbb

Answer: True


Context: b|a|((ba|b)b)* bbbabbbbb

Answer: True


Context: b|a|((ba|b)b)* bbbabbb

Answer: True


Context: b|a|((ba|b)b)* babbabbbbb

Answer: True


Context: b|a|((ba|b)b)* bbbbbbbbbabbab

Answer: True


Context: b|a|((ba|b)b)* babbbbbbab

Answer: True


Context: b|a|((ba|b)b)* bbbabbbbabbb

Answer: True


Context: b|a|((ba|b)b)* babbabbabbab

Answer: True


Context: b|a|((ba|b)b)* babbbbabbabbab

Answer: True


Context: b|a|((ba|b)b)* babba

Answer: False


Context: b|a|((ba|b)b)* bababb

Answer: False


Context: b|a|((ba|b)b)* babbbbbbaa

Answer: False


Context: b|a|((ba|b)b)* bbbbaa

Answer: False


Context: b|a|((ba|b)b)* bbbabbbbbba

Answer: False


Context: b|a|((ba|b)b)* babbaaaabbab

Answer: False


Context: b|a|((ba|b)b)* bababab

Answer: False


Context: b|a|((ba|b)b)* bbbaaaa

Answer: False


Context: b|a|((ba|b)b)* bbba

Answer: False


Context: b|a|((ba|b)b)* bbbaaa

Answer: False


Context: (bb(b|ab|a))* bbbbbabbabbbab

Answer: True


Context: (bb(b|ab|a))* bbabbbbbabba

Answer: True


Context: (bb(b|ab|a))* bbabbabbbab

Answer: True


Context: (bb(b|ab|a))* bbbbbabbabbbb

Answer: True


Context: (bb(b|ab|a))* bbabba

Answer: True


Context: (bb(b|ab|a))* bbabbbbbabbba

Answer: True


Context: (bb(b|ab|a))* bbbbbabbbab

Answer: True


Context: (bb(b|ab|a))* bbbbbbbbabbbb

Answer: True


Context: (bb(b|ab|a))* bbabbba

Answer: True


Context: (bb(b|ab|a))* bbabbabbabbbab

Answer: True


Context: (bb(b|ab|a))* bbaabaa

Answer: False


Context: (bb(b|ab|a))* bbaab

Answer: False


Context: (bb(b|ab|a))* bbabaa

Answer: False


Context: (bb(b|ab|a))* bbaaaaa

Answer: False


Context: (bb(b|ab|a))* bbabbbbb

Answer: False


Context: (bb(b|ab|a))* bbbbbaaa

Answer: False


Context: (bb(b|ab|a))* bbaabb

Answer: False


Context: (bb(b|ab|a))* bbaaba

Answer: False


Context: (bb(b|ab|a))* bbaabbb

Answer: False


Context: (bb(b|ab|a))* bbaaaaaaaabab

Answer: False


Context: ((b|a)a)*b(a|b) aababaaabb

Answer: True


Context: ((b|a)a)*b(a|b) aaaababababb

Answer: True


Context: ((b|a)a)*b(a|b) bababaaaaabb

Answer: True


Context: ((b|a)a)*b(a|b) babababaaabb

Answer: True


Context: ((b|a)a)*b(a|b) baaaaaaaaaaabb

Answer: True


Context: ((b|a)a)*b(a|b) babaaabb

Answer: True


Context: ((b|a)a)*b(a|b) baaabaaaaababb

Answer: True


Context: ((b|a)a)*b(a|b) aabaaaaababb

Answer: True


Context: ((b|a)a)*b(a|b) baaaaabaaababb

Answer: True


Context: ((b|a)a)*b(a|b) babaaababababb

Answer: True


Context: ((b|a)a)*b(a|b) babbbabbbba

Answer: False


Context: ((b|a)a)*b(a|b) aaaabbbabbbaab

Answer: False


Context: ((b|a)a)*b(a|b) babbbbba

Answer: False


Context: ((b|a)a)*b(a|b) babbabb

Answer: False


Context: ((b|a)a)*b(a|b) baaababbbbaa

Answer: False


Context: ((b|a)a)*b(a|b) aabbbbaabbbb

Answer: False


Context: ((b|a)a)*b(a|b) babaaaabbabbaa

Answer: False


Context: ((b|a)a)*b(a|b) babbbaaaba

Answer: False


Context: ((b|a)a)*b(a|b) aabbbbbbba

Answer: False


Context: ((b|a)a)*b(a|b) aabbbabbb

Answer: False


Context: (a|(b|aba)*)b ababbababb

Answer: True


Context: (a|(b|aba)*)b bbbabaabaababb

Answer: True


Context: (a|(b|aba)*)b bbbbabaababb

Answer: True


Context: (a|(b|aba)*)b babaababbababb

Answer: True


Context: (a|(b|aba)*)b babab

Answer: True


Context: (a|(b|aba)*)b bbababbababbb

Answer: True


Context: (a|(b|aba)*)b abaababbbbbb

Answer: True


Context: (a|(b|aba)*)b babaababababb

Answer: True


Context: (a|(b|aba)*)b babaabaabaabab

Answer: True


Context: (a|(b|aba)*)b bbbabaababbb

Answer: True


Context: (a|(b|aba)*)b bbbabaababbb

Answer: True


Context: (a|(b|aba)*)b babbbabb

Answer: False


Context: (a|(b|aba)*)b abaab

Answer: False


Context: (a|(b|aba)*)b ababaabaab

Answer: False


Context: (a|(b|aba)*)b babaaaabbbaba

Answer: False


Context: (a|(b|aba)*)b bbabaa

Answer: False


Context: (a|(b|aba)*)b abaabaa

Answer: False


Context: (a|(b|aba)*)b bbabbababaabb

Answer: False


Context: (a|(b|aba)*)b ababaaaabb

Answer: False


Context: (a|(b|aba)*)b abaabb

Answer: False


Context: (a|(b|aba)*)b abababbaba

Answer: False


Context: ((b|a)aba|a)* babababaaa

Answer: True


Context: ((b|a)aba|a)* babababaaa

Answer: True


Context: ((b|a)aba|a)* babababababaaa

Answer: True


Context: ((b|a)aba|a)* babababaaa

Answer: True


Context: ((b|a)aba|a)* babaaaaabaa

Answer: True


Context: ((b|a)aba|a)* aaabaaaaa

Answer: True


Context: ((b|a)aba|a)* babababaaaaaaa

Answer: True


Context: ((b|a)aba|a)* aabababaaaaaa

Answer: True


Context: ((b|a)aba|a)* babaaaabaababa

Answer: True


Context: ((b|a)aba|a)* ababaaabababaa

Answer: True


Context: ((b|a)aba|a)* babababaaa

Answer: True


Context: ((b|a)aba|a)* babababaaa

Answer: True


Context: ((b|a)aba|a)* babababaa

Answer: True


Context: ((b|a)aba|a)* babababaaa

Answer: True


Context: ((b|a)aba|a)* aaabababaaa

Answer: True


Context: ((b|a)aba|a)* aabbaabbaabaab

Answer: False


Context: ((b|a)aba|a)* bababbaa

Answer: False


Context: ((b|a)aba|a)* aabbbbbbaba

Answer: False


Context: ((b|a)aba|a)* aaaababaabaaaa

Answer: False


Context: ((b|a)aba|a)* babbbbabbbabba

Answer: False


Context: ((b|a)aba|a)* babbbbba

Answer: False


Context: ((b|a)aba|a)* aaaabbabbbaa

Answer: False


Context: ((b|a)aba|a)* aababababb

Answer: False


Context: ((b|a)aba|a)* babbaabbaaaa

Answer: False


Context: ((b|a)aba|a)* aabab

Answer: False


Context: ((b|a)aba|a)* aabab

Answer: False


Context: ((aa)*bb)*|b bbaabbbbaabb

Answer: True


Context: ((aa)*bb)*|b bbaabbaaaabb

Answer: True


Context: ((aa)*bb)*|b bbbbbbaaaabb

Answer: True


Context: ((aa)*bb)*|b bbbbaabbbbaabb

Answer: True


Context: ((aa)*bb)*|b aaaaaabbbbbb

Answer: True


Context: ((aa)*bb)*|b bbbbaaaaaaaabb

Answer: True


Context: ((aa)*bb)*|b bbbbbbaaaaaabb

Answer: True


Context: ((aa)*bb)*|b aabbbbbbaabb

Answer: True


Context: ((aa)*bb)*|b bbaaaabbbb

Answer: True


Context: ((aa)*bb)*|b aaaaaabbaabbbb

Answer: True


Context: ((aa)*bb)*|b aabbbabaababab

Answer: False


Context: ((aa)*bb)*|b bbbbbaababbabb

Answer: False


Context: ((aa)*bb)*|b aaaabbba

Answer: False


Context: ((aa)*bb)*|b bbaa

Answer: False


Context: ((aa)*bb)*|b bbbbbbabababb

Answer: False


Context: ((aa)*bb)*|b bbba

Answer: False


Context: ((aa)*bb)*|b aabaaabbba

Answer: False


Context: ((aa)*bb)*|b aaaabababb

Answer: False


Context: ((aa)*bb)*|b aabbb

Answer: False


Context: ((aa)*bb)*|b bbabaababab

Answer: False


Context: ((aa)*b)*ab aaaabab

Answer: True


Context: ((aa)*b)*ab baaaaaaaabbab

Answer: True


Context: ((aa)*b)*ab baabbbbaaaabab

Answer: True


Context: ((aa)*b)*ab aabaaaabbab

Answer: True


Context: ((aa)*b)*ab bbaaaaaaaabbab

Answer: True


Context: ((aa)*b)*ab bbbbaaaabab

Answer: True


Context: ((aa)*b)*ab bbbbbbaaaabab

Answer: True


Context: ((aa)*b)*ab aabbaaaabbab

Answer: True


Context: ((aa)*b)*ab baaaaaabab

Answer: True


Context: ((aa)*b)*ab aaaabab

Answer: True


Context: ((aa)*b)*ab bbaaaaaaaabbab

Answer: True


Context: ((aa)*b)*ab aaaabaabab

Answer: True


Context: ((aa)*b)*ab aaababababbbbb

Answer: False


Context: ((aa)*b)*ab bbbbaaabbb

Answer: False


Context: ((aa)*b)*ab aaabbbbaaab

Answer: False


Context: ((aa)*b)*ab aababbaabbabaa

Answer: False


Context: ((aa)*b)*ab aabbababbbba

Answer: False


Context: ((aa)*b)*ab aababaabbbbb

Answer: False


Context: ((aa)*b)*ab bbaababab

Answer: False


Context: ((aa)*b)*ab aabaabbabab

Answer: False


Context: ((aa)*b)*ab bbbaaab

Answer: False


Context: ((aa)*b)*ab aabbabbbabb

Answer: False


Context: b(((b|a)a|b)*|a) baaaa

Answer: True


Context: b(((b|a)a|b)*|a) baabbaaa

Answer: True


Context: b(((b|a)a|b)*|a) baaaaaababa

Answer: True


Context: b(((b|a)a|b)*|a) baaaaaa

Answer: True


Context: b(((b|a)a|b)*|a) baabbbabbb

Answer: True


Context: b(((b|a)a|b)*|a) baababbaa

Answer: True


Context: b(((b|a)a|b)*|a) baabaabab

Answer: True


Context: b(((b|a)a|b)*|a) baabbb

Answer: True


Context: b(((b|a)a|b)*|a) baabaabaaaa

Answer: True


Context: b(((b|a)a|b)*|a) baabaaaa

Answer: True


Context: b(((b|a)a|b)*|a) baaaa

Answer: True


Context: b(((b|a)a|b)*|a) baaaaaa

Answer: True


Context: b(((b|a)a|b)*|a) baaab

Answer: False


Context: b(((b|a)a|b)*|a) baaabaaaa

Answer: False


Context: b(((b|a)a|b)*|a) baaabbbabaaaba

Answer: False


Context: b(((b|a)a|b)*|a) baaab

Answer: False


Context: b(((b|a)a|b)*|a) baaaaaaabb

Answer: False


Context: b(((b|a)a|b)*|a) baaaaaaaaaaaba

Answer: False


Context: b(((b|a)a|b)*|a) baaaaaaabb

Answer: False


Context: b(((b|a)a|b)*|a) baaa

Answer: False


Context: b(((b|a)a|b)*|a) baaa

Answer: False


Context: b(((b|a)a|b)*|a) baaabbaa

Answer: False


Context: b(((b|a)a|b)*|a) baaab

Answer: False


Context: b(((b|a)a|b)*|a) baaabaaaa

Answer: False


Context: b(((b|a)a|b)*|a) baaaaabbaaaa

Answer: False


Context: b(((b|a)a|b)*|a) baaaaabbababaa

Answer: False


Context: b(((b|a)a|b)*|a) baaab

Answer: False


Context: b(((b|a)a|b)*|a) baaa

Answer: False


Context: b(((b|a)a|b)*|a) baaab

Answer: False


Context: b(((b|a)a|b)*|a) baaababbbabab

Answer: False


Context: ((b|aa)a)*|aa aaabaaaa

Answer: True


Context: ((b|aa)a)*|aa aaaaaaaaabaaaa

Answer: True


Context: ((b|aa)a)*|aa aaababa

Answer: True


Context: ((b|aa)a)*|aa aaaaaaaaaaaa

Answer: True


Context: ((b|aa)a)*|aa aaabababaaaaba

Answer: True


Context: ((b|aa)a)*|aa aaaaaaaaaba

Answer: True


Context: ((b|aa)a)*|aa aaababaaaa

Answer: True


Context: ((b|aa)a)*|aa aaaaaaba

Answer: True


Context: ((b|aa)a)*|aa aaaaaaaaaaaa

Answer: True


Context: ((b|aa)a)*|aa aaabababababa

Answer: True


Context: ((b|aa)a)*|aa aaabababa

Answer: True


Context: ((b|aa)a)*|aa aaababa

Answer: True


Context: ((b|aa)a)*|aa aaabba

Answer: False


Context: ((b|aa)a)*|aa babaaab

Answer: False


Context: ((b|aa)a)*|aa baababbbababb

Answer: False


Context: ((b|aa)a)*|aa aaaabbaaaba

Answer: False


Context: ((b|aa)a)*|aa baaaaaabbbbb

Answer: False


Context: ((b|aa)a)*|aa baaaabbbb

Answer: False


Context: ((b|aa)a)*|aa aaab

Answer: False


Context: ((b|aa)a)*|aa baabbbaabababa

Answer: False


Context: ((b|aa)a)*|aa aaaabaaaaababb

Answer: False


Context: ((b|aa)a)*|aa babaaaaabba

Answer: False


Context: ((b|a)(b|ba))*b abaabababb

Answer: True


Context: ((b|a)(b|ba))*b abbbabbbabaabb

Answer: True


Context: ((b|a)(b|ba))*b bbbbbbab

Answer: True


Context: ((b|a)(b|ba))*b bbaababababb

Answer: True


Context: ((b|a)(b|ba))*b ababaabab

Answer: True


Context: ((b|a)(b|ba))*b ababbaabababb

Answer: True


Context: ((b|a)(b|ba))*b bbbbabab

Answer: True


Context: ((b|a)(b|ba))*b ababbbababaabb

Answer: True


Context: ((b|a)(b|ba))*b abbbaabbbab

Answer: True


Context: ((b|a)(b|ba))*b ababaabab

Answer: True


Context: ((b|a)(b|ba))*b ababbbaabaabb

Answer: True


Context: ((b|a)(b|ba))*b ababa

Answer: False


Context: ((b|a)(b|ba))*b ababbbbbabbbaa

Answer: False


Context: ((b|a)(b|ba))*b abbbbaabbbba

Answer: False


Context: ((b|a)(b|ba))*b abbaaba

Answer: False


Context: ((b|a)(b|ba))*b abaaab

Answer: False


Context: ((b|a)(b|ba))*b ababbba

Answer: False


Context: ((b|a)(b|ba))*b bbbbbbaba

Answer: False


Context: ((b|a)(b|ba))*b ababa

Answer: False


Context: ((b|a)(b|ba))*b bbaaaababb

Answer: False


Context: ((b|a)(b|ba))*b abaaaaaabbbb

Answer: False


Context: ((b|a)(b|ba))*b bbaaaaaab

Answer: False


Context: (b|a)(((b|a)a)*|b) ababababaaa

Answer: True


Context: (b|a)(((b|a)a)*|b) bbaaaaabababa

Answer: True


Context: (b|a)(((b|a)a)*|b) abaaaaabaaaba

Answer: True


Context: (b|a)(((b|a)a)*|b) ababaaaaaba

Answer: True


Context: (b|a)(((b|a)a)*|b) abababaaabaaa

Answer: True


Context: (b|a)(((b|a)a)*|b) bbabaaabababa

Answer: True


Context: (b|a)(((b|a)a)*|b) abaaaaaaa

Answer: True


Context: (b|a)(((b|a)a)*|b) bbaaababaaaaa

Answer: True


Context: (b|a)(((b|a)a)*|b) bbaaaaaaaaaaa

Answer: True


Context: (b|a)(((b|a)a)*|b) bbaaababa

Answer: True


Context: (b|a)(((b|a)a)*|b) bbaaabbbabab

Answer: False


Context: (b|a)(((b|a)a)*|b) ababaab

Answer: False


Context: (b|a)(((b|a)a)*|b) bbabbababb

Answer: False


Context: (b|a)(((b|a)a)*|b) baaaaabbaabba

Answer: False


Context: (b|a)(((b|a)a)*|b) ababb

Answer: False


Context: (b|a)(((b|a)a)*|b) bbaabbbbbabba

Answer: False


Context: (b|a)(((b|a)a)*|b) baabababbbabbb

Answer: False


Context: (b|a)(((b|a)a)*|b) abaabaab

Answer: False


Context: (b|a)(((b|a)a)*|b) bbaaaabbabb

Answer: False


Context: (b|a)(((b|a)a)*|b) bbabababbbba

Answer: False


Context: (((a|ab)b|b)b)* bbabbbabbbb

Answer: True


Context: (((a|ab)b|b)b)* bbabbabbabbb

Answer: True


Context: (((a|ab)b|b)b)* bbabbabbabbabb

Answer: True


Context: (((a|ab)b|b)b)* bbabbbbbabbabb

Answer: True


Context: (((a|ab)b|b)b)* bbabbbbb

Answer: True


Context: (((a|ab)b|b)b)* bbabbbbabbbabb

Answer: True


Context: (((a|ab)b|b)b)* bbabbabbabbb

Answer: True


Context: (((a|ab)b|b)b)* bbabbabbbbb

Answer: True


Context: (((a|ab)b|b)b)* bbbbabbbabbbbb

Answer: True


Context: (((a|ab)b|b)b)* bbbbbbbbabbbb

Answer: True


Context: (((a|ab)b|b)b)* bbabbbabbbb

Answer: True


Context: (((a|ab)b|b)b)* bbabbabbabbabb

Answer: True


Context: (((a|ab)b|b)b)* bbabbabbbab

Answer: False


Context: (((a|ab)b|b)b)* bbabba

Answer: False


Context: (((a|ab)b|b)b)* bbabba

Answer: False


Context: (((a|ab)b|b)b)* bbababa

Answer: False


Context: (((a|ab)b|b)b)* bbabaa

Answer: False


Context: (((a|ab)b|b)b)* abbaba

Answer: False


Context: (((a|ab)b|b)b)* abbaaaabaa

Answer: False


Context: (((a|ab)b|b)b)* bbababaa

Answer: False


Context: (((a|ab)b|b)b)* abbaaabbaab

Answer: False


Context: (((a|ab)b|b)b)* abbaabbaababaa

Answer: False


Context: (((a|ab)b|b)b)* bbabbbbbbabaaa

Answer: False


Context: (a|b|((a|b)b)*)b bbbbabbbbbbbb

Answer: True


Context: (a|b|((a|b)b)*)b bbbbbbb

Answer: True


Context: (a|b|((a|b)b)*)b abbbbbabb

Answer: True


Context: (a|b|((a|b)b)*)b bbbbbbbbbbbbb

Answer: True


Context: (a|b|((a|b)b)*)b abbbbbbbbbbbb

Answer: True


Context: (a|b|((a|b)b)*)b ababbbabababb

Answer: True


Context: (a|b|((a|b)b)*)b bbabbbbbbbabb

Answer: True


Context: (a|b|((a|b)b)*)b ababbbbbabbbb

Answer: True


Context: (a|b|((a|b)b)*)b abbbbbabbbabb

Answer: True


Context: (a|b|((a|b)b)*)b abbbababbbbbb

Answer: True


Context: (a|b|((a|b)b)*)b abaab

Answer: False


Context: (a|b|((a|b)b)*)b ababa

Answer: False


Context: (a|b|((a|b)b)*)b abbbabaaa

Answer: False


Context: (a|b|((a|b)b)*)b bbbaaabbaababb

Answer: False


Context: (a|b|((a|b)b)*)b bbbba

Answer: False


Context: (a|b|((a|b)b)*)b abbbbaa

Answer: False


Context: (a|b|((a|b)b)*)b abbbabbbaabbb

Answer: False


Context: (a|b|((a|b)b)*)b abbaaa

Answer: False


Context: (a|b|((a|b)b)*)b abaaababa

Answer: False


Context: (a|b|((a|b)b)*)b abababbbaabb

Answer: False


Context: ((a|b)ba*)*a ababababa

Answer: True


Context: ((a|b)ba*)*a bbbbabbaaba

Answer: True


Context: ((a|b)ba*)*a abbbbbbbbbaaaa

Answer: True


Context: ((a|b)ba*)*a bbbbabbaaaa

Answer: True


Context: ((a|b)ba*)*a bbbbbbaaaaba

Answer: True


Context: ((a|b)ba*)*a abaaaabaaba

Answer: True


Context: ((a|b)ba*)*a bbbbaabaaaba

Answer: True


Context: ((a|b)ba*)*a abbbbbbbaaabaa

Answer: True


Context: ((a|b)ba*)*a bbbbbbaaabaa

Answer: True


Context: ((a|b)ba*)*a abbba

Answer: True


Context: ((a|b)ba*)*a bbaaababb

Answer: False


Context: ((a|b)ba*)*a abab

Answer: False


Context: ((a|b)ba*)*a abbbbaaaba

Answer: False


Context: ((a|b)ba*)*a abbbaaababb

Answer: False


Context: ((a|b)ba*)*a abbbabaaababab

Answer: False


Context: ((a|b)ba*)*a abababaabbbab

Answer: False


Context: ((a|b)ba*)*a bbaababbbbaab

Answer: False


Context: ((a|b)ba*)*a bbabbaabababbb

Answer: False


Context: ((a|b)ba*)*a abbaa

Answer: False


Context: ((a|b)ba*)*a abab

Answer: False


Context: ((a|b)ba*)*a ababbaabaab

Answer: False


Context: (b|(a|b(a|b))*)b bbbbbbbabbaaab

Answer: True


Context: (b|(a|b(a|b))*)b bbab

Answer: True


Context: (b|(a|b(a|b))*)b bbbbaaabaaab

Answer: True


Context: (b|(a|b(a|b))*)b bbabab

Answer: True


Context: (b|(a|b(a|b))*)b bbaabab

Answer: True


Context: (b|(a|b(a|b))*)b bbbaaabbabaaab

Answer: True


Context: (b|(a|b(a|b))*)b bbbabab

Answer: True


Context: (b|(a|b(a|b))*)b bbaabaaaaaab

Answer: True


Context: (b|(a|b(a|b))*)b bbabbabab

Answer: True


Context: (b|(a|b(a|b))*)b bbabbab

Answer: True


Context: (b|(a|b(a|b))*)b bbbbbbababbba

Answer: False


Context: (b|(a|b(a|b))*)b bbbbaabaa

Answer: False


Context: (b|(a|b(a|b))*)b bbbaa

Answer: False


Context: (b|(a|b(a|b))*)b bbbbbaa

Answer: False


Context: (b|(a|b(a|b))*)b bbbbababa

Answer: False


Context: (b|(a|b(a|b))*)b bbaabbbaa

Answer: False


Context: (b|(a|b(a|b))*)b bbabaaa

Answer: False


Context: (b|(a|b(a|b))*)b bbbabaabaaaaaa

Answer: False


Context: (b|(a|b(a|b))*)b bbaaabaaa

Answer: False


Context: (b|(a|b(a|b))*)b bbbaaaaabbaa

Answer: False


Context: a*|((a|b)a)*a aabaa

Answer: True


Context: a*|((a|b)a)*a aaaabaaaaaaaa

Answer: True


Context: a*|((a|b)a)*a aaaaaabaaaa

Answer: True


Context: a*|((a|b)a)*a aaaaaababaa

Answer: True


Context: a*|((a|b)a)*a aaaababababaa

Answer: True


Context: a*|((a|b)a)*a aababaaaa

Answer: True


Context: a*|((a|b)a)*a aaaabaaabaa

Answer: True


Context: a*|((a|b)a)*a aabaaabaaabaa

Answer: True


Context: a*|((a|b)a)*a aabaaababaa

Answer: True


Context: a*|((a|b)a)*a aababaaaaaa

Answer: True


Context: a*|((a|b)a)*a aabaaab

Answer: False


Context: a*|((a|b)a)*a baaaabbabaaaba

Answer: False


Context: a*|((a|b)a)*a baaabbbabaabb

Answer: False


Context: a*|((a|b)a)*a aababb

Answer: False


Context: a*|((a|b)a)*a aabaabbaab

Answer: False


Context: a*|((a|b)a)*a baaabaabaaa

Answer: False


Context: a*|((a|b)a)*a baab

Answer: False


Context: a*|((a|b)a)*a aabaabbbbb

Answer: False


Context: a*|((a|b)a)*a aababaab

Answer: False


Context: a*|((a|b)a)*a baabaaaaa

Answer: False


Context: ((a|bb)a)*|a* aabbabbabbabba

Answer: True


Context: ((a|bb)a)*|a* aabbabbaaaaaaa

Answer: True


Context: ((a|bb)a)*|a* aaaaaabbaaa

Answer: True


Context: ((a|bb)a)*|a* aabbaaaaaaa

Answer: True


Context: ((a|bb)a)*|a* aaaabbaaaaabba

Answer: True


Context: ((a|bb)a)*|a* aabbaaabbaaa

Answer: True


Context: ((a|bb)a)*|a* aaaabbaaabba

Answer: True


Context: ((a|bb)a)*|a* aabbaaaaa

Answer: True


Context: ((a|bb)a)*|a* aaaabbaaabbaaa

Answer: True


Context: ((a|bb)a)*|a* aabbaaaaabbaaa

Answer: True


Context: ((a|bb)a)*|a* bbaaababa

Answer: False


Context: ((a|bb)a)*|a* bbabbbabbaab

Answer: False


Context: ((a|bb)a)*|a* aabbbaabbaab

Answer: False


Context: ((a|bb)a)*|a* aabbbaabba

Answer: False


Context: ((a|bb)a)*|a* aabbb

Answer: False


Context: ((a|bb)a)*|a* bbaabaababb

Answer: False


Context: ((a|bb)a)*|a* aabbbba

Answer: False


Context: ((a|bb)a)*|a* aabbbababaa

Answer: False


Context: ((a|bb)a)*|a* bbaabbbb

Answer: False


Context: ((a|bb)a)*|a* bbaabbbabab

Answer: False


Context: a|((b|a)(aa|b))* aaabaaabbaaab

Answer: True


Context: a|((b|a)(aa|b))* abbaaaaa

Answer: True


Context: a|((b|a)(aa|b))* aaabaaab

Answer: True


Context: a|((b|a)(aa|b))* aaabbaaaabbbbb

Answer: True


Context: a|((b|a)(aa|b))* abbbabaaabbaaa

Answer: True


Context: a|((b|a)(aa|b))* aaabaaaaaab

Answer: True


Context: a|((b|a)(aa|b))* abbaaaaa

Answer: True


Context: a|((b|a)(aa|b))* aaabaaab

Answer: True


Context: a|((b|a)(aa|b))* abbbbbababaaa

Answer: True


Context: a|((b|a)(aa|b))* abbbbaaaaaabbb

Answer: True


Context: a|((b|a)(aa|b))* aaabaaaaabaa

Answer: True


Context: a|((b|a)(aa|b))* ababbaabaa

Answer: True


Context: a|((b|a)(aa|b))* aaabaaababaaba

Answer: False


Context: a|((b|a)(aa|b))* aaabbaab

Answer: False


Context: a|((b|a)(aa|b))* aaaabaaaaba

Answer: False


Context: a|((b|a)(aa|b))* ababaaba

Answer: False


Context: a|((b|a)(aa|b))* bbababaabab

Answer: False


Context: a|((b|a)(aa|b))* abababbbbaaaa

Answer: False


Context: a|((b|a)(aa|b))* bbbabaab

Answer: False


Context: a|((b|a)(aa|b))* abbbbabaaaabb

Answer: False


Context: a|((b|a)(aa|b))* abaaaababababa

Answer: False


Context: a|((b|a)(aa|b))* ababaa

Answer: False


Context: a|((b|a)(aa|b))* ababaa

Answer: False


Context: ab|((a|b)a|b)* aaaaaabbabbbaa

Answer: True


Context: ab|((a|b)a|b)* aaaaaabb

Answer: True


Context: ab|((a|b)a|b)* aaaaaabbbaabba

Answer: True


Context: ab|((a|b)a|b)* aaaaba

Answer: True


Context: ab|((a|b)a|b)* aaaaaabbbbbab

Answer: True


Context: ab|((a|b)a|b)* aaaaba

Answer: True


Context: ab|((a|b)a|b)* aaaaaab

Answer: True


Context: ab|((a|b)a|b)* aaaababbaa

Answer: True


Context: ab|((a|b)a|b)* aaaaaabb

Answer: True


Context: ab|((a|b)a|b)* aaaaaabb

Answer: True


Context: ab|((a|b)a|b)* aaaabbbba

Answer: True


Context: ab|((a|b)a|b)* aaaaaab

Answer: True


Context: ab|((a|b)a|b)* aaaaaababb

Answer: True


Context: ab|((a|b)a|b)* aaabaa

Answer: False


Context: ab|((a|b)a|b)* aaaaab

Answer: False


Context: ab|((a|b)a|b)* aaaaab

Answer: False


Context: ab|((a|b)a|b)* aaababaaaa

Answer: False


Context: ab|((a|b)a|b)* aaabaabb

Answer: False


Context: ab|((a|b)a|b)* aaaaaaabbaba

Answer: False


Context: ab|((a|b)a|b)* aaabbbab

Answer: False


Context: ab|((a|b)a|b)* aaababbbabbb

Answer: False


Context: ab|((a|b)a|b)* aaabbaa

Answer: False


Context: ab|((a|b)a|b)* aaaaab

Answer: False


Context: ab|((a|b)a|b)* aaabbbbaba

Answer: False


Context: ab|((a|b)a|b)* aaaaab

Answer: False


Context: ab|((a|b)a|b)* aaabba

Answer: False


Context: ab|((a|b)a|b)* aaabbaa

Answer: False


Context: ab|((a|b)a|b)* aaaaab

Answer: False


Context: bb(b|(a|b)a)* bbaab

Answer: True


Context: bb(b|(a|b)a)* bbaaaab

Answer: True


Context: bb(b|(a|b)a)* bbaabaabbabaaa

Answer: True


Context: bb(b|(a|b)a)* bbaabbbaa

Answer: True


Context: bb(b|(a|b)a)* bbaabbba

Answer: True


Context: bb(b|(a|b)a)* bbaaaab

Answer: True


Context: bb(b|(a|b)a)* bbaabbaaaa

Answer: True


Context: bb(b|(a|b)a)* bbaaaab

Answer: True


Context: bb(b|(a|b)a)* bbaaaab

Answer: True


Context: bb(b|(a|b)a)* bbaaaaaababbbb

Answer: True


Context: bb(b|(a|b)a)* bbaaaabbabaaaa

Answer: True


Context: bb(b|(a|b)a)* bbaabbbabbbbab

Answer: True


Context: bb(b|(a|b)a)* bbaababbaaa

Answer: True


Context: bb(b|(a|b)a)* bbab

Answer: False


Context: bb(b|(a|b)a)* bbabbbaaa

Answer: False


Context: bb(b|(a|b)a)* bbaaaaab

Answer: False


Context: bb(b|(a|b)a)* bbabbba

Answer: False


Context: bb(b|(a|b)a)* bbabababba

Answer: False


Context: bb(b|(a|b)a)* bbabbabaaa

Answer: False


Context: bb(b|(a|b)a)* bbabbaaabab

Answer: False


Context: bb(b|(a|b)a)* bbab

Answer: False


Context: bb(b|(a|b)a)* bbabaabaab

Answer: False


Context: bb(b|(a|b)a)* bbabbba

Answer: False


Context: bb(b|(a|b)a)* bbaaabababaaab

Answer: False


Context: bb(b|(a|b)a)* bbaaaaab

Answer: False


Context: bb(b|(a|b)a)* bbabbaaaba

Answer: False


Context: bb(b|(a|b)a)* bbab

Answer: False


Context: ((a|(b|a)ab)a)* babaaabaaaaaaa

Answer: True


Context: ((a|(b|a)ab)a)* babaaaaababa

Answer: True


Context: ((a|(b|a)ab)a)* babababababaaa

Answer: True


Context: ((a|(b|a)ab)a)* babababaaaaa

Answer: True


Context: ((a|(b|a)ab)a)* babababababaaa

Answer: True


Context: ((a|(b|a)ab)a)* babaaaaaaaaaaa

Answer: True


Context: ((a|(b|a)ab)a)* babababababaaa

Answer: True


Context: ((a|(b|a)ab)a)* babababababaaa

Answer: True


Context: ((a|(b|a)ab)a)* babaaaaabaaaaa

Answer: True


Context: ((a|(b|a)ab)a)* babababaaaaaaa

Answer: True


Context: ((a|(b|a)ab)a)* babaaabababa

Answer: True


Context: ((a|(b|a)ab)a)* babaaaaaaaaa

Answer: True


Context: ((a|(b|a)ab)a)* babaab

Answer: False


Context: ((a|(b|a)ab)a)* babbabaa

Answer: False


Context: ((a|(b|a)ab)a)* babba

Answer: False


Context: ((a|(b|a)ab)a)* babbaabbbbb

Answer: False


Context: ((a|(b|a)ab)a)* bababbbbaabaaa

Answer: False


Context: ((a|(b|a)ab)a)* bababbbbaabbb

Answer: False


Context: ((a|(b|a)ab)a)* babbb

Answer: False


Context: ((a|(b|a)ab)a)* bababb

Answer: False


Context: ((a|(b|a)ab)a)* babaab

Answer: False


Context: ((a|(b|a)ab)a)* babbaaaba

Answer: False


Context: ((a|(b|a)ab)a)* babb

Answer: False


Context: b|((aa)*b)*a aaaabaaba

Answer: True


Context: b|((aa)*b)*a baaaaaaaabba

Answer: True


Context: b|((aa)*b)*a baaaaaaaabba

Answer: True


Context: b|((aa)*b)*a bbbaabaabba

Answer: True


Context: b|((aa)*b)*a aaaabbbaabba

Answer: True


Context: b|((aa)*b)*a aaaabaaaaaaba

Answer: True


Context: b|((aa)*b)*a aaaabbbaaba

Answer: True


Context: b|((aa)*b)*a aaaabba

Answer: True


Context: b|((aa)*b)*a aaaabba

Answer: True


Context: b|((aa)*b)*a aaaaaabbbbbba

Answer: True


Context: b|((aa)*b)*a aaaabaaaabbbba

Answer: True


Context: b|((aa)*b)*a baaaabba

Answer: True


Context: b|((aa)*b)*a baaaabba

Answer: True


Context: b|((aa)*b)*a aabbab

Answer: False


Context: b|((aa)*b)*a bbbabbaaaabbab

Answer: False


Context: b|((aa)*b)*a bbababbabbaaab

Answer: False


Context: b|((aa)*b)*a aabaabab

Answer: False


Context: b|((aa)*b)*a bbbbbbaaaabb

Answer: False


Context: b|((aa)*b)*a aabbaaabb

Answer: False


Context: b|((aa)*b)*a baaabb

Answer: False


Context: b|((aa)*b)*a baabbabbaab

Answer: False


Context: b|((aa)*b)*a bbaaaaabbab

Answer: False


Context: b|((aa)*b)*a aaab

Answer: False


Context: b|((a|a*b)b)* aaaabbababb

Answer: True


Context: b|((a|a*b)b)* aaabbaaabbbb

Answer: True


Context: b|((a|a*b)b)* aaabbabb

Answer: True


Context: b|((a|a*b)b)* bbabbabbabbabb

Answer: True


Context: b|((a|a*b)b)* bbbbabbb

Answer: True


Context: b|((a|a*b)b)* abbaabbaabbabb

Answer: True


Context: b|((a|a*b)b)* bbbbbbabbab

Answer: True


Context: b|((a|a*b)b)* abbaaabb

Answer: True


Context: b|((a|a*b)b)* aaabbabb

Answer: True


Context: b|((a|a*b)b)* bbbbbbbbabaabb

Answer: True


Context: b|((a|a*b)b)* abbaaabb

Answer: True


Context: b|((a|a*b)b)* aaabbabb

Answer: True


Context: b|((a|a*b)b)* abaaaaaaaaaabb

Answer: True


Context: b|((a|a*b)b)* aabaabbbaaaa

Answer: False


Context: b|((a|a*b)b)* bbabbba

Answer: False


Context: b|((a|a*b)b)* aabaabab

Answer: False


Context: b|((a|a*b)b)* bbbaabbabbba

Answer: False


Context: b|((a|a*b)b)* bbbaabaaa

Answer: False


Context: b|((a|a*b)b)* aabbaaaaaaaaaa

Answer: False


Context: b|((a|a*b)b)* bbbabbbabaa

Answer: False


Context: b|((a|a*b)b)* ababbaaaba

Answer: False


Context: b|((a|a*b)b)* aabababaababaa

Answer: False


Context: b|((a|a*b)b)* aaababaa

Answer: False


Context: ((a(a|b))*|b)b|a abaaaaaaabaab

Answer: True


Context: ((a(a|b))*|b)b|a aaaaaaababaab

Answer: True


Context: ((a(a|b))*|b)b|a aaabababaaabb

Answer: True


Context: ((a(a|b))*|b)b|a abaab

Answer: True


Context: ((a(a|b))*|b)b|a aaaaaab

Answer: True


Context: ((a(a|b))*|b)b|a aaaaabababb

Answer: True


Context: ((a(a|b))*|b)b|a abababaaaaabb

Answer: True


Context: ((a(a|b))*|b)b|a aaabaaaaabaab

Answer: True


Context: ((a(a|b))*|b)b|a aaaaabaaaaabb

Answer: True


Context: ((a(a|b))*|b)b|a aaaaaaabababb

Answer: True


Context: ((a(a|b))*|b)b|a abbabbabbaa

Answer: False


Context: ((a(a|b))*|b)b|a abbbbbabaa

Answer: False


Context: ((a(a|b))*|b)b|a aabb

Answer: False


Context: ((a(a|b))*|b)b|a abababbbabaaa

Answer: False


Context: ((a(a|b))*|b)b|a aabbbaab

Answer: False


Context: ((a(a|b))*|b)b|a aaaabbbaa

Answer: False


Context: ((a(a|b))*|b)b|a abbaabbabaaba

Answer: False


Context: ((a(a|b))*|b)b|a aababa

Answer: False


Context: ((a(a|b))*|b)b|a abaabaab

Answer: False


Context: ((a(a|b))*|b)b|a abbabaa

Answer: False


Context: b(((b|a)a)*a|b) bbaaababaaaaaa

Answer: True


Context: b(((b|a)a)*a|b) bbaaabaa

Answer: True


Context: b(((b|a)a)*a|b) baabaaaaababaa

Answer: True


Context: b(((b|a)a)*a|b) baabaaaaaa

Answer: True


Context: b(((b|a)a)*a|b) baaaaaabababaa

Answer: True


Context: b(((b|a)a)*a|b) bbaaabaaaaaaaa

Answer: True


Context: b(((b|a)a)*a|b) bbaaababababaa

Answer: True


Context: b(((b|a)a)*a|b) baababaaabaa

Answer: True


Context: b(((b|a)a)*a|b) bbabaaaaababaa

Answer: True


Context: b(((b|a)a)*a|b) bbaaaaaaababaa

Answer: True


Context: b(((b|a)a)*a|b) baabbbb

Answer: False


Context: b(((b|a)a)*a|b) bbabab

Answer: False


Context: b(((b|a)a)*a|b) bbaaabaaabaaba

Answer: False


Context: b(((b|a)a)*a|b) bbab

Answer: False


Context: b(((b|a)a)*a|b) baaabbbbaaa

Answer: False


Context: b(((b|a)a)*a|b) bbabbbbbb

Answer: False


Context: b(((b|a)a)*a|b) baaabbbaba

Answer: False


Context: b(((b|a)a)*a|b) bbabababbbbb

Answer: False


Context: b(((b|a)a)*a|b) bbabab

Answer: False


Context: b(((b|a)a)*a|b) bbabaaab

Answer: False


Context: (a(bb|b|a))*b ababbababbabbb

Answer: True


Context: (a(bb|b|a))*b aaabbaaabaab

Answer: True


Context: (a(bb|b|a))*b ababababbb

Answer: True


Context: (a(bb|b|a))*b aaababbabbabbb

Answer: True


Context: (a(bb|b|a))*b aaaaabbaaabbb

Answer: True


Context: (a(bb|b|a))*b ababababaaabbb

Answer: True


Context: (a(bb|b|a))*b aaaaaaaaaaabbb

Answer: True


Context: (a(bb|b|a))*b abaaabbb

Answer: True


Context: (a(bb|b|a))*b abbabbaab

Answer: True


Context: (a(bb|b|a))*b aaabbabbb

Answer: True


Context: (a(bb|b|a))*b abbbabaabbba

Answer: False


Context: (a(bb|b|a))*b abbaabbaa

Answer: False


Context: (a(bb|b|a))*b aaabbbbababa

Answer: False


Context: (a(bb|b|a))*b abaaaababb

Answer: False


Context: (a(bb|b|a))*b abbbaabbaaa

Answer: False


Context: (a(bb|b|a))*b ababaaaaba

Answer: False


Context: (a(bb|b|a))*b abaababbbabba

Answer: False


Context: (a(bb|b|a))*b aaabaabbbb

Answer: False


Context: (a(bb|b|a))*b aaabbbbab

Answer: False


Context: (a(bb|b|a))*b abaaaabbbbbbab

Answer: False


Context: a|(b|ab(b|a))* abbabaabaabb

Answer: True


Context: a|(b|ab(b|a))* abbabababbabab

Answer: True


Context: a|(b|ab(b|a))* abaababb

Answer: True


Context: a|(b|ab(b|a))* abababbbaba

Answer: True


Context: a|(b|ab(b|a))* abbbbbbaba

Answer: True


Context: a|(b|ab(b|a))* abababbbababb

Answer: True


Context: a|(b|ab(b|a))* abbbbbbbaba

Answer: True


Context: a|(b|ab(b|a))* abbabababbb

Answer: True


Context: a|(b|ab(b|a))* ababbabbbb

Answer: True


Context: a|(b|ab(b|a))* abaabbabaaba

Answer: True


Context: a|(b|ab(b|a))* bbababaababab

Answer: False


Context: a|(b|ab(b|a))* babbaaaaa

Answer: False


Context: a|(b|ab(b|a))* abbbaabbbba

Answer: False


Context: a|(b|ab(b|a))* bbbbabaaaabb

Answer: False


Context: a|(b|ab(b|a))* babbaaaabab

Answer: False


Context: a|(b|ab(b|a))* babbbabbbaa

Answer: False


Context: a|(b|ab(b|a))* abaaa

Answer: False


Context: a|(b|ab(b|a))* babbbbaaabaa

Answer: False


Context: a|(b|ab(b|a))* abaababa

Answer: False


Context: a|(b|ab(b|a))* bbbabaaaa

Answer: False


Context: ba|((ab|b)b)* bbbbabbabbbbbb

Answer: True


Context: ba|((ab|b)b)* bbabbbbabbabb

Answer: True


Context: ba|((ab|b)b)* bbbbbbabbabbbb

Answer: True


Context: ba|((ab|b)b)* bbabbbbabbbb

Answer: True


Context: ba|((ab|b)b)* bbabbbbbbabbbb

Answer: True


Context: ba|((ab|b)b)* bbabbabbbbabb

Answer: True


Context: ba|((ab|b)b)* bbbbabbbbabb

Answer: True


Context: ba|((ab|b)b)* bbbbabbabbbbbb

Answer: True


Context: ba|((ab|b)b)* bbabbabbabb

Answer: True


Context: ba|((ab|b)b)* bbabbbb

Answer: True


Context: ba|((ab|b)b)* bbabbabbabbbb

Answer: True


Context: ba|((ab|b)b)* bbbaabba

Answer: False


Context: ba|((ab|b)b)* bbbbbababab

Answer: False


Context: ba|((ab|b)b)* bbbabaaab

Answer: False


Context: ba|((ab|b)b)* bbbbaab

Answer: False


Context: ba|((ab|b)b)* abbbaaba

Answer: False


Context: ba|((ab|b)b)* bbab

Answer: False


Context: ba|((ab|b)b)* bbabbaa

Answer: False


Context: ba|((ab|b)b)* bbbbaaababaab

Answer: False


Context: ba|((ab|b)b)* abbbab

Answer: False


Context: ba|((ab|b)b)* abbaaabbbabbba

Answer: False


Context: (a(a|b*ab))* abbabaababbab

Answer: True


Context: (a(a|b*ab))* aaaaabbabaa

Answer: True


Context: (a(a|b*ab))* aabaababab

Answer: True


Context: (a(a|b*ab))* aaabbbbabaab

Answer: True


Context: (a(a|b*ab))* ababaa

Answer: True


Context: (a(a|b*ab))* aaabababababab

Answer: True


Context: (a(a|b*ab))* aabaababbabaab

Answer: True


Context: (a(a|b*ab))* aaabab

Answer: True


Context: (a(a|b*ab))* aaaaabbab

Answer: True


Context: (a(a|b*ab))* abbbabaaaaaa

Answer: True


Context: (a(a|b*ab))* ababb

Answer: False


Context: (a(a|b*ab))* abbaabbbbaaab

Answer: False


Context: (a(a|b*ab))* aaaba

Answer: False


Context: (a(a|b*ab))* abbbaabba

Answer: False


Context: (a(a|b*ab))* aaababbbb

Answer: False


Context: (a(a|b*ab))* abaa

Answer: False


Context: (a(a|b*ab))* ababaaabb

Answer: False


Context: (a(a|b*ab))* ababaaabbaa

Answer: False


Context: (a(a|b*ab))* abaaaaabaabb

Answer: False


Context: (a(a|b*ab))* abbabbbaba

Answer: False


Context: (a(a|b*ab))* abaa

Answer: False


Context: bb(((b|a)b)*|a) bbbbbbbbababab

Answer: True


Context: bb(((b|a)b)*|a) bbbbbbbbabbbbb

Answer: True