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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


Context: ((b|aa)(a|ab))* aaabbaaaabbaba

Answer: True


Context: ((b|aa)(a|ab))* babaaaaaabaaaa

Answer: True


Context: ((b|aa)(a|ab))* aaaaaabbaaaab

Answer: True


Context: ((b|aa)(a|ab))* baaaaba

Answer: True


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

Answer: True


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

Answer: True


Context: ((b|aa)(a|ab))* bababaaa

Answer: True


Context: ((b|aa)(a|ab))* aaaaaababaaa

Answer: True


Context: ((b|aa)(a|ab))* baaaaaaaba

Answer: True


Context: ((b|aa)(a|ab))* aaabababaaaa

Answer: True


Context: ((b|aa)(a|ab))* baaaaaaaba

Answer: True


Context: ((b|aa)(a|ab))* baaaaaaaba

Answer: True


Context: ((b|aa)(a|ab))* bababbaaaa

Answer: True


Context: ((b|aa)(a|ab))* baaaaaaaba

Answer: True


Context: ((b|aa)(a|ab))* babbabab

Answer: True


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

Answer: True


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

Answer: True


Context: ((b|aa)(a|ab))* aaabbabbaba

Answer: True


Context: ((b|aa)(a|ab))* babbaaaabbab

Answer: True


Context: ((b|aa)(a|ab))* aaaaaabbaba

Answer: True


Context: ((b|aa)(a|ab))* babaaaaaaba

Answer: True


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

Answer: True


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

Answer: True


Context: ((b|aa)(a|ab))* aaaabaaba

Answer: False


Context: ((b|aa)(a|ab))* baaaaabbbaaa

Answer: False


Context: ((b|aa)(a|ab))* aaabaababab

Answer: False


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

Answer: False


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

Answer: False


Context: ((b|aa)(a|ab))* babbaa

Answer: False


Context: ((b|aa)(a|ab))* aaaaaaababa

Answer: False


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

Answer: False


Context: ((b|aa)(a|ab))* babbabbaaabbbb

Answer: False


Context: ((b|aa)(a|ab))* babbaaabaabab

Answer: False


Context: ((b|aa)(a|ab))* babababbbab

Answer: False


Context: ((b|aa)(a|ab))* aaabababaab

Answer: False


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

Answer: False


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

Answer: False


Context: ((b|aa)(a|ab))* aaabaaababbb

Answer: False


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

Answer: False


Context: ((b|aa)(a|ab))* bababaaaabbaa

Answer: False


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

Answer: False


Context: ((b|aa)(a|ab))* baabbbbbababba

Answer: False


Context: ((b|aa)(a|ab))* babbaa

Answer: False


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

Answer: False


Context: ((b|aa)(a|ab))* aaabaaabaaabb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (b|aaaa)*|a bbaaaaaaaa

Answer: True


Context: (b|aaaa)*|a aaaabbaaaa

Answer: True


Context: (b|aaaa)*|a aaaaaaaaaaaabb

Answer: True


Context: (b|aaaa)*|a baaaabbaaaabbb

Answer: True


Context: (b|aaaa)*|a aaaabbbb

Answer: True


Context: (b|aaaa)*|a aaaabaaaabbbb

Answer: True


Context: (b|aaaa)*|a aaaaaaaaaaaabb

Answer: True


Context: (b|aaaa)*|a bbbaaaabaaaa

Answer: True


Context: (b|aaaa)*|a aaaabbbb

Answer: True


Context: (b|aaaa)*|a bbbbaaaaaaaabb

Answer: True


Context: (b|aaaa)*|a aaaaaaaabbb

Answer: True


Context: (b|aaaa)*|a aaaabbbaaaabbb

Answer: True


Context: (b|aaaa)*|a aaaabbbaaaabbb

Answer: True


Context: (b|aaaa)*|a aaaabbaaaab

Answer: True


Context: (b|aaaa)*|a baaaabb

Answer: True


Context: (b|aaaa)*|a aaaabbbaaaabb

Answer: True


Context: (b|aaaa)*|a aaaabaaaabb

Answer: True


Context: (b|aaaa)*|a aaaabbaaaabbb

Answer: True


Context: (b|aaaa)*|a baaaabbb

Answer: True


Context: (b|aaaa)*|a aaaaaaaaaaaabb

Answer: True


Context: (b|aaaa)*|a aaaabbbaaaab

Answer: True


Context: (b|aaaa)*|a aaaab

Answer: True


Context: (b|aaaa)*|a baaaaaaaa

Answer: True


Context: (b|aaaa)*|a aaaab

Answer: True


Context: (b|aaaa)*|a bbaaaaabaaa

Answer: False


Context: (b|aaaa)*|a baaabaabbaaaaa

Answer: False


Context: (b|aaaa)*|a bbaaaaa

Answer: False


Context: (b|aaaa)*|a aaabbabb

Answer: False


Context: (b|aaaa)*|a aaaabababbbaa

Answer: False


Context: (b|aaaa)*|a baaabaa

Answer: False


Context: (b|aaaa)*|a bbbbaaaaba

Answer: False


Context: (b|aaaa)*|a baaabbbababbab

Answer: False


Context: (b|aaaa)*|a bbbbbaaaaa

Answer: False


Context: (b|aaaa)*|a baab

Answer: False


Context: (b|aaaa)*|a aaaabaa

Answer: False


Context: (b|aaaa)*|a baabba

Answer: False


Context: (b|aaaa)*|a baabaaabbbaba

Answer: False


Context: (b|aaaa)*|a aaaaa

Answer: False


Context: (b|aaaa)*|a bbbaabbabbbb

Answer: False


Context: (b|aaaa)*|a bbbbaaabb

Answer: False


Context: (b|aaaa)*|a bbbbaaaaba

Answer: False


Context: (b|aaaa)*|a bbaaa

Answer: False


Context: (b|aaaa)*|a baabaaba

Answer: False


Context: (b|aaaa)*|a baababaaaabbab

Answer: False


Context: (b|aaaa)*|a bbaababbb

Answer: False


Context: (b|aaaa)*|a aaaaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


Context: (b(ab|a)(b|a))* baabaababbbabb

Answer: True


Context: (b(ab|a)(b|a))* baababbbaa

Answer: True


Context: (b(ab|a)(b|a))* baababbaababa

Answer: True


Context: (b(ab|a)(b|a))* babbbaa

Answer: True


Context: (b(ab|a)(b|a))* babbabbaa

Answer: True


Context: (b(ab|a)(b|a))* baabaababb

Answer: True


Context: (b(ab|a)(b|a))* babbbaabaababa

Answer: True


Context: (b(ab|a)(b|a))* babababababbaa

Answer: True


Context: (b(ab|a)(b|a))* baababbbabb

Answer: True


Context: (b(ab|a)(b|a))* babbbbab

Answer: False


Context: (b(ab|a)(b|a))* babbbb

Answer: False


Context: (b(ab|a)(b|a))* bababbabbbabba

Answer: False


Context: (b(ab|a)(b|a))* babbabbbbb

Answer: False


Context: (b(ab|a)(b|a))* babbb

Answer: False


Context: (b(ab|a)(b|a))* babbabbbb

Answer: False


Context: (b(ab|a)(b|a))* babbbbb

Answer: False


Context: (b(ab|a)(b|a))* babaaabbabaa

Answer: False


Context: (b(ab|a)(b|a))* babbaab

Answer: False


Context: (b(ab|a)(b|a))* babbabbaaba

Answer: False


Context: (b(ab|a)(b|a))* babba

Answer: False


Context: (b(ab|a)(b|a))* bababba

Answer: False


Context: (b(ab|a)(b|a))* baabababbabb

Answer: False


Context: (b(ab|a)(b|a))* baababbb

Answer: False


Context: (b(ab|a)(b|a))* bababaabbaa

Answer: False


Context: (b(ab|a)(b|a))* babaabaaabba

Answer: False


Context: (b(ab|a)(b|a))* baababbba

Answer: False


Context: (b(ab|a)(b|a))* babaabbb

Answer: False


Context: (b(ab|a)(b|a))* bababba

Answer: False


Context: (b(ab|a)(b|a))* baababaa

Answer: False


Context: ((b*a|b)bb)* babbabbbbbbabb

Answer: True


Context: ((b*a|b)bb)* abbbabbbbbabb

Answer: True


Context: ((b*a|b)bb)* abbbabbbbbbabb

Answer: True


Context: ((b*a|b)bb)* abbbbabbabbbbb

Answer: True


Context: ((b*a|b)bb)* abbbbabbbbabb

Answer: True


Context: ((b*a|b)bb)* bbbabbbabbbabb

Answer: True


Context: ((b*a|b)bb)* babbbbabb

Answer: True


Context: ((b*a|b)bb)* abbbbabbbbbabb

Answer: True


Context: ((b*a|b)bb)* babbbbabbbbabb

Answer: True


Context: ((b*a|b)bb)* bbabbabb

Answer: True


Context: ((b*a|b)bb)* abbabbabbbbb

Answer: True


Context: ((b*a|b)bb)* abbbabbbbbbabb

Answer: True


Context: ((b*a|b)bb)* bbbabbabbbbabb

Answer: True


Context: ((b*a|b)bb)* bbbabbabbbbabb

Answer: True


Context: ((b*a|b)bb)* babbbbabbbbabb

Answer: True


Context: ((b*a|b)bb)* bbabbabbbbbbbb

Answer: True


Context: ((b*a|b)bb)* abbabbbbbbbabb

Answer: True


Context: ((b*a|b)bb)* babbbbabb

Answer: True


Context: ((b*a|b)bb)* abbbabbbbabb

Answer: True


Context: ((b*a|b)bb)* babbabbbbbbabb

Answer: True


Context: ((b*a|b)bb)* abbbbbabbbbabb

Answer: True


Context: ((b*a|b)bb)* abbbbabbbbabb

Answer: True


Context: ((b*a|b)bb)* bbabbabbbbabb

Answer: True


Context: ((b*a|b)bb)* bbabbbbbabb

Answer: True


Context: ((b*a|b)bb)* abbbbb

Answer: True


Context: ((b*a|b)bb)* bbaa

Answer: False


Context: ((b*a|b)bb)* bbbab

Answer: False


Context: ((b*a|b)bb)* bbab

Answer: False


Context: ((b*a|b)bb)* abbbbababb

Answer: False


Context: ((b*a|b)bb)* babaaabb

Answer: False


Context: ((b*a|b)bb)* baba

Answer: False


Context: ((b*a|b)bb)* bbbaabbabbb

Answer: False


Context: ((b*a|b)bb)* babbbaabb

Answer: False


Context: ((b*a|b)bb)* bababbbba

Answer: False


Context: ((b*a|b)bb)* bbbaaaabaa

Answer: False


Context: ((b*a|b)bb)* bbbaba

Answer: False


Context: ((b*a|b)bb)* babbbaa

Answer: False


Context: ((b*a|b)bb)* baba

Answer: False


Context: ((b*a|b)bb)* bbbaabaaabbb

Answer: False


Context: ((b*a|b)bb)* bbaaaabb

Answer: False


Context: ((b*a|b)bb)* abbbaaababbb

Answer: False


Context: ((b*a|b)bb)* bbaaa

Answer: False


Context: ((b*a|b)bb)* bbbabbba

Answer: False


Context: ((b*a|b)bb)* bababaaaaaa

Answer: False


Context: ((b*a|b)bb)* bbbaba

Answer: False


Context: ((b*a|b)bb)* babbaaa

Answer: False


Context: ((b*a|b)bb)* bbbaaaa

Answer: False


Context: b|((b|ba)b|a)* babababa

Answer: True


Context: b|((b|ba)b|a)* babbbabbaaa

Answer: True


Context: b|((b|ba)b|a)* babbbaabbabab

Answer: True


Context: b|((b|ba)b|a)* bbbaba

Answer: True


Context: b|((b|ba)b|a)* bbbabbaba

Answer: True


Context: b|((b|ba)b|a)* bbabbbabbabaa

Answer: True


Context: b|((b|ba)b|a)* babbbbabaaaa

Answer: True


Context: b|((b|ba)b|a)* babaabba

Answer: True


Context: b|((b|ba)b|a)* bbabbabbbababb

Answer: True


Context: b|((b|ba)b|a)* babaababbabaa

Answer: True


Context: b|((b|ba)b|a)* bababababb

Answer: True


Context: b|((b|ba)b|a)* bbaabbababbaba

Answer: True


Context: b|((b|ba)b|a)* babaaabb

Answer: True


Context: b|((b|ba)b|a)* bbabbbabbbaaa

Answer: True


Context: b|((b|ba)b|a)* babbab

Answer: True


Context: b|((b|ba)b|a)* babaaaaaaabab

Answer: True


Context: b|((b|ba)b|a)* bbababa

Answer: True


Context: b|((b|ba)b|a)* bbabbbabbabaaa

Answer: True


Context: b|((b|ba)b|a)* bbbaba

Answer: True


Context: b|((b|ba)b|a)* bbababa

Answer: True


Context: b|((b|ba)b|a)* babbab

Answer: True


Context: b|((b|ba)b|a)* bbbab

Answer: True


Context: b|((b|ba)b|a)* babaaababa

Answer: True


Context: b|((b|ba)b|a)* babababa

Answer: True


Context: b|((b|ba)b|a)* abbbaabba

Answer: False


Context: b|((b|ba)b|a)* bbba

Answer: False


Context: b|((b|ba)b|a)* aaabbabaaaabba

Answer: False


Context: b|((b|ba)b|a)* babaaabaaaa

Answer: False


Context: b|((b|ba)b|a)* bbbababbababb

Answer: False


Context: b|((b|ba)b|a)* babb

Answer: False


Context: b|((b|ba)b|a)* bbbaaabaabbaa

Answer: False


Context: b|((b|ba)b|a)* bbababb

Answer: False


Context: b|((b|ba)b|a)* bbbbaabaaaaa

Answer: False


Context: b|((b|ba)b|a)* aababbbbbbaa

Answer: False


Context: b|((b|ba)b|a)* bbbaaaaab

Answer: False


Context: b|((b|ba)b|a)* aaaaaabaa

Answer: False


Context: b|((b|ba)b|a)* abaab

Answer: False


Context: b|((b|ba)b|a)* babbabb

Answer: False


Context: b|((b|ba)b|a)* babbaaba

Answer: False


Context: b|((b|ba)b|a)* babbbbbbbbaa

Answer: False


Context: b|((b|ba)b|a)* bbaabaabaa

Answer: False


Context: b|((b|ba)b|a)* aaabaaabbbab

Answer: False


Context: b|((b|ba)b|a)* aaaabaa

Answer: False


Context: b|((b|ba)b|a)* abaaaba

Answer: False


Context: ((a|b)ab|aa)* aabaa

Answer: True


Context: ((a|b)ab|aa)* babaaaaaab

Answer: True


Context: ((a|b)ab|aa)* babaabaaaabaa

Answer: True


Context: ((a|b)ab|aa)* babaabbab

Answer: True


Context: ((a|b)ab|aa)* babbabaababaab

Answer: True


Context: ((a|b)ab|aa)* babaaaaaaaaaa

Answer: True


Context: ((a|b)ab|aa)* babbabbabaab

Answer: True


Context: ((a|b)ab|aa)* babbabbabbabaa

Answer: True


Context: ((a|b)ab|aa)* babaaaab

Answer: True


Context: ((a|b)ab|aa)* babbabbabaaaa

Answer: True


Context: ((a|b)ab|aa)* babbabaaaab

Answer: True


Context: ((a|b)ab|aa)* babaaaaaab

Answer: True


Context: ((a|b)ab|aa)* babbabaabaab

Answer: True


Context: ((a|b)ab|aa)* babaaaaaaaaaa

Answer: True


Context: ((a|b)ab|aa)* babbabbabbabaa

Answer: True


Context: ((a|b)ab|aa)* aaaababaaaa

Answer: True


Context: ((a|b)ab|aa)* babbabbabaaaa

Answer: True


Context: ((a|b)ab|aa)* aabbabbabaabaa

Answer: True


Context: ((a|b)ab|aa)* babaaaabaab

Answer: True


Context: ((a|b)ab|aa)* babaaaaaaaaaa

Answer: True


Context: ((a|b)ab|aa)* aabbabaaaabaab

Answer: True


Context: ((a|b)ab|aa)* babbabbabaab

Answer: True


Context: ((a|b)ab|aa)* babaaaabaab

Answer: True


Context: ((a|b)ab|aa)* babaabaabbabaa

Answer: True


Context: ((a|b)ab|aa)* babbabbabaab

Answer: True


Context: ((a|b)ab|aa)* babbabbabaaaa

Answer: True


Context: ((a|b)ab|aa)* babaaaabbab

Answer: True


Context: ((a|b)ab|aa)* aababbaabb

Answer: False


Context: ((a|b)ab|aa)* aaaabaaab

Answer: False


Context: ((a|b)ab|aa)* aabaaabb

Answer: False


Context: ((a|b)ab|aa)* aabaaabbbba

Answer: False


Context: ((a|b)ab|aa)* aaba

Answer: False


Context: ((a|b)ab|aa)* aabbbaaa

Answer: False


Context: ((a|b)ab|aa)* bababbab

Answer: False


Context: ((a|b)ab|aa)* aaaabababbb

Answer: False


Context: ((a|b)ab|aa)* aabbbbaaaab

Answer: False


Context: ((a|b)ab|aa)* aabbbbbbab

Answer: False


Context: ((a|b)ab|aa)* aabaaababbbba

Answer: False


Context: ((a|b)ab|aa)* aaaababbbaaa

Answer: False


Context: ((a|b)ab|aa)* aababa

Answer: False


Context: ((a|b)ab|aa)* aabaabbbaaaab

Answer: False


Context: ((a|b)ab|aa)* aabababbbab

Answer: False


Context: ((a|b)ab|aa)* aabbaabbaaaaa

Answer: False


Context: ((a|b)ab|aa)* aababbb

Answer: False


Context: ((a|b)ab|aa)* aabbababb

Answer: False


Context: ((a|b)ab|aa)* bababbbababba

Answer: False


Context: ((a|b)ab|aa)* aabbaab

Answer: False


Context: b|(a(a|(b|a)b))* abbaabaaaa

Answer: True


Context: b|(a(a|(b|a)b))* aaabbabbabbaa

Answer: True


Context: b|(a(a|(b|a)b))* abbaaaabaa

Answer: True


Context: b|(a(a|(b|a)b))* abbabbabbaaaa

Answer: True


Context: b|(a(a|(b|a)b))* abbabbaa

Answer: True


Context: b|(a(a|(b|a)b))* aababbaaaab

Answer: True


Context: b|(a(a|(b|a)b))* abbabbaaaa

Answer: True


Context: b|(a(a|(b|a)b))* abbaaaaaaaa

Answer: True


Context: b|(a(a|(b|a)b))* abbaaaaaab

Answer: True


Context: b|(a(a|(b|a)b))* abbabbabbaaaa

Answer: True


Context: b|(a(a|(b|a)b))* aabaababbaaaa

Answer: True


Context: b|(a(a|(b|a)b))* abbaabaaaa

Answer: True


Context: b|(a(a|(b|a)b))* abbabbaaaa

Answer: True


Context: b|(a(a|(b|a)b))* abbabbabbaaaa

Answer: True


Context: b|(a(a|(b|a)b))* aaaababbaaaa

Answer: True


Context: b|(a(a|(b|a)b))* aaabbabbabbaa

Answer: True


Context: b|(a(a|(b|a)b))* aaaaaaabbaaaab

Answer: True


Context: b|(a(a|(b|a)b))* aaabbaaaaaaaab

Answer: True


Context: b|(a(a|(b|a)b))* aaabbabbaaaaaa

Answer: True


Context: b|(a(a|(b|a)b))* aaaababbaaaa

Answer: True


Context: b|(a(a|(b|a)b))* abbaaabbaa

Answer: True


Context: b|(a(a|(b|a)b))* abbaab

Answer: True


Context: b|(a(a|(b|a)b))* abbaaabb

Answer: True


Context: b|(a(a|(b|a)b))* aaabbaaaaaa

Answer: True


Context: b|(a(a|(b|a)b))* abbaabaaaa

Answer: True


Context: b|(a(a|(b|a)b))* abbaaaabaaaab

Answer: True


Context: b|(a(a|(b|a)b))* aababbaa

Answer: True


Context: b|(a(a|(b|a)b))* abbaaaaab

Answer: False


Context: b|(a(a|(b|a)b))* aaababbbabaaba

Answer: False


Context: b|(a(a|(b|a)b))* aaabaab

Answer: False


Context: b|(a(a|(b|a)b))* aabab

Answer: False


Context: b|(a(a|(b|a)b))* aabbabbbaba

Answer: False


Context: b|(a(a|(b|a)b))* aababaaabbbbb

Answer: False


Context: b|(a(a|(b|a)b))* aabababaab

Answer: False


Context: b|(a(a|(b|a)b))* abbba

Answer: False


Context: b|(a(a|(b|a)b))* aababab

Answer: False


Context: b|(a(a|(b|a)b))* aabbbaaaaa

Answer: False


Context: b|(a(a|(b|a)b))* aabab

Answer: False


Context: b|(a(a|(b|a)b))* aabbababbbab

Answer: False


Context: b|(a(a|(b|a)b))* aaabbabbbbbaaa

Answer: False


Context: b|(a(a|(b|a)b))* abbbaaa

Answer: False


Context: b|(a(a|(b|a)b))* aaabaa

Answer: False


Context: b|(a(a|(b|a)b))* abbbab

Answer: False


Context: b|(a(a|(b|a)b))* abbbaababa

Answer: False


Context: b|(a(a|(b|a)b))* aaaabbabaaabba

Answer: False


Context: b|(a(a|(b|a)b))* aabbabbaabaa

Answer: False


Context: b|(a(a|(b|a)b))* abbabaaaabaaaa

Answer: False


Context: b|(a(a|(b|a)b))* aaabababbabbab

Answer: False


Context: (a(ab|a))*|ab aabaaaab

Answer: True


Context: (a(ab|a))*|ab aaaabaab

Answer: True


Context: (a(ab|a))*|ab aaaabaaaaaaaa

Answer: True


Context: (a(ab|a))*|ab aabaaaabaaaaaa

Answer: True


Context: (a(ab|a))*|ab aabaaaaaabaab

Answer: True


Context: (a(ab|a))*|ab aabaab

Answer: True


Context: (a(ab|a))*|ab aabaaaabaabaa

Answer: True


Context: (a(ab|a))*|ab aaaaaaaabaab

Answer: True


Context: (a(ab|a))*|ab aabaa

Answer: True


Context: (a(ab|a))*|ab aaaaaabaaaab

Answer: True


Context: (a(ab|a))*|ab aabaabaabaaaa

Answer: True


Context: (a(ab|a))*|ab aabaabaaaaaaaa

Answer: True


Context: (a(ab|a))*|ab aabaabaabaaaa

Answer: True


Context: (a(ab|a))*|ab aaaaaabaaaaaab

Answer: True


Context: (a(ab|a))*|ab aabaaaaaab

Answer: True


Context: (a(ab|a))*|ab aabaaaaaaaabaa

Answer: True


Context: (a(ab|a))*|ab aabaabaaaaaa

Answer: True


Context: (a(ab|a))*|ab aaaaaabaabaab

Answer: True


Context: (a(ab|a))*|ab aabaabaaaaaa

Answer: True


Context: (a(ab|a))*|ab aaaabaabaaaab

Answer: True


Context: (a(ab|a))*|ab aaabaa

Answer: False


Context: (a(ab|a))*|ab aaababab

Answer: False


Context: (a(ab|a))*|ab aaabaabaabbb

Answer: False


Context: (a(ab|a))*|ab aabbaba

Answer: False


Context: (a(ab|a))*|ab aabbaaabbba

Answer: False


Context: (a(ab|a))*|ab aaaaababbbbbaa

Answer: False


Context: (a(ab|a))*|ab aabbbbabab

Answer: False


Context: (a(ab|a))*|ab aaaaabbaaaab

Answer: False


Context: (a(ab|a))*|ab aaabbaaaba

Answer: False


Context: (a(ab|a))*|ab aabaaaaab

Answer: False


Context: (a(ab|a))*|ab aaab

Answer: False


Context: (a(ab|a))*|ab aabbababbbaab

Answer: False


Context: (a(ab|a))*|ab aabaabb

Answer: False


Context: (a(ab|a))*|ab aaaabbbbababab

Answer: False


Context: (a(ab|a))*|ab aaba

Answer: False


Context: (a(ab|a))*|ab aabbaaabbbbaa

Answer: False


Context: (a(ab|a))*|ab aaaabbbabbabba

Answer: False


Context: (a(ab|a))*|ab aababab

Answer: False


Context: (a(ab|a))*|ab aaaaaabab

Answer: False


Context: (a(ab|a))*|ab aabaabbabbbb

Answer: False


Context: ((b|a)(b|a)a|b)* babaababaabbb

Answer: True


Context: ((b|a)(b|a)a|b)* baabbbbabba

Answer: True


Context: ((b|a)(b|a)a|b)* aaabaaaaabbab

Answer: True


Context: ((b|a)(b|a)a|b)* aaabbbaaa

Answer: True


Context: ((b|a)(b|a)a|b)* ababababb

Answer: True


Context: ((b|a)(b|a)a|b)* aaabbaaaaa

Answer: True


Context: ((b|a)(b|a)a|b)* baaaaba

Answer: True


Context: ((b|a)(b|a)a|b)* abaababaaaabab

Answer: True


Context: ((b|a)(b|a)a|b)* baabb

Answer: True


Context: ((b|a)(b|a)a|b)* ababababb

Answer: True


Context: ((b|a)(b|a)a|b)* aaaaaabbaabbab

Answer: True


Context: ((b|a)(b|a)a|b)* abaaaabababb

Answer: True


Context: ((b|a)(b|a)a|b)* aaaaaabb

Answer: True


Context: ((b|a)(b|a)a|b)* aaababaabab

Answer: True


Context: ((b|a)(b|a)a|b)* abababa

Answer: True


Context: ((b|a)(b|a)a|b)* aaaaaabb

Answer: True


Context: ((b|a)(b|a)a|b)* baabbbaaabaaaa

Answer: True


Context: ((b|a)(b|a)a|b)* bababbabbab

Answer: True


Context: ((b|a)(b|a)a|b)* baaaababb

Answer: True


Context: ((b|a)(b|a)a|b)* baaaba

Answer: True


Context: ((b|a)(b|a)a|b)* baababb

Answer: False


Context: ((b|a)(b|a)a|b)* babaabaaab

Answer: False


Context: ((b|a)(b|a)a|b)* babaabaaababb

Answer: False


Context: ((b|a)(b|a)a|b)* baaaab

Answer: False


Context: ((b|a)(b|a)a|b)* baaaab

Answer: False


Context: ((b|a)(b|a)a|b)* babba

Answer: False


Context: ((b|a)(b|a)a|b)* babbabababaaaa

Answer: False


Context: ((b|a)(b|a)a|b)* baababb

Answer: False


Context: ((b|a)(b|a)a|b)* baaaaabaaaab

Answer: False


Context: ((b|a)(b|a)a|b)* babbba

Answer: False


Context: ((b|a)(b|a)a|b)* ababab

Answer: False


Context: ((b|a)(b|a)a|b)* babababababb

Answer: False


Context: ((b|a)(b|a)a|b)* baaaab

Answer: False


Context: ((b|a)(b|a)a|b)* baabaaaab

Answer: False


Context: ((b|a)(b|a)a|b)* baababb

Answer: False


Context: ((b|a)(b|a)a|b)* ababa

Answer: False


Context: ((b|a)(b|a)a|b)* baaaab

Answer: False


Context: ((b|a)(b|a)a|b)* babbbbaaababaa

Answer: False


Context: ((b|a)(b|a)a|b)* abababbb

Answer: False


Context: ((b|a)(b|a)a|b)* baaaabbbab

Answer: False


Context: ((b|a)(b|a)a|b)* babbab

Answer: False


Context: ((b|a)(b|a)a|b)* babaabbbab

Answer: False


Context: ((b|a)(b|a)a|b)* ababab

Answer: False


Context: ((b|a)(b|a)a|b)* baaaaababaabbb

Answer: False


Context: ((b|a)(b|a)a|b)* baaaabaababa

Answer: False


Context: a((a|b)ab*)* aaababba

Answer: True


Context: a((a|b)ab*)* aaaaaaabbababb

Answer: True


Context: a((a|b)ab*)* ababbbaaa

Answer: True


Context: a((a|b)ab*)* ababbbabbaab

Answer: True


Context: a((a|b)ab*)* aaaaaaabb

Answer: True


Context: a((a|b)ab*)* abaaaaaaabaaaa

Answer: True


Context: a((a|b)ab*)* ababbaaa

Answer: True


Context: a((a|b)ab*)* aaaaababba

Answer: True


Context: a((a|b)ab*)* abaaabaaaabb

Answer: True


Context: a((a|b)ab*)* aaabbaabbba

Answer: True


Context: a((a|b)ab*)* ababbaababaa

Answer: True


Context: a((a|b)ab*)* ababbbbbaaaaa

Answer: True


Context: a((a|b)ab*)* abaaabababa

Answer: True


Context: a((a|b)ab*)* ababbaaabaaa

Answer: True


Context: a((a|b)ab*)* aaabbabbbaaba

Answer: True


Context: a((a|b)ab*)* aaaaababbabb

Answer: True


Context: a((a|b)ab*)* aaabbaa

Answer: True


Context: a((a|b)ab*)* aaabbbaaabbbaa

Answer: True


Context: a((a|b)ab*)* aaabbaba

Answer: True


Context: a((a|b)ab*)* aaabbabaaa

Answer: True


Context: a((a|b)ab*)* aaaaaaaabb

Answer: False


Context: a((a|b)ab*)* aaaaaabaaa

Answer: False


Context: a((a|b)ab*)* aaaabaaba

Answer: False


Context: a((a|b)ab*)* aaaabbbaa

Answer: False


Context: a((a|b)ab*)* abaabaabaabaa

Answer: False


Context: a((a|b)ab*)* aaaabbaba

Answer: False


Context: a((a|b)ab*)* aaaabbbabaaabb

Answer: False


Context: a((a|b)ab*)* abaababbbb

Answer: False


Context: a((a|b)ab*)* abaaaaaaaabba

Answer: False


Context: a((a|b)ab*)* aaaaaaaaaaba

Answer: False


Context: a((a|b)ab*)* abaaaaaab

Answer: False


Context: a((a|b)ab*)* aaaaaaaababbbb

Answer: False


Context: a((a|b)ab*)* aaaababa

Answer: False


Context: a((a|b)ab*)* abaaaaaab

Answer: False


Context: a((a|b)ab*)* aaaababbbaaa

Answer: False


Context: a((a|b)ab*)* abaaaabbaabbb

Answer: False


Context: a((a|b)ab*)* aaaabbbaba

Answer: False


Context: a((a|b)ab*)* aaaababbbbbbab

Answer: False


Context: a((a|b)ab*)* abaaaabbabba

Answer: False


Context: a((a|b)ab*)* abaaaab

Answer: False


Context: a((a|b)ab*)* aaaababaaabba

Answer: False


Context: b|((a|b|ab)a)* baababababaaa

Answer: True


Context: b|((a|b|ab)a)* bababababaaba

Answer: True


Context: b|((a|b|ab)a)* baababababaaa

Answer: True


Context: b|((a|b|ab)a)* baaabaaaaba

Answer: True


Context: b|((a|b|ab)a)* babababaabaaba

Answer: True


Context: b|((a|b|ab)a)* baabaaaaaba

Answer: True


Context: b|((a|b|ab)a)* baabaaaabaaaba

Answer: True


Context: b|((a|b|ab)a)* baaaba

Answer: True


Context: b|((a|b|ab)a)* bababaaaba

Answer: True


Context: b|((a|b|ab)a)* babaaaaaaba

Answer: True


Context: b|((a|b|ab)a)* baaaaabaaa

Answer: True


Context: b|((a|b|ab)a)* babaaaaba

Answer: True


Context: b|((a|b|ab)a)* babaabababa

Answer: True


Context: b|((a|b|ab)a)* baaaaabaaaaa

Answer: True


Context: b|((a|b|ab)a)* baabaaabaaaba

Answer: True


Context: b|((a|b|ab)a)* babababaabaaba

Answer: True


Context: b|((a|b|ab)a)* bababaaaba

Answer: True


Context: b|((a|b|ab)a)* baaaabaaaaa

Answer: True


Context: b|((a|b|ab)a)* babaaabaaa

Answer: True


Context: b|((a|b|ab)a)* baaabaaaaba

Answer: True


Context: b|((a|b|ab)a)* baaaaaba

Answer: True


Context: b|((a|b|ab)a)* babaaaaba

Answer: True


Context: b|((a|b|ab)a)* baaaababaaaaba

Answer: True


Context: b|((a|b|ab)a)* aababbbab

Answer: False


Context: b|((a|b|ab)a)* aaabbbaababa

Answer: False


Context: b|((a|b|ab)a)* babbbbab

Answer: False


Context: b|((a|b|ab)a)* ababbabaabbbb

Answer: False


Context: b|((a|b|ab)a)* baaabb

Answer: False


Context: b|((a|b|ab)a)* ababbba

Answer: False


Context: b|((a|b|ab)a)* baababb

Answer: False


Context: b|((a|b|ab)a)* aaaaabaabb

Answer: False


Context: b|((a|b|ab)a)* baabaaabb

Answer: False


Context: b|((a|b|ab)a)* babaab

Answer: False


Context: b|((a|b|ab)a)* abaaaaabbbaa

Answer: False


Context: b|((a|b|ab)a)* babbbbba

Answer: False


Context: b|((a|b|ab)a)* aabbbaabbbb

Answer: False


Context: b|((a|b|ab)a)* abababbaaaabba

Answer: False


Context: b|((a|b|ab)a)* baaabb

Answer: False


Context: b|((a|b|ab)a)* aaabbbaaaaaab

Answer: False


Context: b|((a|b|ab)a)* babaab

Answer: False


Context: b|((a|b|ab)a)* bababbbaababa

Answer: False


Context: b|((a|b|ab)a)* bababaa

Answer: False


Context: b|((a|b|ab)a)* baaabbb

Answer: False


Context: b|((a|b|ab)a)* baabbbaba

Answer: False


Context: b|((a|b|ab)a)* abaaaabbaa

Answer: False


Context: ((a|b)a(b|a))*|a aabbabbabbab

Answer: True


Context: ((a|b)a(b|a))*|a aabbabbaabab

Answer: True


Context: ((a|b)a(b|a))*|a aabbaaaab

Answer: True


Context: ((a|b)a(b|a))*|a aaababaaaaaa

Answer: True


Context: ((a|b)a(b|a))*|a aabbabbabaaa

Answer: True


Context: ((a|b)a(b|a))*|a aaaaabaabaaa

Answer: True


Context: ((a|b)a(b|a))*|a aabbaabaabab

Answer: True


Context: ((a|b)a(b|a))*|a aabbabbab

Answer: True


Context: ((a|b)a(b|a))*|a aaaaaaaaa

Answer: True


Context: ((a|b)a(b|a))*|a aabbabaabaaa

Answer: True


Context: ((a|b)a(b|a))*|a aaaaabaab

Answer: True


Context: ((a|b)a(b|a))*|a aabbaababaab

Answer: True


Context: ((a|b)a(b|a))*|a aaaaaabaabaa

Answer: True


Context: ((a|b)a(b|a))*|a aaaaaaaaabab

Answer: True


Context: ((a|b)a(b|a))*|a aabbabbaaaaa

Answer: True


Context: ((a|b)a(b|a))*|a aaababaabaaa

Answer: True


Context: ((a|b)a(b|a))*|a aaaaabaabbab

Answer: True


Context: ((a|b)a(b|a))*|a aabbaaaabbab

Answer: True


Context: ((a|b)a(b|a))*|a aabaaaaaabaa

Answer: True


Context: ((a|b)a(b|a))*|a aabaabbaabaa

Answer: True


Context: ((a|b)a(b|a))*|a bababababb

Answer: False


Context: ((a|b)a(b|a))*|a baaabbaaaabba

Answer: False


Context: ((a|b)a(b|a))*|a baabbbab

Answer: False


Context: ((a|b)a(b|a))*|a baabbbb

Answer: False


Context: ((a|b)a(b|a))*|a babbb

Answer: False


Context: ((a|b)a(b|a))*|a babaabbbbaaa

Answer: False


Context: ((a|b)a(b|a))*|a baabbaaabba

Answer: False


Context: ((a|b)a(b|a))*|a aaaabababba

Answer: False


Context: ((a|b)a(b|a))*|a aaabbabbbbab

Answer: False


Context: ((a|b)a(b|a))*|a aabbaaaaba

Answer: False


Context: ((a|b)a(b|a))*|a aaaabbbbaa

Answer: False


Context: ((a|b)a(b|a))*|a bababa

Answer: False


Context: ((a|b)a(b|a))*|a bababbaaaa

Answer: False


Context: ((a|b)a(b|a))*|a bababbaba

Answer: False


Context: ((a|b)a(b|a))*|a aaaaaaabab

Answer: False


Context: ((a|b)a(b|a))*|a baabbbaabaaa

Answer: False


Context: ((a|b)a(b|a))*|a babbbbbaabb

Answer: False


Context: ((a|b)a(b|a))*|a aaaaabbbab

Answer: False


Context: ((a|b)a(b|a))*|a bababa

Answer: False


Context: ((a|b)a(b|a))*|a aababa

Answer: False


Context: ((a|b)a(b|a))*|a baaabaa

Answer: False


Context: b((a(aa|b))*|a) babaaaaaaabaaa

Answer: True


Context: b((a(aa|b))*|a) baaaaaaaaa

Answer: True


Context: b((a(aa|b))*|a) baaaab

Answer: True


Context: b((a(aa|b))*|a) babababaaaabab

Answer: True


Context: b((a(aa|b))*|a) bababaaaababab

Answer: True


Context: b((a(aa|b))*|a) bababaaaaaaaaa

Answer: True


Context: b((a(aa|b))*|a) baaaababaaa

Answer: True


Context: b((a(aa|b))*|a) baaaabab

Answer: True


Context: b((a(aa|b))*|a) baaaababaaaaaa

Answer: True


Context: b((a(aa|b))*|a) bababaaaabaaa

Answer: True


Context: b((a(aa|b))*|a) babaaa

Answer: True


Context: b((a(aa|b))*|a) babaaaaaaabab

Answer: True


Context: b((a(aa|b))*|a) babaaaaaaabab

Answer: True


Context: b((a(aa|b))*|a) baaaaaaaaaaaa

Answer: True


Context: b((a(aa|b))*|a) baaaaaaababab

Answer: True


Context: b((a(aa|b))*|a) bababaaaaaaab

Answer: True


Context: b((a(aa|b))*|a) baaaaaaaaaab

Answer: True


Context: b((a(aa|b))*|a) bababaaaaaa

Answer: True


Context: b((a(aa|b))*|a) baaaaaaabab

Answer: True


Context: b((a(aa|b))*|a) baababaaaba

Answer: False


Context: b((a(aa|b))*|a) bababaab

Answer: False


Context: b((a(aa|b))*|a) baababbbbbaba

Answer: False


Context: b((a(aa|b))*|a) bababb

Answer: False


Context: b((a(aa|b))*|a) baaaaa

Answer: False


Context: b((a(aa|b))*|a) baababbaaabbb

Answer: False


Context: b((a(aa|b))*|a) baabababa

Answer: False


Context: b((a(aa|b))*|a) baab

Answer: False


Context: b((a(aa|b))*|a) babbbaaab

Answer: False


Context: b((a(aa|b))*|a) baaabbbaaaaaab

Answer: False


Context: b((a(aa|b))*|a) babaababbbb

Answer: False


Context: b((a(aa|b))*|a) babb

Answer: False


Context: b((a(aa|b))*|a) baaaa

Answer: False


Context: b((a(aa|b))*|a) baabababaaba

Answer: False


Context: b((a(aa|b))*|a) baabab

Answer: False


Context: b((a(aa|b))*|a) baababa

Answer: False


Context: b((a(aa|b))*|a) baaaaabbb

Answer: False


Context: b((a(aa|b))*|a) baaaaabaabaa

Answer: False


Context: b((a(aa|b))*|a) babaaababa

Answer: False


Context: a(((aa|b)b)*|b) aaab

Answer: True


Context: a(((aa|b)b)*|b) aaabbbbbaabbb

Answer: True


Context: a(((aa|b)b)*|b) aaabaabaab

Answer: True


Context: a(((aa|b)b)*|b) aaabbbbb

Answer: True


Context: a(((aa|b)b)*|b) abbaabaabbbbb

Answer: True


Context: a(((aa|b)b)*|b) abbaabaabbbbb

Answer: True


Context: a(((aa|b)b)*|b) aaabbbaab

Answer: True


Context: a(((aa|b)b)*|b) aaabbbaabaab

Answer: True


Context: a(((aa|b)b)*|b) aaabbb

Answer: True


Context: a(((aa|b)b)*|b) abbaab

Answer: True


Context: a(((aa|b)b)*|b) aaabaabbbaab

Answer: True


Context: a(((aa|b)b)*|b) abbb

Answer: False


Context: a(((aa|b)b)*|b) aaabaaaabb

Answer: False


Context: a(((aa|b)b)*|b) abbbbbbbaaaaab

Answer: False


Context: a(((aa|b)b)*|b) aaabbabaabbaaa

Answer: False


Context: a(((aa|b)b)*|b) aaaaaabbbab

Answer: False


Context: a(((aa|b)b)*|b) aaabbaabbaabb

Answer: False


Context: a(((aa|b)b)*|b) abbba

Answer: False


Context: a(((aa|b)b)*|b) abbbbbbbbaba

Answer: False


Context: a(((aa|b)b)*|b) abbbaabaabbbb

Answer: False


Context: a(((aa|b)b)*|b) aaaaaaaaaab

Answer: False


Context: a(((aa|b)b)*|b) abbbabaa

Answer: False


Context: a((a(a|b))*|b)b aaaabaaabaaaab

Answer: True


Context: a((a(a|b))*|b)b aabaaababaab

Answer: True


Context: a((a(a|b))*|b)b aaaaaabababaab

Answer: True


Context: a((a(a|b))*|b)b aaaabababaaabb

Answer: True


Context: a((a(a|b))*|b)b aaaabaaaaababb

Answer: True


Context: a((a(a|b))*|b)b aaaababb

Answer: True


Context: a((a(a|b))*|b)b aabaaabaaabaab

Answer: True


Context: a((a(a|b))*|b)b aababababaaaab

Answer: True


Context: a((a(a|b))*|b)b aababababaab

Answer: True


Context: a((a(a|b))*|b)b aaaabaaabababb

Answer: True


Context: a((a(a|b))*|b)b aaaaaabaaaab

Answer: True


Context: a((a(a|b))*|b)b aaaababaaabb

Answer: True


Context: a((a(a|b))*|b)b aabaaababaaabb

Answer: True


Context: a((a(a|b))*|b)b aaaabaaaab

Answer: True


Context: a((a(a|b))*|b)b aaaaaaaabb

Answer: True


Context: a((a(a|b))*|b)b aaab

Answer: True


Context: a((a(a|b))*|b)b aababaaababb

Answer: True


Context: a((a(a|b))*|b)b aaaaaaaabaaabb

Answer: True


Context: a((a(a|b))*|b)b aaaaaabaaaaaab

Answer: True


Context: a((a(a|b))*|b)b aabaaabaaaaabb

Answer: True


Context: a((a(a|b))*|b)b abbbb

Answer: False


Context: a((a(a|b))*|b)b aaabbaababbb

Answer: False


Context: a((a(a|b))*|b)b aabbaaa

Answer: False


Context: a((a(a|b))*|b)b abbaabaabb

Answer: False


Context: a((a(a|b))*|b)b aaababbbbb

Answer: False


Context: a((a(a|b))*|b)b aabababbabbb

Answer: False


Context: a((a(a|b))*|b)b abbabaaaabbaaa

Answer: False


Context: a((a(a|b))*|b)b aababbaab

Answer: False


Context: a((a(a|b))*|b)b aaaabbbaaabbaa

Answer: False


Context: a((a(a|b))*|b)b abbbabb

Answer: False


Context: a((a(a|b))*|b)b aaabb

Answer: False


Context: a((a(a|b))*|b)b abba

Answer: False


Context: a((a(a|b))*|b)b aaabba

Answer: False


Context: a((a(a|b))*|b)b abbaabbbbaaa

Answer: False


Context: a((a(a|b))*|b)b aaaabbbbaaabb

Answer: False


Context: a((a(a|b))*|b)b abbaab

Answer: False


Context: a((a(a|b))*|b)b aaabaa

Answer: False


Context: a((a(a|b))*|b)b abbaaabbaa

Answer: False


Context: a((a(a|b))*|b)b abbbabba

Answer: False


Context: a((a(a|b))*|b)b abbbba

Answer: False


Context: (a|(b|a(b|a))*)a aababa

Answer: True


Context: (a|(b|a(b|a))*)a aabbbbaabaaa

Answer: True


Context: (a|(b|a(b|a))*)a aaba

Answer: True


Context: (a|(b|a(b|a))*)a aaaaba

Answer: True


Context: (a|(b|a(b|a))*)a aababbaaababba

Answer: True


Context: (a|(b|a(b|a))*)a aaaaabbbabba

Answer: True


Context: (a|(b|a(b|a))*)a aaababa

Answer: True


Context: (a|(b|a(b|a))*)a aabbbba

Answer: True


Context: (a|(b|a(b|a))*)a aabbaaba

Answer: True


Context: (a|(b|a(b|a))*)a aabbabaaba

Answer: True


Context: (a|(b|a(b|a))*)a aabaaba

Answer: True


Context: (a|(b|a(b|a))*)a aabbaaba

Answer: True


Context: (a|(b|a(b|a))*)a aaabababaaa

Answer: True


Context: (a|(b|a(b|a))*)a aabbabbaababa

Answer: True


Context: (a|(b|a(b|a))*)a aaba

Answer: True


Context: (a|(b|a(b|a))*)a aabaaa

Answer: True


Context: (a|(b|a(b|a))*)a aabaabababbba

Answer: True


Context: (a|(b|a(b|a))*)a aaabba

Answer: True


Context: (a|(b|a(b|a))*)a aabaaba

Answer: True


Context: (a|(b|a(b|a))*)a aaabaaabaaa

Answer: True


Context: (a|(b|a(b|a))*)a aabbabba

Answer: True


Context: (a|(b|a(b|a))*)a aaaaaba

Answer: True


Context: (a|(b|a(b|a))*)a aaaaba

Answer: True


Context: (a|(b|a(b|a))*)a aabbabaaaaa

Answer: True


Context: (a|(b|a(b|a))*)a aabaabbaaab

Answer: False


Context: (a|(b|a(b|a))*)a aabbbaaababaa

Answer: False


Context: (a|(b|a(b|a))*)a aababbababb

Answer: False


Context: (a|(b|a(b|a))*)a aabaaaabbb

Answer: False


Context: (a|(b|a(b|a))*)a aabbaabbaa

Answer: False


Context: (a|(b|a(b|a))*)a aabbaaaaaaaab

Answer: False


Context: (a|(b|a(b|a))*)a aaabbbbbabbaab

Answer: False


Context: (a|(b|a(b|a))*)a aaababbbaab

Answer: False


Context: (a|(b|a(b|a))*)a aaabaaaaaab

Answer: False


Context: (a|(b|a(b|a))*)a aabbaaaababbb

Answer: False


Context: (a|(b|a(b|a))*)a aabbaaaa

Answer: False


Context: (a|(b|a(b|a))*)a aaaabbbbababaa

Answer: False


Context: (a|(b|a(b|a))*)a aaaabb

Answer: False


Context: (a|(b|a(b|a))*)a aabbbabaabaab

Answer: False


Context: (a|(b|a(b|a))*)a aaaaabbbbb

Answer: False


Context: (a|(b|a(b|a))*)a aaaaabaaabaa

Answer: False


Context: (a|(b|a(b|a))*)a aaaababaaaaaab

Answer: False


Context: (a|(b|a(b|a))*)a aabbbaaab

Answer: False


Context: (a|(b|a(b|a))*)a aabaaaab

Answer: False


Context: (a|(b|a(b|a))*)a aaabab

Answer: False


Context: ((a|b)a|b)*ab aabbaaababab

Answer: True


Context: ((a|b)a|b)*ab aabab

Answer: True


Context: ((a|b)a|b)*ab aaaaaaaabaaab

Answer: True


Context: ((a|b)a|b)*ab aaaababaab

Answer: True


Context: ((a|b)a|b)*ab aaaaaabab

Answer: True


Context: ((a|b)a|b)*ab aabbaabaaaaab

Answer: True


Context: ((a|b)a|b)*ab aaaabababbbaab

Answer: True


Context: ((a|b)a|b)*ab aabbabbbaaab

Answer: True


Context: ((a|b)a|b)*ab aaaababab

Answer: True


Context: ((a|b)a|b)*ab aabbbaaaaabab

Answer: True


Context: ((a|b)a|b)*ab aababbbaab

Answer: True


Context: ((a|b)a|b)*ab aabbbbababaaab

Answer: True


Context: ((a|b)a|b)*ab aabbabbbababab

Answer: True


Context: ((a|b)a|b)*ab aabaaab

Answer: True


Context: ((a|b)a|b)*ab aabaab

Answer: True


Context: ((a|b)a|b)*ab aaaaaababbab

Answer: True


Context: ((a|b)a|b)*ab aabaab

Answer: True


Context: ((a|b)a|b)*ab aabaabaab

Answer: True


Context: ((a|b)a|b)*ab aaaaaabab

Answer: True


Context: ((a|b)a|b)*ab aabbbabaabbaab

Answer: True


Context: ((a|b)a|b)*ab aababa

Answer: False


Context: ((a|b)a|b)*ab aabbaaaabbaa

Answer: False


Context: ((a|b)a|b)*ab aabbabbaabaa

Answer: False


Context: ((a|b)a|b)*ab aaaababb

Answer: False


Context: ((a|b)a|b)*ab aabbbabbaba

Answer: False


Context: ((a|b)a|b)*ab aabbaaabbbaaa

Answer: False


Context: ((a|b)a|b)*ab aababbbababaa

Answer: False


Context: ((a|b)a|b)*ab aabaabbaaa

Answer: False


Context: ((a|b)a|b)*ab aabbaabaaabb

Answer: False


Context: ((a|b)a|b)*ab aabbbaabbbba

Answer: False


Context: ((a|b)a|b)*ab aabbbababaa

Answer: False


Context: ((a|b)a|b)*ab aabbabba

Answer: False


Context: ((a|b)a|b)*ab aabbabbaa

Answer: False


Context: ((a|b)a|b)*ab aababbbbabaa

Answer: False


Context: ((a|b)a|b)*ab aaaabaabbbaa

Answer: False


Context: ((a|b)a|b)*ab aabaabaa

Answer: False


Context: ((a|b)a|b)*ab aabbbaaaabbaaa

Answer: False


Context: ((a|b)a|b)*ab aabaabbbaa

Answer: False


Context: ((a|b)a|b)*ab aabbabbbbabaaa

Answer: False


Context: ((a|b)a|b)*ab aababaa

Answer: False


Context: aa|((ab|b)b)* abbabbabbabbbb

Answer: True


Context: aa|((ab|b)b)* abbabbabbabb

Answer: True


Context: aa|((ab|b)b)* abbbbabbabbabb

Answer: True


Context: aa|((ab|b)b)* abbbbabbabbbb

Answer: True


Context: aa|((ab|b)b)* abbbbabbbbbb

Answer: True


Context: aa|((ab|b)b)* abbabbabbabbbb

Answer: True


Context: aa|((ab|b)b)* abbbbabbbb

Answer: True


Context: aa|((ab|b)b)* abbbbbbabbbbbb

Answer: True


Context: aa|((ab|b)b)* abbabbbbbbabb

Answer: True


Context: aa|((ab|b)b)* abbabbabbbb

Answer: True


Context: aa|((ab|b)b)* abbabbabbbbbb

Answer: True


Context: aa|((ab|b)b)* abbbbabbabb

Answer: True


Context: aa|((ab|b)b)* abbabbabbabb

Answer: True


Context: aa|((ab|b)b)* abbabbbbabb

Answer: True


Context: aa|((ab|b)b)* abbbbbbabb

Answer: True


Context: aa|((ab|b)b)* abbbbabbabbabb

Answer: True


Context: aa|((ab|b)b)* abbabbbbbbbbbb

Answer: True


Context: aa|((ab|b)b)* bbaababbab

Answer: False


Context: aa|((ab|b)b)* bbaaababaaabba

Answer: False


Context: aa|((ab|b)b)* abbaaababb

Answer: False


Context: aa|((ab|b)b)* bbaaabaaabbba

Answer: False


Context: aa|((ab|b)b)* bbaaabab

Answer: False


Context: aa|((ab|b)b)* bbabbbaba

Answer: False


Context: aa|((ab|b)b)* bbaabaabaaaba

Answer: False


Context: aa|((ab|b)b)* abbba

Answer: False


Context: aa|((ab|b)b)* bbbbabbaa

Answer: False


Context: aa|((ab|b)b)* bbaaaaa

Answer: False


Context: aa|((ab|b)b)* abbbabb

Answer: False


Context: aa|((ab|b)b)* abbaabaaabbab

Answer: False


Context: aa|((ab|b)b)* bbabaaa

Answer: False


Context: aa|((ab|b)b)* abbbbbaabab

Answer: False


Context: aa|((ab|b)b)* bbaaaabaab

Answer: False


Context: aa|((ab|b)b)* abbab

Answer: False


Context: aa|((ab|b)b)* bbabbaabbab

Answer: False


Context: (b(b|bab)|a)* abbabbaabbabaa

Answer: True


Context: (b(b|bab)|a)* abbaaabbabaabb

Answer: True


Context: (b(b|bab)|a)* abbbbabaa

Answer: True


Context: (b(b|bab)|a)* bbaaaabbabaa

Answer: True


Context: (b(b|bab)|a)* aaaaaabbabbaa

Answer: True


Context: (b(b|bab)|a)* aaabbabbbaaaa

Answer: True


Context: (b(b|bab)|a)* abbbbabaabbaaa

Answer: True


Context: (b(b|bab)|a)* aaabbbbabba

Answer: True


Context: (b(b|bab)|a)* bbabaabbaaaa

Answer: True


Context: (b(b|bab)|a)* bbabbbaa

Answer: True


Context: (b(b|bab)|a)* bbabbaaa

Answer: True


Context: (b(b|bab)|a)* bbbbabbbaa

Answer: True


Context: (b(b|bab)|a)* aabbaabbbbabaa

Answer: True


Context: (b(b|bab)|a)* abbabbabbabaaa

Answer: True


Context: (b(b|bab)|a)* bbaaaabbbbaba

Answer: True


Context: (b(b|bab)|a)* bbab

Answer: True


Context: (b(b|bab)|a)* abbaabbabaaa

Answer: True


Context: (b(b|bab)|a)* abbbbbbbbabbbb

Answer: True


Context: (b(b|bab)|a)* aabbabaaa

Answer: True


Context: (b(b|bab)|a)* aaabbababbaba

Answer: True


Context: (b(b|bab)|a)* bbabbaab

Answer: False


Context: (b(b|bab)|a)* bbabbbabaaab

Answer: False


Context: (b(b|bab)|a)* bbabaab

Answer: False


Context: (b(b|bab)|a)* bbaaaababa

Answer: False


Context: (b(b|bab)|a)* bbabaaabaa

Answer: False


Context: (b(b|bab)|a)* bbabaabaa

Answer: False


Context: (b(b|bab)|a)* bbbbababbaab

Answer: False


Context: (b(b|bab)|a)* aabbababa

Answer: False


Context: (b(b|bab)|a)* abbaaabaa

Answer: False


Context: (b(b|bab)|a)* bbaababab

Answer: False


Context: (b(b|bab)|a)* bbaabbba

Answer: False


Context: (b(b|bab)|a)* bbbbababab

Answer: False


Context: (b(b|bab)|a)* bbaababaabbabb

Answer: False


Context: (b(b|bab)|a)* bbabbbabaab

Answer: False


Context: (b(b|bab)|a)* bbbbabaaaab

Answer: False


Context: (b(b|bab)|a)* abbaaababb

Answer: False


Context: (b(b|bab)|a)* abbabaabab

Answer: False


Context: (b(b|bab)|a)* abbaaaba

Answer: False


Context: (b(b|bab)|a)* bbaabaabb

Answer: False


Context: (b(b|bab)|a)* bbabaab

Answer: False


Context: (b(b|bab)|a)* aabbabbbbbbaab

Answer: False


Context: ((b|a)(ab|a))*a baaabaaba

Answer: True


Context: ((b|a)(ab|a))*a baaabaa

Answer: True


Context: ((b|a)(ab|a))*a aaaabbaaaaaa

Answer: True


Context: ((b|a)(ab|a))*a aaaaaaba

Answer: True


Context: ((b|a)(ab|a))*a aaaaba

Answer: True


Context: ((b|a)(ab|a))*a baaaaaaaaabaa

Answer: True


Context: ((b|a)(ab|a))*a aaaabbaaaba

Answer: True


Context: ((b|a)(ab|a))*a babaaaa

Answer: True


Context: ((b|a)(ab|a))*a baaabbababa

Answer: True


Context: ((b|a)(ab|a))*a aaaaaaba

Answer: True


Context: ((b|a)(ab|a))*a babbaaabaa

Answer: True


Context: ((b|a)(ab|a))*a aaaabbababaaba

Answer: True


Context: ((b|a)(ab|a))*a aabaa

Answer: True


Context: ((b|a)(ab|a))*a babbaaaa

Answer: True


Context: ((b|a)(ab|a))*a babababaabaaa

Answer: True


Context: ((b|a)(ab|a))*a baaaaaaabaa

Answer: True


Context: ((b|a)(ab|a))*a baaaaaba

Answer: True


Context: ((b|a)(ab|a))*a aaaababaa

Answer: True


Context: ((b|a)(ab|a))*a aaaaaaba

Answer: True


Context: ((b|a)(ab|a))*a baaabaaaaabaa

Answer: True


Context: ((b|a)(ab|a))*a aababaa

Answer: True


Context: ((b|a)(ab|a))*a baaaaaba

Answer: True


Context: ((b|a)(ab|a))*a baaaaababab

Answer: False


Context: ((b|a)(ab|a))*a baabab

Answer: False


Context: ((b|a)(ab|a))*a babbaab

Answer: False


Context: ((b|a)(ab|a))*a aabbbababbabb

Answer: False


Context: ((b|a)(ab|a))*a babab

Answer: False


Context: ((b|a)(ab|a))*a aabaaaabababab

Answer: False


Context: ((b|a)(ab|a))*a aababab

Answer: False


Context: ((b|a)(ab|a))*a babbaaabbbaa

Answer: False


Context: ((b|a)(ab|a))*a aabba

Answer: False


Context: ((b|a)(ab|a))*a aaaabab

Answer: False


Context: ((b|a)(ab|a))*a aabbbba

Answer: False


Context: ((b|a)(ab|a))*a baab

Answer: False


Context: ((b|a)(ab|a))*a babbaabb

Answer: False


Context: ((b|a)(ab|a))*a aabaabbbbaa

Answer: False


Context: ((b|a)(ab|a))*a aababbbaaabbaa

Answer: False


Context: ((b|a)(ab|a))*a baabbababb

Answer: False


Context: ((b|a)(ab|a))*a baabbabbabab

Answer: False


Context: ((b|a)(ab|a))*a baaabababbbab

Answer: False


Context: ((b|a)(ab|a))*a aaaabab

Answer: False


Context: ((b|a)(ab|a))*a bababbbbbabbba

Answer: False


Context: ((b|a)(ab|a))*a bababb

Answer: False


Context: ((b|a)(ab|a))*a babab

Answer: False


Context: b(b|((a|b)(a|b))*) bbbaaaa

Answer: True


Context: b(b|((a|b)(a|b))*) bbabaabaa

Answer: True


Context: b(b|((a|b)(a|b))*) bbbbaaaabab

Answer: True


Context: b(b|((a|b)(a|b))*) bbbbbabbababb

Answer: True


Context: b(b|((a|b)(a|b))*) bbaaababaaa

Answer: True


Context: b(b|((a|b)(a|b))*) bbabbaaaaab

Answer: True


Context: b(b|((a|b)(a|b))*) bbaaabaaaab

Answer: True


Context: b(b|((a|b)(a|b))*) bbbabbb

Answer: True


Context: b(b|((a|b)(a|b))*) bbbbbbbba

Answer: True


Context: b(b|((a|b)(a|b))*) bbabbaabbba

Answer: True


Context: b(b|((a|b)(a|b))*) bbabaaa

Answer: True


Context: b(b|((a|b)(a|b))*) bbaaabbabbaab

Answer: True


Context: b(b|((a|b)(a|b))*) bbaaaabab

Answer: True


Context: b(b|((a|b)(a|b))*) bbbabba

Answer: True


Context: b(b|((a|b)(a|b))*) bbbabbbbbab

Answer: True


Context: b(b|((a|b)(a|b))*) bbbabbabaaa

Answer: True


Context: b(b|((a|b)(a|b))*) bbaaaaabaaa

Answer: True


Context: b(b|((a|b)(a|b))*) bbababbab

Answer: True


Context: b(b|((a|b)(a|b))*) bbbba

Answer: True


Context: b(b|((a|b)(a|b))*) bbbbababbab

Answer: True


Context: b(b|((a|b)(a|b))*) bbbaaa

Answer: False


Context: b(b|((a|b)(a|b))*) bbbbbbabbbba

Answer: False


Context: b(b|((a|b)(a|b))*) bbaaaaabbbbbbb

Answer: False


Context: b(b|((a|b)(a|b))*) bbabbbaabaaa

Answer: False


Context: b(b|((a|b)(a|b))*) bbaaaaaaab

Answer: False


Context: b(b|((a|b)(a|b))*) bbbabb

Answer: False


Context: b(b|((a|b)(a|b))*) bbabba

Answer: False


Context: b(b|((a|b)(a|b))*) bbaabbbbaa

Answer: False


Context: b(b|((a|b)(a|b))*) bbbbaabb

Answer: False


Context: b(b|((a|b)(a|b))*) bbbbaaabbaabab

Answer: False


Context: b(b|((a|b)(a|b))*) bbaa

Answer: False


Context: b(b|((a|b)(a|b))*) bbba

Answer: False


Context: b(b|((a|b)(a|b))*) bbabab

Answer: False


Context: b(b|((a|b)(a|b))*) bbbbabbbab

Answer: False


Context: b(b|((a|b)(a|b))*) bbabbbab

Answer: False


Context: b(b|((a|b)(a|b))*) bbaabb

Answer: False


Context: b(b|((a|b)(a|b))*) bbabbabbaabbbb

Answer: False


Context: b(b|((a|b)(a|b))*) bbbb

Answer: False


Context: b(b|((a|b)(a|b))*) bbbabaaaaaab

Answer: False


Context: b(b|((a|b)(a|b))*) bbbabbaaaaabab

Answer: False


Context: a|((a|b)(a|ba))* ababbaaaaaaa

Answer: True


Context: a|((a|b)(a|ba))* aaabaaa

Answer: True


Context: a|((a|b)(a|ba))* abababaaabba

Answer: True


Context: a|((a|b)(a|ba))* abababababbaaa

Answer: True


Context: a|((a|b)(a|ba))* abababbabaaa

Answer: True


Context: a|((a|b)(a|ba))* aabbaababaaa

Answer: True


Context: a|((a|b)(a|ba))* abababbabaaa

Answer: True


Context: a|((a|b)(a|ba))* aaabaaabba

Answer: True


Context: a|((a|b)(a|ba))* abaabaabaaaba

Answer: True


Context: a|((a|b)(a|ba))* ababbaba

Answer: True


Context: a|((a|b)(a|ba))* ababbababababa

Answer: True


Context: a|((a|b)(a|ba))* abababaaba

Answer: True


Context: a|((a|b)(a|ba))* ababaababba

Answer: True


Context: a|((a|b)(a|ba))* aaabaaaaba

Answer: True


Context: a|((a|b)(a|ba))* aaababbaaba

Answer: True


Context: a|((a|b)(a|ba))* abaaba

Answer: True


Context: a|((a|b)(a|ba))* aaababbaaba

Answer: True


Context: a|((a|b)(a|ba))* abaaba

Answer: True


Context: a|((a|b)(a|ba))* aabbabbabaaba

Answer: True


Context: a|((a|b)(a|ba))* aaababbaaababa

Answer: True


Context: a|((a|b)(a|ba))* aabba

Answer: True


Context: a|((a|b)(a|ba))* abababbaba

Answer: True


Context: a|((a|b)(a|ba))* aaaaababbabaaa

Answer: True


Context: a|((a|b)(a|ba))* aabaabaa

Answer: False


Context: a|((a|b)(a|ba))* aabbbbabaaaab

Answer: False


Context: a|((a|b)(a|ba))* abaaabbbbba

Answer: False


Context: a|((a|b)(a|ba))* aaaaaaabbbba

Answer: False


Context: a|((a|b)(a|ba))* aaaababaaaab

Answer: False


Context: a|((a|b)(a|ba))* aaabbaa

Answer: False


Context: a|((a|b)(a|ba))* babbb

Answer: False


Context: a|((a|b)(a|ba))* abaaaa

Answer: False


Context: a|((a|b)(a|ba))* aaab

Answer: False


Context: a|((a|b)(a|ba))* babbba

Answer: False


Context: a|((a|b)(a|ba))* aaaaabbbaa

Answer: False


Context: a|((a|b)(a|ba))* abaaabaabbba

Answer: False


Context: a|((a|b)(a|ba))* aaabb

Answer: False


Context: a|((a|b)(a|ba))* ababbababaabb

Answer: False


Context: a|((a|b)(a|ba))* ababaabbababb

Answer: False


Context: a|((a|b)(a|ba))* aaabab

Answer: False


Context: a|((a|b)(a|ba))* baaabbbbba

Answer: False


Context: a|((a|b)(a|ba))* baabbaa

Answer: False


Context: a|((a|b)(a|ba))* aaabbaba

Answer: False


Context: a|((a|b)(a|ba))* baaaaaabbabbab

Answer: False


Context: a|((a|b)(a|ba))* aaab

Answer: False


Context: (b|(b(b|a))*)b|a bbbababbbab

Answer: True


Context: (b|(b(b|a))*)b|a bbbbbbbababab

Answer: True


Context: (b|(b(b|a))*)b|a bbbababab

Answer: True


Context: (b|(b(b|a))*)b|a bbbbbabbbbbab

Answer: True


Context: (b|(b(b|a))*)b|a bbbbbbbbbabab

Answer: True


Context: (b|(b(b|a))*)b|a bbbbbab

Answer: True


Context: (b|(b(b|a))*)b|a bbbababbb

Answer: True


Context: (b|(b(b|a))*)b|a bbbbbabababbb

Answer: True


Context: (b|(b(b|a))*)b|a bbbabbbabbbbb

Answer: True


Context: (b|(b(b|a))*)b|a bbbbbbbababbb

Answer: True


Context: (b|(b(b|a))*)b|a bbbabbbabab

Answer: True


Context: (b|(b(b|a))*)b|a bbbbbbbbbbbab

Answer: True


Context: (b|(b(b|a))*)b|a bbbabababab

Answer: True


Context: (b|(b(b|a))*)b|a bbbabbbbbbb

Answer: True


Context: (b|(b(b|a))*)b|a bbbbbabbbabbb

Answer: True


Context: (b|(b(b|a))*)b|a bbbabbbbbabab

Answer: True


Context: (b|(b(b|a))*)b|a bbbabbbababbb

Answer: True


Context: (b|(b(b|a))*)b|a bbbababbbabab

Answer: True


Context: (b|(b(b|a))*)b|a bbbbbababbbbb

Answer: True


Context: (b|(b(b|a))*)b|a bbbbbabbb

Answer: True


Context: (b|(b(b|a))*)b|a bbbaaabbbaabb

Answer: False


Context: (b|(b(b|a))*)b|a babaaba

Answer: False


Context: (b|(b(b|a))*)b|a bababaaabaaaba

Answer: False


Context: (b|(b(b|a))*)b|a bbbbaaabb

Answer: False


Context: (b|(b(b|a))*)b|a babaaaaabaa

Answer: False


Context: (b|(b(b|a))*)b|a bbbbab

Answer: False


Context: (b|(b(b|a))*)b|a bbbabbab

Answer: False


Context: (b|(b(b|a))*)b|a babbbbabaabb

Answer: False


Context: (b|(b(b|a))*)b|a bbbbbaa

Answer: False


Context: (b|(b(b|a))*)b|a bbbbbbababb

Answer: False


Context: (b|(b(b|a))*)b|a bbba

Answer: False


Context: (b|(b(b|a))*)b|a bbbaaababaaa

Answer: False


Context: (b|(b(b|a))*)b|a babbaa

Answer: False


Context: (b|(b(b|a))*)b|a bbbaaab

Answer: False


Context: (b|(b(b|a))*)b|a bbbbbbabaaaa

Answer: False


Context: (b|(b(b|a))*)b|a babaa

Answer: False


Context: (b|(b(b|a))*)b|a bbbbabbbaabaab

Answer: False


Context: (b|(b(b|a))*)b|a bbbbabbabaab

Answer: False


Context: (b|(b(b|a))*)b|a babbaabbaa

Answer: False


Context: (b|(b(b|a))*)b|a babbabaaa

Answer: False


Context: (b(b|(b|a)a))*a bbabaabaabbbba

Answer: True


Context: (b(b|(b|a)a))*a baabaabaabbaa

Answer: True


Context: (b(b|(b|a)a))*a bbabaabbbba

Answer: True


Context: (b(b|(b|a)a))*a bbbaaa

Answer: True


Context: (b(b|(b|a)a))*a bbabaabaabbbba

Answer: True


Context: (b(b|(b|a)a))*a bbabaabbbba

Answer: True


Context: (b(b|(b|a)a))*a bbabbabaabbaa

Answer: True


Context: (b(b|(b|a)a))*a bbbbabbbaabaaa

Answer: True


Context: (b(b|(b|a)a))*a baabbbaabbbba

Answer: True


Context: (b(b|(b|a)a))*a baabaabaabbbba

Answer: True


Context: (b(b|(b|a)a))*a baabaabbaa

Answer: True


Context: (b(b|(b|a)a))*a baabbbaabbbba

Answer: True


Context: (b(b|(b|a)a))*a baabaabaabba

Answer: True


Context: (b(b|(b|a)a))*a baabaabaabbbba

Answer: True


Context: (b(b|(b|a)a))*a bbabaabbbba

Answer: True


Context: (b(b|(b|a)a))*a bbbaabbbbabaaa

Answer: True


Context: (b(b|(b|a)a))*a bbabaabaabbbba

Answer: True


Context: (b(b|(b|a)a))*a baabaabaabbaa

Answer: True


Context: (b(b|(b|a)a))*a bbabbabaabba

Answer: True


Context: (b(b|(b|a)a))*a baabaabbabbbba

Answer: True


Context: (b(b|(b|a)a))*a bbbaabbbba

Answer: True


Context: (b(b|(b|a)a))*a baabbaa

Answer: True


Context: (b(b|(b|a)a))*a baabaabaabba

Answer: True


Context: (b(b|(b|a)a))*a bbabaabbbbbba

Answer: True


Context: (b(b|(b|a)a))*a bbbbbaabaabbaa

Answer: True


Context: (b(b|(b|a)a))*a bbabaabaabbbba

Answer: True


Context: (b(b|(b|a)a))*a bbabaabaabbbba

Answer: True


Context: (b(b|(b|a)a))*a bbabaabbabbaa

Answer: True


Context: (b(b|(b|a)a))*a bbabaab

Answer: False


Context: (b(b|(b|a)a))*a baaaa

Answer: False


Context: (b(b|(b|a)a))*a bbababbbbababb

Answer: False


Context: (b(b|(b|a)a))*a bbbbaaaaaaabb

Answer: False


Context: (b(b|(b|a)a))*a bbaaaaaabbba

Answer: False


Context: (b(b|(b|a)a))*a baaabab

Answer: False


Context: (b(b|(b|a)a))*a bbaaab

Answer: False


Context: (b(b|(b|a)a))*a bbabbbaab

Answer: False


Context: (b(b|(b|a)a))*a bbbbabab

Answer: False


Context: (b(b|(b|a)a))*a bbbabaaaaaaa

Answer: False


Context: (b(b|(b|a)a))*a bbbabaa

Answer: False


Context: (b(b|(b|a)a))*a baaababaabb

Answer: False


Context: (b(b|(b|a)a))*a bbbbbbaaaaab

Answer: False


Context: (b(b|(b|a)a))*a bbbabbbbaa

Answer: False


Context: (b(b|(b|a)a))*a bbbbbbbbabaab

Answer: False


Context: (b(b|(b|a)a))*a bbbabbabbb

Answer: False


Context: (b(b|(b|a)a))*a bbbababbaab

Answer: False


Context: (b(b|(b|a)a))*a bbaaaa

Answer: False


Context: (b(b|(b|a)a))*a bbaabbabaaaa

Answer: False


Context: (b(b|(b|a)a))*a bbaabbbabbabb

Answer: False


Context: (b(b|(a|b)(b|a)))* bbbbbb

Answer: True


Context: (b(b|(a|b)(b|a)))* bbababbaabbbb

Answer: True


Context: (b(b|(a|b)(b|a)))* bbbbaabbabaa

Answer: True


Context: (b(b|(a|b)(b|a)))* babbabbbabbbb

Answer: True


Context: (b(b|(a|b)(b|a)))* bbbabbbabb

Answer: True


Context: (b(b|(a|b)(b|a)))* bbbaabbbbab

Answer: True


Context: (b(b|(a|b)(b|a)))* bbbaabbbb

Answer: True


Context: (b(b|(a|b)(b|a)))* babbabbbbb

Answer: True


Context: (b(b|(a|b)(b|a)))* bbbbaabbababbb

Answer: True


Context: (b(b|(a|b)(b|a)))* babbbbabbb

Answer: True


Context: (b(b|(a|b)(b|a)))* bbbbbbaabaabb

Answer: True


Context: (b(b|(a|b)(b|a)))* babbbbabbaabb

Answer: True


Context: (b(b|(a|b)(b|a)))* bbabbbaabaabaa

Answer: True


Context: (b(b|(a|b)(b|a)))* baabaabbabbbb

Answer: True


Context: (b(b|(a|b)(b|a)))* bbabbabbbb

Answer: True


Context: (b(b|(a|b)(b|a)))* bbbaabbbbbbabb

Answer: True


Context: (b(b|(a|b)(b|a)))* babbabbbbaa

Answer: True


Context: (b(b|(a|b)(b|a)))* bbbaabaabaabb

Answer: True


Context: (b(b|(a|b)(b|a)))* bbbabbaa

Answer: True


Context: (b(b|(a|b)(b|a)))* bbababbaabbbb

Answer: True


Context: (b(b|(a|b)(b|a)))* bbbabbba

Answer: True


Context: (b(b|(a|b)(b|a)))* bbbababa

Answer: False


Context: (b(b|(a|b)(b|a)))* bbababbbaabab

Answer: False


Context: (b(b|(a|b)(b|a)))* bbbaaaabbaabb

Answer: False


Context: (b(b|(a|b)(b|a)))* bbba

Answer: False


Context: (b(b|(a|b)(b|a)))* baabbbaaba

Answer: False


Context: (b(b|(a|b)(b|a)))* baabbaaababbb

Answer: False


Context: (b(b|(a|b)(b|a)))* bbbbaaaabb

Answer: False


Context: (b(b|(a|b)(b|a)))* bbababbaaa

Answer: False


Context: (b(b|(a|b)(b|a)))* bbbbaba

Answer: False


Context: (b(b|(a|b)(b|a)))* bbababaababbba

Answer: False


Context: (b(b|(a|b)(b|a)))* bbbaab

Answer: False


Context: (b(b|(a|b)(b|a)))* baababbbaaabb

Answer: False


Context: (b(b|(a|b)(b|a)))* bbbbbaaaaa

Answer: False


Context: (b(b|(a|b)(b|a)))* bbbaabbabbab

Answer: False


Context: (b(b|(a|b)(b|a)))* bbbbaaab

Answer: False


Context: (b(b|(a|b)(b|a)))* bbbaaa

Answer: False


Context: (b(b|(a|b)(b|a)))* bbbabbbaaaa

Answer: False


Context: (b(b|(a|b)(b|a)))* bbbbbbbbaba

Answer: False


Context: (b(b|(a|b)(b|a)))* bbbabba

Answer: False


Context: (b(b|(a|b)(b|a)))* bbbabababab

Answer: False


Context: (b(b|(a|b)(b|a)))* bbbaaa

Answer: False


Context: (b(b|(a|b)(b|a)))* bbbababa

Answer: False


Context: (a(baab)*)* abaabaabaabaaa

Answer: True


Context: (a(baab)*)* aaabaababaabaa

Answer: True


Context: (a(baab)*)* abaabaabaab

Answer: True


Context: (a(baab)*)* abaababaabaaa

Answer: True


Context: (a(baab)*)* abaabbaabbaaba

Answer: True


Context: (a(baab)*)* aabaabaa

Answer: True


Context: (a(baab)*)* aabaab

Answer: True


Context: (a(baab)*)* aaaaabaabaaaa

Answer: True


Context: (a(baab)*)* aabaababaaba

Answer: True


Context: (a(baab)*)* aaabaaba

Answer: True


Context: (a(baab)*)* aabaabbaabaaa

Answer: True


Context: (a(baab)*)* abaababaabaaa

Answer: True


Context: (a(baab)*)* aabaabbaabbaab

Answer: True


Context: (a(baab)*)* abaabaaaaa

Answer: True


Context: (a(baab)*)* abaab

Answer: True


Context: (a(baab)*)* abaabbaabbaaba

Answer: True


Context: (a(baab)*)* abaabbaabbaab

Answer: True


Context: (a(baab)*)* aaabaaabaaaaa

Answer: False


Context: (a(baab)*)* aabaaaab

Answer: False


Context: (a(baab)*)* aabaababa

Answer: False


Context: (a(baab)*)* ababbabb

Answer: False


Context: (a(baab)*)* aababaabab

Answer: False


Context: (a(baab)*)* aabaabbbaab

Answer: False


Context: (a(baab)*)* abaabbbabbbab

Answer: False


Context: (a(baab)*)* abaaabbbaaaba

Answer: False


Context: (a(baab)*)* ababbaaba

Answer: False


Context: (a(baab)*)* abaabb

Answer: False


Context: (a(baab)*)* aababaa

Answer: False


Context: (a(baab)*)* abababaaaaa

Answer: False


Context: (a(baab)*)* ababbabbbabb

Answer: False


Context: (a(baab)*)* abababbabbbaaa

Answer: False


Context: (a(baab)*)* abab

Answer: False


Context: (a(baab)*)* abaabab

Answer: False


Context: (a(baab)*)* aabaa

Answer: False


Context: (bb|a(b|a))*|b bbbbabaabbaabb

Answer: True


Context: (bb|a(b|a))*|b bbbbbbaa

Answer: True


Context: (bb|a(b|a))*|b bbbbaaabbbbbbb

Answer: True


Context: (bb|a(b|a))*|b bbabbbaa

Answer: True


Context: (bb|a(b|a))*|b bbaabbbbbb

Answer: True


Context: (bb|a(b|a))*|b bbbbbbaa

Answer: True


Context: (bb|a(b|a))*|b bbbbaabb

Answer: True


Context: (bb|a(b|a))*|b bbabbbbbbb

Answer: True


Context: (bb|a(b|a))*|b bbbbbbbbbbaa

Answer: True


Context: (bb|a(b|a))*|b bbaabbaaaabb

Answer: True


Context: (bb|a(b|a))*|b bbbbaabb

Answer: True


Context: (bb|a(b|a))*|b bbaabbbbabbbbb

Answer: True


Context: (bb|a(b|a))*|b bbaaabaaaabb

Answer: True


Context: (bb|a(b|a))*|b bbbbabbb

Answer: True


Context: (bb|a(b|a))*|b bbaaabbbbbabbb

Answer: True


Context: (bb|a(b|a))*|b bbabbbaa

Answer: True


Context: (bb|a(b|a))*|b bbaaaabbaabb

Answer: True


Context: (bb|a(b|a))*|b bbaabbbbabbbbb

Answer: True


Context: (bb|a(b|a))*|b bbbbaabbbb

Answer: True


Context: (bb|a(b|a))*|b bbaabbaaab

Answer: True


Context: (bb|a(b|a))*|b bbabbbbbbb

Answer: True


Context: (bb|a(b|a))*|b bbbbaabbbb

Answer: True


Context: (bb|a(b|a))*|b bbbbaabbaa

Answer: True


Context: (bb|a(b|a))*|b bbabbbababaa

Answer: True


Context: (bb|a(b|a))*|b bbbbabbb

Answer: True


Context: (bb|a(b|a))*|b bbbbbbbbabbbab

Answer: True


Context: (bb|a(b|a))*|b bbbbbbaa

Answer: True


Context: (bb|a(b|a))*|b aabbbabaabaa

Answer: False


Context: (bb|a(b|a))*|b abaaba

Answer: False


Context: (bb|a(b|a))*|b bbbbbaaab

Answer: False


Context: (bb|a(b|a))*|b abbaababbbab

Answer: False


Context: (bb|a(b|a))*|b bbabbaaaaaabb

Answer: False


Context: (bb|a(b|a))*|b abbabababa

Answer: False


Context: (bb|a(b|a))*|b abaaaabaaa

Answer: False


Context: (bb|a(b|a))*|b bbbbbabbaa

Answer: False


Context: (bb|a(b|a))*|b abaabaa

Answer: False


Context: (bb|a(b|a))*|b ababba

Answer: False


Context: (bb|a(b|a))*|b abaaabbabba

Answer: False


Context: (bb|a(b|a))*|b ababaabbba

Answer: False


Context: (bb|a(b|a))*|b bbabbab

Answer: False


Context: (bb|a(b|a))*|b bbbabababaa

Answer: False


Context: (bb|a(b|a))*|b bbbaabba

Answer: False


Context: (bb|a(b|a))*|b abbbaababaaaba

Answer: False


Context: (bb|a(b|a))*|b bbbaabaaaba

Answer: False


Context: (bb|a(b|a))*|b bbababbbbaa

Answer: False


Context: (bb|a(b|a))*|b abaabaaabab

Answer: False


Context: (bb|a(b|a))*|b abbaaa

Answer: False


Context: (bb|a(b|a))*|b ababba

Answer: False


Context: ba|((a|bb)a)* bbabbaaaaaaaaa

Answer: True


Context: ba|((a|bb)a)* bbabbaaaaaaa

Answer: True


Context: ba|((a|bb)a)* bbabbabbabba

Answer: True


Context: ba|((a|bb)a)* bbabbaaaaabba

Answer: True


Context: ba|((a|bb)a)* bbaaabbaaa

Answer: True


Context: ba|((a|bb)a)* bbabbaaaaa

Answer: True


Context: ba|((a|bb)a)* bbabbabba

Answer: True


Context: ba|((a|bb)a)* bbaaaaaaabba

Answer: True


Context: ba|((a|bb)a)* bbabbabbaaaaa

Answer: True


Context: ba|((a|bb)a)* bbaaaaabbaaaaa

Answer: True


Context: ba|((a|bb)a)* bbaaaaaaabbaaa

Answer: True


Context: ba|((a|bb)a)* bbaaaaabbaaa

Answer: True


Context: ba|((a|bb)a)* bbabbabbaaaaa

Answer: True