Context: (aab*)*ba aabab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (b*aaa)*a baaaaaabbaaaa

Answer: True


Context: (b*aaa)*a aaaaaabbaaaa

Answer: True


Context: (b*aaa)*a aaabbaaaa

Answer: True


Context: (b*aaa)*a aaabaaabbbaaaa

Answer: True


Context: (b*aaa)*a bbaaaaaabaaaa

Answer: True


Context: (b*aaa)*a bbbaaabaaaaaaa

Answer: True


Context: (b*aaa)*a baaaaaaaaaaaaa

Answer: True


Context: (b*aaa)*a aaaaaabbbaaaa

Answer: True


Context: (b*aaa)*a baaabaaabbaaaa

Answer: True


Context: (b*aaa)*a baaabaaaaaaa

Answer: True


Context: (b*aaa)*a aaaaaaaaabaaaa

Answer: True


Context: (b*aaa)*a aaabbbbaaaa

Answer: True


Context: (b*aaa)*a bbaaaaaaaaaa

Answer: True


Context: (b*aaa)*a aaabaaaa

Answer: True


Context: (b*aaa)*a aaabbbaaabaaaa

Answer: True


Context: (b*aaa)*a aaabbbaaaaaaa

Answer: True


Context: (b*aaa)*a bbaaaaaabbaaaa

Answer: True


Context: (b*aaa)*a aaabaaaaaaa

Answer: True


Context: (b*aaa)*a aaabaaabbaaaa

Answer: True


Context: (b*aaa)*a baaaaaabbaaaa

Answer: True


Context: (b*aaa)*a baabaabaa

Answer: False


Context: (b*aaa)*a baab

Answer: False


Context: (b*aaa)*a baababbabbabba

Answer: False


Context: (b*aaa)*a aaabbabaa

Answer: False


Context: (b*aaa)*a baabbbab

Answer: False


Context: (b*aaa)*a bbbbaabaab

Answer: False


Context: (b*aaa)*a aaaaaabababaab

Answer: False


Context: (b*aaa)*a bbbaaaaaa

Answer: False


Context: (b*aaa)*a bbbaab

Answer: False


Context: (b*aaa)*a baabaab

Answer: False


Context: (b*aaa)*a bbaabbb

Answer: False


Context: (b*aaa)*a bbaaaaa

Answer: False


Context: (b*aaa)*a aaaaaabbbbabba

Answer: False


Context: (b*aaa)*a aaababbbbab

Answer: False


Context: (b*aaa)*a bbaaaaaba

Answer: False


Context: (b*aaa)*a baabbababbaa

Answer: False


Context: (b*aaa)*a baaaaaabaabb

Answer: False


Context: (b*aaa)*a baaababaaabaaa

Answer: False


Context: (b*aaa)*a bbaabbaa

Answer: False


Context: (b*aaa)*a bbaaaaabaabbaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ((bb|ab*)b)* bbbbbbbbbbbbab

Answer: True


Context: ((bb|ab*)b)* bbbabab

Answer: True


Context: ((bb|ab*)b)* bbbbbbabab

Answer: True


Context: ((bb|ab*)b)* bbbabbbabbab

Answer: True


Context: ((bb|ab*)b)* bbbbbbbbbab

Answer: True


Context: ((bb|ab*)b)* bbbababbbbbbab

Answer: True


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

Answer: True


Context: ((bb|ab*)b)* bbbabbbb

Answer: True


Context: ((bb|ab*)b)* bbbababbbbbab

Answer: True


Context: ((bb|ab*)b)* bbbabbbabbbabb

Answer: True


Context: ((bb|ab*)b)* bbbbbbabababb

Answer: True


Context: ((bb|ab*)b)* bbbababb

Answer: True


Context: ((bb|ab*)b)* bbbbbbbbbab

Answer: True


Context: ((bb|ab*)b)* bbbabbbbbab

Answer: True


Context: ((bb|ab*)b)* bbbbbbbbbbbbab

Answer: True


Context: ((bb|ab*)b)* bbbababbbbab

Answer: True


Context: ((bb|ab*)b)* bbbbbbbbbab

Answer: True


Context: ((bb|ab*)b)* bbbbbbbbbbbbab

Answer: True


Context: ((bb|ab*)b)* bbbabababab

Answer: True


Context: ((bb|ab*)b)* bbbababbb

Answer: True


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

Answer: False


Context: ((bb|ab*)b)* bbbabba

Answer: False


Context: ((bb|ab*)b)* bbbabaaba

Answer: False


Context: ((bb|ab*)b)* bbbabaabbaab

Answer: False


Context: ((bb|ab*)b)* bbbaaaa

Answer: False


Context: ((bb|ab*)b)* bbbaabaabbb

Answer: False


Context: ((bb|ab*)b)* bbbaaabbb

Answer: False


Context: ((bb|ab*)b)* bbbabbba

Answer: False


Context: ((bb|ab*)b)* bbbabbbbabbbba

Answer: False


Context: ((bb|ab*)b)* bbbabbabaababa

Answer: False


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

Answer: False


Context: ((bb|ab*)b)* bbbaaaaa

Answer: False


Context: ((bb|ab*)b)* bbbbbbaabbbaba

Answer: False


Context: ((bb|ab*)b)* bbbabbbbbbaaab

Answer: False


Context: ((bb|ab*)b)* bbbaaabababa

Answer: False


Context: ((bb|ab*)b)* bbbaaabbbbab

Answer: False


Context: ((bb|ab*)b)* bbbabaaabbb

Answer: False


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

Answer: False


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

Answer: False


Context: ((bb|ab*)b)* bbbaaab

Answer: False


Context: bb(aa|b)*b bbbbbaaaabb

Answer: True


Context: bb(aa|b)*b bbaaaaaabb

Answer: True


Context: bb(aa|b)*b bbaaaaaab

Answer: True


Context: bb(aa|b)*b bbaaaabbaabb

Answer: True


Context: bb(aa|b)*b bbaabaaaaaabb

Answer: True


Context: bb(aa|b)*b bbaaaabaabaab

Answer: True


Context: bb(aa|b)*b bbaabaabbbbaab

Answer: True


Context: bb(aa|b)*b bbbbbbaaaabbb

Answer: True


Context: bb(aa|b)*b bbaaaaaabbb

Answer: True


Context: bb(aa|b)*b bbbaaaabaaaabb

Answer: True


Context: bb(aa|b)*b bbbaaaabbbaab

Answer: True


Context: bb(aa|b)*b bbbaaaaaabb

Answer: True


Context: bb(aa|b)*b bbaaaabbbbbaab

Answer: True


Context: bb(aa|b)*b bbaaaaaaaab

Answer: True


Context: bb(aa|b)*b bbbbaab

Answer: True


Context: bb(aa|b)*b bbbaaaabaabaab

Answer: True


Context: bb(aa|b)*b bbaabaaaabbaab

Answer: True


Context: bb(aa|b)*b bbbbbaaaaaabb

Answer: True


Context: bb(aa|b)*b bbaabbbbaaaabb

Answer: True


Context: bb(aa|b)*b bbaaaaaab

Answer: True


Context: bb(aa|b)*b bbaaaaaaaabb

Answer: True


Context: bb(aa|b)*b bbaaba

Answer: False


Context: bb(aa|b)*b bbaaabbaba

Answer: False


Context: bb(aa|b)*b bbabbba

Answer: False


Context: bb(aa|b)*b bbbbaba

Answer: False


Context: bb(aa|b)*b bbabbabba

Answer: False


Context: bb(aa|b)*b bbbaa

Answer: False


Context: bb(aa|b)*b bbbababaaabab

Answer: False


Context: bb(aa|b)*b bbaba

Answer: False


Context: bb(aa|b)*b bbab

Answer: False


Context: bb(aa|b)*b bbabbaaaba

Answer: False


Context: bb(aa|b)*b bbbabbbbbbabab

Answer: False


Context: bb(aa|b)*b bbaabbbbbbbaba

Answer: False


Context: bb(aa|b)*b bbaabab

Answer: False


Context: bb(aa|b)*b bbabababbaaaa

Answer: False


Context: bb(aa|b)*b bbbbbbbabaa

Answer: False


Context: bb(aa|b)*b bbaaba

Answer: False


Context: bb(aa|b)*b bbbbbbbab

Answer: False


Context: bb(aa|b)*b bbaaaaaabbabaa

Answer: False


Context: bb(aa|b)*b bbbbabababbaa

Answer: False


Context: bb(aa|b)*b bbaaababbaabbb

Answer: False


Context: bb(aa|b)*b bbbabbaaaaaab

Answer: False


Context: ab|((b|ab)b)* abbbbabbbbbb

Answer: True


Context: ab|((b|ab)b)* abbabbbbbb

Answer: True


Context: ab|((b|ab)b)* abbabbbbbb

Answer: True


Context: ab|((b|ab)b)* abbabbabbabb

Answer: True


Context: ab|((b|ab)b)* abbbbbbabbabb

Answer: True


Context: ab|((b|ab)b)* abbbbbbbbabbbb

Answer: True


Context: ab|((b|ab)b)* abbabbbbabbabb

Answer: True


Context: ab|((b|ab)b)* abbbbabbabbabb

Answer: True


Context: ab|((b|ab)b)* abbabbbbbbbbbb

Answer: True


Context: ab|((b|ab)b)* abbabbbbbbabb

Answer: True


Context: ab|((b|ab)b)* abbbbabbabbabb

Answer: True


Context: ab|((b|ab)b)* abbabbabbbb

Answer: True


Context: ab|((b|ab)b)* abbabbabbbbbb

Answer: True


Context: ab|((b|ab)b)* abbabbbbabbabb

Answer: True


Context: ab|((b|ab)b)* abbbbbb

Answer: True


Context: ab|((b|ab)b)* abbbbbbabbbb

Answer: True


Context: ab|((b|ab)b)* abbabbbbbbbb

Answer: True


Context: ab|((b|ab)b)* abbabbabb

Answer: True


Context: ab|((b|ab)b)* abbbbabb

Answer: True


Context: ab|((b|ab)b)* abbbb

Answer: True


Context: ab|((b|ab)b)* abbabbabbabbbb

Answer: True


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

Answer: False


Context: ab|((b|ab)b)* bbaaabaabaa

Answer: False


Context: ab|((b|ab)b)* bbbbaaa

Answer: False


Context: ab|((b|ab)b)* bbaaaababab

Answer: False


Context: ab|((b|ab)b)* abbaababaa

Answer: False


Context: ab|((b|ab)b)* bbaaaa

Answer: False


Context: ab|((b|ab)b)* abbabaa

Answer: False


Context: ab|((b|ab)b)* abbbaaaaa

Answer: False


Context: ab|((b|ab)b)* abbabbbaaa

Answer: False


Context: ab|((b|ab)b)* bbababaaabbbb

Answer: False


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

Answer: False


Context: ab|((b|ab)b)* bbabbbaa

Answer: False


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

Answer: False


Context: ab|((b|ab)b)* bbbbaaaabb

Answer: False


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

Answer: False


Context: ab|((b|ab)b)* abbaabaaaa

Answer: False


Context: ab|((b|ab)b)* bbabbaabb

Answer: False


Context: ab|((b|ab)b)* bbabbaaabbbbba

Answer: False


Context: ab|((b|ab)b)* bbababbabba

Answer: False


Context: ab|((b|ab)b)* bbaabbbbaaa

Answer: False


Context: bb(aaa|b)* bbbaaab

Answer: True


Context: bb(aaa|b)* bbbbbbaaaaaab

Answer: True


Context: bb(aaa|b)* bbbaaabbb

Answer: True


Context: bb(aaa|b)* bbaaabaaabb

Answer: True


Context: bb(aaa|b)* bbbaaaaaaaaabb

Answer: True


Context: bb(aaa|b)* bbbaaabaaaaaab

Answer: True


Context: bb(aaa|b)* bbbaaabaaaaaab

Answer: True


Context: bb(aaa|b)* bbbaaa

Answer: True


Context: bb(aaa|b)* bbaaabaaab

Answer: True


Context: bb(aaa|b)* bbaaabbbb

Answer: True


Context: bb(aaa|b)* bbaaaaaabbbb

Answer: True


Context: bb(aaa|b)* bbaaabaaaaaabb

Answer: True


Context: bb(aaa|b)* bbbbaaabaaaaaa

Answer: True


Context: bb(aaa|b)* bbaaaaaaaaabb

Answer: True


Context: bb(aaa|b)* bbbaaabaaabbbb

Answer: True


Context: bb(aaa|b)* bbaaaaaaaaabb

Answer: True


Context: bb(aaa|b)* bbaaaaaabb

Answer: True


Context: bb(aaa|b)* bbbaaaaaaaaab

Answer: True


Context: bb(aaa|b)* bbbaaaaaab

Answer: True


Context: bb(aaa|b)* bbbbaaaaaaaaa

Answer: True


Context: bb(aaa|b)* bbbbaaaaaab

Answer: True


Context: bb(aaa|b)* bbbaaaaaabbb

Answer: True


Context: bb(aaa|b)* bbaab

Answer: False


Context: bb(aaa|b)* bbaababab

Answer: False


Context: bb(aaa|b)* bbbbbaab

Answer: False


Context: bb(aaa|b)* bbabbababbabb

Answer: False


Context: bb(aaa|b)* bbabbbabaababa

Answer: False


Context: bb(aaa|b)* bbbbbbabbb

Answer: False


Context: bb(aaa|b)* bbbabbbaab

Answer: False


Context: bb(aaa|b)* bbbabbbaabbab

Answer: False


Context: bb(aaa|b)* bbbabaaaaba

Answer: False


Context: bb(aaa|b)* bbabababbbbabb

Answer: False


Context: bb(aaa|b)* bbabbbabbab

Answer: False


Context: bb(aaa|b)* bbab

Answer: False


Context: bb(aaa|b)* bbbaaaaba

Answer: False


Context: bb(aaa|b)* bbaaabbababbab

Answer: False


Context: bb(aaa|b)* bbbbbab

Answer: False


Context: bb(aaa|b)* bbaabbbab

Answer: False


Context: bb(aaa|b)* bbbaabb

Answer: False


Context: bb(aaa|b)* bbaab

Answer: False


Context: bb(aaa|b)* bbaaabbbbababa

Answer: False


Context: bb(aaa|b)* bbaaaaba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ((aaa|b)*|a)b aaaaaabaaabb

Answer: True


Context: ((aaa|b)*|a)b aaabaaaaaabbbb

Answer: True


Context: ((aaa|b)*|a)b aaabaaaaaabbb

Answer: True


Context: ((aaa|b)*|a)b bbaaaaaabb

Answer: True


Context: ((aaa|b)*|a)b aaaaaabbaaabbb

Answer: True


Context: ((aaa|b)*|a)b baaaaaaaaabbb

Answer: True


Context: ((aaa|b)*|a)b bbaaabbbb

Answer: True


Context: ((aaa|b)*|a)b baaaaaaaaabb

Answer: True


Context: ((aaa|b)*|a)b aaabbaaaaaab

Answer: True


Context: ((aaa|b)*|a)b baaabaaabbb

Answer: True


Context: ((aaa|b)*|a)b bbaaaaaabaaabb

Answer: True


Context: ((aaa|b)*|a)b aaabbaaaaaabbb

Answer: True


Context: ((aaa|b)*|a)b bbbbbaaaaaab

Answer: True


Context: ((aaa|b)*|a)b bbbaaabaaabb

Answer: True


Context: ((aaa|b)*|a)b baaabaaabbb

Answer: True


Context: ((aaa|b)*|a)b aaabbaaaaaab

Answer: True


Context: ((aaa|b)*|a)b aaabaaaaaabbbb

Answer: True


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

Answer: True


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

Answer: True


Context: ((aaa|b)*|a)b aaabbbaaabbb

Answer: True


Context: ((aaa|b)*|a)b baaaaaaaaabb

Answer: True


Context: ((aaa|b)*|a)b aaabaaaaaabbb

Answer: True


Context: ((aaa|b)*|a)b bbbbbaaaaaabb

Answer: True


Context: ((aaa|b)*|a)b baaaaaaaaabbb

Answer: True


Context: ((aaa|b)*|a)b aaaaaabaaabbb

Answer: True


Context: ((aaa|b)*|a)b bbaaaaaabaaabb

Answer: True


Context: ((aaa|b)*|a)b aaaaaabbbaaabb

Answer: True


Context: ((aaa|b)*|a)b bbaaaaaaaaabbb

Answer: True


Context: ((aaa|b)*|a)b aaabaaaaaabbb

Answer: True


Context: ((aaa|b)*|a)b baaaabba

Answer: False


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

Answer: False


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

Answer: False


Context: ((aaa|b)*|a)b aaaaababaaabb

Answer: False


Context: ((aaa|b)*|a)b aaaa

Answer: False


Context: ((aaa|b)*|a)b bbaaabbaab

Answer: False


Context: ((aaa|b)*|a)b aaaa

Answer: False


Context: ((aaa|b)*|a)b bbbaaaabaaabba

Answer: False


Context: ((aaa|b)*|a)b aaababbbabbba

Answer: False


Context: ((aaa|b)*|a)b baaaaabaaababb

Answer: False


Context: ((aaa|b)*|a)b baaaaabbaabbaa

Answer: False


Context: ((aaa|b)*|a)b bbbbaaababbab

Answer: False


Context: ((aaa|b)*|a)b baaabbbbaabaab

Answer: False


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

Answer: False


Context: ((aaa|b)*|a)b bbaababbaabb

Answer: False


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

Answer: False


Context: ((aaa|b)*|a)b bbbbaabaaaaa

Answer: False


Context: ((aaa|b)*|a)b baaaa

Answer: False


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

Answer: False


Context: ((aaa|b)*|a)b aaaababbabab

Answer: False


Context: ((aaa|b)*|a)b aaabbaabaaba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a(bb|a)*ab abbabbabbaaab

Answer: True


Context: a(bb|a)*ab aabbbbaabbaab

Answer: True


Context: a(bb|a)*ab aaabbabbbbaaab

Answer: True


Context: a(bb|a)*ab abbbbbbaaaaab

Answer: True


Context: a(bb|a)*ab aabbbbabbaab

Answer: True


Context: a(bb|a)*ab abbaaaaab

Answer: True


Context: a(bb|a)*ab abbbbbbaab

Answer: True


Context: a(bb|a)*ab abbbbabbabbab

Answer: True


Context: a(bb|a)*ab abbbbbbbbaaab

Answer: True


Context: a(bb|a)*ab abbabbabbaaab

Answer: True


Context: a(bb|a)*ab aabbbbbbbbaaab

Answer: True


Context: a(bb|a)*ab abbabbbbabbab

Answer: True


Context: a(bb|a)*ab aaaabbabbbbaab

Answer: True


Context: a(bb|a)*ab abbbbbbaaab

Answer: True


Context: a(bb|a)*ab aaabbabbbbab

Answer: True


Context: a(bb|a)*ab abbaabbaaabbab

Answer: True


Context: a(bb|a)*ab abbabbaab

Answer: True


Context: a(bb|a)*ab aaabbbbbbab

Answer: True


Context: a(bb|a)*ab abbbbbbaaab

Answer: True


Context: a(bb|a)*ab abbbbbbbbab

Answer: True


Context: a(bb|a)*ab abbbbbbbbaaab

Answer: True


Context: a(bb|a)*ab abbbbab

Answer: True


Context: a(bb|a)*ab abbabbbbaaaab

Answer: True


Context: a(bb|a)*ab aaabab

Answer: False


Context: a(bb|a)*ab aabbaaba

Answer: False


Context: a(bb|a)*ab aabaabbababba

Answer: False


Context: a(bb|a)*ab aabbabaabaaab

Answer: False


Context: a(bb|a)*ab aaabbbbbbaabaa

Answer: False


Context: a(bb|a)*ab aaabaabab

Answer: False


Context: a(bb|a)*ab aabbbaaab

Answer: False


Context: a(bb|a)*ab abbbbabaaabb

Answer: False


Context: a(bb|a)*ab aabbbabbababb

Answer: False


Context: a(bb|a)*ab aababaab

Answer: False


Context: a(bb|a)*ab abbbbabaabaa

Answer: False


Context: a(bb|a)*ab abbabbb

Answer: False


Context: a(bb|a)*ab aaaba

Answer: False


Context: a(bb|a)*ab aabaaaab

Answer: False


Context: a(bb|a)*ab aaabaabbbabb

Answer: False


Context: a(bb|a)*ab aabaabbaaabbaa

Answer: False


Context: a(bb|a)*ab aaabbba

Answer: False


Context: a(bb|a)*ab abbaabbbabbab

Answer: False


Context: a(bb|a)*ab aaabbabaaabaaa

Answer: False


Context: a(bb|a)*ab abbaaababba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (a*bb)*aa aaabbbbbbabbaa

Answer: True


Context: (a*bb)*aa aaabbabbaabbaa

Answer: True


Context: (a*bb)*aa aaaaaabbaa

Answer: True


Context: (a*bb)*aa bbaaaaaaaabbaa

Answer: True


Context: (a*bb)*aa aaabbbbabbbbaa

Answer: True


Context: (a*bb)*aa aaaaabbaabbaa

Answer: True


Context: (a*bb)*aa bbbbaaabbbbaa

Answer: True


Context: (a*bb)*aa abbbbaaaabbaa

Answer: True


Context: (a*bb)*aa abbaaaabbaa

Answer: True


Context: (a*bb)*aa bbbbaaabbaa

Answer: True


Context: (a*bb)*aa aaabbaaaabbaa

Answer: True


Context: (a*bb)*aa aaabbaaaaabbaa

Answer: True


Context: (a*bb)*aa aabbabbaaabbaa

Answer: True


Context: (a*bb)*aa bbaaabbabbbbaa

Answer: True


Context: (a*bb)*aa bbbbabbaaabbaa

Answer: True


Context: (a*bb)*aa bbabbaaaabbaa

Answer: True


Context: (a*bb)*aa abbaaabbaabbaa

Answer: True


Context: (a*bb)*aa aaabbaabbaa

Answer: True


Context: (a*bb)*aa bbaabbaaaabbaa

Answer: True


Context: (a*bb)*aa bbbbabbaaabbaa

Answer: True


Context: (a*bb)*aa aaaaaabaabab

Answer: False


Context: (a*bb)*aa bbaabaaaaba

Answer: False


Context: (a*bb)*aa aaaabbbaaba

Answer: False


Context: (a*bb)*aa aaaaba

Answer: False


Context: (a*bb)*aa aabaabb

Answer: False


Context: (a*bb)*aa aabaaaab

Answer: False


Context: (a*bb)*aa bbaaaabaa

Answer: False


Context: (a*bb)*aa aaabababaaba

Answer: False


Context: (a*bb)*aa aaaaaababbbaba

Answer: False


Context: (a*bb)*aa aabaaaba

Answer: False


Context: (a*bb)*aa aaba

Answer: False


Context: (a*bb)*aa aabaabbbbabbab

Answer: False


Context: (a*bb)*aa aabaababbaaaa

Answer: False


Context: (a*bb)*aa bbaabaaab

Answer: False


Context: (a*bb)*aa aaabb

Answer: False


Context: (a*bb)*aa aabaaabbabbbaa

Answer: False


Context: (a*bb)*aa aaaaabbaabb

Answer: False


Context: (a*bb)*aa abbaaaa

Answer: False


Context: (a*bb)*aa aaabbbbbbbbab

Answer: False


Context: (a*bb)*aa aaabbbb

Answer: False


Context: (ab|bba*)* bbabbbabbaaa

Answer: True


Context: (ab|bba*)* bbababababab

Answer: True


Context: (ab|bba*)* ababbbababbb

Answer: True


Context: (ab|bba*)* abbbaabb

Answer: True


Context: (ab|bba*)* bbababbba

Answer: True


Context: (ab|bba*)* ababababbbaaaa

Answer: True


Context: (ab|bba*)* bbaabb

Answer: True


Context: (ab|bba*)* ababbbaaa

Answer: True


Context: (ab|bba*)* bbababbbbbaabb

Answer: True


Context: (ab|bba*)* bbabbaaaababab

Answer: True


Context: (ab|bba*)* bbbbaabbbaabab

Answer: True


Context: (ab|bba*)* bbbbababbba

Answer: True


Context: (ab|bba*)* bbaabbba

Answer: True


Context: (ab|bba*)* bbaaaabbbbbaaa

Answer: True


Context: (ab|bba*)* bbababbba

Answer: True


Context: (ab|bba*)* bbababbbbb

Answer: True


Context: (ab|bba*)* ababbbaabba

Answer: True


Context: (ab|bba*)* ababababbba

Answer: True


Context: (ab|bba*)* abbbbbbbabba

Answer: True


Context: (ab|bba*)* bbbbaaaababbba

Answer: True


Context: (ab|bba*)* ababababbba

Answer: True


Context: (ab|bba*)* abbbbbabb

Answer: True


Context: (ab|bba*)* abbbaabbbbbaba

Answer: False


Context: (ab|bba*)* abbbbabaa

Answer: False


Context: (ab|bba*)* bbaaaba

Answer: False


Context: (ab|bba*)* bbbbbbababa

Answer: False


Context: (ab|bba*)* bbaaba

Answer: False


Context: (ab|bba*)* bbaaba

Answer: False


Context: (ab|bba*)* bbaabaaaab

Answer: False


Context: (ab|bba*)* bbabbbbaaabaa

Answer: False


Context: (ab|bba*)* abbbbbabaa

Answer: False


Context: (ab|bba*)* bbabaaaaabaaa

Answer: False


Context: (ab|bba*)* bbbbaba

Answer: False


Context: (ab|bba*)* bbabaabb

Answer: False


Context: (ab|bba*)* abbbbaab

Answer: False


Context: (ab|bba*)* bbabbbaabaab

Answer: False


Context: (ab|bba*)* abbbababbaab

Answer: False


Context: (ab|bba*)* bbbbabbaba

Answer: False


Context: (ab|bba*)* bbaababaabb

Answer: False


Context: (ab|bba*)* bbaaaba

Answer: False


Context: (ab|bba*)* abbbabaabbabaa

Answer: False


Context: (ab|bba*)* bbabaaba

Answer: False


Context: (ab|bba*)* abbbaaabaaab

Answer: False


Context: (bb(a|(ba)*))* bbbababbbba

Answer: True


Context: (bb(a|(ba)*))* bbbabababb

Answer: True


Context: (bb(a|(ba)*))* bbabbbabbbba

Answer: True


Context: (bb(a|(ba)*))* bbbabbbbabb

Answer: True


Context: (bb(a|(ba)*))* bbabbbbabbba

Answer: True


Context: (bb(a|(ba)*))* bbabbbbabbba

Answer: True


Context: (bb(a|(ba)*))* bbbbbbbabbabba

Answer: True


Context: (bb(a|(ba)*))* bbbabababba

Answer: True


Context: (bb(a|(ba)*))* bbbabbbababba

Answer: True


Context: (bb(a|(ba)*))* bbbabababbbb

Answer: True


Context: (bb(a|(ba)*))* bbabbabbbaba

Answer: True


Context: (bb(a|(ba)*))* bbabbbababa

Answer: True


Context: (bb(a|(ba)*))* bbabbabbabbba

Answer: True


Context: (bb(a|(ba)*))* bbabbabbba

Answer: True


Context: (bb(a|(ba)*))* bbabbabbbababa

Answer: True


Context: (bb(a|(ba)*))* bbabbabbabbba

Answer: True


Context: (bb(a|(ba)*))* bbabbbbba

Answer: True


Context: (bb(a|(ba)*))* bbbababababba

Answer: True


Context: (bb(a|(ba)*))* bbbbbabababba

Answer: True


Context: (bb(a|(ba)*))* bbbabbabbabbbb

Answer: True


Context: (bb(a|(ba)*))* bbbbbabababba

Answer: True


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

Answer: True


Context: (bb(a|(ba)*))* bbabbabbabbba

Answer: True


Context: (bb(a|(ba)*))* bbabbbabbbabba

Answer: True


Context: (bb(a|(ba)*))* bbabbbabaaa

Answer: False


Context: (bb(a|(ba)*))* bbbbababbabaa

Answer: False


Context: (bb(a|(ba)*))* bbbaabaaaaabaa

Answer: False


Context: (bb(a|(ba)*))* bbbaaaa

Answer: False


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

Answer: False


Context: (bb(a|(ba)*))* bbabbbaaababab

Answer: False


Context: (bb(a|(ba)*))* bbbaabbaab

Answer: False


Context: (bb(a|(ba)*))* bbbabbbaa

Answer: False


Context: (bb(a|(ba)*))* bbbbaaabba

Answer: False


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

Answer: False


Context: (bb(a|(ba)*))* bbbaabbbab

Answer: False


Context: (bb(a|(ba)*))* bbbaab

Answer: False


Context: (bb(a|(ba)*))* bbbabbaab

Answer: False


Context: (bb(a|(ba)*))* bbbababbbaabbb

Answer: False


Context: (bb(a|(ba)*))* bbbbbaabbbba

Answer: False


Context: (bb(a|(ba)*))* bbbaaababbabb

Answer: False


Context: (bb(a|(ba)*))* bbbbbbabaaaa

Answer: False


Context: (bb(a|(ba)*))* bbabbbaabb

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (((b|a)ba)*b)* bbbaaaab

Answer: False


Context: (((b|a)ba)*b)* bbbaaaaabaaaa

Answer: False


Context: (((b|a)ba)*b)* bbbaa

Answer: False


Context: (((b|a)ba)*b)* babbbbabbb

Answer: False


Context: (((b|a)ba)*b)* babaaabbabb

Answer: False


Context: a(a|(a(a|ab))*) aaaaabaaaaaa

Answer: True


Context: a(a|(a(a|ab))*) aaabaaaaaab

Answer: True


Context: a(a|(a(a|ab))*) aaabaabaaaab

Answer: True


Context: a(a|(a(a|ab))*) aaaaabaab

Answer: True


Context: a(a|(a(a|ab))*) aaaaa

Answer: True


Context: a(a|(a(a|ab))*) aaaaabaabaa

Answer: True


Context: a(a|(a(a|ab))*) aaabaabaaaa

Answer: True


Context: a(a|(a(a|ab))*) aaaaabaaaaaaaa

Answer: True


Context: a(a|(a(a|ab))*) aaaaabaabaaaab

Answer: True


Context: a(a|(a(a|ab))*) aaababa

Answer: False


Context: a(a|(a(a|ab))*) aaababbaaaaabb

Answer: False


Context: a(a|(a(a|ab))*) aaabaaaabbab

Answer: False


Context: a(a|(a(a|ab))*) aaaabb

Answer: False


Context: a(a|(a(a|ab))*) aaabbabbab

Answer: False


Context: a(a|(a(a|ab))*) aaabaabbaabaa

Answer: False


Context: a(a|(a(a|ab))*) aaabbbbbabbaa

Answer: False


Context: a(a|(a(a|ab))*) aaabaabbbb

Answer: False


Context: a(a|(a(a|ab))*) aaaa

Answer: False


Context: (a|((b|a)b)*b)b bbbbbbababbb

Answer: True


Context: (a|((b|a)b)*b)b bbbbbbabababbb

Answer: True


Context: (a|((b|a)b)*b)b bbbbabbb

Answer: True


Context: (a|((b|a)b)*b)b ababababbb

Answer: True


Context: (a|((b|a)b)*b)b bbabbbababbb

Answer: True


Context: (a|((b|a)b)*b)b abababbbbb

Answer: True


Context: (a|((b|a)b)*b)b abbbbbbbabbbbb

Answer: True


Context: (a|((b|a)b)*b)b abbbbbabbbbbbb

Answer: True


Context: (a|((b|a)b)*b)b abababbbabbb

Answer: True


Context: (a|((b|a)b)*b)b ababbbabbbbbbb

Answer: True


Context: (a|((b|a)b)*b)b bbbbabbbababbb

Answer: True


Context: (a|((b|a)b)*b)b abbbbbabababbb

Answer: True


Context: (a|((b|a)b)*b)b bbabbbbb

Answer: True


Context: (a|((b|a)b)*b)b ababbbbbabbbbb

Answer: True


Context: (a|((b|a)b)*b)b bbbbabbbbb

Answer: True


Context: (a|((b|a)b)*b)b bbababbbbbbbbb

Answer: True


Context: (a|((b|a)b)*b)b bbabbbabbbabbb

Answer: True


Context: (a|((b|a)b)*b)b bbabbbbbabbbbb

Answer: True


Context: (a|((b|a)b)*b)b bbabbbabbbbbbb

Answer: True


Context: (a|((b|a)b)*b)b abbbabbbabbb

Answer: True


Context: (a|((b|a)b)*b)b bbab

Answer: False


Context: (a|((b|a)b)*b)b bbbbbbabbba

Answer: False


Context: (a|((b|a)b)*b)b bbaaba

Answer: False


Context: (a|((b|a)b)*b)b bbaabb

Answer: False


Context: (a|((b|a)b)*b)b bbaaaa

Answer: False


Context: (a|((b|a)b)*b)b bbbbabaabaaabb

Answer: False


Context: (a|((b|a)b)*b)b bbabaab

Answer: False


Context: (a|((b|a)b)*b)b ababbaaaab

Answer: False


Context: (a|((b|a)b)*b)b bbababaa

Answer: False


Context: (a|((b|a)b)*b)b abbbaaaabaaa

Answer: False


Context: (a|((b|a)b)*b)b ababaa

Answer: False


Context: (a|((b|a)b)*b)b abbbbbbbaaaa

Answer: False


Context: (a|((b|a)b)*b)b bbaabab

Answer: False


Context: (a|((b|a)b)*b)b ababbabbaba

Answer: False


Context: (a|((b|a)b)*b)b abaaabbbaaabab

Answer: False


Context: (a|((b|a)b)*b)b ababbbbaaa

Answer: False


Context: (a|((b|a)b)*b)b ababbaaabbabba

Answer: False


Context: (a|((b|a)b)*b)b bbabaabbaaaa

Answer: False


Context: (a|((b|a)b)*b)b ababababababa

Answer: False


Context: (a|((b|a)b)*b)b bbaaa

Answer: False


Context: ab(b*aa)* abaabbaaaaaaaa

Answer: True


Context: ab(b*aa)* abbbbaaaaaabaa

Answer: True


Context: ab(b*aa)* abbaabaabbaa

Answer: True


Context: ab(b*aa)* abaabaaaabaaaa

Answer: True


Context: ab(b*aa)* abaaaaaaaabaa

Answer: True


Context: ab(b*aa)* abaaaabaabaaaa

Answer: True


Context: ab(b*aa)* abbbaabbaaaaaa

Answer: True


Context: ab(b*aa)* abbaaaaaabaa

Answer: True


Context: ab(b*aa)* abaabbbaaaa

Answer: True


Context: ab(b*aa)* abaaaabaaaaaa

Answer: True


Context: ab(b*aa)* abaaaabaaaaaa

Answer: True


Context: ab(b*aa)* abbbbaabaa

Answer: True


Context: ab(b*aa)* abbaabaabbaaaa

Answer: True


Context: ab(b*aa)* abaaaabbaabaa

Answer: True


Context: ab(b*aa)* abaaaabbaabaa

Answer: True


Context: ab(b*aa)* abbaabbaaaa

Answer: True


Context: ab(b*aa)* abaabaabbbaa

Answer: True


Context: ab(b*aa)* abbaabaaaabbaa

Answer: True


Context: ab(b*aa)* abaabaabaaaa

Answer: True


Context: ab(b*aa)* abaabaaaabaaaa

Answer: True


Context: ab(b*aa)* abaaaabaabaaaa

Answer: True


Context: ab(b*aa)* ababbbabaa

Answer: False


Context: ab(b*aa)* abbbab

Answer: False


Context: ab(b*aa)* abbbaabaabaaa

Answer: False


Context: ab(b*aa)* abbba

Answer: False


Context: ab(b*aa)* abbabb

Answer: False


Context: ab(b*aa)* abbababbbab

Answer: False


Context: ab(b*aa)* abbbbbaaabb

Answer: False


Context: ab(b*aa)* abababbabbaba

Answer: False


Context: ab(b*aa)* abab

Answer: False


Context: ab(b*aa)* abaaaabab

Answer: False


Context: ab(b*aa)* abaaab

Answer: False


Context: ab(b*aa)* abaababaab

Answer: False


Context: ab(b*aa)* abaab

Answer: False


Context: ab(b*aa)* abbabbabaabba

Answer: False


Context: ab(b*aa)* ababbbabbaaaaa

Answer: False


Context: ab(b*aa)* ababaabaaaaaa

Answer: False


Context: ab(b*aa)* ababaaabaaaab

Answer: False


Context: ab(b*aa)* abbabaaab

Answer: False


Context: ab(b*aa)* abbabaaabaaaba

Answer: False


Context: ab(b*aa)* abab

Answer: False


Context: ab(b*aa)* abaaaaabb

Answer: False


Context: (b|(bba*)*)a bbbbbbbbaaaa

Answer: True


Context: (b|(bba*)*)a bbbbabbaabbaa

Answer: True


Context: (b|(bba*)*)a bbbbabbbbaaaaa

Answer: True


Context: (b|(bba*)*)a bbaabbbbaaaaa

Answer: True


Context: (b|(bba*)*)a bbabbabbbbbba

Answer: True


Context: (b|(bba*)*)a bbabbaaaaaaaa

Answer: True


Context: (b|(bba*)*)a bbabbbbaaaaa

Answer: True


Context: (b|(bba*)*)a bbaabbaaaaaaa

Answer: True


Context: (b|(bba*)*)a bbaaaabbbbaaa

Answer: True


Context: (b|(bba*)*)a bbbbabbaaaa

Answer: True


Context: (b|(bba*)*)a bbbbaabbaa

Answer: True


Context: (b|(bba*)*)a bbaabbabbbbaa

Answer: True


Context: (b|(bba*)*)a bbbbbbbbbbaaa

Answer: True


Context: (b|(bba*)*)a bbbbaaaaa

Answer: True


Context: (b|(bba*)*)a bbaaabbaaaaaaa

Answer: True


Context: (b|(bba*)*)a bbabbabbaaaaaa

Answer: True


Context: (b|(bba*)*)a bbbbbbbbabbbba

Answer: True


Context: (b|(bba*)*)a bbaabbbba

Answer: True


Context: (b|(bba*)*)a bbaabbabbaaaaa

Answer: True


Context: (b|(bba*)*)a bbaabbaaaa

Answer: True


Context: (b|(bba*)*)a bbbaba

Answer: False


Context: (b|(bba*)*)a bbbbba

Answer: False


Context: (b|(bba*)*)a bbabbba

Answer: False


Context: (b|(bba*)*)a bbba

Answer: False


Context: (b|(bba*)*)a bbbbbbbabaaabb

Answer: False


Context: (b|(bba*)*)a bbabaaaa

Answer: False


Context: (b|(bba*)*)a bbabaaabb

Answer: False


Context: (b|(bba*)*)a bbbbab

Answer: False


Context: (b|(bba*)*)a bbbbabbbaabbb

Answer: False


Context: (b|(bba*)*)a bbaaaaabbbbb

Answer: False


Context: (b|(bba*)*)a bbbbabbaab

Answer: False


Context: (b|(bba*)*)a bbababbaa

Answer: False


Context: (b|(bba*)*)a bbaaaababbaa

Answer: False


Context: (b|(bba*)*)a bbbbabbb

Answer: False


Context: (b|(bba*)*)a bbbaa

Answer: False


Context: (b|(bba*)*)a bbabaaababbba

Answer: False


Context: (b|(bba*)*)a bbababbab

Answer: False


Context: (b|(bba*)*)a bbbbaabbbabbb

Answer: False


Context: (b|(bba*)*)a bbaba

Answer: False


Context: (b|(bba*)*)a bbbbbbbbabaa

Answer: False


Context: aab|(bb|a)* aabbbbaa

Answer: True


Context: aab|(bb|a)* aabbaaabbaaa

Answer: True


Context: aab|(bb|a)* aaaabbbba

Answer: True


Context: aab|(bb|a)* aaabbbbaa

Answer: True


Context: aab|(bb|a)* aabbbbbbbbabba

Answer: True


Context: aab|(bb|a)* aaabbabbbbbb

Answer: True


Context: aab|(bb|a)* aaabbbbaabba

Answer: True


Context: aab|(bb|a)* aabbaaa

Answer: True


Context: aab|(bb|a)* aaaabbbbbbaa

Answer: True


Context: aab|(bb|a)* aaabbaaaaa

Answer: True


Context: aab|(bb|a)* aabbbbbb

Answer: True


Context: aab|(bb|a)* aaabbaabbbba

Answer: True


Context: aab|(bb|a)* aabbbbabb

Answer: True


Context: aab|(bb|a)* aabbbbabbaaa

Answer: True


Context: aab|(bb|a)* aabbabbaaaaaa

Answer: True


Context: aab|(bb|a)* aaaabbbbbba

Answer: True


Context: aab|(bb|a)* aabbaaaa

Answer: True


Context: aab|(bb|a)* aaaabba

Answer: True


Context: aab|(bb|a)* aabbabbbba

Answer: True


Context: aab|(bb|a)* aabbbb

Answer: True


Context: aab|(bb|a)* aabababa

Answer: False


Context: aab|(bb|a)* aabababaabaaba

Answer: False


Context: aab|(bb|a)* aaaaba

Answer: False


Context: aab|(bb|a)* abbbabaaba

Answer: False


Context: aab|(bb|a)* aaaab

Answer: False


Context: aab|(bb|a)* aaab

Answer: False


Context: aab|(bb|a)* aabbaabab

Answer: False


Context: aab|(bb|a)* aaababbbaabb

Answer: False


Context: aab|(bb|a)* aabaaaaabbb

Answer: False


Context: aab|(bb|a)* aaaaaaaaaab

Answer: False


Context: aab|(bb|a)* abbbabaaabbb

Answer: False


Context: aab|(bb|a)* aaab

Answer: False


Context: aab|(bb|a)* aabaa

Answer: False


Context: aab|(bb|a)* aaabbaaba

Answer: False


Context: aab|(bb|a)* aabbbbabbaab

Answer: False


Context: aab|(bb|a)* aaabaabbbaaab

Answer: False


Context: aab|(bb|a)* abbabbba

Answer: False


Context: aab|(bb|a)* abbaaba

Answer: False


Context: aab|(bb|a)* aabaababbbaa

Answer: False


Context: aab|(bb|a)* abbabbbaa

Answer: False


Context: aab|(bb|a)* aabbaba

Answer: False


Context: a*(bb)*(b|a) abba

Answer: True


Context: a*(bb)*(b|a) abbbbbbbbbbbba

Answer: True


Context: a*(bb)*(b|a) abbbbbba

Answer: True


Context: a*(bb)*(b|a) aabbbbbbbbbba

Answer: True


Context: a*(bb)*(b|a) abbbbbbbbbbbba

Answer: True


Context: a*(bb)*(b|a) aabbbbbbbba

Answer: True


Context: a*(bb)*(b|a) abbbbbbbbbbbba

Answer: True


Context: a*(bb)*(b|a) aaabbbbbbbba

Answer: True


Context: a*(bb)*(b|a) aaaaaaabbbbbba

Answer: True


Context: a*(bb)*(b|a) abbbbbbbba

Answer: True


Context: a*(bb)*(b|a) aaaabbbbbba

Answer: True


Context: a*(bb)*(b|a) abbbba

Answer: True


Context: a*(bb)*(b|a) abbbbbbbbbba

Answer: True


Context: a*(bb)*(b|a) abbbbbbbba

Answer: True


Context: a*(bb)*(b|a) abbbbbbbbbba

Answer: True


Context: a*(bb)*(b|a) aaaaabbbbbba

Answer: True


Context: a*(bb)*(b|a) abbbbbbbba

Answer: True


Context: a*(bb)*(b|a) aaaabbbbbbbba

Answer: True


Context: a*(bb)*(b|a) abbbbbbbbbba

Answer: True


Context: a*(bb)*(b|a) abbbba

Answer: True


Context: a*(bb)*(b|a) aabbbbbbbbbba

Answer: True


Context: a*(bb)*(b|a) aaaaaaabbbba

Answer: True


Context: a*(bb)*(b|a) aabba

Answer: True


Context: a*(bb)*(b|a) aabbbbbbbba

Answer: True


Context: a*(bb)*(b|a) aaabbbbbbbba

Answer: True


Context: a*(bb)*(b|a) bbab

Answer: False


Context: a*(bb)*(b|a) abbbaabb

Answer: False


Context: a*(bb)*(b|a) abbabaaabbbba

Answer: False


Context: a*(bb)*(b|a) abbaaabbbba

Answer: False


Context: a*(bb)*(b|a) bbabbaaba

Answer: False


Context: a*(bb)*(b|a) abbaaabbba

Answer: False


Context: a*(bb)*(b|a) abbbaa

Answer: False


Context: a*(bb)*(b|a) aabbba

Answer: False


Context: a*(bb)*(b|a) bbaaaabaabaa

Answer: False


Context: a*(bb)*(b|a) abbbabbbbbaba

Answer: False


Context: a*(bb)*(b|a) bbaaaaabbbbbb

Answer: False


Context: a*(bb)*(b|a) bbabbabba

Answer: False


Context: a*(bb)*(b|a) abbbabbbbaabab

Answer: False


Context: a*(bb)*(b|a) bbabaaaaab

Answer: False


Context: a*(bb)*(b|a) abbbabbbbbabbb

Answer: False


Context: a*(bb)*(b|a) bbbbabbbaab

Answer: False


Context: a*(bb)*(b|a) abbaaaabbbbbab

Answer: False


Context: a*(bb)*(b|a) aabbbababbbaaa

Answer: False


Context: a*(bb)*(b|a) bbaabba

Answer: False


Context: a*(bb)*(b|a) bbabbaaaaaaa

Answer: False


Context: ((aa)*b)*bb aaaaaabbb

Answer: True


Context: ((aa)*b)*bb aabbbaaaabbbb

Answer: True


Context: ((aa)*b)*bb bbbaaaabbb

Answer: True


Context: ((aa)*b)*bb bbaabaaaabbb

Answer: True


Context: ((aa)*b)*bb bbaabaabbb

Answer: True


Context: ((aa)*b)*bb aaaabaabbb

Answer: True


Context: ((aa)*b)*bb baaaaaabbbb

Answer: True


Context: ((aa)*b)*bb baaaaaaaabbbb

Answer: True


Context: ((aa)*b)*bb baaaaaabbbb

Answer: True


Context: ((aa)*b)*bb bbaabbb

Answer: True


Context: ((aa)*b)*bb bbbaabaabbb

Answer: True


Context: ((aa)*b)*bb aabbaabaabbbb

Answer: True


Context: ((aa)*b)*bb baaaaaaaabbbb

Answer: True


Context: ((aa)*b)*bb aabaaaaaaaabbb

Answer: True


Context: ((aa)*b)*bb aabbaaaabbb

Answer: True


Context: ((aa)*b)*bb aaaabaaaabbb

Answer: True


Context: ((aa)*b)*bb aaaabaaaabbbb

Answer: True


Context: ((aa)*b)*bb baabbbbbaabbbb

Answer: True


Context: ((aa)*b)*bb aaaaaabbaabbb

Answer: True


Context: ((aa)*b)*bb bbaabaabbaabbb

Answer: True


Context: ((aa)*b)*bb bbaaaaaabbb

Answer: True


Context: ((aa)*b)*bb bbaaaabaabbbbb

Answer: True


Context: ((aa)*b)*bb aaaabaabbaba

Answer: False


Context: ((aa)*b)*bb bbbab

Answer: False


Context: ((aa)*b)*bb bbaabbaabb

Answer: False


Context: ((aa)*b)*bb bbababa

Answer: False


Context: ((aa)*b)*bb bbaabbbaa

Answer: False


Context: ((aa)*b)*bb bbabbbbabbbb

Answer: False


Context: ((aa)*b)*bb bbaaabaaaaaa

Answer: False


Context: ((aa)*b)*bb bbbaabaabbba

Answer: False


Context: ((aa)*b)*bb bbababaabbbbba

Answer: False


Context: ((aa)*b)*bb bbaaab

Answer: False


Context: ((aa)*b)*bb aabbabbba

Answer: False


Context: ((aa)*b)*bb baaababbbb

Answer: False


Context: ((aa)*b)*bb aabbbbaabba

Answer: False


Context: ((aa)*b)*bb bbaaabbaab

Answer: False


Context: ((aa)*b)*bb bbbbabbababba

Answer: False


Context: ((aa)*b)*bb baaab

Answer: False


Context: ((aa)*b)*bb bbaabbaaaab

Answer: False


Context: ((aa)*b)*bb bbbbbabbb

Answer: False


Context: ((aa)*b)*bb aaaabbab

Answer: False


Context: ((aa)*b)*bb baabbaba

Answer: False


Context: b(b|(a|b)aa)* baaaaaabaa

Answer: True


Context: b(b|(a|b)aa)* bbbaaaaaabbbaa

Answer: True


Context: b(b|(a|b)aa)* bbaabbaabb

Answer: True


Context: b(b|(a|b)aa)* baaaaaabaa

Answer: True


Context: b(b|(a|b)aa)* bbaaaaaaaaab

Answer: True


Context: b(b|(a|b)aa)* baaabbaaa

Answer: True


Context: b(b|(a|b)aa)* bbbaaabbbaaa

Answer: True


Context: b(b|(a|b)aa)* bbaaaaaab

Answer: True


Context: b(b|(a|b)aa)* baaabaaabaaaaa

Answer: True


Context: b(b|(a|b)aa)* baaabbaabaabaa

Answer: True


Context: b(b|(a|b)aa)* baaaaaabb

Answer: True


Context: b(b|(a|b)aa)* bbaaaaaab

Answer: True


Context: b(b|(a|b)aa)* bbbaaabaabaa

Answer: True


Context: b(b|(a|b)aa)* bbbaaabb

Answer: True


Context: b(b|(a|b)aa)* baaabaabaaab

Answer: True


Context: b(b|(a|b)aa)* baaaaaabb

Answer: True


Context: b(b|(a|b)aa)* baaabaaabbaabb

Answer: True


Context: b(b|(a|b)aa)* baaabaaaaaabb

Answer: True


Context: b(b|(a|b)aa)* bbaabb

Answer: True


Context: b(b|(a|b)aa)* baaabaabbb

Answer: True


Context: b(b|(a|b)aa)* bbaabaaaaaa

Answer: True


Context: b(b|(a|b)aa)* bbbaaabbbbaaa

Answer: True


Context: b(b|(a|b)aa)* bbbaabaababa

Answer: False


Context: b(b|(a|b)aa)* bbab

Answer: False


Context: b(b|(a|b)aa)* bbbabaabbaab

Answer: False


Context: b(b|(a|b)aa)* bbab

Answer: False


Context: b(b|(a|b)aa)* bbbaaabaaaaba

Answer: False


Context: b(b|(a|b)aa)* baaaba

Answer: False


Context: b(b|(a|b)aa)* baabbbaba

Answer: False


Context: b(b|(a|b)aa)* bbabbbbba

Answer: False


Context: b(b|(a|b)aa)* bbaaaba

Answer: False


Context: b(b|(a|b)aa)* baabba

Answer: False


Context: b(b|(a|b)aa)* bbbabbbbbababb

Answer: False


Context: b(b|(a|b)aa)* bbbbabbba

Answer: False


Context: b(b|(a|b)aa)* bbabbabbbabaab

Answer: False


Context: b(b|(a|b)aa)* baabb

Answer: False


Context: b(b|(a|b)aa)* bbbbbaaaa

Answer: False


Context: b(b|(a|b)aa)* bbabaaabbaaba

Answer: False


Context: b(b|(a|b)aa)* baababa

Answer: False


Context: b(b|(a|b)aa)* bbabaabba

Answer: False


Context: b(b|(a|b)aa)* bbabaaabbba

Answer: False


Context: b(b|(a|b)aa)* bbbbbaabbbbba

Answer: False


Context: b(b|(a|b)aa)* bbbabbbaaaaab

Answer: False


Context: a((a*b|a)b)* aaaaaabb

Answer: True


Context: a((a*b|a)b)* aaabbabbabab

Answer: True


Context: a((a*b|a)b)* abbababbabb

Answer: True


Context: a((a*b|a)b)* abbabbbabb

Answer: True


Context: a((a*b|a)b)* abbaaaabbabab

Answer: True


Context: a((a*b|a)b)* abbabaabbabab

Answer: True


Context: a((a*b|a)b)* abbabbbbbab

Answer: True


Context: a((a*b|a)b)* abbbbababbbabb

Answer: True


Context: a((a*b|a)b)* aaabbaaaabbabb

Answer: True


Context: a((a*b|a)b)* abbabababb

Answer: True


Context: a((a*b|a)b)* aaaabb

Answer: True


Context: a((a*b|a)b)* aaabbabbab

Answer: True


Context: a((a*b|a)b)* aaabb

Answer: True


Context: a((a*b|a)b)* aababbbabaabb

Answer: True


Context: a((a*b|a)b)* aaabb

Answer: True


Context: a((a*b|a)b)* abbaaaaabb

Answer: True


Context: a((a*b|a)b)* abbabbaabb

Answer: True


Context: a((a*b|a)b)* aabbbbababaabb

Answer: True


Context: a((a*b|a)b)* abbaaaaabb

Answer: True


Context: a((a*b|a)b)* aabbbbaabb

Answer: True


Context: a((a*b|a)b)* abbabbbaaabb

Answer: True


Context: a((a*b|a)b)* abbbbab

Answer: True


Context: a((a*b|a)b)* aababbaa

Answer: False


Context: a((a*b|a)b)* aaabbaab

Answer: False


Context: a((a*b|a)b)* aaaaba

Answer: False


Context: a((a*b|a)b)* abbbbabaaba

Answer: False


Context: a((a*b|a)b)* aaaaaabaaabbba

Answer: False


Context: a((a*b|a)b)* aaaababb

Answer: False


Context: a((a*b|a)b)* aaaba

Answer: False


Context: a((a*b|a)b)* abbaababa

Answer: False


Context: a((a*b|a)b)* aaaaabbabaaba

Answer: False


Context: a((a*b|a)b)* aabbaaaaa

Answer: False


Context: a((a*b|a)b)* aababababbaaa

Answer: False


Context: a((a*b|a)b)* aaaba

Answer: False


Context: a((a*b|a)b)* abbabbaa

Answer: False


Context: a((a*b|a)b)* abbaaaaaaba

Answer: False


Context: a((a*b|a)b)* aabbaaab

Answer: False


Context: a((a*b|a)b)* aaaaabbbaaa

Answer: False


Context: a((a*b|a)b)* aabbbbbabbaa

Answer: False


Context: a((a*b|a)b)* aabaaaabbba

Answer: False


Context: a((a*b|a)b)* aabbbaaba

Answer: False


Context: a((a*b|a)b)* aabaaaaaaaaaba

Answer: False


Context: a((a*b|a)b)* abbabaabaabbab

Answer: False


Context: (bab|a)*aa ababababaaaa

Answer: True


Context: (bab|a)*aa babbabaababaa

Answer: True


Context: (bab|a)*aa babbabbabaaa

Answer: True


Context: (bab|a)*aa ababababaaaa

Answer: True


Context: (bab|a)*aa babababababaa

Answer: True


Context: (bab|a)*aa babaaaaa

Answer: True


Context: (bab|a)*aa babaaa

Answer: True


Context: (bab|a)*aa babaababbabaaa

Answer: True


Context: (bab|a)*aa babaababaa

Answer: True


Context: (bab|a)*aa aaaababbabaaaa

Answer: True


Context: (bab|a)*aa babbabbabaaa

Answer: True


Context: (bab|a)*aa aababbabaaaaa

Answer: True


Context: (bab|a)*aa aababaaaa

Answer: True


Context: (bab|a)*aa babaaaa

Answer: True


Context: (bab|a)*aa ababababaaaaaa

Answer: True


Context: (bab|a)*aa babaaaa

Answer: True


Context: (bab|a)*aa babaaaaa

Answer: True


Context: (bab|a)*aa aaaababaaaaaaa

Answer: True


Context: (bab|a)*aa babbabbabaa

Answer: True


Context: (bab|a)*aa babbabbabaa

Answer: True


Context: (bab|a)*aa babbabaaaaa

Answer: True


Context: (bab|a)*aa babaaababaaa

Answer: True


Context: (bab|a)*aa aababababaaaaa

Answer: True


Context: (bab|a)*aa abaaab

Answer: False


Context: (bab|a)*aa aaabababab

Answer: False


Context: (bab|a)*aa ababaabba

Answer: False


Context: (bab|a)*aa aabb

Answer: False


Context: (bab|a)*aa aabba

Answer: False


Context: (bab|a)*aa aaaaba

Answer: False


Context: (bab|a)*aa aaababb

Answer: False


Context: (bab|a)*aa aabbbabbaab

Answer: False


Context: (bab|a)*aa aaaabbabaabbb

Answer: False


Context: (bab|a)*aa aabaaaaaaaba

Answer: False


Context: (bab|a)*aa aaababba

Answer: False


Context: (bab|a)*aa aababbababab

Answer: False


Context: (bab|a)*aa abaaaabbbaaa

Answer: False


Context: (bab|a)*aa aababa

Answer: False


Context: (bab|a)*aa ababaababbabbb

Answer: False


Context: (bab|a)*aa aabbbab

Answer: False


Context: (bab|a)*aa abaabb

Answer: False


Context: (bab|a)*aa aaabaaaba

Answer: False


Context: (bab|a)*aa aaabbbaaabbb

Answer: False


Context: (bab|a)*aa ababbb

Answer: False


Context: b((a*bb)*|a) baabbaabbabb

Answer: True


Context: b((a*bb)*|a) bbbaaaabb

Answer: True


Context: b((a*bb)*|a) baaabb

Answer: True


Context: b((a*bb)*|a) babbaabbabbbb

Answer: True


Context: b((a*bb)*|a) bbbaabbbbaaabb

Answer: True


Context: b((a*bb)*|a) bbbaabbbbabb

Answer: True


Context: b((a*bb)*|a) baabbaaaaaaabb

Answer: True


Context: b((a*bb)*|a) babbbbaaaabb

Answer: True


Context: b((a*bb)*|a) baaaabbabb

Answer: True


Context: b((a*bb)*|a) bbbabbaaaaaabb

Answer: True


Context: b((a*bb)*|a) baaabbaaaaaabb

Answer: True


Context: b((a*bb)*|a) baabbabbbbbb

Answer: True


Context: b((a*bb)*|a) bbbaaabbbbbbbb

Answer: True


Context: b((a*bb)*|a) baabbbbbb

Answer: True


Context: b((a*bb)*|a) bbbbbbbabbbb

Answer: True


Context: b((a*bb)*|a) bbbbbbbaabbbb

Answer: True


Context: b((a*bb)*|a) babbabbabbabb

Answer: True


Context: b((a*bb)*|a) babbbbaaabbbb

Answer: True


Context: b((a*bb)*|a) babbbbabbabbbb

Answer: True


Context: b((a*bb)*|a) baabbbbbbbb

Answer: True


Context: b((a*bb)*|a) bbbbabab

Answer: False


Context: b((a*bb)*|a) baabbbbaab

Answer: False


Context: b((a*bb)*|a) babababaab

Answer: False


Context: b((a*bb)*|a) baaababbbbab

Answer: False


Context: b((a*bb)*|a) bbbbaaabb

Answer: False


Context: b((a*bb)*|a) babaabb

Answer: False


Context: b((a*bb)*|a) baaaabab

Answer: False


Context: b((a*bb)*|a) babbbbbaaaba

Answer: False


Context: b((a*bb)*|a) baaaabaaa

Answer: False


Context: b((a*bb)*|a) babbbaaabbaaa

Answer: False


Context: b((a*bb)*|a) babbbbaaab

Answer: False


Context: b((a*bb)*|a) baab

Answer: False


Context: b((a*bb)*|a) bababab

Answer: False


Context: b((a*bb)*|a) bbbbbabbaba

Answer: False


Context: b((a*bb)*|a) bbbabaabbbb

Answer: False


Context: b((a*bb)*|a) baaabbbaab

Answer: False


Context: b((a*bb)*|a) baaabbbbbaab

Answer: False


Context: b((a*bb)*|a) baabababa

Answer: False


Context: b((a*bb)*|a) baaaababb

Answer: False


Context: b((a*bb)*|a) bbbabbbbbba

Answer: False


Context: (aa|((a|b)b)*)b ababbbbbbbbbb

Answer: True


Context: (aa|((a|b)b)*)b abababbbbbb

Answer: True


Context: (aa|((a|b)b)*)b ababbbbbababb

Answer: True


Context: (aa|((a|b)b)*)b abbbabbbabb

Answer: True


Context: (aa|((a|b)b)*)b ababbbababbbb

Answer: True


Context: (aa|((a|b)b)*)b abbbabbbbbbbb

Answer: True


Context: (aa|((a|b)b)*)b ababbbbbbbabb

Answer: True


Context: (aa|((a|b)b)*)b ababbbb

Answer: True


Context: (aa|((a|b)b)*)b abababbbababb

Answer: True


Context: (aa|((a|b)b)*)b ababbbbbbbb

Answer: True


Context: (aa|((a|b)b)*)b abbbababbbbbb

Answer: True


Context: (aa|((a|b)b)*)b ababb

Answer: True


Context: (aa|((a|b)b)*)b ababbbabbbbbb

Answer: True


Context: (aa|((a|b)b)*)b abbbabbbbbb

Answer: True


Context: (aa|((a|b)b)*)b abbbabababb

Answer: True


Context: (aa|((a|b)b)*)b abbbbbababb

Answer: True


Context: (aa|((a|b)b)*)b ababababbbabb

Answer: True


Context: (aa|((a|b)b)*)b abbbababababb

Answer: True


Context: (aa|((a|b)b)*)b abbbabbbabbbb

Answer: True


Context: (aa|((a|b)b)*)b abbbbbbbababb

Answer: True


Context: (aa|((a|b)b)*)b bbaaabbaaaba

Answer: False


Context: (aa|((a|b)b)*)b abaaabb

Answer: False


Context: (aa|((a|b)b)*)b bbaaab

Answer: False


Context: (aa|((a|b)b)*)b aaba

Answer: False


Context: (aa|((a|b)b)*)b bbabbaa

Answer: False


Context: (aa|((a|b)b)*)b aababaabbba

Answer: False


Context: (aa|((a|b)b)*)b aabb

Answer: False


Context: (aa|((a|b)b)*)b aabbabbabbabab

Answer: False


Context: (aa|((a|b)b)*)b abbbab

Answer: False


Context: (aa|((a|b)b)*)b bbaaabb

Answer: False


Context: (aa|((a|b)b)*)b abbabbaababa

Answer: False


Context: (aa|((a|b)b)*)b abaaabbabb

Answer: False


Context: (aa|((a|b)b)*)b bbaaaaaabaaaa

Answer: False


Context: (aa|((a|b)b)*)b abbaa

Answer: False


Context: (aa|((a|b)b)*)b abbabba

Answer: False


Context: (aa|((a|b)b)*)b aabbaaa

Answer: False


Context: (aa|((a|b)b)*)b abbaab

Answer: False


Context: (aa|((a|b)b)*)b abbbabaaabb

Answer: False


Context: (aa|((a|b)b)*)b abba

Answer: False


Context: (aa|((a|b)b)*)b aabbbbbba

Answer: False


Context: aab(b|aa)* aabbaaaaaaaab

Answer: True


Context: aab(b|aa)* aabbaaaabaab

Answer: True


Context: aab(b|aa)* aabaabaa

Answer: True


Context: aab(b|aa)* aabaabbbbaab

Answer: True


Context: aab(b|aa)* aabaabbaabaab

Answer: True


Context: aab(b|aa)* aabbbbaaaabb

Answer: True


Context: aab(b|aa)* aabaaaaaabb

Answer: True


Context: aab(b|aa)* aabbaabaabbaab

Answer: True


Context: aab(b|aa)* aabbbbaaaabbaa

Answer: True


Context: aab(b|aa)* aabaabaaaaaab

Answer: True


Context: aab(b|aa)* aabbbaaaab

Answer: True


Context: aab(b|aa)* aabbaaaaaabbb

Answer: True


Context: aab(b|aa)* aabbbbaabaabaa

Answer: True


Context: aab(b|aa)* aabbbbbbaaaa

Answer: True


Context: aab(b|aa)* aabaaaabaabbb

Answer: True


Context: aab(b|aa)* aabbbaabaaaabb

Answer: True


Context: aab(b|aa)* aabaabaaaabaa

Answer: True


Context: aab(b|aa)* aabaabaaaabbb

Answer: True


Context: aab(b|aa)* aabaaaabaaaa

Answer: True


Context: aab(b|aa)* aabbbaabbbaab

Answer: True


Context: aab(b|aa)* aababbababab

Answer: False


Context: aab(b|aa)* aabbaababab

Answer: False


Context: aab(b|aa)* aabbaaabbbbbaa

Answer: False


Context: aab(b|aa)* aabbba

Answer: False


Context: aab(b|aa)* aababbbaa

Answer: False


Context: aab(b|aa)* aabaaaaabbaabb

Answer: False


Context: aab(b|aa)* aabbbaaabaabbb

Answer: False


Context: aab(b|aa)* aababbbbab

Answer: False


Context: aab(b|aa)* aabaaa

Answer: False


Context: aab(b|aa)* aabbbabbabbaba

Answer: False


Context: aab(b|aa)* aabbbaba

Answer: False


Context: aab(b|aa)* aabbaababbbbb

Answer: False


Context: aab(b|aa)* aabbaaba

Answer: False


Context: aab(b|aa)* aababbbbaabbab

Answer: False


Context: aab(b|aa)* aabaaaaabbaaba

Answer: False


Context: aab(b|aa)* aabbbbabaabb

Answer: False


Context: aab(b|aa)* aababaaabb

Answer: False


Context: aab(b|aa)* aabababaaaba

Answer: False


Context: aab(b|aa)* aababaabbaab

Answer: False


Context: aab(b|aa)* aabbbaaa

Answer: False


Context: a((a(b|a))*|a)b aabaaababababb

Answer: True


Context: a((a(b|a))*|a)b aabaaaaabaaaab

Answer: True


Context: a((a(b|a))*|a)b aababaaababb

Answer: True


Context: a((a(b|a))*|a)b aababaaaaababb

Answer: True


Context: a((a(b|a))*|a)b aaaaaababaab

Answer: True


Context: a((a(b|a))*|a)b aaaaaabaaaaaab

Answer: True


Context: a((a(b|a))*|a)b aababaaabababb

Answer: True


Context: a((a(b|a))*|a)b aaaababaaababb

Answer: True


Context: a((a(b|a))*|a)b aaaabaaabaab

Answer: True


Context: a((a(b|a))*|a)b aabaaaaaaaaaab

Answer: True


Context: a((a(b|a))*|a)b aabaaaaabaaabb

Answer: True


Context: a((a(b|a))*|a)b aababaaabaaabb

Answer: True


Context: a((a(b|a))*|a)b aabaaabababb

Answer: True


Context: a((a(b|a))*|a)b aabababababb

Answer: True


Context: a((a(b|a))*|a)b aababaaabaaaab

Answer: True


Context: a((a(b|a))*|a)b aabaaabaaabaab

Answer: True


Context: a((a(b|a))*|a)b aabababababaab

Answer: True


Context: a((a(b|a))*|a)b aaaabaaabababb

Answer: True


Context: a((a(b|a))*|a)b aababaaaab

Answer: True


Context: a((a(b|a))*|a)b aaaaaaaabaab

Answer: True


Context: a((a(b|a))*|a)b aaabbaabababab

Answer: False


Context: a((a(b|a))*|a)b aabaababab

Answer: False


Context: a((a(b|a))*|a)b aabbaababbbab

Answer: False


Context: a((a(b|a))*|a)b aababbbaa

Answer: False


Context: a((a(b|a))*|a)b aabaabbaba

Answer: False


Context: a((a(b|a))*|a)b aabab

Answer: False


Context: a((a(b|a))*|a)b aababbaa

Answer: False


Context: a((a(b|a))*|a)b aabaaa

Answer: False


Context: a((a(b|a))*|a)b aaabaaa

Answer: False


Context: a((a(b|a))*|a)b aabbbabbaab

Answer: False


Context: a((a(b|a))*|a)b aaaaaab

Answer: False


Context: a((a(b|a))*|a)b aabbaabbaab

Answer: False


Context: a((a(b|a))*|a)b aaba

Answer: False


Context: a((a(b|a))*|a)b aabbbbabaa

Answer: False


Context: a((a(b|a))*|a)b aaabbabbaa

Answer: False


Context: a((a(b|a))*|a)b aaba

Answer: False


Context: a((a(b|a))*|a)b aaaababab

Answer: False


Context: a((a(b|a))*|a)b aabaaaababaaba

Answer: False


Context: a((a(b|a))*|a)b aabbababaabab

Answer: False


Context: a((a(b|a))*|a)b aabbb

Answer: False


Context: a((a(b|a))*|a)b aaaaaaa

Answer: False


Context: b((b(b|a))*|b*) bbababbbbbbbb

Answer: True


Context: b((b(b|a))*|b*) bbabbbabbbaba

Answer: True


Context: b((b(b|a))*|b*) bbabbbbbabbbb

Answer: True


Context: b((b(b|a))*|b*) bbabababbbbba

Answer: True


Context: b((b(b|a))*|b*) bbbbabababa

Answer: True


Context: b((b(b|a))*|b*) bbababbbbba

Answer: True


Context: b((b(b|a))*|b*) bbabbbbbb

Answer: True


Context: b((b(b|a))*|b*) bbabbbb

Answer: True


Context: b((b(b|a))*|b*) bbabbbaba

Answer: True


Context: b((b(b|a))*|b*) bbabbbabbba

Answer: True


Context: b((b(b|a))*|b*) bbabababa

Answer: True


Context: b((b(b|a))*|b*) bbababbbbbb

Answer: True


Context: b((b(b|a))*|b*) bbabbbabbbbbb

Answer: True


Context: b((b(b|a))*|b*) bbababaab

Answer: False


Context: b((b(b|a))*|b*) bbbbbbaaa

Answer: False


Context: b((b(b|a))*|b*) bbaa

Answer: False


Context: b((b(b|a))*|b*) bbaaaa

Answer: False


Context: b((b(b|a))*|b*) bbabbb

Answer: False


Context: b((b(b|a))*|b*) bbaabaabbaaa

Answer: False


Context: b((b(b|a))*|b*) bbabbaaaa

Answer: False


Context: b((b(b|a))*|b*) bbabaabbab

Answer: False


Context: b((b(b|a))*|b*) bbbbbbbbabba

Answer: False


Context: b((b(b|a))*|b*) bbaaa

Answer: False


Context: b((b(b|a))*|b*) bbabbaa

Answer: False


Context: b((b(b|a))*|b*) bbaaaabbb

Answer: False


Context: b((b(b|a))*|b*) bbaaabbbbbbaaa

Answer: False


Context: ba((b(b|a))*|a) bababa

Answer: True


Context: ba((b(b|a))*|a) bababbbbbb

Answer: True


Context: ba((b(b|a))*|a) babababbbbba

Answer: True


Context: ba((b(b|a))*|a) bababbbabbba

Answer: True


Context: ba((b(b|a))*|a) babababababa

Answer: True


Context: ba((b(b|a))*|a) bababbba

Answer: True


Context: ba((b(b|a))*|a) babababbbbbb

Answer: True


Context: ba((b(b|a))*|a) bababbbababb

Answer: True


Context: ba((b(b|a))*|a) babbbbbbbbbbbb

Answer: True


Context: ba((b(b|a))*|a) babababbbbbbbb

Answer: True


Context: ba((b(b|a))*|a) baba

Answer: True


Context: ba((b(b|a))*|a) bababbbababbbb

Answer: True


Context: ba((b(b|a))*|a) babbba

Answer: True


Context: ba((b(b|a))*|a) babbbabbbababb

Answer: True


Context: ba((b(b|a))*|a) babbbabbba

Answer: True


Context: ba((b(b|a))*|a) bababbbabbbabb

Answer: True


Context: ba((b(b|a))*|a) babbbbbabbbbba

Answer: True


Context: ba((b(b|a))*|a) babbbbbabbba

Answer: True


Context: ba((b(b|a))*|a) bababababababa

Answer: True


Context: ba((b(b|a))*|a) bababbbaba

Answer: True


Context: ba((b(b|a))*|a) baabbabbabb

Answer: False


Context: ba((b(b|a))*|a) baabbaabbabaa

Answer: False


Context: ba((b(b|a))*|a) bababbbaabbaba

Answer: False


Context: ba((b(b|a))*|a) baaabababbb

Answer: False


Context: ba((b(b|a))*|a) baabaaaabbaabb

Answer: False


Context: ba((b(b|a))*|a) babbaa

Answer: False


Context: ba((b(b|a))*|a) baabbbbaabb

Answer: False


Context: ba((b(b|a))*|a) baaaaabbbbbabb

Answer: False


Context: ba((b(b|a))*|a) babab

Answer: False


Context: ba((b(b|a))*|a) babba

Answer: False


Context: ba((b(b|a))*|a) babbabaa

Answer: False


Context: ba((b(b|a))*|a) bababbaaa

Answer: False


Context: ba((b(b|a))*|a) baabbbbaabaaa

Answer: False


Context: ba((b(b|a))*|a) baaabbbbbbaaaa

Answer: False


Context: ba((b(b|a))*|a) babbaaababbabb

Answer: False


Context: ba((b(b|a))*|a) baab

Answer: False


Context: ba((b(b|a))*|a) baaaabb

Answer: False


Context: ba((b(b|a))*|a) babababaaa

Answer: False


Context: ba((b(b|a))*|a) baaa

Answer: False


Context: ba((b(b|a))*|a) baab

Answer: False


Context: a(b(aa)*)*b abbbaaaabb

Answer: True


Context: a(b(aa)*)*b abaabbaaaaaabb

Answer: True


Context: a(b(aa)*)*b abbaaaaaaaabb

Answer: True


Context: a(b(aa)*)*b abbaaaaaaaabb

Answer: True


Context: a(b(aa)*)*b abaabbbbaaaab

Answer: True


Context: a(b(aa)*)*b abaaaabbaabb

Answer: True


Context: a(b(aa)*)*b abbbaaaabaabbb

Answer: True


Context: a(b(aa)*)*b abaabbbaabaab

Answer: True


Context: a(b(aa)*)*b abaabbbaab

Answer: True


Context: a(b(aa)*)*b abaabaabbaabb

Answer: True


Context: a(b(aa)*)*b abaaaaaabbb

Answer: True


Context: a(b(aa)*)*b abbaaaabaabb

Answer: True


Context: a(b(aa)*)*b abbaabbaaaaaab

Answer: True


Context: a(b(aa)*)*b abbbaabbbaabb

Answer: True


Context: a(b(aa)*)*b abbaabbbaabaab

Answer: True


Context: a(b(aa)*)*b abaaaaaabbbb

Answer: True


Context: a(b(aa)*)*b abaaaabbbbb

Answer: True


Context: a(b(aa)*)*b abbaaaabaabb

Answer: True


Context: a(b(aa)*)*b abbbaaaaaabb

Answer: True


Context: a(b(aa)*)*b abaaaaaaaabbb

Answer: True


Context: a(b(aa)*)*b ababaa

Answer: False


Context: a(b(aa)*)*b abaa

Answer: False


Context: a(b(aa)*)*b abbaaaaaaa

Answer: False


Context: a(b(aa)*)*b abbabbbbabbbab

Answer: False


Context: a(b(aa)*)*b abbbaba

Answer: False


Context: a(b(aa)*)*b abababa

Answer: False


Context: a(b(aa)*)*b abaabbaa

Answer: False


Context: a(b(aa)*)*b abbbbab

Answer: False


Context: a(b(aa)*)*b abbaabaababbba

Answer: False


Context: a(b(aa)*)*b abbabbbb

Answer: False


Context: a(b(aa)*)*b ababbabbababa

Answer: False


Context: a(b(aa)*)*b abbabbbab

Answer: False


Context: a(b(aa)*)*b abbbab

Answer: False


Context: a(b(aa)*)*b ababab

Answer: False


Context: a(b(aa)*)*b abbbbaaaaba

Answer: False


Context: a(b(aa)*)*b abaaaababba

Answer: False


Context: a(b(aa)*)*b abaaababbbbb

Answer: False


Context: a(b(aa)*)*b ababaabbaa

Answer: False


Context: a(b(aa)*)*b abbaaaaa

Answer: False


Context: a(b(aa)*)*b abaabbbabaaaa

Answer: False


Context: (ab(b|a*)b)* abababbabbb

Answer: True


Context: (ab(b|a*)b)* abaaababababb

Answer: True


Context: (ab(b|a*)b)* abaababbabaab

Answer: True


Context: (ab(b|a*)b)* abbabaaaaab

Answer: True


Context: (ab(b|a*)b)* abaaaababbabb

Answer: True


Context: (ab(b|a*)b)* abababbabaaaab

Answer: True


Context: (ab(b|a*)b)* abbabbabaaaaab

Answer: True


Context: (ab(b|a*)b)* abbabbabaab

Answer: True


Context: (ab(b|a*)b)* abaaababaababb

Answer: True


Context: (ab(b|a*)b)* abaaababbbabab

Answer: True


Context: (ab(b|a*)b)* abbbabaaaaab

Answer: True


Context: (ab(b|a*)b)* abbabbabaababb

Answer: True


Context: (ab(b|a*)b)* abababbabb

Answer: True


Context: (ab(b|a*)b)* abbbabaab

Answer: True


Context: (ab(b|a*)b)* abbbabaaababb

Answer: True


Context: (ab(b|a*)b)* abbabaaababaab

Answer: True


Context: (ab(b|a*)b)* abbbabaababaab

Answer: True


Context: (ab(b|a*)b)* abbabbbabaab

Answer: True


Context: (ab(b|a*)b)* abbbabaaab

Answer: True


Context: (ab(b|a*)b)* abababbbabaab

Answer: True


Context: (ab(b|a*)b)* abbbaa

Answer: False


Context: (ab(b|a*)b)* ababbabbbbbb

Answer: False


Context: (ab(b|a*)b)* ababaaabbb

Answer: False


Context: (ab(b|a*)b)* abaababaabb

Answer: False


Context: (ab(b|a*)b)* ababbbbabbba

Answer: False


Context: (ab(b|a*)b)* abaabbbbbabba

Answer: False


Context: (ab(b|a*)b)* abaaabbaaabab

Answer: False


Context: (ab(b|a*)b)* ababaabb

Answer: False


Context: (ab(b|a*)b)* abbaabbbba

Answer: False


Context: (ab(b|a*)b)* ababbabaababb

Answer: False


Context: (ab(b|a*)b)* abbaa

Answer: False


Context: (ab(b|a*)b)* ababb

Answer: False


Context: (ab(b|a*)b)* abaaaabaa

Answer: False


Context: (ab(b|a*)b)* ababbababbbabb

Answer: False


Context: (ab(b|a*)b)* ababbbb

Answer: False


Context: (ab(b|a*)b)* abbaaaaabba

Answer: False


Context: (ab(b|a*)b)* ababbabaa

Answer: False


Context: (ab(b|a*)b)* ababababbabbbb

Answer: False


Context: (ab(b|a*)b)* abbababb

Answer: False


Context: (ab(b|a*)b)* abaaaabbbab

Answer: False


Context: (b(aba)*)*b bababababababb

Answer: True


Context: (b(aba)*)*b babaababbbbbb

Answer: True


Context: (b(aba)*)*b babaababbb

Answer: True


Context: (b(aba)*)*b babaababababbb

Answer: True


Context: (b(aba)*)*b bbabaababbbb

Answer: True


Context: (b(aba)*)*b bbbbababbababb

Answer: True


Context: (b(aba)*)*b bababababbb

Answer: True


Context: (b(aba)*)*b bababbbababb

Answer: True


Context: (b(aba)*)*b bbababbabaabab

Answer: True


Context: (b(aba)*)*b bbbabaabab

Answer: True


Context: (b(aba)*)*b bbabababaababb

Answer: True


Context: (b(aba)*)*b babaababbb

Answer: True


Context: (b(aba)*)*b bababbababbb

Answer: True


Context: (b(aba)*)*b babaababbababb

Answer: True


Context: (b(aba)*)*b babaabaababbbb

Answer: True


Context: (b(aba)*)*b babababaababb

Answer: True


Context: (b(aba)*)*b bbbbabaababbb

Answer: True


Context: (b(aba)*)*b bbabababaabab

Answer: True


Context: (b(aba)*)*b bbabab

Answer: True


Context: (b(aba)*)*b bbbababbababbb

Answer: True


Context: (b(aba)*)*b bababababbb

Answer: True


Context: (b(aba)*)*b bbababbababbb

Answer: True


Context: (b(aba)*)*b bbabababaabab

Answer: True


Context: (b(aba)*)*b babba

Answer: False


Context: (b(aba)*)*b babb

Answer: False


Context: (b(aba)*)*b bbabaabaababa

Answer: False


Context: (b(aba)*)*b bbbababbbbbab

Answer: False


Context: (b(aba)*)*b babaa

Answer: False


Context: (b(aba)*)*b babbaaabba

Answer: False


Context: (b(aba)*)*b babaaabaaaaa

Answer: False


Context: (b(aba)*)*b babaab

Answer: False


Context: (b(aba)*)*b babbb

Answer: False


Context: (b(aba)*)*b bbbbabbaabab

Answer: False


Context: (b(aba)*)*b babbbaaabababa

Answer: False


Context: (b(aba)*)*b babbaa

Answer: False


Context: (b(aba)*)*b babbba

Answer: False


Context: (b(aba)*)*b babaaabbaaa

Answer: False


Context: (b(aba)*)*b babbbbaba

Answer: False


Context: (b(aba)*)*b bbbbabbabbab

Answer: False


Context: (b(aba)*)*b babbaabbba

Answer: False


Context: (b(aba)*)*b bbabbba

Answer: False


Context: (b(aba)*)*b babababaaaaaa

Answer: False


Context: (b(aba)*)*b babbaabaab

Answer: False


Context: (a*bab|b)* baabab

Answer: True


Context: (a*bab|b)* baaababbbababb

Answer: True


Context: (a*bab|b)* ababbaaabab

Answer: True


Context: (a*bab|b)* ababaababbbbbb

Answer: True


Context: (a*bab|b)* aababbb

Answer: True


Context: (a*bab|b)* ababaaababbab

Answer: True


Context: (a*bab|b)* baaababbabb

Answer: True


Context: (a*bab|b)* ababbab

Answer: True


Context: (a*bab|b)* ababaaababbab

Answer: True


Context: (a*bab|b)* aaaababbabab

Answer: True


Context: (a*bab|b)* aababbb

Answer: True


Context: (a*bab|b)* baaaabab

Answer: True


Context: (a*bab|b)* baaaabab

Answer: True


Context: (a*bab|b)* bbbbaaabababab

Answer: True


Context: (a*bab|b)* baaaaababbabb

Answer: True


Context: (a*bab|b)* aababbabb

Answer: True


Context: (a*bab|b)* babaaaababb

Answer: True


Context: (a*bab|b)* aababbb

Answer: True


Context: (a*bab|b)* ababaaababbab

Answer: True


Context: (a*bab|b)* ababbaababbab

Answer: True


Context: (a*bab|b)* babbaababaabab

Answer: True


Context: (a*bab|b)* baabab

Answer: True


Context: (a*bab|b)* baaababbbabab

Answer: True