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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (aa|b)*|ba baaaaaa

Answer: True


Context: (aa|b)*|ba baabbbbbaab

Answer: True


Context: (aa|b)*|ba baaaab

Answer: True


Context: (aa|b)*|ba baabaaaaaaaa

Answer: True


Context: (aa|b)*|ba baaaaaabaa

Answer: True


Context: (aa|b)*|ba baabaaaab

Answer: True


Context: (aa|b)*|ba baaaaaabaa

Answer: True


Context: (aa|b)*|ba baaaaaaaa

Answer: True


Context: (aa|b)*|ba baaaab

Answer: True


Context: (aa|b)*|ba baaaaaaaaaabbb

Answer: True


Context: (aa|b)*|ba baabaaaaaa

Answer: True


Context: (aa|b)*|ba baaaabaabaabaa

Answer: True


Context: (aa|b)*|ba baaaaaa

Answer: True


Context: (aa|b)*|ba bbbaabbbabbaa

Answer: False


Context: (aa|b)*|ba bbaababb

Answer: False


Context: (aa|b)*|ba bbaaababb

Answer: False


Context: (aa|b)*|ba baaaabbba

Answer: False


Context: (aa|b)*|ba baaaaabbabab

Answer: False


Context: (aa|b)*|ba bbabab

Answer: False


Context: (aa|b)*|ba baaababaaabbaa

Answer: False


Context: (aa|b)*|ba bbaaabaa

Answer: False


Context: (aa|b)*|ba bbababaabaa

Answer: False


Context: (aa|b)*|ba bbabbbabbbabab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (b|aaa)*|a aaaaaaaaaaaab

Answer: True


Context: (b|aaa)*|a aaabbaaabbbb

Answer: True


Context: (b|aaa)*|a aaaaaaaaabaaab

Answer: True


Context: (b|aaa)*|a aaaaaaaaaaaab

Answer: True


Context: (b|aaa)*|a aaaaaaaaab

Answer: True


Context: (b|aaa)*|a aaaaaaaaaaaab

Answer: True


Context: (b|aaa)*|a aaaaaaaaab

Answer: True


Context: (b|aaa)*|a aaabaaabaaa

Answer: True


Context: (b|aaa)*|a aaabbbaaaaaa

Answer: True


Context: (b|aaa)*|a aaaaaaaaaaaab

Answer: True


Context: (b|aaa)*|a aaabaaaaaabbb

Answer: True


Context: (b|aaa)*|a aaabaaaaaabbb

Answer: True


Context: (b|aaa)*|a aaaaaaaaab

Answer: True


Context: (b|aaa)*|a aaabbbbaaabaaa

Answer: True


Context: (b|aaa)*|a aaaabaab

Answer: False


Context: (b|aaa)*|a aaababaaaaa

Answer: False


Context: (b|aaa)*|a baabbabbb

Answer: False


Context: (b|aaa)*|a aaaba

Answer: False


Context: (b|aaa)*|a aaaba

Answer: False


Context: (b|aaa)*|a aaaa

Answer: False


Context: (b|aaa)*|a aaababaaabbbb

Answer: False


Context: (b|aaa)*|a aaaaaaaaaaabb

Answer: False


Context: (b|aaa)*|a baabbbbababab

Answer: False


Context: (b|aaa)*|a aaaa

Answer: False


Context: (b|aaa)*|a aaabbbbababb

Answer: False


Context: (b|aaa)*|a baabb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a|(aba|b)* abababaababb

Answer: True


Context: a|(aba|b)* ababbbbabab

Answer: True


Context: a|(aba|b)* abaababb

Answer: True


Context: a|(aba|b)* abaababb

Answer: True


Context: a|(aba|b)* abababababab

Answer: True


Context: a|(aba|b)* abaabaababbb

Answer: True


Context: a|(aba|b)* abaababb

Answer: True


Context: a|(aba|b)* abababababab

Answer: True


Context: a|(aba|b)* abaababbabab

Answer: True


Context: a|(aba|b)* abaababababb

Answer: True


Context: a|(aba|b)* abaababababb

Answer: True


Context: a|(aba|b)* abaababbabab

Answer: True


Context: a|(aba|b)* abaabaabaabab

Answer: True


Context: a|(aba|b)* abababaababb

Answer: True


Context: a|(aba|b)* ababababbbbb

Answer: True


Context: a|(aba|b)* abaababb

Answer: True


Context: a|(aba|b)* abaabaababbb

Answer: True


Context: a|(aba|b)* abababaababb

Answer: True


Context: a|(aba|b)* abaaaababbaaa

Answer: False


Context: a|(aba|b)* abaababbbbaa

Answer: False


Context: a|(aba|b)* bbabb

Answer: False


Context: a|(aba|b)* babba

Answer: False


Context: a|(aba|b)* abaaabababaa

Answer: False


Context: a|(aba|b)* abaabb

Answer: False


Context: a|(aba|b)* ababaaaab

Answer: False


Context: a|(aba|b)* abaaabababbb

Answer: False


Context: a|(aba|b)* abaabb

Answer: False


Context: a|(aba|b)* bbabaaab

Answer: False


Context: a|(aba|b)* bbabb

Answer: False


Context: a|(aba|b)* bbabaabaaabaa

Answer: False


Context: ((ab|a)a)*|a aaabaaaaaaaaa

Answer: True


Context: ((ab|a)a)*|a aaabaaba

Answer: True


Context: ((ab|a)a)*|a abaabaaa

Answer: True


Context: ((ab|a)a)*|a abaaaaaaaaaaa

Answer: True


Context: ((ab|a)a)*|a aaaaaaaaabaaba

Answer: True


Context: ((ab|a)a)*|a aaaaabaaaaaaba

Answer: True


Context: ((ab|a)a)*|a abaabaaaaaaba

Answer: True


Context: ((ab|a)a)*|a abaabaaaabaaa

Answer: True


Context: ((ab|a)a)*|a aaabaaa

Answer: True


Context: ((ab|a)a)*|a abaaaaaaaaa

Answer: True


Context: ((ab|a)a)*|a abaaababa

Answer: False


Context: ((ab|a)a)*|a ababababbbbbb

Answer: False


Context: ((ab|a)a)*|a ababbaa

Answer: False


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

Answer: False


Context: ((ab|a)a)*|a aaabbbbbb

Answer: False


Context: ((ab|a)a)*|a aaabbbbabbbbb

Answer: False


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

Answer: False


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

Answer: False


Context: ((ab|a)a)*|a aaabaababbabbb

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a|(aa|bb)* aaaaaaaabb

Answer: True


Context: a|(aa|bb)* aaaabbaabbbbbb

Answer: True


Context: a|(aa|bb)* aabbaabbbbbbbb

Answer: True


Context: a|(aa|bb)* aaaaaaaabbaa

Answer: True


Context: a|(aa|bb)* aaaaaaaaaabbbb

Answer: True


Context: a|(aa|bb)* aabbbbaaaaaaaa

Answer: True


Context: a|(aa|bb)* aabbaabbaaaabb

Answer: True


Context: a|(aa|bb)* aabbaaaabbbbbb

Answer: True


Context: a|(aa|bb)* aaaaaabbaabbbb

Answer: True


Context: a|(aa|bb)* aaaaaaaabbbb

Answer: True


Context: a|(aa|bb)* bbab

Answer: False


Context: a|(aa|bb)* aabba

Answer: False


Context: a|(aa|bb)* bbab

Answer: False


Context: a|(aa|bb)* bbbbabab

Answer: False


Context: a|(aa|bb)* aabaaab

Answer: False


Context: a|(aa|bb)* aabaaa

Answer: False


Context: a|(aa|bb)* aabaaaa

Answer: False


Context: a|(aa|bb)* aabbababba

Answer: False


Context: a|(aa|bb)* aabbbbbbbaaaba

Answer: False


Context: a|(aa|bb)* aaabbbb

Answer: False


Context: a|(aa|bb)* aaaaba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a|(b*aa)* aabbbaabaa

Answer: True


Context: a|(b*aa)* aabaabbbaaaaaa

Answer: True


Context: a|(b*aa)* aaaabaabaa

Answer: True


Context: a|(b*aa)* aaaabaaaa

Answer: True


Context: a|(b*aa)* aabbbbaaaabbaa

Answer: True


Context: a|(b*aa)* aaaabaabaa

Answer: True


Context: a|(b*aa)* aaaabbaa

Answer: True


Context: a|(b*aa)* aaaabbaa

Answer: True


Context: a|(b*aa)* aaaabaabaaaaaa

Answer: True


Context: a|(b*aa)* aabbaabaa

Answer: True


Context: a|(b*aa)* aaaabaabbaa

Answer: True


Context: a|(b*aa)* aaaabaaaa

Answer: True


Context: a|(b*aa)* aabbaaaabaa

Answer: True


Context: a|(b*aa)* baaab

Answer: False


Context: a|(b*aa)* aababbaab

Answer: False


Context: a|(b*aa)* bbaaabaa

Answer: False


Context: a|(b*aa)* baaabaabaaa

Answer: False


Context: a|(b*aa)* baaabab

Answer: False


Context: a|(b*aa)* aabaababbbaaa

Answer: False


Context: a|(b*aa)* aaaaabbabaabb

Answer: False


Context: a|(b*aa)* aaaaabbbaaabb

Answer: False


Context: a|(b*aa)* aabbba

Answer: False


Context: a|(b*aa)* baaab

Answer: False


Context: a|(b*aa)* aabababb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b*((a|b)a)* babb

Answer: False


Context: ((bb|a)a)*|a aabba

Answer: True


Context: ((bb|a)a)*|a aaaaaaaaaabba

Answer: True


Context: ((bb|a)a)*|a aaaaaabbaaabba

Answer: True


Context: ((bb|a)a)*|a aabbabbabba

Answer: True


Context: ((bb|a)a)*|a aaaaaabbabba

Answer: True


Context: ((bb|a)a)*|a aaaabbaaabbaaa

Answer: True


Context: ((bb|a)a)*|a aabbaaaaaaabba

Answer: True


Context: ((bb|a)a)*|a aaaaaaaabba

Answer: True


Context: ((bb|a)a)*|a aaaabbaaaaabba

Answer: True


Context: ((bb|a)a)*|a aaaabbaaa

Answer: True


Context: ((bb|a)a)*|a aababbbaaaabb

Answer: False


Context: ((bb|a)a)*|a aaaababa

Answer: False


Context: ((bb|a)a)*|a aabbaaaaababba

Answer: False


Context: ((bb|a)a)*|a aaabab

Answer: False


Context: ((bb|a)a)*|a bbaabbbba

Answer: False


Context: ((bb|a)a)*|a bbabaaaaaaaba

Answer: False


Context: ((bb|a)a)*|a aababab

Answer: False


Context: ((bb|a)a)*|a aaba

Answer: False


Context: ((bb|a)a)*|a aaabbaba

Answer: False


Context: ((bb|a)a)*|a aabaa

Answer: False


Context: ((b|aa)a)*|b bababaaaababa

Answer: True


Context: ((b|aa)a)*|b babaaaaaaaaaa

Answer: True


Context: ((b|aa)a)*|b baaaababababa

Answer: True


Context: ((b|aa)a)*|b baaaaaaabababa

Answer: True


Context: ((b|aa)a)*|b babaaaaaaaba

Answer: True


Context: ((b|aa)a)*|b babaaaaaaa

Answer: True


Context: ((b|aa)a)*|b babababaaaaaaa

Answer: True


Context: ((b|aa)a)*|b babababaaaaba

Answer: True


Context: ((b|aa)a)*|b baaaababaaaaba

Answer: True


Context: ((b|aa)a)*|b bababaaaaaaa

Answer: True


Context: ((b|aa)a)*|b baabaa

Answer: False


Context: ((b|aa)a)*|b babbbba

Answer: False


Context: ((b|aa)a)*|b baaab

Answer: False


Context: ((b|aa)a)*|b baababbabab

Answer: False


Context: ((b|aa)a)*|b baabab

Answer: False


Context: ((b|aa)a)*|b babbbb

Answer: False


Context: ((b|aa)a)*|b bababababaabba

Answer: False


Context: ((b|aa)a)*|b aaaaabbbaabaab

Answer: False


Context: ((b|aa)a)*|b babbab

Answer: False


Context: ((b|aa)a)*|b aaaabbb

Answer: False


Context: a|(a(a|b))*aa aaababaaababaa

Answer: True


Context: a|(a(a|b))*aa ababaaaa

Answer: True


Context: a|(a(a|b))*aa ababaaaaaa

Answer: True


Context: a|(a(a|b))*aa ababaaaaabaaaa

Answer: True


Context: a|(a(a|b))*aa abababababaa

Answer: True


Context: a|(a(a|b))*aa ababaaabaa

Answer: True


Context: a|(a(a|b))*aa aaaaabaaaaaa

Answer: True


Context: a|(a(a|b))*aa abaaabaaababaa

Answer: True


Context: a|(a(a|b))*aa aaabaaaa

Answer: True


Context: a|(a(a|b))*aa aaaaaaabaaaa

Answer: True


Context: a|(a(a|b))*aa aaab

Answer: False


Context: a|(a(a|b))*aa abaabaababba

Answer: False


Context: a|(a(a|b))*aa aaabbabbb

Answer: False


Context: a|(a(a|b))*aa ababbba

Answer: False


Context: a|(a(a|b))*aa ababbb

Answer: False


Context: a|(a(a|b))*aa ababbababb

Answer: False


Context: a|(a(a|b))*aa abaaab

Answer: False


Context: a|(a(a|b))*aa aaaaababaaab

Answer: False


Context: a|(a(a|b))*aa ababbbbabbbabb

Answer: False


Context: a|(a(a|b))*aa aaaabbbbab

Answer: False


Context: ba|a|(aa|b)* baaaaaaaabbb

Answer: True


Context: ba|a|(aa|b)* baaaaaaaaaab

Answer: True


Context: ba|a|(aa|b)* baaaabaaaa

Answer: True


Context: ba|a|(aa|b)* baaaaaa

Answer: True


Context: ba|a|(aa|b)* baaaaaabaabaab

Answer: True


Context: ba|a|(aa|b)* baaaab

Answer: True


Context: ba|a|(aa|b)* baaaab

Answer: True


Context: ba|a|(aa|b)* baaaabaabb

Answer: True


Context: ba|a|(aa|b)* baaaaaa

Answer: True


Context: ba|a|(aa|b)* baaaabaab

Answer: True


Context: ba|a|(aa|b)* baaaabaab

Answer: True


Context: ba|a|(aa|b)* baaaaaabb

Answer: True


Context: ba|a|(aa|b)* baaaabbbaabaa

Answer: True


Context: ba|a|(aa|b)* bbabaabbba

Answer: False


Context: ba|a|(aa|b)* bbabbaaabbaa

Answer: False


Context: ba|a|(aa|b)* baababbba

Answer: False


Context: ba|a|(aa|b)* baaabbaaaa

Answer: False


Context: ba|a|(aa|b)* aaaaaabbabb

Answer: False


Context: ba|a|(aa|b)* bbabaabbbba

Answer: False


Context: ba|a|(aa|b)* bbaabbbaabbab

Answer: False


Context: ba|a|(aa|b)* bbaaaabbab

Answer: False


Context: ba|a|(aa|b)* baaa

Answer: False


Context: ba|a|(aa|b)* bbbaababb

Answer: False


Context: ba|a|(aa|b)* baaa

Answer: False


Context: ((a|b)a)*|ba* bababaaaaababa

Answer: True


Context: ((a|b)a)*|ba* babaaaaa

Answer: True


Context: ((a|b)a)*|ba* bababaaaaaaaba

Answer: True


Context: ((a|b)a)*|ba* babaaabaaaaaba

Answer: True


Context: ((a|b)a)*|ba* babaaababaaaaa

Answer: True


Context: ((a|b)a)*|ba* babababaaaba

Answer: True


Context: ((a|b)a)*|ba* babaaaaaaaaaba

Answer: True


Context: ((a|b)a)*|ba* baaaaabaaaba

Answer: True


Context: ((a|b)a)*|ba* babaaaaaaaba

Answer: True


Context: ((a|b)a)*|ba* baaabaaa

Answer: True


Context: ((a|b)a)*|ba* babbbbbabaaab

Answer: False


Context: ((a|b)a)*|ba* baaabbabaabaa

Answer: False


Context: ((a|b)a)*|ba* bababb

Answer: False


Context: ((a|b)a)*|ba* baaabbbaabba

Answer: False


Context: ((a|b)a)*|ba* bababbbbab

Answer: False


Context: ((a|b)a)*|ba* bababaaaabaaba

Answer: False


Context: ((a|b)a)*|ba* bababbba

Answer: False


Context: ((a|b)a)*|ba* babbb

Answer: False


Context: ((a|b)a)*|ba* babaabbaa

Answer: False


Context: ((a|b)a)*|ba* baaaaabbaaaaa

Answer: False


Context: ba(b|((a|b)b)*) babbbbbbababab

Answer: True


Context: ba(b|((a|b)b)*) babbbbabbb

Answer: True


Context: ba(b|((a|b)b)*) babbabbbbbab

Answer: True


Context: ba(b|((a|b)b)*) baababababbbbb

Answer: True


Context: ba(b|((a|b)b)*) baabbbab

Answer: True


Context: ba(b|((a|b)b)*) baabbbabab

Answer: True


Context: ba(b|((a|b)b)*) baabababbbbbbb

Answer: True


Context: ba(b|((a|b)b)*) babbab

Answer: True


Context: ba(b|((a|b)b)*) baabab

Answer: True


Context: ba(b|((a|b)b)*) baabbbbbabbbab

Answer: True


Context: ba(b|((a|b)b)*) baabbbabaababa

Answer: False


Context: ba(b|((a|b)b)*) baaaabaabbaa

Answer: False


Context: ba(b|((a|b)b)*) babbbbaaaabba

Answer: False


Context: ba(b|((a|b)b)*) baba

Answer: False


Context: ba(b|((a|b)b)*) baabaabaabbbba

Answer: False


Context: ba(b|((a|b)b)*) babaababbbbaa

Answer: False


Context: ba(b|((a|b)b)*) bababbbabaaba

Answer: False


Context: ba(b|((a|b)b)*) babaa

Answer: False


Context: ba(b|((a|b)b)*) baba

Answer: False


Context: ba(b|((a|b)b)*) baaba

Answer: False


Context: (ba|(a|b)b)*|b babaabab

Answer: True


Context: (ba|(a|b)b)*|b baabbabbab

Answer: True


Context: (ba|(a|b)b)*|b babaabab

Answer: True


Context: (ba|(a|b)b)*|b bbbaab

Answer: True


Context: (ba|(a|b)b)*|b bbabbbab

Answer: True


Context: (ba|(a|b)b)*|b babbabab

Answer: True


Context: (ba|(a|b)b)*|b babbabab

Answer: True


Context: (ba|(a|b)b)*|b bbbbbbabab

Answer: True


Context: (ba|(a|b)b)*|b bbababababbaab

Answer: True


Context: (ba|(a|b)b)*|b bbbabaabbaba

Answer: True


Context: (ba|(a|b)b)*|b bbababbbab

Answer: True


Context: (ba|(a|b)b)*|b bbabbbababbbab

Answer: True


Context: (ba|(a|b)b)*|b babbbaaa

Answer: False


Context: (ba|(a|b)b)*|b bababbaaabb

Answer: False


Context: (ba|(a|b)b)*|b bbabbbbaaa

Answer: False


Context: (ba|(a|b)b)*|b baaaaa

Answer: False


Context: (ba|(a|b)b)*|b bbbba

Answer: False


Context: (ba|(a|b)b)*|b abbbaaaabbbbba

Answer: False


Context: (ba|(a|b)b)*|b baababbbbbaaab

Answer: False


Context: (ba|(a|b)b)*|b bbabbbbaaa

Answer: False


Context: (ba|(a|b)b)*|b baaabaabbaaaba

Answer: False


Context: (ba|(a|b)b)*|b bbababaaaaabba

Answer: False


Context: (ba|(a|b)b)*|b baabbbaa

Answer: False


Context: a|(((b|a)a)*b)* aabaaab

Answer: True


Context: a|(((b|a)a)*b)* aababbbabaab

Answer: True


Context: a|(((b|a)a)*b)* aabaaab

Answer: True


Context: a|(((b|a)a)*b)* aaaaaabb

Answer: True


Context: a|(((b|a)a)*b)* aaaababbbaab

Answer: True


Context: a|(((b|a)a)*b)* aabbaab

Answer: True


Context: a|(((b|a)a)*b)* aabbaab

Answer: True


Context: a|(((b|a)a)*b)* aaaabaaab

Answer: True


Context: a|(((b|a)a)*b)* aaaabbbabbaab

Answer: True


Context: a|(((b|a)a)*b)* aabab

Answer: True


Context: a|(((b|a)a)*b)* aabaab

Answer: True


Context: a|(((b|a)a)*b)* aaaaaabb

Answer: True


Context: a|(((b|a)a)*b)* aababaaaaab

Answer: True


Context: a|(((b|a)a)*b)* aabbababba

Answer: False


Context: a|(((b|a)a)*b)* aaabaababbaab

Answer: False


Context: a|(((b|a)a)*b)* aaaababbbaa

Answer: False


Context: a|(((b|a)a)*b)* aaba

Answer: False


Context: a|(((b|a)a)*b)* aabbbabababa

Answer: False


Context: a|(((b|a)a)*b)* aabba

Answer: False


Context: a|(((b|a)a)*b)* aaabbbba

Answer: False


Context: a|(((b|a)a)*b)* aabaaabbbaa

Answer: False


Context: a|(((b|a)a)*b)* aaaba

Answer: False


Context: a|(((b|a)a)*b)* aaabaa

Answer: False


Context: (b((b|a)a|b))*|b baabbabbbbbb

Answer: True


Context: (b((b|a)a|b))*|b bbabbabbabaa

Answer: True


Context: (b((b|a)a|b))*|b bbabaabb

Answer: True


Context: (b((b|a)a|b))*|b bbbbabaabaabaa

Answer: True


Context: (b((b|a)a|b))*|b bbbaabaabaabaa

Answer: True


Context: (b((b|a)a|b))*|b baabaa

Answer: True


Context: (b((b|a)a|b))*|b bbbaabbabaa

Answer: True


Context: (b((b|a)a|b))*|b baabbabbbbabb

Answer: True


Context: (b((b|a)a|b))*|b baabaabaabbbb

Answer: True


Context: (b((b|a)a|b))*|b bbabaabb

Answer: True


Context: (b((b|a)a|b))*|b baabaa

Answer: True


Context: (b((b|a)a|b))*|b baabbbaa

Answer: True


Context: (b((b|a)a|b))*|b bbaababaabbbbb

Answer: False


Context: (b((b|a)a|b))*|b bbbabbabaabba

Answer: False


Context: (b((b|a)a|b))*|b baaababbaab

Answer: False


Context: (b((b|a)a|b))*|b bbbaab

Answer: False


Context: (b((b|a)a|b))*|b bbaaabbb

Answer: False


Context: (b((b|a)a|b))*|b bbaa

Answer: False


Context: (b((b|a)a|b))*|b bbaba

Answer: False


Context: (b((b|a)a|b))*|b baababbaabba

Answer: False


Context: (b((b|a)a|b))*|b bbbabaaabba

Answer: False


Context: (b((b|a)a|b))*|b bbaaabbbabba

Answer: False


Context: (b((b|a)a|b))*|b bbaba

Answer: False


Context: a(ba|(b|aa)*) abbbbaaaa

Answer: True


Context: a(ba|(b|aa)*) abbaaaa

Answer: True


Context: a(ba|(b|aa)*) abbbbaabaa

Answer: True


Context: a(ba|(b|aa)*) abbbaaaabaa

Answer: True


Context: a(ba|(b|aa)*) abaabaabaaaaaa

Answer: True


Context: a(ba|(b|aa)*) abaaaaaaaaaab

Answer: True


Context: a(ba|(b|aa)*) abaaaabb

Answer: True


Context: a(ba|(b|aa)*) abaabaabbbbaab

Answer: True


Context: a(ba|(b|aa)*) abaabbaabaaaa

Answer: True


Context: a(ba|(b|aa)*) abaaaaaabb

Answer: True


Context: a(ba|(b|aa)*) aaaab

Answer: False


Context: a(ba|(b|aa)*) abbbbaaa

Answer: False


Context: a(ba|(b|aa)*) abaababbbabb

Answer: False


Context: a(ba|(b|aa)*) abbbab

Answer: False


Context: a(ba|(b|aa)*) aaabbbbabaaba

Answer: False


Context: a(ba|(b|aa)*) aaaabba

Answer: False


Context: a(ba|(b|aa)*) abbaaa

Answer: False


Context: a(ba|(b|aa)*) aaaaababbaa

Answer: False


Context: a(ba|(b|aa)*) aaaab

Answer: False


Context: a(ba|(b|aa)*) aaababaabbba

Answer: False


Context: a(ba|(b|aa)*) abbaaa

Answer: False


Context: a(ba|(b|aa)*) abbbbaaaaa

Answer: False


Context: (baba|b)*|a bbabababababab

Answer: True


Context: (baba|b)*|a bbababababbb

Answer: True


Context: (baba|b)*|a bbbabababab

Answer: True


Context: (baba|b)*|a bababbababb

Answer: True


Context: (baba|b)*|a bbababbb

Answer: True


Context: (baba|b)*|a babababababa

Answer: True


Context: (baba|b)*|a bbababb

Answer: True


Context: (baba|b)*|a babababa

Answer: True


Context: (baba|b)*|a bbababababbb

Answer: True


Context: (baba|b)*|a bababbababbaba

Answer: True


Context: (baba|b)*|a bababbababbbb

Answer: True


Context: (baba|b)*|a babaa

Answer: False


Context: (baba|b)*|a bbabb

Answer: False


Context: (baba|b)*|a bbabaaabaaaaba

Answer: False


Context: (baba|b)*|a bbbabaabaab

Answer: False


Context: (baba|b)*|a babbabaa

Answer: False


Context: (baba|b)*|a babbaaba

Answer: False


Context: (baba|b)*|a bbabaaabbab

Answer: False


Context: (baba|b)*|a babaaab

Answer: False


Context: (baba|b)*|a bababbbabb

Answer: False


Context: (baba|b)*|a bbbabb

Answer: False


Context: a((a(ab|a))*|b) aaabaaaaaaaaaa

Answer: True


Context: a((a(ab|a))*|b) aaaaabaaaaaab

Answer: True


Context: a((a(ab|a))*|b) aaaaab

Answer: True


Context: a((a(ab|a))*|b) aaaaabaa

Answer: True


Context: a((a(ab|a))*|b) aaaaabaaaabaa

Answer: True


Context: a((a(ab|a))*|b) aaaab

Answer: False


Context: a((a(ab|a))*|b) aaaaabab

Answer: False


Context: a((a(ab|a))*|b) aaaabbbbaba

Answer: False


Context: a((a(ab|a))*|b) aaabbbb

Answer: False


Context: a((a(ab|a))*|b) aaabbabaabab

Answer: False


Context: (bbba*)*a bbbaaa

Answer: True


Context: (bbba*)*a bbbbbbabbbaaaa

Answer: True


Context: (bbba*)*a bbbaaaaaaaaaaa

Answer: True


Context: (bbba*)*a bbbaaaabbbaaaa

Answer: True


Context: (bbba*)*a bbbaaabbbaaaa

Answer: True


Context: (bbba*)*a bbbabbbaabbba

Answer: True


Context: (bbba*)*a bbbaa

Answer: True


Context: (bbba*)*a bbbabbbbbba

Answer: True


Context: (bbba*)*a bbbbbbabbbaaaa

Answer: True


Context: (bbba*)*a bbbabb

Answer: False


Context: (bbba*)*a bbbbaabbabbaa

Answer: False


Context: (bbba*)*a bbbabba

Answer: False


Context: (bbba*)*a bbbbaaabbaabbb

Answer: False


Context: (bbba*)*a bbbaba

Answer: False


Context: (bbba*)*a bbbbaabb

Answer: False


Context: (bbba*)*a bbbbbaaabaaaba

Answer: False


Context: (bbba*)*a bbbaaabbaabab

Answer: False


Context: (bbba*)*a bbbbbabaabaa

Answer: False


Context: a((a(ba|a))*|b) aaaaaaaabaaa

Answer: True


Context: a((a(ba|a))*|b) aabaaaabaabaaa

Answer: True


Context: a((a(ba|a))*|b) aaaaaabaaaaa

Answer: True


Context: a((a(ba|a))*|b) aaba

Answer: True


Context: a((a(ba|a))*|b) aaaaaaaaba

Answer: True


Context: a((a(ba|a))*|b) aaaabaabaabaaa

Answer: True


Context: a((a(ba|a))*|b) aaaaaabaabaaba

Answer: True


Context: a((a(ba|a))*|b) aabaabaabaaa

Answer: True


Context: a((a(ba|a))*|b) aabaabaaaaaaba

Answer: True


Context: a((a(ba|a))*|b) aaaaaabaaba

Answer: True


Context: a((a(ba|a))*|b) aaabbaaaaaaaab

Answer: False


Context: a((a(ba|a))*|b) aabababaaba

Answer: False


Context: a((a(ba|a))*|b) aaababbaabba

Answer: False


Context: a((a(ba|a))*|b) aabbba

Answer: False


Context: a((a(ba|a))*|b) aabbb

Answer: False


Context: a((a(ba|a))*|b) aabbbabab

Answer: False


Context: a((a(ba|a))*|b) aabbbabb

Answer: False


Context: a((a(ba|a))*|b) aabbab

Answer: False


Context: a((a(ba|a))*|b) aaaaaaabbabaa

Answer: False


Context: a((a(ba|a))*|b) aaaaaabbabbb

Answer: False


Context: a((ba|b)(a|b))* abaabbbbbbbabb

Answer: True


Context: a((ba|b)(a|b))* abbbbbababa

Answer: True


Context: a((ba|b)(a|b))* ababbbabaa

Answer: True


Context: a((ba|b)(a|b))* abbbabbbbba

Answer: True


Context: a((ba|b)(a|b))* ababbaabbbbbab

Answer: True


Context: a((ba|b)(a|b))* ababbaabb

Answer: True


Context: a((ba|b)(a|b))* abbbbbbbbbabab

Answer: True


Context: a((ba|b)(a|b))* abbbbbbbabbab

Answer: True


Context: a((ba|b)(a|b))* abbbabbbba

Answer: True


Context: a((ba|b)(a|b))* ababb

Answer: True


Context: a((ba|b)(a|b))* abaaaaaa

Answer: False


Context: a((ba|b)(a|b))* abaaa

Answer: False


Context: a((ba|b)(a|b))* ababaab

Answer: False


Context: a((ba|b)(a|b))* ababaab

Answer: False


Context: a((ba|b)(a|b))* abaaa

Answer: False


Context: a((ba|b)(a|b))* abaaaa

Answer: False


Context: a((ba|b)(a|b))* abaaaa

Answer: False


Context: a((ba|b)(a|b))* abaabbabaa

Answer: False


Context: a((ba|b)(a|b))* ababaabbaaaaba

Answer: False


Context: a((ba|b)(a|b))* abababbabbaab

Answer: False


Context: a((ba|b)(a|b))* abaabbab

Answer: False


Context: a((ba|b)(a|b))* ababbbaaaa

Answer: False


Context: a((ba|b)(a|b))* abaaabab

Answer: False


Context: (a|ab)(b(a|b))* abbabababa

Answer: True


Context: (a|ab)(b(a|b))* abbabababbbaba

Answer: True


Context: (a|ab)(b(a|b))* abbabbbbbabbba

Answer: True


Context: (a|ab)(b(a|b))* abbbbbbabbbabb

Answer: True


Context: (a|ab)(b(a|b))* abbabbba

Answer: True


Context: (a|ab)(b(a|b))* abbbbbbbababb

Answer: True


Context: (a|ab)(b(a|b))* abbbbbbbaba

Answer: True


Context: (a|ab)(b(a|b))* abbabbbababbba

Answer: True


Context: (a|ab)(b(a|b))* abbbbbbababbba

Answer: True


Context: (a|ab)(b(a|b))* ababababababb

Answer: True


Context: (a|ab)(b(a|b))* ababaab

Answer: False


Context: (a|ab)(b(a|b))* abaa

Answer: False


Context: (a|ab)(b(a|b))* ababaab

Answer: False


Context: (a|ab)(b(a|b))* abaaaababbb

Answer: False


Context: (a|ab)(b(a|b))* abbaabaababba

Answer: False


Context: (a|ab)(b(a|b))* abababaabaab

Answer: False


Context: (a|ab)(b(a|b))* abaabb

Answer: False


Context: (a|ab)(b(a|b))* abaa

Answer: False


Context: (a|ab)(b(a|b))* abaabbbabaaa

Answer: False


Context: (a|ab)(b(a|b))* abbbbaabababba

Answer: False


Context: (a|ab)(b(a|b))* ababaabbbab

Answer: False


Context: (a|ab)(b(a|b))* abbbbabaab

Answer: False


Context: b(b|(b(a|b)|a)*) bbaaabaaabbaaa

Answer: True


Context: b(b|(b(a|b)|a)*) bbaaabaabba

Answer: True


Context: b(b|(b(a|b)|a)*) bbabbaaa

Answer: True


Context: b(b|(b(a|b)|a)*) bbaaaba

Answer: True


Context: b(b|(b(a|b)|a)*) bbabbaaaabaaaa

Answer: True


Context: b(b|(b(a|b)|a)*) bbaabbabbbbba

Answer: True


Context: b(b|(b(a|b)|a)*) bbbba

Answer: True


Context: b(b|(b(a|b)|a)*) bbbaabaaabaaaa

Answer: True


Context: b(b|(b(a|b)|a)*) bbabbaaa

Answer: True


Context: b(b|(b(a|b)|a)*) bbababaaaabbba

Answer: True


Context: b(b|(b(a|b)|a)*) bbbabbbaba

Answer: True


Context: b(b|(b(a|b)|a)*) bbaabaaab

Answer: False


Context: b(b|(b(a|b)|a)*) bbbaaabaab

Answer: False


Context: b(b|(b(a|b)|a)*) bbaaabaabbab

Answer: False


Context: b(b|(b(a|b)|a)*) bbaab

Answer: False


Context: b(b|(b(a|b)|a)*) bbaab

Answer: False


Context: b(b|(b(a|b)|a)*) bbaabbaab

Answer: False


Context: b(b|(b(a|b)|a)*) bbbaabbbbab

Answer: False


Context: b(b|(b(a|b)|a)*) bbaab

Answer: False


Context: b(b|(b(a|b)|a)*) bbabbab

Answer: False


Context: b(b|(b(a|b)|a)*) bbabbab

Answer: False


Context: b(b|(b(a|b)|a)*) bbabbaababbbbb

Answer: False


Context: b(b|(b(a|b)|a)*) bbaabbaab

Answer: False


Context: b(b|(b(a|b)|a)*) bbaabbbab

Answer: False


Context: (aab*|ba)* aaba

Answer: True


Context: (aab*|ba)* baaabbbabaaab

Answer: True


Context: (aab*|ba)* aabaaa

Answer: True


Context: (aab*|ba)* aaaaaabaa

Answer: True


Context: (aab*|ba)* aaaaaaaabbbbba

Answer: True


Context: (aab*|ba)* aaaabbaaab

Answer: True


Context: (aab*|ba)* babababaaabb

Answer: True


Context: (aab*|ba)* babaaab

Answer: True


Context: (aab*|ba)* babababaaab

Answer: True


Context: (aab*|ba)* aaaabbabaaaaab

Answer: True


Context: (aab*|ba)* babaaab

Answer: True


Context: (aab*|ba)* baaaab

Answer: False


Context: (aab*|ba)* baaaaaab

Answer: False


Context: (aab*|ba)* aabbabbaba

Answer: False


Context: (aab*|ba)* baaaab

Answer: False


Context: (aab*|ba)* aaaabbbbbabb

Answer: False


Context: (aab*|ba)* aabbbbabaababb

Answer: False


Context: (aab*|ba)* baaaaaab

Answer: False


Context: (aab*|ba)* aabbbab

Answer: False


Context: (aab*|ba)* aabbbabba

Answer: False


Context: (aab*|ba)* aabaaabab

Answer: False


Context: (aab*|ba)* baaaab

Answer: False


Context: (aab*|ba)* aabbbabba

Answer: False


Context: (aab*|ba)* aabbbbab

Answer: False


Context: (b|(a|bb)(a|b))* aabbaabaababab

Answer: True


Context: (b|(a|bb)(a|b))* bbabaaabaa

Answer: True


Context: (b|(a|bb)(a|b))* aabbbbba

Answer: True


Context: (b|(a|bb)(a|b))* aaabbbaa

Answer: True


Context: (b|(a|bb)(a|b))* aababbbbbaaaaa

Answer: True


Context: (b|(a|bb)(a|b))* ababbbab

Answer: True


Context: (b|(a|bb)(a|b))* ababbbabba

Answer: True


Context: (b|(a|bb)(a|b))* abbaabaabbaa

Answer: True


Context: (b|(a|bb)(a|b))* aabbaa

Answer: True


Context: (b|(a|bb)(a|b))* abbbbbabbbaab

Answer: True


Context: (b|(a|bb)(a|b))* bbabaaababa

Answer: False


Context: (b|(a|bb)(a|b))* ababbbaaaaaba

Answer: False


Context: (b|(a|bb)(a|b))* aabbabbabbbaba

Answer: False


Context: (b|(a|bb)(a|b))* baabbaaba

Answer: False


Context: (b|(a|bb)(a|b))* ababbbbaaba

Answer: False


Context: (b|(a|bb)(a|b))* bbaabbaba

Answer: False


Context: (b|(a|bb)(a|b))* bbaabaaaaba

Answer: False


Context: (b|(a|bb)(a|b))* aabbaabaaa

Answer: False


Context: (b|(a|bb)(a|b))* abbaabbaba

Answer: False


Context: (b|(a|bb)(a|b))* bbbabbabbaaaba

Answer: False


Context: ((b|aa)*|a*)b aabaaaabaabb

Answer: True


Context: ((b|aa)*|a*)b aaaaaabaaaab

Answer: True


Context: ((b|aa)*|a*)b aabaaaaaabbb

Answer: True


Context: ((b|aa)*|a*)b aabbbaabb

Answer: True


Context: ((b|aa)*|a*)b aabaaaabbbbb

Answer: True


Context: ((b|aa)*|a*)b aabaabbbaabbb

Answer: True


Context: ((b|aa)*|a*)b aabbaabbbaabb

Answer: True


Context: ((b|aa)*|a*)b aaaaaaaabaabb

Answer: True


Context: ((b|aa)*|a*)b aabaabaaaabaab

Answer: True


Context: ((b|aa)*|a*)b aaaabbaab

Answer: True


Context: ((b|aa)*|a*)b baababbaabbaab

Answer: False


Context: ((b|aa)*|a*)b baaab

Answer: False


Context: ((b|aa)*|a*)b aabaaaaa

Answer: False


Context: ((b|aa)*|a*)b baababbba

Answer: False


Context: ((b|aa)*|a*)b bbaaabaab

Answer: False


Context: ((b|aa)*|a*)b aabaa

Answer: False


Context: ((b|aa)*|a*)b baaababaabbabb

Answer: False


Context: ((b|aa)*|a*)b aaaabbaaba

Answer: False


Context: ((b|aa)*|a*)b bbbaabababbbab

Answer: False


Context: ((b|aa)*|a*)b aaaaaababbb

Answer: False


Context: (b*(bb|a)a)* aabbaabbaa

Answer: True


Context: (b*(bb|a)a)* aaaabbabbaaaaa

Answer: True


Context: (b*(bb|a)a)* aabbbbbaaa

Answer: True


Context: (b*(bb|a)a)* baaaabbaa

Answer: True


Context: (b*(bb|a)a)* baaaabba

Answer: True


Context: (b*(bb|a)a)* aabbbaaaaa

Answer: True


Context: (b*(bb|a)a)* aaaabbaabaabaa

Answer: True


Context: (b*(bb|a)a)* baabbaabbabaa

Answer: True


Context: (b*(bb|a)a)* baabba

Answer: True


Context: (b*(bb|a)a)* aaaabaabbabbaa

Answer: True


Context: (b*(bb|a)a)* bbbbbabaaaab

Answer: False


Context: (b*(bb|a)a)* aabbaaababb

Answer: False


Context: (b*(bb|a)a)* aabbbbaabaaa

Answer: False


Context: (b*(bb|a)a)* aaaabaabbbabbb

Answer: False


Context: (b*(bb|a)a)* bbbabbbabaaab

Answer: False


Context: (b*(bb|a)a)* bbbaaababba

Answer: False


Context: (b*(bb|a)a)* bbaaababb

Answer: False


Context: (b*(bb|a)a)* bbbabaabbab

Answer: False


Context: (b*(bb|a)a)* aabbabab

Answer: False


Context: (b*(bb|a)a)* aaaabbab

Answer: False


Context: b|((b|bb|a)a)* bbaaababba

Answer: True


Context: b|((b|bb|a)a)* bbabaaaaaba

Answer: True


Context: b|((b|bb|a)a)* bababaaabba

Answer: True


Context: b|((b|bb|a)a)* bbaaaaababba

Answer: True


Context: b|((b|bb|a)a)* bbabba

Answer: True


Context: b|((b|bb|a)a)* baaabbabbaaa

Answer: True


Context: b|((b|bb|a)a)* bbabba

Answer: True


Context: b|((b|bb|a)a)* baaababbaaabba

Answer: True


Context: b|((b|bb|a)a)* bbababababba

Answer: True


Context: b|((b|bb|a)a)* bbaaababba

Answer: True


Context: b|((b|bb|a)a)* bbaaaaababba

Answer: True


Context: b|((b|bb|a)a)* babbabba

Answer: True


Context: b|((b|bb|a)a)* bbaaaaaaabaaa

Answer: True


Context: b|((b|bb|a)a)* baababbbbab

Answer: False


Context: b|((b|bb|a)a)* baaaaba

Answer: False


Context: b|((b|bb|a)a)* baabaa

Answer: False


Context: b|((b|bb|a)a)* baaabaaabbaab

Answer: False


Context: b|((b|bb|a)a)* babaaabbb

Answer: False


Context: b|((b|bb|a)a)* bbaaaabb

Answer: False


Context: b|((b|bb|a)a)* aababaab

Answer: False


Context: b|((b|bb|a)a)* baaaaabaa

Answer: False


Context: b|((b|bb|a)a)* aabbaaaababaaa

Answer: False


Context: b|((b|bb|a)a)* bbaaaabbaaa

Answer: False


Context: ((a|bb)b|a)*a bbbbbbbbbabaa

Answer: True


Context: ((a|bb)b|a)*a bbbbbbaabbba

Answer: True


Context: ((a|bb)b|a)*a abbbbabbba

Answer: True


Context: ((a|bb)b|a)*a aabbbbaabaaa

Answer: True


Context: ((a|bb)b|a)*a aabbbabaaaaa

Answer: True


Context: ((a|bb)b|a)*a abbbabaa

Answer: True


Context: ((a|bb)b|a)*a bbbabaa

Answer: True


Context: ((a|bb)b|a)*a bbbbbbaababbba

Answer: True


Context: ((a|bb)b|a)*a abbbaabbba

Answer: True


Context: ((a|bb)b|a)*a aaaaaabbbbabaa

Answer: True


Context: ((a|bb)b|a)*a bbbabaa

Answer: True


Context: ((a|bb)b|a)*a aabbaaa

Answer: False


Context: ((a|bb)b|a)*a ababbbab

Answer: False


Context: ((a|bb)b|a)*a abbaababbaa

Answer: False


Context: ((a|bb)b|a)*a abbababba

Answer: False


Context: ((a|bb)b|a)*a bbbabba

Answer: False


Context: ((a|bb)b|a)*a abbaaa

Answer: False


Context: ((a|bb)b|a)*a aaaaabbaa

Answer: False


Context: ((a|bb)b|a)*a abaaaaaaabba

Answer: False


Context: ((a|bb)b|a)*a bbbabbaaabb

Answer: False


Context: ((a|bb)b|a)*a ababba

Answer: False


Context: b((a(aa|b))*|b) baaaaaaaaa

Answer: True


Context: b((a(aa|b))*|b) babaaaab

Answer: True


Context: b((a(aa|b))*|b) baaaaaaabaaa

Answer: True


Context: b((a(aa|b))*|b) babaaaaaaabab

Answer: True


Context: b((a(aa|b))*|b) baaa

Answer: True


Context: b((a(aa|b))*|b) baaaababaaaaaa

Answer: True


Context: b((a(aa|b))*|b) bababaaaaaaab

Answer: True


Context: b((a(aa|b))*|b) babaaaabaaaaaa

Answer: True


Context: b((a(aa|b))*|b) baaaaaaabab

Answer: True


Context: b((a(aa|b))*|b) bababaaaababab

Answer: True


Context: b((a(aa|b))*|b) babababaa

Answer: False


Context: b((a(aa|b))*|b) baaba

Answer: False


Context: b((a(aa|b))*|b) babbaaababbab

Answer: False


Context: b((a(aa|b))*|b) baaababbbbbb

Answer: False


Context: b((a(aa|b))*|b) babaabaabbbab

Answer: False


Context: b((a(aa|b))*|b) babbaaaaaaa

Answer: False


Context: b((a(aa|b))*|b) baaababa

Answer: False


Context: b((a(aa|b))*|b) baabaaaababbaa

Answer: False


Context: b((a(aa|b))*|b) babbbbbaaa

Answer: False


Context: b((a(aa|b))*|b) baabaaaaabab

Answer: False


Context: (aba|b)*b|a bbbbabaababbbb

Answer: True


Context: (aba|b)*b|a abaababababbbb

Answer: True


Context: (aba|b)*b|a bbbbbabaabab

Answer: True


Context: (aba|b)*b|a ababbabaabab

Answer: True


Context: (aba|b)*b|a bbbabababaabab

Answer: True


Context: (aba|b)*b|a bababbabab

Answer: True


Context: (aba|b)*b|a bbbabaabababab

Answer: True


Context: (aba|b)*b|a abaababababbbb

Answer: True


Context: (aba|b)*b|a bbbbababababbb

Answer: True


Context: (aba|b)*b|a abaabaababbb

Answer: True


Context: (aba|b)*b|a abaababababbbb

Answer: True


Context: (aba|b)*b|a abaabaababbb

Answer: True


Context: (aba|b)*b|a abaabaabaababb

Answer: True


Context: (aba|b)*b|a abaa

Answer: False


Context: (aba|b)*b|a bbabbaa

Answer: False


Context: (aba|b)*b|a bbbabbb

Answer: False


Context: (aba|b)*b|a bababaaaaabba

Answer: False


Context: (aba|b)*b|a babaa

Answer: False


Context: (aba|b)*b|a ababbaaab

Answer: False


Context: (aba|b)*b|a abaa

Answer: False


Context: (aba|b)*b|a bbababba

Answer: False


Context: (aba|b)*b|a babaaabbaabbaa

Answer: False


Context: (aba|b)*b|a babaa

Answer: False


Context: (aba|b)*b|a bababaababbbba

Answer: False


Context: (aba|b)*b|a abaabaa

Answer: False


Context: a|(bb|a(a|b))* abbbaaabbbab

Answer: True


Context: a|(bb|a(a|b))* abbbbbbbaabbab

Answer: True


Context: a|(bb|a(a|b))* abbbbbab

Answer: True


Context: a|(bb|a(a|b))* abaabbabbbbb

Answer: True


Context: a|(bb|a(a|b))* abababbbaa

Answer: True


Context: a|(bb|a(a|b))* aaabbbbb

Answer: True


Context: a|(bb|a(a|b))* aabbbbaabb

Answer: True


Context: a|(bb|a(a|b))* aabbbbbbabaabb

Answer: True


Context: a|(bb|a(a|b))* aaabbbbbab

Answer: True


Context: a|(bb|a(a|b))* aabbaa

Answer: True


Context: a|(bb|a(a|b))* aabbaaaba

Answer: False


Context: a|(bb|a(a|b))* abaabbba

Answer: False


Context: a|(bb|a(a|b))* abbabaa

Answer: False


Context: a|(bb|a(a|b))* bbaabaaa

Answer: False


Context: a|(bb|a(a|b))* bbaaabbababbb

Answer: False


Context: a|(bb|a(a|b))* aaaabbbbba

Answer: False


Context: a|(bb|a(a|b))* aabbabaaaaabba

Answer: False


Context: a|(bb|a(a|b))* abbbbbababbba

Answer: False


Context: a|(bb|a(a|b))* aaaabaaaaaaa

Answer: False


Context: a|(bb|a(a|b))* ababba

Answer: False


Context: a(a|(a(a|b)|b)*) aabbabaa

Answer: True


Context: a(a|(a(a|b)|b)*) aaaabaaabaabaa

Answer: True


Context: a(a|(a(a|b)|b)*) aabbbbbabb

Answer: True


Context: a(a|(a(a|b)|b)*) aabaaabbaab

Answer: True


Context: a(a|(a(a|b)|b)*) aaaaababbb

Answer: True


Context: a(a|(a(a|b)|b)*) aaabbbaab

Answer: True


Context: a(a|(a(a|b)|b)*) aaaaabaa

Answer: True


Context: a(a|(a(a|b)|b)*) aaabaa

Answer: True


Context: a(a|(a(a|b)|b)*) aaaaaaabbabbb

Answer: True


Context: a(a|(a(a|b)|b)*) aabbbbbabbbb

Answer: True


Context: a(a|(a(a|b)|b)*) aaabbaabaaaaba

Answer: False


Context: a(a|(a(a|b)|b)*) aaaabba

Answer: False


Context: a(a|(a(a|b)|b)*) aaabbaaabba

Answer: False


Context: a(a|(a(a|b)|b)*) aabba

Answer: False


Context: a(a|(a(a|b)|b)*) aabba

Answer: False


Context: a(a|(a(a|b)|b)*) aaabaaaabaaaba

Answer: False


Context: a(a|(a(a|b)|b)*) aaaba

Answer: False


Context: a(a|(a(a|b)|b)*) aabbaabbba

Answer: False


Context: a(a|(a(a|b)|b)*) aaaba

Answer: False


Context: a(a|(a(a|b)|b)*) aabba

Answer: False


Context: a(a|(a(a|b)|b)*) aaabaaaaaaba

Answer: False


Context: a(a|(a(a|b)|b)*) aaaabba

Answer: False


Context: a(a|(a(a|b)|b)*) aaaabba

Answer: False


Context: a(a|(a(a|b)|b)*) aabbaba

Answer: False


Context: a(a|(a(a|b)|b)*) aabaabaaaaba

Answer: False


Context: a(a|(a(a|b)|b)*) aaaba

Answer: False


Context: (bb(b|a)|a)*|b bbabbbaa

Answer: True


Context: (bb(b|a)|a)*|b bbabbbaa

Answer: True


Context: (bb(b|a)|a)*|b bbabbaa

Answer: True


Context: (bb(b|a)|a)*|b bbbabba

Answer: True


Context: (bb(b|a)|a)*|b bbbbbaaaaa

Answer: True


Context: (bb(b|a)|a)*|b bbaaabba

Answer: True


Context: (bb(b|a)|a)*|b bbabbaa

Answer: True


Context: (bb(b|a)|a)*|b bbbbbaaaaaa

Answer: True


Context: (bb(b|a)|a)*|b bbabbbabbaa

Answer: True


Context: (bb(b|a)|a)*|b bbbbbbbbabbaa

Answer: True


Context: (bb(b|a)|a)*|b bbabbaaabbbaa

Answer: True


Context: (bb(b|a)|a)*|b bbbbbabbbaabb

Answer: False


Context: (bb(b|a)|a)*|b abbbabaaaaaaba

Answer: False


Context: (bb(b|a)|a)*|b aaabbbbaabbab

Answer: False


Context: (bb(b|a)|a)*|b aabbbabaabaa

Answer: False


Context: (bb(b|a)|a)*|b bbbabbbabbab

Answer: False


Context: (bb(b|a)|a)*|b bbabaaabaa

Answer: False


Context: (bb(b|a)|a)*|b bbbaabaab

Answer: False


Context: (bb(b|a)|a)*|b bbbabbabbaba

Answer: False


Context: (bb(b|a)|a)*|b aabbabababa

Answer: False


Context: (bb(b|a)|a)*|b bbaaaaaababba

Answer: False


Context: a(b|((b|a)a)*)a ababaaaaaaaaaa

Answer: True


Context: a(b|((b|a)a)*)a ababaaabaaaaaa

Answer: True


Context: a(b|((b|a)a)*)a abaaaaaaaa

Answer: True


Context: a(b|((b|a)a)*)a ababaaaaaaaa

Answer: True


Context: a(b|((b|a)a)*)a aaababababaa

Answer: True


Context: a(b|((b|a)a)*)a aaaaabaaabaaaa

Answer: True


Context: a(b|((b|a)a)*)a abababaaaa

Answer: True


Context: a(b|((b|a)a)*)a abaaaaabaaaaaa

Answer: True


Context: a(b|((b|a)a)*)a ababaaaa

Answer: True


Context: a(b|((b|a)a)*)a abaaabaaaa

Answer: True


Context: a(b|((b|a)a)*)a ababaaabbba

Answer: False


Context: a(b|((b|a)a)*)a aaaaabb

Answer: False


Context: a(b|((b|a)a)*)a ababaabbbabaab

Answer: False


Context: a(b|((b|a)a)*)a ababaaabbbbb

Answer: False


Context: a(b|((b|a)a)*)a aaabbabb

Answer: False


Context: a(b|((b|a)a)*)a abababba

Answer: False


Context: a(b|((b|a)a)*)a aaaabaababa

Answer: False


Context: a(b|((b|a)a)*)a aaaabbb

Answer: False


Context: a(b|((b|a)a)*)a aaab

Answer: False


Context: a(b|((b|a)a)*)a aaab

Answer: False


Context: a(b|((b|a)a)*)a aaabbaa

Answer: False


Context: (b(baba)*)* bbababbbababbb

Answer: True


Context: (b(baba)*)* bbababbabab

Answer: True


Context: (b(baba)*)* bbbabababa

Answer: True


Context: (b(baba)*)* bbbbbababbabab

Answer: True


Context: (b(baba)*)* bbbababbababb

Answer: True


Context: (b(baba)*)* bbababbbababbb

Answer: True


Context: (b(baba)*)* bbbbbbbabababa

Answer: True


Context: (b(baba)*)* bbbababababb

Answer: True


Context: (b(baba)*)* bbbabababababa

Answer: True


Context: (b(baba)*)* bbbababababbb

Answer: True


Context: (b(baba)*)* bbbbaaaa

Answer: False


Context: (b(baba)*)* bbbaaabaaba

Answer: False


Context: (b(baba)*)* bbabbaaab

Answer: False


Context: (b(baba)*)* bbbabbabb

Answer: False


Context: (b(baba)*)* bbabaaaaaaaa

Answer: False


Context: (b(baba)*)* bbbbbab

Answer: False


Context: (b(baba)*)* bbaabbabbaab

Answer: False


Context: (b(baba)*)* bbbaaaabbb

Answer: False


Context: (b(baba)*)* bbbbaaababab

Answer: False


Context: (b(baba)*)* bbbaabbaaa

Answer: False


Context: ((b(aa|b))*|a)a bbbaabba

Answer: True


Context: ((b(aa|b))*|a)a bbbaabaabbbba

Answer: True


Context: ((b(aa|b))*|a)a baabaabaaa

Answer: True


Context: ((b(aa|b))*|a)a bbbaabbbaabba

Answer: True


Context: ((b(aa|b))*|a)a baabaabbbaabba

Answer: True


Context: ((b(aa|b))*|a)a baabbbaabaabba

Answer: True


Context: ((b(aa|b))*|a)a bbbaabbbaabaaa

Answer: True


Context: ((b(aa|b))*|a)a bbbaabaabbbaaa

Answer: True


Context: ((b(aa|b))*|a)a bbbbbaabbbaaa

Answer: True


Context: ((b(aa|b))*|a)a baabaaa

Answer: True


Context: ((b(aa|b))*|a)a baaaaab

Answer: False


Context: ((b(aa|b))*|a)a baaaaaabababab

Answer: False


Context: ((b(aa|b))*|a)a bbaaa

Answer: False


Context: ((b(aa|b))*|a)a bbbbbabbab

Answer: False


Context: ((b(aa|b))*|a)a baaabaaaaba

Answer: False


Context: ((b(aa|b))*|a)a bbababaa

Answer: False


Context: ((b(aa|b))*|a)a bbaaabaa

Answer: False


Context: ((b(aa|b))*|a)a bbababbaaa

Answer: False


Context: ((b(aa|b))*|a)a baaaaa

Answer: False


Context: ((b(aa|b))*|a)a baabbbabbba

Answer: False


Context: b(baba|a)* baababaaaa

Answer: True


Context: b(baba|a)* bbabaaababaaaa

Answer: True


Context: b(baba|a)* bbabaaaaa

Answer: True


Context: b(baba|a)* bbabababaa

Answer: True


Context: b(baba|a)* bababababaaa

Answer: True


Context: b(baba|a)* bbabababaaa

Answer: True


Context: b(baba|a)* baababaababaaa

Answer: True


Context: b(baba|a)* bbabaababababa

Answer: True


Context: b(baba|a)* bababababaaaa

Answer: True


Context: b(baba|a)* baababaaaaaa

Answer: True


Context: b(baba|a)* baaababbb

Answer: False


Context: b(baba|a)* bababababaab

Answer: False


Context: b(baba|a)* bbaaaba

Answer: False


Context: b(baba|a)* bbababa

Answer: False


Context: b(baba|a)* baababbb

Answer: False


Context: b(baba|a)* bbaaabaaa

Answer: False


Context: b(baba|a)* bbaababbbbab

Answer: False


Context: b(baba|a)* bbabaababaab

Answer: False


Context: b(baba|a)* bbaa

Answer: False


Context: b(baba|a)* bbabab

Answer: False


Context: a|(a|(a(a|b))*)b ababaaabaaaab

Answer: True


Context: a|(a|(a(a|b))*)b aaabaaabaab

Answer: True


Context: a|(a|(a(a|b))*)b aaababababb

Answer: True


Context: a|(a|(a(a|b))*)b ababaaaaababb

Answer: True


Context: a|(a|(a(a|b))*)b ababaaaaabb

Answer: True


Context: a|(a|(a(a|b))*)b aaabaaabababb

Answer: True


Context: a|(a|(a(a|b))*)b aaaaabb

Answer: True


Context: a|(a|(a(a|b))*)b abaaabaaabb

Answer: True


Context: a|(a|(a(a|b))*)b abaaabaaaab

Answer: True


Context: a|(a|(a(a|b))*)b ababaaaaaab

Answer: True


Context: a|(a|(a(a|b))*)b aaaaabbbba

Answer: False


Context: a|(a|(a(a|b))*)b abab

Answer: False


Context: a|(a|(a(a|b))*)b aabbaa

Answer: False


Context: a|(a|(a(a|b))*)b abbaaaba

Answer: False


Context: a|(a|(a(a|b))*)b aababaaaaab

Answer: False


Context: a|(a|(a(a|b))*)b aabbaababbaaa

Answer: False


Context: a|(a|(a(a|b))*)b aabaaab

Answer: False


Context: a|(a|(a(a|b))*)b aaaaabbab

Answer: False


Context: a|(a|(a(a|b))*)b aaaabbbab

Answer: False


Context: a|(a|(a(a|b))*)b aabbaabababbab

Answer: False


Context: ((a|b)a)*b*a aabbbbbbbbbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbbbbbbba

Answer: True


Context: ((a|b)a)*b*a aaaaaaaabbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbbbbba

Answer: True


Context: ((a|b)a)*b*a babbbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbbba

Answer: True


Context: ((a|b)a)*b*a bababbbbbbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbbbbba

Answer: True


Context: ((a|b)a)*b*a aaaaaaaabbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbbbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbbbbbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbbbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbbbbbbba

Answer: True


Context: ((a|b)a)*b*a bababbbbbbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbbbbbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbbbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbbbbbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbbbbbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbba

Answer: True


Context: ((a|b)a)*b*a aaaabbbbbbbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbbbbba

Answer: True


Context: ((a|b)a)*b*a aaaabbbbbbbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbbbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbbbbbbba

Answer: True


Context: ((a|b)a)*b*a aaaaaabba

Answer: True


Context: ((a|b)a)*b*a baaabbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbbbbbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbba

Answer: True


Context: ((a|b)a)*b*a aabbbbbba

Answer: True


Context: ((a|b)a)*b*a babbbbbaabb

Answer: False


Context: ((a|b)a)*b*a bbababb

Answer: False


Context: ((a|b)a)*b*a babbbaabbb

Answer: False


Context: ((a|b)a)*b*a baaabbbaaab

Answer: False


Context: ((a|b)a)*b*a aababbb

Answer: False


Context: ((a|b)a)*b*a bbaabbbabbabb

Answer: False


Context: ((a|b)a)*b*a bbbaabbaab

Answer: False


Context: ((a|b)a)*b*a aabbbbaab

Answer: False


Context: ((a|b)a)*b*a bbaab

Answer: False


Context: ((a|b)a)*b*a aabbbbaabbab

Answer: False


Context: ((a|b)b)*|a|b* bbbbabbbabbbbb

Answer: True


Context: ((a|b)b)*|a|b* bbbbbbbbbbabab

Answer: True


Context: ((a|b)b)*|a|b* bbbbabababbb

Answer: True


Context: ((a|b)b)*|a|b* bbabbbababab

Answer: True


Context: ((a|b)b)*|a|b* bbbbabab

Answer: True


Context: ((a|b)b)*|a|b* bbbbabbbababab

Answer: True


Context: ((a|b)b)*|a|b* bbabbbabbbab

Answer: True


Context: ((a|b)b)*|a|b* bbbbababbbabbb

Answer: True


Context: ((a|b)b)*|a|b* bbabababbbbbab

Answer: True


Context: ((a|b)b)*|a|b* bbabbbabbbbbbb

Answer: True


Context: ((a|b)b)*|a|b* bbabbbabbab

Answer: False


Context: ((a|b)b)*|a|b* abbaabaabba

Answer: False


Context: ((a|b)b)*|a|b* ababbbaaaaba

Answer: False


Context: ((a|b)b)*|a|b* bbabba

Answer: False


Context: ((a|b)b)*|a|b* bbabaaabbbaa

Answer: False


Context: ((a|b)b)*|a|b* bbabbbbabaab

Answer: False


Context: ((a|b)b)*|a|b* abbbaa

Answer: False


Context: ((a|b)b)*|a|b* abbaabbbbbabaa

Answer: False


Context: ((a|b)b)*|a|b* bbaaaabbbabb

Answer: False


Context: ((a|b)b)*|a|b* bbababbaab

Answer: False


Context: a((a|bb)*a|b) aaabbbbbba

Answer: True


Context: a((a|bb)*a|b) aabbaaaaaa

Answer: True


Context: a((a|bb)*a|b) abbabbabba

Answer: True


Context: a((a|bb)*a|b) aabbaabbabbbba

Answer: True


Context: a((a|bb)*a|b) aabbaaabbabbaa

Answer: True


Context: a((a|bb)*a|b) abbabbbbaaaa

Answer: True


Context: a((a|bb)*a|b) aabbbbbbbbaa

Answer: True


Context: a((a|bb)*a|b) aaabbaaa

Answer: True


Context: a((a|bb)*a|b) abbaaaaaa

Answer: True


Context: a((a|bb)*a|b) abbabbbbaaaa

Answer: True


Context: a((a|bb)*a|b) aabbbbbbbbaa

Answer: True


Context: a((a|bb)*a|b) aabbbbbbbba

Answer: True


Context: a((a|bb)*a|b) abbaabbab

Answer: False


Context: a((a|bb)*a|b) aaabbabbbbbbba

Answer: False


Context: a((a|bb)*a|b) abbabbaaabb

Answer: False


Context: a((a|bb)*a|b) aabbbbbaaabb

Answer: False


Context: a((a|bb)*a|b) aaababaa

Answer: False


Context: a((a|bb)*a|b) abbbab

Answer: False


Context: a((a|bb)*a|b) abbbaabbababa

Answer: False


Context: a((a|bb)*a|b) aabaaaba

Answer: False


Context: a((a|bb)*a|b) aabb

Answer: False


Context: a((a|bb)*a|b) abbabaabaabbbb

Answer: False


Context: (aa(a|a*b))* aabaaaaabaaab

Answer: True


Context: (aa(a|a*b))* aabaaaabaabaaa

Answer: True


Context: (aa(a|a*b))* aaabaaaaabaaa

Answer: True


Context: (aa(a|a*b))* aaabaaabaaaaaa

Answer: True


Context: (aa(a|a*b))* aaabaaaabaaaab

Answer: True


Context: (aa(a|a*b))* aabaabaaaaaab

Answer: True


Context: (aa(a|a*b))* aabaaaaaabaaab

Answer: True


Context: (aa(a|a*b))* aabaabaaaab

Answer: True


Context: (aa(a|a*b))* aaabaaaaaab

Answer: True


Context: (aa(a|a*b))* aaaabaaab

Answer: True


Context: (aa(a|a*b))* aabaaaaabbaaaa

Answer: False


Context: (aa(a|a*b))* aaaaaaabbbaabb

Answer: False


Context: (aa(a|a*b))* aaaabbbab

Answer: False


Context: (aa(a|a*b))* aaaabaaaaa

Answer: False


Context: (aa(a|a*b))* aaabbbaabb

Answer: False


Context: (aa(a|a*b))* aaabbaa

Answer: False


Context: (aa(a|a*b))* aaababbbababa

Answer: False


Context: (aa(a|a*b))* aaaa

Answer: False


Context: (aa(a|a*b))* aaabbabb

Answer: False


Context: (aa(a|a*b))* aaaa

Answer: False


Context: (aa(a|a*b))* aaababb

Answer: False


Context: ((b|a)(ab|b))*|a abbbaabababaab

Answer: True


Context: ((b|a)(ab|b))*|a aababab

Answer: True


Context: ((b|a)(ab|b))*|a aabbbab

Answer: True


Context: ((b|a)(ab|b))*|a aabbbbb

Answer: True


Context: ((b|a)(ab|b))*|a aababab

Answer: True


Context: ((b|a)(ab|b))*|a aabbbab

Answer: True


Context: ((b|a)(ab|b))*|a ababbbaabaab

Answer: True


Context: ((b|a)(ab|b))*|a abbababbbaab

Answer: True


Context: ((b|a)(ab|b))*|a aababbb

Answer: True


Context: ((b|a)(ab|b))*|a ababaabbbaab

Answer: True


Context: ((b|a)(ab|b))*|a abbabaabaabaab

Answer: True


Context: ((b|a)(ab|b))*|a aabbabbabbbbab

Answer: True


Context: ((b|a)(ab|b))*|a abaa

Answer: False


Context: ((b|a)(ab|b))*|a aabbabaabb

Answer: False


Context: ((b|a)(ab|b))*|a aabbaa

Answer: False


Context: ((b|a)(ab|b))*|a abababaa

Answer: False


Context: ((b|a)(ab|b))*|a abaaabab

Answer: False


Context: ((b|a)(ab|b))*|a babaaaba

Answer: False


Context: ((b|a)(ab|b))*|a abaa

Answer: False


Context: ((b|a)(ab|b))*|a abaabbbaa

Answer: False


Context: ((b|a)(ab|b))*|a abaabb

Answer: False


Context: ((b|a)(ab|b))*|a abbaabba

Answer: False


Context: ((b|a)(ab|b))*|a abaaaabbababba

Answer: False


Context: ((aa|b)b|a)*b bbabbaaaaab

Answer: True


Context: ((aa|b)b|a)*b bbaabbabbaaabb

Answer: True


Context: ((aa|b)b|a)*b bbbbaaab

Answer: True


Context: ((aa|b)b|a)*b bbabbaaaaab

Answer: True


Context: ((aa|b)b|a)*b bbabbaab

Answer: True


Context: ((aa|b)b|a)*b bbaaaab

Answer: True


Context: ((aa|b)b|a)*b abbaaaab

Answer: True


Context: ((aa|b)b|a)*b abbbbbbaabaabb

Answer: True


Context: ((aa|b)b|a)*b bbbbaaab

Answer: True


Context: ((aa|b)b|a)*b bbabbaab

Answer: True


Context: ((aa|b)b|a)*b aabab

Answer: True


Context: ((aa|b)b|a)*b bbabbaab

Answer: True


Context: ((aa|b)b|a)*b abbaaaaaab

Answer: True


Context: ((aa|b)b|a)*b abbaabbbbabbb

Answer: True


Context: ((aa|b)b|a)*b aabababbabbabb

Answer: False


Context: ((aa|b)b|a)*b bbbbaabbbaa

Answer: False


Context: ((aa|b)b|a)*b bbaabaaaa

Answer: False


Context: ((aa|b)b|a)*b abbbbaabaaa

Answer: False


Context: ((aa|b)b|a)*b aaabaabaabbaba

Answer: False


Context: ((aa|b)b|a)*b bbaababa

Answer: False


Context: ((aa|b)b|a)*b aaabaaaabbabb

Answer: False


Context: ((aa|b)b|a)*b aababab

Answer: False


Context: ((aa|b)b|a)*b aaaaabbababba

Answer: False


Context: ((aa|b)b|a)*b bbabbaaaaaaba

Answer: False


Context: (((b|a)b)*|b)aa abbbbbbbbbabaa

Answer: True


Context: (((b|a)b)*|b)aa bbababbbbbaa

Answer: True


Context: (((b|a)b)*|b)aa abbbabbbbbabaa

Answer: True


Context: (((b|a)b)*|b)aa ababbbbbaa

Answer: True


Context: (((b|a)b)*|b)aa ababababbbaa

Answer: True


Context: (((b|a)b)*|b)aa bbabbbabbbaa

Answer: True


Context: (((b|a)b)*|b)aa bbbbbbbbabaa

Answer: True


Context: (((b|a)b)*|b)aa bbbbbbababbbaa

Answer: True


Context: (((b|a)b)*|b)aa bbabbbbbbbbbaa

Answer: True


Context: (((b|a)b)*|b)aa ababbbbbababaa

Answer: True


Context: (((b|a)b)*|b)aa bbbabbbaabbbb

Answer: False


Context: (((b|a)b)*|b)aa baaba

Answer: False


Context: (((b|a)b)*|b)aa bbbab

Answer: False


Context: (((b|a)b)*|b)aa baabb

Answer: False


Context: (((b|a)b)*|b)aa bbbaabbbbaabb

Answer: False


Context: (((b|a)b)*|b)aa baaa

Answer: False


Context: (((b|a)b)*|b)aa bbbabbabaabbaa

Answer: False


Context: (((b|a)b)*|b)aa baaabaabaaaaba

Answer: False


Context: (((b|a)b)*|b)aa bbaabaa

Answer: False


Context: (((b|a)b)*|b)aa baabaa

Answer: False


Context: b|(b(a|bb))*a bbbbbbbabaa

Answer: True


Context: b|(b(a|bb))*a bbbbbbbbbbaa

Answer: True


Context: b|(b(a|bb))*a bbbbabbbbabaa

Answer: True


Context: b|(b(a|bb))*a bababbbbbba

Answer: True


Context: b|(b(a|bb))*a babababbbbabaa

Answer: True


Context: b|(b(a|bb))*a bbbbabababaa

Answer: True


Context: b|(b(a|bb))*a babbbbbbbabaa

Answer: True


Context: b|(b(a|bb))*a bbbbbbbbba

Answer: True


Context: b|(b(a|bb))*a bbbbbbbababaa

Answer: True


Context: b|(b(a|bb))*a bababbbbababaa

Answer: True


Context: b|(b(a|bb))*a babababbabbaba

Answer: False


Context: b|(b(a|bb))*a bbbb

Answer: False


Context: b|(b(a|bb))*a bbbabaabaabb

Answer: False


Context: b|(b(a|bb))*a bbbaababbbabb

Answer: False


Context: b|(b(a|bb))*a bbbaaababba

Answer: False


Context: b|(b(a|bb))*a bbbbabbbaaab

Answer: False


Context: b|(b(a|bb))*a bbbaaababb

Answer: False


Context: b|(b(a|bb))*a bababbbba

Answer: False


Context: b|(b(a|bb))*a baababbab

Answer: False


Context: b|(b(a|bb))*a babaababa

Answer: False


Context: (a|bab)*|ab aababbabbabaaa

Answer: True


Context: (a|bab)*|ab aababbabaaaaa

Answer: True


Context: (a|bab)*|ab ababababaa

Answer: True


Context: (a|bab)*|ab ababababbaba

Answer: True


Context: (a|bab)*|ab ababababaa

Answer: True


Context: (a|bab)*|ab ababbabababbab

Answer: True


Context: (a|bab)*|ab ababababbaba

Answer: True


Context: (a|bab)*|ab ababbabababa

Answer: True


Context: (a|bab)*|ab ababababaaaaaa

Answer: True


Context: (a|bab)*|ab ababbabababa

Answer: True


Context: (a|bab)*|ab ababaaababa

Answer: True


Context: (a|bab)*|ab ababababaababa

Answer: True


Context: (a|bab)*|ab aababbabbaba

Answer: True


Context: (a|bab)*|ab aababbabbabaaa

Answer: True


Context: (a|bab)*|ab abababbb

Answer: False


Context: (a|bab)*|ab babbbbbabab

Answer: False


Context: (a|bab)*|ab aaabaaabbbbaa

Answer: False


Context: (a|bab)*|ab aabaabaaabaa

Answer: False


Context: (a|bab)*|ab aabababbaab

Answer: False


Context: (a|bab)*|ab abaab

Answer: False


Context: (a|bab)*|ab aabb

Answer: False


Context: (a|bab)*|ab ababbbbaaaa

Answer: False


Context: (a|bab)*|ab bababbbba

Answer: False


Context: (a|bab)*|ab aababb

Answer: False


Context: ((b|ba)(b|a))*|a bababbaa

Answer: True


Context: ((b|ba)(b|a))*|a baababba

Answer: True


Context: ((b|ba)(b|a))*|a bbbabbabbbbaa

Answer: True


Context: ((b|ba)(b|a))*|a baabaabbbbbaba

Answer: True


Context: ((b|ba)(b|a))*|a babbbaa

Answer: True


Context: ((b|ba)(b|a))*|a bbbabba

Answer: True


Context: ((b|ba)(b|a))*|a bbbabaa

Answer: True


Context: ((b|ba)(b|a))*|a bbbaababaabaa

Answer: True


Context: ((b|ba)(b|a))*|a babaabbbbbaa

Answer: True


Context: ((b|ba)(b|a))*|a baabababbaabab

Answer: True


Context: ((b|ba)(b|a))*|a baaa

Answer: False


Context: ((b|ba)(b|a))*|a bababaabbaabba

Answer: False


Context: ((b|ba)(b|a))*|a bababbbaaab

Answer: False


Context: ((b|ba)(b|a))*|a bbbabaaabababb

Answer: False


Context: ((b|ba)(b|a))*|a baabbaa

Answer: False


Context: ((b|ba)(b|a))*|a baaaaba

Answer: False


Context: ((b|ba)(b|a))*|a baabaaabbbaaa

Answer: False


Context: ((b|ba)(b|a))*|a baababaabba

Answer: False


Context: ((b|ba)(b|a))*|a baabbaa

Answer: False


Context: ((b|ba)(b|a))*|a babbabababbaaa

Answer: False


Context: ((b|ba)(b|a))*|a baaa

Answer: False


Context: ((b|ba)(b|a))*|a baaaaabaaaaaaa

Answer: False


Context: a|((a(a|b)|b)a)* aaabaaaa

Answer: True


Context: a|((a(a|b)|b)a)* abaabaaaaba

Answer: True


Context: a|((a(a|b)|b)a)* aaababaaaaaaa

Answer: True


Context: a|((a(a|b)|b)a)* aaabaaaaaaa

Answer: True


Context: a|((a(a|b)|b)a)* ababaaaababa

Answer: True


Context: a|((a(a|b)|b)a)* aaababaaaaba

Answer: True


Context: a|((a(a|b)|b)a)* aaaaaaabaaaa

Answer: True


Context: a|((a(a|b)|b)a)* aaabaaaabababa

Answer: True


Context: a|((a(a|b)|b)a)* aaabaabaaaaba

Answer: True


Context: a|((a(a|b)|b)a)* ababaaaababa

Answer: True


Context: a|((a(a|b)|b)a)* aaabaaaabababa

Answer: True


Context: a|((a(a|b)|b)a)* aaabaaaaaaaaaa

Answer: True


Context: a|((a(a|b)|b)a)* aaabaa

Answer: False


Context: a|((a(a|b)|b)a)* abaaaaa

Answer: False


Context: a|((a(a|b)|b)a)* baabbb

Answer: False


Context: a|((a(a|b)|b)a)* baabb

Answer: False


Context: a|((a(a|b)|b)a)* baababaababb

Answer: False


Context: a|((a(a|b)|b)a)* abababba

Answer: False


Context: a|((a(a|b)|b)a)* aaabba

Answer: False


Context: a|((a(a|b)|b)a)* aaaababab

Answer: False


Context: a|((a(a|b)|b)a)* baabb

Answer: False


Context: a|((a(a|b)|b)a)* aaababababb

Answer: False


Context: a|((a(a|b)|b)a)* abaaaabaababb

Answer: False


Context: a(ba|(bb|a)*) abbabbabbaaabb

Answer: True


Context: a(ba|(bb|a)*) abbaaaaabba

Answer: True


Context: a(ba|(bb|a)*) abbbb

Answer: True


Context: a(ba|(bb|a)*) abbaabbabbaa

Answer: True


Context: a(ba|(bb|a)*) abbabba

Answer: True


Context: a(ba|(bb|a)*) abbabbaabbbbaa

Answer: True


Context: a(ba|(bb|a)*) abbaabbaaaabba

Answer: True


Context: a(ba|(bb|a)*) abbaaabba

Answer: True


Context: a(ba|(bb|a)*) abbaaabbabb

Answer: True


Context: a(ba|(bb|a)*) abbbbbba

Answer: True


Context: a(ba|(bb|a)*) aaaaaababb

Answer: False


Context: a(ba|(bb|a)*) ababaabababa

Answer: False


Context: a(ba|(bb|a)*) aaabbabaabaab

Answer: False


Context: a(ba|(bb|a)*) aaaaaababbbab

Answer: False


Context: a(ba|(bb|a)*) abbbaaab

Answer: False


Context: a(ba|(bb|a)*) aabab

Answer: False


Context: a(ba|(bb|a)*) aababbbbaaaaa

Answer: False


Context: a(ba|(bb|a)*) abaabbba

Answer: False


Context: a(ba|(bb|a)*) abbbbbaabba

Answer: False


Context: a(ba|(bb|a)*) abaabb

Answer: False


Context: ((a(a|b))*|a|b)a aaabaaabababa

Answer: True


Context: ((a(a|b))*|a|b)a aaababaaaaaba

Answer: True


Context: ((a(a|b))*|a|b)a aaabababaaaaa

Answer: True


Context: ((a(a|b))*|a|b)a aaababaaaba

Answer: True


Context: ((a(a|b))*|a|b)a aaabaaabaaaba

Answer: True


Context: ((a(a|b))*|a|b)a aaaaaaaaaba

Answer: True


Context: ((a(a|b))*|a|b)a aaaaaaaaabaaa

Answer: True


Context: ((a(a|b))*|a|b)a aaaaabaaaaaba

Answer: True


Context: ((a(a|b))*|a|b)a aaabaaaaaba

Answer: True


Context: ((a(a|b))*|a|b)a aaabaaababaaa

Answer: True


Context: ((a(a|b))*|a|b)a ababbbbab

Answer: False


Context: ((a(a|b))*|a|b)a abababababaabb

Answer: False


Context: ((a(a|b))*|a|b)a abaabb

Answer: False


Context: ((a(a|b))*|a|b)a aaaababbaa

Answer: False


Context: ((a(a|b))*|a|b)a abaabbb

Answer: False


Context: ((a(a|b))*|a|b)a aaab

Answer: False


Context: ((a(a|b))*|a|b)a abaabbab

Answer: False


Context: ((a(a|b))*|a|b)a abaabbbbaabba

Answer: False


Context: ((a(a|b))*|a|b)a abababaababba

Answer: False


Context: ((a(a|b))*|a|b)a abaabaa

Answer: False


Context: ((a(ab|a)|b)b)* bbbbaabb

Answer: True


Context: ((a(ab|a)|b)b)* bbbbaabaabaabb

Answer: True


Context: ((a(ab|a)|b)b)* bbbbaabaab

Answer: True


Context: ((a(ab|a)|b)b)* bbaabbaabaabb

Answer: True


Context: ((a(ab|a)|b)b)* bbaabaabaabbb

Answer: True


Context: ((a(ab|a)|b)b)* bbbbaabaabaabb

Answer: True


Context: ((a(ab|a)|b)b)* bbaabaabaabbb

Answer: True


Context: ((a(ab|a)|b)b)* bbbbaabaabb

Answer: True


Context: ((a(ab|a)|b)b)* bbbbaabaabbb

Answer: True


Context: ((a(ab|a)|b)b)* bbbbaabaabbbb

Answer: True


Context: ((a(ab|a)|b)b)* bbaabbaabaabb

Answer: True


Context: ((a(ab|a)|b)b)* bbbbaabaabaabb

Answer: True


Context: ((a(ab|a)|b)b)* bbaabbbb

Answer: True


Context: ((a(ab|a)|b)b)* bbbbaabbbaabb

Answer: True


Context: ((a(ab|a)|b)b)* bbaabaabaabbb

Answer: True


Context: ((a(ab|a)|b)b)* bbaaabaaabbbb

Answer: False


Context: ((a(ab|a)|b)b)* aabbababaaaba

Answer: False


Context: ((a(ab|a)|b)b)* aabaaabbaaa

Answer: False


Context: ((a(ab|a)|b)b)* aababbbaa

Answer: False


Context: ((a(ab|a)|b)b)* aabbab

Answer: False


Context: ((a(ab|a)|b)b)* aabbaaabbbbaa

Answer: False


Context: ((a(ab|a)|b)b)* bbaaaab

Answer: False


Context: ((a(ab|a)|b)b)* aabbbab

Answer: False


Context: ((a(ab|a)|b)b)* aababab

Answer: False


Context: ((a(ab|a)|b)b)* aabbaaa

Answer: False


Context: a((b|a)b)*a|a abbbbabbbbbbba

Answer: True


Context: a((b|a)b)*a|a abbbbababababa

Answer: True


Context: a((b|a)b)*a|a aababbbabababa

Answer: True


Context: a((b|a)b)*a|a aabbbabbbababa

Answer: True


Context: a((b|a)b)*a|a abbbbabbbbbaba

Answer: True


Context: a((b|a)b)*a|a abbabbbababbba

Answer: True


Context: a((b|a)b)*a|a aabababbbababa

Answer: True


Context: a((b|a)b)*a|a aababbba

Answer: True


Context: a((b|a)b)*a|a aababababbbbba

Answer: True


Context: a((b|a)b)*a|a abbababababa

Answer: True