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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (ba*b)*|ba babbaabbaaaab

Answer: True


Context: (ba*b)*|ba baabbbbabbaab

Answer: True


Context: (ba*b)*|ba baaaabbabbab

Answer: True


Context: (ba*b)*|ba baaaabbbbaaab

Answer: True


Context: (ba*b)*|ba babbaab

Answer: True


Context: (ba*b)*|ba baaaaaaab

Answer: True


Context: (ba*b)*|ba babbbbbbb

Answer: True


Context: (ba*b)*|ba babbbbab

Answer: True


Context: (ba*b)*|ba baabbaaab

Answer: True


Context: (ba*b)*|ba baaabbaaabbab

Answer: True


Context: (ba*b)*|ba babbbbaabbbbb

Answer: True


Context: (ba*b)*|ba baab

Answer: True


Context: (ba*b)*|ba baaaabbab

Answer: True


Context: (ba*b)*|ba baabbaaaaaab

Answer: True


Context: (ba*b)*|ba baabbabbbbaab

Answer: True


Context: (ba*b)*|ba babbbbaab

Answer: True


Context: (ba*b)*|ba babbbbaaabbbbb

Answer: True


Context: (ba*b)*|ba babbbbbbbbb

Answer: True


Context: (ba*b)*|ba baabbbbabbbbab

Answer: True


Context: (ba*b)*|ba baaaaabbaaab

Answer: True


Context: (ba*b)*|ba babaaabbaaa

Answer: False


Context: (ba*b)*|ba bbbbbaaaabaa

Answer: False


Context: (ba*b)*|ba baababbabaaab

Answer: False


Context: (ba*b)*|ba bbbbaaaba

Answer: False


Context: (ba*b)*|ba bbbaaabbabaaab

Answer: False


Context: (ba*b)*|ba bababaabb

Answer: False


Context: (ba*b)*|ba bbbabababbab

Answer: False


Context: (ba*b)*|ba babaa

Answer: False


Context: (ba*b)*|ba baaaabbabbaabb

Answer: False


Context: (ba*b)*|ba babbabaaaabba

Answer: False


Context: (ba*b)*|ba bbbbbababb

Answer: False


Context: (ba*b)*|ba bbbaaaaba

Answer: False


Context: (ba*b)*|ba bbbbbbabbabb

Answer: False


Context: (ba*b)*|ba babaaaabba

Answer: False


Context: (ba*b)*|ba babbaaba

Answer: False


Context: (ba*b)*|ba babaaaaaabaab

Answer: False


Context: (ba*b)*|ba baabaab

Answer: False


Context: (ba*b)*|ba bababb

Answer: False


Context: (ba*b)*|ba baabbbaaababa

Answer: False


Context: (ba*b)*|ba babbbaaaabb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (ab(b|(aa)*))* ababbabbabaa

Answer: True


Context: (ab(b|(aa)*))* ababababaaaa

Answer: True


Context: (ab(b|(aa)*))* abbabaaababb

Answer: True


Context: (ab(b|(aa)*))* abaaabaaabaa

Answer: True


Context: (ab(b|(aa)*))* ababbababaa

Answer: True


Context: (ab(b|(aa)*))* abaaabbababaa

Answer: True


Context: (ab(b|(aa)*))* abaaabaaabbabb

Answer: True


Context: (ab(b|(aa)*))* abaaababbabaa

Answer: True


Context: (ab(b|(aa)*))* abababaa

Answer: True


Context: (ab(b|(aa)*))* abbabaaaaabab

Answer: True


Context: (ab(b|(aa)*))* abaaabbabaaaa

Answer: True


Context: (ab(b|(aa)*))* abaaabbabbabab

Answer: True


Context: (ab(b|(aa)*))* abbabbabaaabb

Answer: True


Context: (ab(b|(aa)*))* ababaa

Answer: True


Context: (ab(b|(aa)*))* abaaaaabaaabb

Answer: True


Context: (ab(b|(aa)*))* abbabbababaaaa

Answer: True


Context: (ab(b|(aa)*))* abaaabaa

Answer: True


Context: (ab(b|(aa)*))* abaaababbabb

Answer: True


Context: (ab(b|(aa)*))* abbabaaaaabb

Answer: True


Context: (ab(b|(aa)*))* abbabaaaaabb

Answer: True


Context: (ab(b|(aa)*))* ababbabbb

Answer: False


Context: (ab(b|(aa)*))* abaabbbaabb

Answer: False


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

Answer: False


Context: (ab(b|(aa)*))* ababaabababa

Answer: False


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

Answer: False


Context: (ab(b|(aa)*))* abaabaab

Answer: False


Context: (ab(b|(aa)*))* ababaababaaaa

Answer: False


Context: (ab(b|(aa)*))* abaaaabba

Answer: False


Context: (ab(b|(aa)*))* ababbaaaabaa

Answer: False


Context: (ab(b|(aa)*))* ababaaaabaa

Answer: False


Context: (ab(b|(aa)*))* abaaaabbbababa

Answer: False


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

Answer: False


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

Answer: False


Context: (ab(b|(aa)*))* ababaabaaaab

Answer: False


Context: (ab(b|(aa)*))* abaabababab

Answer: False


Context: (ab(b|(aa)*))* abaabbbb

Answer: False


Context: (ab(b|(aa)*))* abaaababa

Answer: False


Context: (ab(b|(aa)*))* ababaabaabb

Answer: False


Context: (ab(b|(aa)*))* ababbaa

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b(a(b|a|ba))* bababaabb

Answer: False


Context: b(a(b|a|ba))* baaabba

Answer: False


Context: b(a(b|a|ba))* babbb

Answer: False


Context: b(a(b|a|ba))* bababb

Answer: False


Context: b(a(b|a|ba))* bababba

Answer: False


Context: b(a(b|a|ba))* babbbaaaaabbb

Answer: False


Context: b(a(b|a|ba))* babaaabaabb

Answer: False


Context: b(a(b|a|ba))* baaabbaabba

Answer: False


Context: b(a(b|a|ba))* babaabbb

Answer: False


Context: b(a(b|a|ba))* baaabbb

Answer: False


Context: b(a(b|a|ba))* baaabbbaababb

Answer: False


Context: b(a(b|a|ba))* babbaba

Answer: False


Context: ba((a(b|a))*|a) baababaaabab

Answer: True


Context: ba((a(b|a))*|a) baabaaabaaaaab

Answer: True


Context: ba((a(b|a))*|a) baaaaaabaaab

Answer: True


Context: ba((a(b|a))*|a) baabaa

Answer: True


Context: ba((a(b|a))*|a) baabaaaaaaaaaa

Answer: True


Context: ba((a(b|a))*|a) baaaabababab

Answer: True


Context: ba((a(b|a))*|a) baababaaaaaaab

Answer: True


Context: ba((a(b|a))*|a) baaaaaaa

Answer: True


Context: ba((a(b|a))*|a) baaaaaaaaaab

Answer: True


Context: ba((a(b|a))*|a) baabaaabbb

Answer: False


Context: ba((a(b|a))*|a) baababa

Answer: False


Context: ba((a(b|a))*|a) baaaaba

Answer: False


Context: ba((a(b|a))*|a) baaaa

Answer: False


Context: ba((a(b|a))*|a) baabbaba

Answer: False


Context: ba((a(b|a))*|a) baabaaaabbabba

Answer: False


Context: ba((a(b|a))*|a) baabbb

Answer: False


Context: ba((a(b|a))*|a) baaabbabbbaab

Answer: False


Context: ba((a(b|a))*|a) baabb

Answer: False


Context: (ba|(b|aa)*)a baaaabbaaaaaaa

Answer: True


Context: (ba|(b|aa)*)a baaaaaaba

Answer: True


Context: (ba|(b|aa)*)a baaaabbaabbba

Answer: True


Context: (ba|(b|aa)*)a baaaaba

Answer: True


Context: (ba|(b|aa)*)a baaaabaaba

Answer: True


Context: (ba|(b|aa)*)a baabaabaaaaba

Answer: True


Context: (ba|(b|aa)*)a baabaabaaba

Answer: True


Context: (ba|(b|aa)*)a baaaaaaba

Answer: True


Context: (ba|(b|aa)*)a baaaabba

Answer: True


Context: (ba|(b|aa)*)a baaaabbbaaba

Answer: True


Context: (ba|(b|aa)*)a baaaabaaaaaaa

Answer: True


Context: (ba|(b|aa)*)a baabaabaabbba

Answer: True


Context: (ba|(b|aa)*)a baaaaaaba

Answer: True


Context: (ba|(b|aa)*)a baabaabbaabaaa

Answer: True


Context: (ba|(b|aa)*)a baaaabaaba

Answer: True


Context: (ba|(b|aa)*)a baaaabaabaaba

Answer: True


Context: (ba|(b|aa)*)a baaaaa

Answer: True


Context: (ba|(b|aa)*)a baabaabbba

Answer: True


Context: (ba|(b|aa)*)a baaaabaaa

Answer: True


Context: (ba|(b|aa)*)a baabaaaaa

Answer: True


Context: (ba|(b|aa)*)a baaaaba

Answer: True


Context: (ba|(b|aa)*)a baaaabbaaba

Answer: True


Context: (ba|(b|aa)*)a baabaaaabba

Answer: True


Context: (ba|(b|aa)*)a baabaabaaaaa

Answer: True


Context: (ba|(b|aa)*)a bbaaababaabbaa

Answer: False


Context: (ba|(b|aa)*)a baaabb

Answer: False


Context: (ba|(b|aa)*)a baaaaabb

Answer: False


Context: (ba|(b|aa)*)a bbab

Answer: False


Context: (ba|(b|aa)*)a bbaaab

Answer: False


Context: (ba|(b|aa)*)a bbaaabaaaaab

Answer: False


Context: (ba|(b|aa)*)a baaabbabb

Answer: False


Context: (ba|(b|aa)*)a bbbabbbba

Answer: False


Context: (ba|(b|aa)*)a baaaabbaa

Answer: False


Context: (ba|(b|aa)*)a bbababbaab

Answer: False


Context: (ba|(b|aa)*)a bbabbbaaaabaaa

Answer: False


Context: (ba|(b|aa)*)a baabbaabbabab

Answer: False


Context: (ba|(b|aa)*)a bbaabbaaabbbb

Answer: False


Context: (ba|(b|aa)*)a baabaabaabbaab

Answer: False


Context: (ba|(b|aa)*)a baabbb

Answer: False


Context: (ba|(b|aa)*)a bbaabab

Answer: False


Context: (ba|(b|aa)*)a baab

Answer: False


Context: (ba|(b|aa)*)a baaaabaabb

Answer: False


Context: (ba|(b|aa)*)a baabbaababaaaa

Answer: False


Context: (ba|(b|aa)*)a baab

Answer: False


Context: (a|bb)*aa|b abbbbbbbbabbaa

Answer: True


Context: (a|bb)*aa|b bbbbbbabbbbaa

Answer: True


Context: (a|bb)*aa|b abbbbabbaaa

Answer: True


Context: (a|bb)*aa|b abbaabbbbaa

Answer: True


Context: (a|bb)*aa|b bbbbaaaa

Answer: True


Context: (a|bb)*aa|b bbbbaaabbaaa

Answer: True


Context: (a|bb)*aa|b aabbaabbbbaaa

Answer: True


Context: (a|bb)*aa|b aabbbbabbaa

Answer: True


Context: (a|bb)*aa|b abbbbbbbbabbaa

Answer: True


Context: (a|bb)*aa|b abbbbbbaaa

Answer: True


Context: (a|bb)*aa|b bbaabbaaaaa

Answer: True


Context: (a|bb)*aa|b bbaabbaaaa

Answer: True


Context: (a|bb)*aa|b aabbaabbaaa

Answer: True


Context: (a|bb)*aa|b aabbaa

Answer: True


Context: (a|bb)*aa|b abbabbaaaaaaa

Answer: True


Context: (a|bb)*aa|b bbaaaaaaaaa

Answer: True


Context: (a|bb)*aa|b bbbbbbbbbbbbaa

Answer: True


Context: (a|bb)*aa|b abbabbaabbaa

Answer: True


Context: (a|bb)*aa|b aaaabbbbaaaaa

Answer: True


Context: (a|bb)*aa|b bbbbbbbbbbbbaa

Answer: True


Context: (a|bb)*aa|b bbabbbbaabbaa

Answer: True


Context: (a|bb)*aa|b abbbbabbaaa

Answer: True


Context: (a|bb)*aa|b bbaabbabbbbaaa

Answer: True


Context: (a|bb)*aa|b aabbabb

Answer: False


Context: (a|bb)*aa|b bbbabbaabb

Answer: False


Context: (a|bb)*aa|b bbbaaaaaabbbab

Answer: False


Context: (a|bb)*aa|b aabbababab

Answer: False


Context: (a|bb)*aa|b bbabbabbbbaabb

Answer: False


Context: (a|bb)*aa|b aaabaaaab

Answer: False


Context: (a|bb)*aa|b abbaaaab

Answer: False


Context: (a|bb)*aa|b bbbabbbbaaabaa

Answer: False


Context: (a|bb)*aa|b aabbb

Answer: False


Context: (a|bb)*aa|b abbabbbbbabab

Answer: False


Context: (a|bb)*aa|b bbbbab

Answer: False


Context: (a|bb)*aa|b bbababaaaabb

Answer: False


Context: (a|bb)*aa|b aaaaabbabaaa

Answer: False


Context: (a|bb)*aa|b abbaab

Answer: False


Context: (a|bb)*aa|b bbbaabbbba

Answer: False


Context: (a|bb)*aa|b bbababbaaaaaba

Answer: False


Context: (a|bb)*aa|b bbbbabbaaab

Answer: False


Context: (a|bb)*aa|b bbbbbbaaaab

Answer: False


Context: (a|bb)*aa|b aaaabaa

Answer: False


Context: (a|bb)*aa|b aababbabba

Answer: False


Context: aa(((b|a)b)*|a) aaababababbbbb

Answer: True


Context: aa(((b|a)b)*|a) aabbababbbab

Answer: True


Context: aa(((b|a)b)*|a) aaababbbababab

Answer: True


Context: aa(((b|a)b)*|a) aaabbbbbbbabbb

Answer: True


Context: aa(((b|a)b)*|a) aaabbbababab

Answer: True


Context: aa(((b|a)b)*|a) aabbababbbabab

Answer: True


Context: aa(((b|a)b)*|a) aaabababbb

Answer: True


Context: aa(((b|a)b)*|a) aaababbbbb

Answer: True


Context: aa(((b|a)b)*|a) aabbbbab

Answer: True


Context: aa(((b|a)b)*|a) aaabababbbabbb

Answer: True


Context: aa(((b|a)b)*|a) aabbbbbbabbbbb

Answer: True


Context: aa(((b|a)b)*|a) aabbbbbbbbabbb

Answer: True


Context: aa(((b|a)b)*|a) aaabbbabbbbb

Answer: True


Context: aa(((b|a)b)*|a) aaabbbabbbbbbb

Answer: True


Context: aa(((b|a)b)*|a) aabbbbbbbbbbbb

Answer: True


Context: aa(((b|a)b)*|a) aabbabbbabbb

Answer: True


Context: aa(((b|a)b)*|a) aaababbbbbabbb

Answer: True


Context: aa(((b|a)b)*|a) aabbabbbbbab

Answer: True


Context: aa(((b|a)b)*|a) aabbbbabababab

Answer: True


Context: aa(((b|a)b)*|a) aabbbbbbabbb

Answer: True


Context: aa(((b|a)b)*|a) aaabaababbaba

Answer: False


Context: aa(((b|a)b)*|a) aaababaaabbba

Answer: False


Context: aa(((b|a)b)*|a) aababbabaabbbb

Answer: False


Context: aa(((b|a)b)*|a) aabbabababa

Answer: False


Context: aa(((b|a)b)*|a) aabaabbbbaa

Answer: False


Context: aa(((b|a)b)*|a) aaba

Answer: False


Context: aa(((b|a)b)*|a) aaaabababbabab

Answer: False


Context: aa(((b|a)b)*|a) aabbbbabaabbb

Answer: False


Context: aa(((b|a)b)*|a) aababbabbbba

Answer: False


Context: aa(((b|a)b)*|a) aaabbbaaababab

Answer: False


Context: aa(((b|a)b)*|a) aabbabbaaba

Answer: False


Context: aa(((b|a)b)*|a) aaabaabaab

Answer: False


Context: aa(((b|a)b)*|a) aaaa

Answer: False


Context: aa(((b|a)b)*|a) aaaaaab

Answer: False


Context: aa(((b|a)b)*|a) aaaa

Answer: False


Context: aa(((b|a)b)*|a) aaba

Answer: False


Context: aa(((b|a)b)*|a) aaabbbbbabba

Answer: False


Context: aa(((b|a)b)*|a) aaaab

Answer: False


Context: aa(((b|a)b)*|a) aaaaabbbaaab

Answer: False


Context: aa(((b|a)b)*|a) aaaabbbbba

Answer: False


Context: a((aa|b)*|a)b aaabbbbaabb

Answer: True


Context: a((aa|b)*|a)b abaaaab

Answer: True


Context: a((aa|b)*|a)b aaab

Answer: True


Context: a((aa|b)*|a)b abaabbaabbaabb

Answer: True


Context: a((aa|b)*|a)b aaaaabbaaaabb

Answer: True


Context: a((aa|b)*|a)b abbaabaaaab

Answer: True


Context: a((aa|b)*|a)b aaabaaaabbaab

Answer: True


Context: a((aa|b)*|a)b aaabaaaaaab

Answer: True


Context: a((aa|b)*|a)b abbaaaaaabbbb

Answer: True


Context: a((aa|b)*|a)b abbbaaaabbaab

Answer: True


Context: a((aa|b)*|a)b aaabaaaaaab

Answer: True


Context: a((aa|b)*|a)b abbaabbb

Answer: True


Context: a((aa|b)*|a)b abaabaaaaaabbb

Answer: True


Context: a((aa|b)*|a)b aaabbaabbbb

Answer: True


Context: a((aa|b)*|a)b aaaaabaabbaabb

Answer: True


Context: a((aa|b)*|a)b aaaaaaabaaaabb

Answer: True


Context: a((aa|b)*|a)b aaaaaaaaaaabb

Answer: True


Context: a((aa|b)*|a)b abbaabaabaabb

Answer: True


Context: a((aa|b)*|a)b aaaaaaaaaaab

Answer: True


Context: a((aa|b)*|a)b aaaaabaabaabbb

Answer: True


Context: a((aa|b)*|a)b aaabbbbbaabb

Answer: True


Context: a((aa|b)*|a)b abbbaaa

Answer: False


Context: a((aa|b)*|a)b abaababbabaaa

Answer: False


Context: a((aa|b)*|a)b abbaba

Answer: False


Context: a((aa|b)*|a)b abaababba

Answer: False


Context: a((aa|b)*|a)b abbbababbbaaab

Answer: False


Context: a((aa|b)*|a)b abaa

Answer: False


Context: a((aa|b)*|a)b aababbbbaaab

Answer: False


Context: a((aa|b)*|a)b aaabaabbbbabab

Answer: False


Context: a((aa|b)*|a)b aaaaaaba

Answer: False


Context: a((aa|b)*|a)b abaaaaababbba

Answer: False


Context: a((aa|b)*|a)b ababbaaabbbab

Answer: False


Context: a((aa|b)*|a)b aaaba

Answer: False


Context: a((aa|b)*|a)b ababbbabbbaab

Answer: False


Context: a((aa|b)*|a)b aaabaa

Answer: False


Context: a((aa|b)*|a)b aaababaabba

Answer: False


Context: a((aa|b)*|a)b abaaabaabbab

Answer: False


Context: a((aa|b)*|a)b aaaaa

Answer: False


Context: a((aa|b)*|a)b abbbabbbab

Answer: False


Context: a((aa|b)*|a)b aaaabababba

Answer: False


Context: a((aa|b)*|a)b abbbaaa

Answer: False


Context: a((aa|b)*|a)b aaaba

Answer: False


Context: a((aa|b)*|a)b abababa

Answer: False


Context: a*((bb|a)b)* aababbbbabab

Answer: True


Context: a*((bb|a)b)* abababababab

Answer: True


Context: a*((bb|a)b)* aabbbabbbbab

Answer: True


Context: a*((bb|a)b)* aaababbbbbbb

Answer: True


Context: a*((bb|a)b)* abbbbabbbbbbb

Answer: True


Context: a*((bb|a)b)* abababab

Answer: True


Context: a*((bb|a)b)* aaabbbabbbb

Answer: True


Context: a*((bb|a)b)* aaaaababababab

Answer: True


Context: a*((bb|a)b)* abababababab

Answer: True


Context: a*((bb|a)b)* abbbb

Answer: True


Context: a*((bb|a)b)* ababababbbbab

Answer: True


Context: a*((bb|a)b)* ababbbbabab

Answer: True


Context: a*((bb|a)b)* abababbbbbbb

Answer: True


Context: a*((bb|a)b)* aababbbbababab

Answer: True


Context: a*((bb|a)b)* aabbbbababbbb

Answer: True


Context: a*((bb|a)b)* abababab

Answer: True


Context: a*((bb|a)b)* ababbbbabab

Answer: True


Context: a*((bb|a)b)* abbb

Answer: True


Context: a*((bb|a)b)* abababbbbbbbab

Answer: True


Context: a*((bb|a)b)* aabababab

Answer: True


Context: a*((bb|a)b)* abbbbababbbb

Answer: True


Context: a*((bb|a)b)* abababbbbabbbb

Answer: True


Context: a*((bb|a)b)* aaaaaabababbbb

Answer: True


Context: a*((bb|a)b)* abbbabba

Answer: False


Context: a*((bb|a)b)* ababbaababaab

Answer: False


Context: a*((bb|a)b)* bbbbba

Answer: False


Context: a*((bb|a)b)* ababaabaaa

Answer: False


Context: a*((bb|a)b)* bbbaaaabbab

Answer: False


Context: a*((bb|a)b)* bbbbbbaabbaba

Answer: False


Context: a*((bb|a)b)* bbbbabbaab

Answer: False


Context: a*((bb|a)b)* aabbbabbbab

Answer: False


Context: a*((bb|a)b)* abbbbabbbbaa

Answer: False


Context: a*((bb|a)b)* aababbabbbbb

Answer: False


Context: a*((bb|a)b)* aaaaaababbaa

Answer: False


Context: a*((bb|a)b)* aaabaa

Answer: False


Context: a*((bb|a)b)* abbababaaaab

Answer: False


Context: a*((bb|a)b)* aabbaabab

Answer: False


Context: a*((bb|a)b)* aaababbaaab

Answer: False


Context: a*((bb|a)b)* aabaabababbaa

Answer: False


Context: a*((bb|a)b)* bbbabaaba

Answer: False


Context: a*((bb|a)b)* bbbabbabbaaba

Answer: False


Context: a*((bb|a)b)* aababbaaaba

Answer: False


Context: a*((bb|a)b)* abaaaa

Answer: False


Context: (((b|a)ba|b)b)* ababbbbbbbabbb

Answer: True


Context: (((b|a)ba|b)b)* ababbbababbbab

Answer: True


Context: (((b|a)ba|b)b)* ababbbabbbbbbb

Answer: True


Context: (((b|a)ba|b)b)* ababbbabbbab

Answer: True


Context: (((b|a)ba|b)b)* ababababbbab

Answer: True


Context: (((b|a)ba|b)b)* ababababababbb

Answer: True


Context: (((b|a)ba|b)b)* ababbbabbbbb

Answer: True


Context: (((b|a)ba|b)b)* ababbbbbabab

Answer: True


Context: (((b|a)ba|b)b)* ababababbbbb

Answer: True


Context: (((b|a)ba|b)b)* ababababbbbbab

Answer: True


Context: (((b|a)ba|b)b)* ababbbabababbb

Answer: True


Context: (((b|a)ba|b)b)* ababbbab

Answer: True


Context: (((b|a)ba|b)b)* ababababababbb

Answer: True


Context: (((b|a)ba|b)b)* ababbbabab

Answer: True


Context: (((b|a)ba|b)b)* ababbbbbbb

Answer: True


Context: (((b|a)ba|b)b)* ababbbbbababab

Answer: True


Context: (((b|a)ba|b)b)* abaa

Answer: False


Context: (((b|a)ba|b)b)* ababababbaaaba

Answer: False


Context: (((b|a)ba|b)b)* abaaabaaaa

Answer: False


Context: (((b|a)ba|b)b)* abaaba

Answer: False


Context: (((b|a)ba|b)b)* abaaaab

Answer: False


Context: (((b|a)ba|b)b)* abaabbbbbbabbb

Answer: False


Context: (((b|a)ba|b)b)* ababaaabbbaab

Answer: False


Context: (((b|a)ba|b)b)* abaa

Answer: False


Context: (((b|a)ba|b)b)* ababbabaaaabba

Answer: False


Context: (((b|a)ba|b)b)* abaaababb

Answer: False


Context: (((b|a)ba|b)b)* ababb

Answer: False


Context: (((b|a)ba|b)b)* abababbbbb

Answer: False


Context: (((b|a)ba|b)b)* abaaa

Answer: False


Context: (((b|a)ba|b)b)* ababbaabaaa

Answer: False


Context: (((b|a)ba|b)b)* ababaaab

Answer: False


Context: (((b|a)ba|b)b)* abaaabaa

Answer: False


Context: bb(b|((b|a)b)*) bbabbbbbbbabab

Answer: True


Context: bb(b|((b|a)b)*) bbbbbbbbab

Answer: True


Context: bb(b|((b|a)b)*) bbbbbbabbbabbb

Answer: True


Context: bb(b|((b|a)b)*) bbababbbabbbbb

Answer: True


Context: bb(b|((b|a)b)*) bbbbbbbbabab

Answer: True


Context: bb(b|((b|a)b)*) bbbbbbabab

Answer: True


Context: bb(b|((b|a)b)*) bbabbbabbbab

Answer: True


Context: bb(b|((b|a)b)*) bbbbbbbbababbb

Answer: True


Context: bb(b|((b|a)b)*) bbabbbabab

Answer: True


Context: bb(b|((b|a)b)*) bbabababbbabab

Answer: True


Context: bb(b|((b|a)b)*) bbbbbbbbbbbb

Answer: True


Context: bb(b|((b|a)b)*) bbbbababababab

Answer: True


Context: bb(b|((b|a)b)*) bbbbabababbbab

Answer: True


Context: bb(b|((b|a)b)*) bbbbababbb

Answer: True


Context: bb(b|((b|a)b)*) bbbbabbbababbb

Answer: True


Context: bb(b|((b|a)b)*) bbabbbbbabbbbb

Answer: True


Context: bb(b|((b|a)b)*) bbbbabbbbbbbab

Answer: True


Context: bb(b|((b|a)b)*) bbbbbbbbababab

Answer: True


Context: bb(b|((b|a)b)*) bbabbbbbbbabbb

Answer: True


Context: bb(b|((b|a)b)*) bbbbbbababbb

Answer: True


Context: bb(b|((b|a)b)*) bbbabbaaabaaaa

Answer: False


Context: bb(b|((b|a)b)*) bbaabbbbabbb

Answer: False


Context: bb(b|((b|a)b)*) bbbaabbbaaaa

Answer: False


Context: bb(b|((b|a)b)*) bbabbaaaaab

Answer: False


Context: bb(b|((b|a)b)*) bbaaaaab

Answer: False


Context: bb(b|((b|a)b)*) bbaa

Answer: False


Context: bb(b|((b|a)b)*) bbabbaaa

Answer: False


Context: bb(b|((b|a)b)*) bbbabbb

Answer: False


Context: bb(b|((b|a)b)*) bbbba

Answer: False


Context: bb(b|((b|a)b)*) bbaab

Answer: False


Context: bb(b|((b|a)b)*) bbaaaaaabaab

Answer: False


Context: bb(b|((b|a)b)*) bbababbaa

Answer: False


Context: bb(b|((b|a)b)*) bbaabbaaaaa

Answer: False


Context: bb(b|((b|a)b)*) bbabbaabbaabb

Answer: False


Context: bb(b|((b|a)b)*) bbbaaaa

Answer: False


Context: bb(b|((b|a)b)*) bbbbaaabbbba

Answer: False


Context: bb(b|((b|a)b)*) bbbbbbbab

Answer: False


Context: bb(b|((b|a)b)*) bbbbbabbba

Answer: False


Context: bb(b|((b|a)b)*) bbbbabaabaabab

Answer: False


Context: bb(b|((b|a)b)*) bbbaaa

Answer: False


Context: a|(ab*aa)* aaaaaaaaa

Answer: True


Context: a|(ab*aa)* aaaaaaabbaa

Answer: True


Context: a|(ab*aa)* aaaabbaaabbaa

Answer: True


Context: a|(ab*aa)* aaaabaaaaaaaa

Answer: True


Context: a|(ab*aa)* abaaaaaabbbaa

Answer: True


Context: a|(ab*aa)* aaaaaaaaaaaa

Answer: True


Context: a|(ab*aa)* aaaaaaaaaaaa

Answer: True


Context: a|(ab*aa)* abaaaaaaaaabaa

Answer: True


Context: a|(ab*aa)* abbaaabaaaaa

Answer: True


Context: a|(ab*aa)* abaaaaaabbaa

Answer: True


Context: a|(ab*aa)* abbbbaaabbaa

Answer: True


Context: a|(ab*aa)* abaaaaaabbaa

Answer: True


Context: a|(ab*aa)* abbaaaaaaaaaaa

Answer: True


Context: a|(ab*aa)* aaaaaaabbbaa

Answer: True


Context: a|(ab*aa)* abaaabaaaaa

Answer: True


Context: a|(ab*aa)* aaaabbaaabbaa

Answer: True


Context: a|(ab*aa)* aaaabaaaaaaaa

Answer: True


Context: a|(ab*aa)* abbbaaaaaaaa

Answer: True


Context: a|(ab*aa)* abaaaaaabbaa

Answer: True


Context: a|(ab*aa)* aaaabaaabaaaaa

Answer: True


Context: a|(ab*aa)* aaaabaaaaaabaa

Answer: True


Context: a|(ab*aa)* abbaaabbbaa

Answer: True


Context: a|(ab*aa)* aaaabaaaaa

Answer: True


Context: a|(ab*aa)* aaaaaaabaaaaa

Answer: True


Context: a|(ab*aa)* aaababbabbabaa

Answer: False


Context: a|(ab*aa)* aaababaaaa

Answer: False


Context: a|(ab*aa)* abbaaabbbababa

Answer: False


Context: a|(ab*aa)* aaababbbbaaab

Answer: False


Context: a|(ab*aa)* abaabaaabaaa

Answer: False


Context: a|(ab*aa)* abbab

Answer: False


Context: a|(ab*aa)* abaabba

Answer: False


Context: a|(ab*aa)* abbbbabbaaaa

Answer: False


Context: a|(ab*aa)* abababab

Answer: False


Context: a|(ab*aa)* abaaaab

Answer: False


Context: a|(ab*aa)* aaaabbbaaabab

Answer: False


Context: a|(ab*aa)* ababaaba

Answer: False


Context: a|(ab*aa)* ababbbb

Answer: False


Context: a|(ab*aa)* aaab

Answer: False


Context: a|(ab*aa)* ababbababb

Answer: False


Context: a|(ab*aa)* aaabbbbbbaabba

Answer: False


Context: a|(ab*aa)* abbaaa

Answer: False


Context: a|(ab*aa)* aaaab

Answer: False


Context: a|(ab*aa)* ababbaabba

Answer: False


Context: a|(ab*aa)* ababbbbbababb

Answer: False


Context: (a(a|b))*|ab* abaaaaabaaaa

Answer: True


Context: (a(a|b))*|ab* abaaaaaaaaaa

Answer: True


Context: (a(a|b))*|ab* abaaabaaababaa

Answer: True


Context: (a(a|b))*|ab* abababababaa

Answer: True


Context: (a(a|b))*|ab* abababaaaaabaa

Answer: True


Context: (a(a|b))*|ab* abaaaaabababaa

Answer: True


Context: (a(a|b))*|ab* abababaaabaa

Answer: True


Context: (a(a|b))*|ab* abaaaaaaabaaaa

Answer: True


Context: (a(a|b))*|ab* ababaaababaaaa

Answer: True


Context: (a(a|b))*|ab* abababaaaaaa

Answer: True


Context: (a(a|b))*|ab* abaaababaaaaaa

Answer: True


Context: (a(a|b))*|ab* ababaaaaababaa

Answer: True


Context: (a(a|b))*|ab* ababaaaaabaa

Answer: True


Context: (a(a|b))*|ab* abababababaaaa

Answer: True


Context: (a(a|b))*|ab* ababaaabaaabaa

Answer: True


Context: (a(a|b))*|ab* ababaaababaa

Answer: True


Context: (a(a|b))*|ab* abaaaaaaabaa

Answer: True


Context: (a(a|b))*|ab* abaaababaaabaa

Answer: True


Context: (a(a|b))*|ab* abaaabababaa

Answer: True


Context: (a(a|b))*|ab* ababaaaaaa

Answer: True


Context: (a(a|b))*|ab* aaaaaabbabba

Answer: False


Context: (a(a|b))*|ab* aaabbabba

Answer: False


Context: (a(a|b))*|ab* aaaaaabb

Answer: False


Context: (a(a|b))*|ab* abba

Answer: False


Context: (a(a|b))*|ab* abaaabbababab

Answer: False


Context: (a(a|b))*|ab* ababaabbabbab

Answer: False


Context: (a(a|b))*|ab* abbbbbaabaa

Answer: False


Context: (a(a|b))*|ab* abba

Answer: False


Context: (a(a|b))*|ab* abba

Answer: False


Context: (a(a|b))*|ab* abbaabbbaab

Answer: False


Context: (a(a|b))*|ab* aaabb

Answer: False


Context: (a(a|b))*|ab* aaabbba

Answer: False


Context: (a(a|b))*|ab* abbbbabababbbb

Answer: False


Context: (a(a|b))*|ab* ababaabbabbabb

Answer: False


Context: (a(a|b))*|ab* aaaabb

Answer: False


Context: (a(a|b))*|ab* ababba

Answer: False


Context: (a(a|b))*|ab* ababb

Answer: False


Context: (a(a|b))*|ab* abbbbbab

Answer: False


Context: (a(a|b))*|ab* abbaaabaaab

Answer: False


Context: (a(a|b))*|ab* abababababbabb

Answer: False


Context: (a(a|b))*|ab* abbababb

Answer: False


Context: (a(a|b))*|ab* abbbbbbabbbb

Answer: False


Context: (b(b|a))*(b|a)b babbbbbbbbbbab

Answer: True


Context: (b(b|a))*(b|a)b bbbabbbbbaab

Answer: True


Context: (b(b|a))*(b|a)b bbbabbbbab

Answer: True


Context: (b(b|a))*(b|a)b bababbbbbabbab

Answer: True


Context: (b(b|a))*(b|a)b bbbbbabababbab

Answer: True


Context: (b(b|a))*(b|a)b bbbbbbbbbabaab

Answer: True


Context: (b(b|a))*(b|a)b bbbababbbbbbab

Answer: True


Context: (b(b|a))*(b|a)b bbbbbabbbbbaab

Answer: True


Context: (b(b|a))*(b|a)b bbbababbbabaab

Answer: True


Context: (b(b|a))*(b|a)b bbbabababbab

Answer: True


Context: (b(b|a))*(b|a)b bbbbbbbabbbaab

Answer: True


Context: (b(b|a))*(b|a)b bbbabababaab

Answer: True


Context: (b(b|a))*(b|a)b bbbabbab

Answer: True


Context: (b(b|a))*(b|a)b bbbababababbab

Answer: True


Context: (b(b|a))*(b|a)b babbbbbaab

Answer: True


Context: (b(b|a))*(b|a)b bbbababbbbab

Answer: True


Context: (b(b|a))*(b|a)b babbbbbabbab

Answer: True


Context: (b(b|a))*(b|a)b babbbbbabbbbab

Answer: True


Context: (b(b|a))*(b|a)b babbbbbabbbaab

Answer: True


Context: (b(b|a))*(b|a)b babbab

Answer: True


Context: (b(b|a))*(b|a)b baabbaab

Answer: False


Context: (b(b|a))*(b|a)b babbaa

Answer: False


Context: (b(b|a))*(b|a)b bbbaaaaba

Answer: False


Context: (b(b|a))*(b|a)b bbaa

Answer: False


Context: (b(b|a))*(b|a)b bbbaaaaa

Answer: False


Context: (b(b|a))*(b|a)b bbbaaba

Answer: False


Context: (b(b|a))*(b|a)b bbaabaaaba

Answer: False


Context: (b(b|a))*(b|a)b baabbababaaab

Answer: False


Context: (b(b|a))*(b|a)b bbaa

Answer: False


Context: (b(b|a))*(b|a)b baaba

Answer: False


Context: (b(b|a))*(b|a)b bbaaaaabababa

Answer: False


Context: (b(b|a))*(b|a)b bbbaabbaa

Answer: False


Context: (b(b|a))*(b|a)b babaababaaaab

Answer: False


Context: (b(b|a))*(b|a)b babbbaababb

Answer: False


Context: (b(b|a))*(b|a)b baabab

Answer: False


Context: (b(b|a))*(b|a)b bbaaaabba

Answer: False


Context: (b(b|a))*(b|a)b baabaaa

Answer: False


Context: (b(b|a))*(b|a)b baabaabba

Answer: False


Context: (b(b|a))*(b|a)b babbababaaaba

Answer: False


Context: (b(b|a))*(b|a)b bbaaaabbbbbabb

Answer: False


Context: (b(b|a))*(b|a)b bbbaaabbaaabaa

Answer: False


Context: (b(b|a))*(b|a)b babbaa

Answer: False


Context: (b|((a|b)b)*)ba ababbbba

Answer: True


Context: (b|((a|b)b)*)ba ababbbbbbbba

Answer: True


Context: (b|((a|b)b)*)ba ababbbabba

Answer: True


Context: (b|((a|b)b)*)ba bbabbbbbbbbbba

Answer: True


Context: (b|((a|b)b)*)ba abbbabababbbba

Answer: True


Context: (b|((a|b)b)*)ba abbbabbbbbabba

Answer: True


Context: (b|((a|b)b)*)ba bbbbabababba

Answer: True


Context: (b|((a|b)b)*)ba bbababbbbbba

Answer: True


Context: (b|((a|b)b)*)ba abbbabbbabba

Answer: True


Context: (b|((a|b)b)*)ba abbbababbbbbba

Answer: True


Context: (b|((a|b)b)*)ba abbbababbbabba

Answer: True


Context: (b|((a|b)b)*)ba bbababababbbba

Answer: True


Context: (b|((a|b)b)*)ba abbbbbabbbbbba

Answer: True


Context: (b|((a|b)b)*)ba abbbba

Answer: True


Context: (b|((a|b)b)*)ba bbbbbbababba

Answer: True


Context: (b|((a|b)b)*)ba bbabbbabababba

Answer: True


Context: (b|((a|b)b)*)ba abbbababba

Answer: True


Context: (b|((a|b)b)*)ba bbababbbabba

Answer: True


Context: (b|((a|b)b)*)ba abababbbbbabba

Answer: True


Context: (b|((a|b)b)*)ba bbabbbbbba

Answer: True


Context: (b|((a|b)b)*)ba abbaaaabaa

Answer: False


Context: (b|((a|b)b)*)ba bbbbbabaababba

Answer: False


Context: (b|((a|b)b)*)ba bbaab

Answer: False


Context: (b|((a|b)b)*)ba bbbbabbb

Answer: False


Context: (b|((a|b)b)*)ba bbabb

Answer: False


Context: (b|((a|b)b)*)ba abbbabaabbb

Answer: False


Context: (b|((a|b)b)*)ba bbbb

Answer: False


Context: (b|((a|b)b)*)ba bbababbaabbb

Answer: False


Context: (b|((a|b)b)*)ba ababbaaa

Answer: False


Context: (b|((a|b)b)*)ba bbabaaabaabb

Answer: False


Context: (b|((a|b)b)*)ba bbababbbbba

Answer: False


Context: (b|((a|b)b)*)ba bbbaaba

Answer: False


Context: (b|((a|b)b)*)ba bbbbaabba

Answer: False


Context: (b|((a|b)b)*)ba abbababbbba

Answer: False


Context: (b|((a|b)b)*)ba abbaabaaab

Answer: False


Context: (b|((a|b)b)*)ba ababbabbbababb

Answer: False


Context: (b|((a|b)b)*)ba bbabbbaa

Answer: False


Context: (b|((a|b)b)*)ba bbab

Answer: False


Context: (b|((a|b)b)*)ba abbaa

Answer: False


Context: (b|((a|b)b)*)ba abbaaa

Answer: False


Context: a*|((b|aa)b)* aabaabbbaabaab

Answer: True


Context: a*|((b|aa)b)* aabbbbb

Answer: True


Context: a*|((b|aa)b)* aabbbaabbbbb

Answer: True


Context: a*|((b|aa)b)* aabaabaabbbbb

Answer: True


Context: a*|((b|aa)b)* aabbb

Answer: True


Context: a*|((b|aa)b)* aabbbaabbb

Answer: True


Context: a*|((b|aa)b)* aabaabaab

Answer: True


Context: a*|((b|aa)b)* aabbbaabaabbb

Answer: True


Context: a*|((b|aa)b)* aabbbaabaab

Answer: True


Context: a*|((b|aa)b)* aabaabbbaabbb

Answer: True


Context: a*|((b|aa)b)* aabbbbbaabaab

Answer: True


Context: a*|((b|aa)b)* aabaabaabbbaab

Answer: True


Context: a*|((b|aa)b)* aabbbaabaabaab

Answer: True


Context: a*|((b|aa)b)* aabaabaabaabbb

Answer: True


Context: a*|((b|aa)b)* aabaabbbbbbb

Answer: True


Context: a*|((b|aa)b)* aabbbbbaabbbbb

Answer: True


Context: a*|((b|aa)b)* aabaabaabaab

Answer: True


Context: a*|((b|aa)b)* aabaabbb

Answer: True


Context: a*|((b|aa)b)* aabaab

Answer: True


Context: a*|((b|aa)b)* aabaabaabbb

Answer: True


Context: a*|((b|aa)b)* bbababababaab

Answer: False


Context: a*|((b|aa)b)* aaabaaabbbaa

Answer: False


Context: a*|((b|aa)b)* aaabbbabbbba

Answer: False


Context: a*|((b|aa)b)* bbabab

Answer: False


Context: a*|((b|aa)b)* bbbbaaa

Answer: False


Context: a*|((b|aa)b)* aaabababaabb

Answer: False


Context: a*|((b|aa)b)* aaabbaabbbb

Answer: False


Context: a*|((b|aa)b)* aababa

Answer: False


Context: a*|((b|aa)b)* aababbbb

Answer: False


Context: a*|((b|aa)b)* aaabaaaa

Answer: False


Context: a*|((b|aa)b)* aaabbbbaba

Answer: False


Context: a*|((b|aa)b)* aabbbbaaabaaa

Answer: False


Context: a*|((b|aa)b)* aabbabbababab

Answer: False


Context: a*|((b|aa)b)* aaaab

Answer: False


Context: a*|((b|aa)b)* aaaaabababab

Answer: False


Context: a*|((b|aa)b)* bbaaaab

Answer: False


Context: a*|((b|aa)b)* bbbbabaabaa

Answer: False


Context: a*|((b|aa)b)* aaabbbabb

Answer: False


Context: a*|((b|aa)b)* bbabbabaaaa

Answer: False


Context: a*|((b|aa)b)* aabaa

Answer: False


Context: a(a|(a(a|b))*b) aaaaaaaaaaaaab

Answer: True


Context: a(a|(a(a|b))*b) aaaaaabaab

Answer: True


Context: a(a|(a(a|b))*b) aababababaaaab

Answer: True


Context: a(a|(a(a|b))*b) aabaaaaaaabaab

Answer: True


Context: a(a|(a(a|b))*b) aabababaaabb

Answer: True


Context: a(a|(a(a|b))*b) aaaabababaaabb

Answer: True


Context: a(a|(a(a|b))*b) aabaaaaaaabb

Answer: True


Context: a(a|(a(a|b))*b) aaaabaaaaaaabb

Answer: True


Context: a(a|(a(a|b))*b) aaaabb

Answer: True


Context: a(a|(a(a|b))*b) aababaaaaaaaab

Answer: True


Context: a(a|(a(a|b))*b) aaaabaaabaaabb

Answer: True


Context: a(a|(a(a|b))*b) aababb

Answer: True


Context: a(a|(a(a|b))*b) aaaabaab

Answer: True


Context: a(a|(a(a|b))*b) aaaababaaababb

Answer: True


Context: a(a|(a(a|b))*b) aabababababb

Answer: True


Context: a(a|(a(a|b))*b) aabaaabaaabaab

Answer: True


Context: a(a|(a(a|b))*b) aabaaaaaaaab

Answer: True


Context: a(a|(a(a|b))*b) aaaabaaabaaaab

Answer: True


Context: a(a|(a(a|b))*b) aaaababaaaab

Answer: True


Context: a(a|(a(a|b))*b) aababaaaaaaabb

Answer: True


Context: a(a|(a(a|b))*b) aabaabaaaaabab

Answer: False


Context: a(a|(a(a|b))*b) aabaabbabba

Answer: False


Context: a(a|(a(a|b))*b) aabbbbabb

Answer: False


Context: a(a|(a(a|b))*b) aaba

Answer: False


Context: a(a|(a(a|b))*b) aaaabab

Answer: False


Context: a(a|(a(a|b))*b) aaabbbaa

Answer: False


Context: a(a|(a(a|b))*b) aaaabbbbbba

Answer: False


Context: a(a|(a(a|b))*b) aabbaaabb

Answer: False


Context: a(a|(a(a|b))*b) aaba

Answer: False


Context: a(a|(a(a|b))*b) aababa

Answer: False


Context: a(a|(a(a|b))*b) aaabaabaa

Answer: False


Context: a(a|(a(a|b))*b) aaaababbababa

Answer: False


Context: a(a|(a(a|b))*b) aaaa

Answer: False


Context: a(a|(a(a|b))*b) aaaababba

Answer: False


Context: a(a|(a(a|b))*b) aaabbaabaaab

Answer: False


Context: a(a|(a(a|b))*b) aaaaaabbbab

Answer: False


Context: a(a|(a(a|b))*b) aaaaaaba

Answer: False


Context: a(a|(a(a|b))*b) aabaaaba

Answer: False


Context: a(a|(a(a|b))*b) aaaa

Answer: False


Context: a(a|(a(a|b))*b) aaabbababa

Answer: False


Context: a(a|(a(a|b))*b) aaabaab

Answer: False


Context: (a(b|a(b|a)))*|a aabab

Answer: True


Context: (a(b|a(b|a)))*|a aababaabaabab

Answer: True


Context: (a(b|a(b|a)))*|a aaaabaababab

Answer: True


Context: (a(b|a(b|a)))*|a aaaaabaaa

Answer: True


Context: (a(b|a(b|a)))*|a abaababababab

Answer: True


Context: (a(b|a(b|a)))*|a aaaabab

Answer: True


Context: (a(b|a(b|a)))*|a abaabaaaababab

Answer: True


Context: (a(b|a(b|a)))*|a aabaaaabaaa

Answer: True


Context: (a(b|a(b|a)))*|a aababaababab

Answer: True


Context: (a(b|a(b|a)))*|a abababaabab

Answer: True


Context: (a(b|a(b|a)))*|a abaababababab

Answer: True


Context: (a(b|a(b|a)))*|a aaaaaaabaabab

Answer: True


Context: (a(b|a(b|a)))*|a abaaaabababab

Answer: True


Context: (a(b|a(b|a)))*|a aaaabaababab

Answer: True


Context: (a(b|a(b|a)))*|a aaaaaaabaaaab

Answer: True


Context: (a(b|a(b|a)))*|a aabaaaaaaabab

Answer: True


Context: (a(b|a(b|a)))*|a aababaabaaaab

Answer: True


Context: (a(b|a(b|a)))*|a abaaaababab

Answer: True


Context: (a(b|a(b|a)))*|a abababaaaabab

Answer: True


Context: (a(b|a(b|a)))*|a aaaabab

Answer: True


Context: (a(b|a(b|a)))*|a aaaaaaaaaabab

Answer: True


Context: (a(b|a(b|a)))*|a aabaaaabaaaaaa

Answer: True


Context: (a(b|a(b|a)))*|a abaabaaaababab

Answer: True


Context: (a(b|a(b|a)))*|a abaaaaaaaab

Answer: True


Context: (a(b|a(b|a)))*|a aabaa

Answer: False


Context: (a(b|a(b|a)))*|a aaaabb

Answer: False


Context: (a(b|a(b|a)))*|a aabaabaa

Answer: False


Context: (a(b|a(b|a)))*|a ababaaaabaa

Answer: False


Context: (a(b|a(b|a)))*|a aaaaaab

Answer: False


Context: (a(b|a(b|a)))*|a aaaaa

Answer: False


Context: (a(b|a(b|a)))*|a aaaaaaaa

Answer: False


Context: (a(b|a(b|a)))*|a aaaaabb

Answer: False


Context: (a(b|a(b|a)))*|a abaa

Answer: False


Context: (a(b|a(b|a)))*|a aababbabbbabab

Answer: False


Context: (a(b|a(b|a)))*|a aaabababaabbbb

Answer: False


Context: (a(b|a(b|a)))*|a aaaaa

Answer: False


Context: (a(b|a(b|a)))*|a abaaba

Answer: False


Context: (a(b|a(b|a)))*|a aabbbba

Answer: False


Context: (a(b|a(b|a)))*|a aaaba

Answer: False


Context: (a(b|a(b|a)))*|a aaabbbbaaaa

Answer: False


Context: (a(b|a(b|a)))*|a abaabaabb

Answer: False


Context: (a(b|a(b|a)))*|a abaa

Answer: False


Context: (a(b|a(b|a)))*|a aabbaaaaaabbb

Answer: False


Context: (a(b|a(b|a)))*|a ababbabaabbba

Answer: False


Context: (a(b|a(b|a)))*|a ababaaaaababbb

Answer: False


Context: (a(b|a(b|a)))*|a abaaaaababbb

Answer: False


Context: ab(b|(a(b|a))*) abaaaaaaaaaa

Answer: True


Context: ab(b|(a(b|a))*) abababababaa

Answer: True


Context: ab(b|(a(b|a))*) abababababab

Answer: True


Context: ab(b|(a(b|a))*) ababaaab

Answer: True


Context: ab(b|(a(b|a))*) abaaabaaabaaaa

Answer: True


Context: ab(b|(a(b|a))*) ababaaabaa

Answer: True


Context: ab(b|(a(b|a))*) abaaaaab

Answer: True


Context: ab(b|(a(b|a))*) ababaa

Answer: True


Context: ab(b|(a(b|a))*) abaaabaaababaa

Answer: True


Context: ab(b|(a(b|a))*) abaaabaaabab

Answer: True


Context: ab(b|(a(b|a))*) ababababaaab

Answer: True


Context: ab(b|(a(b|a))*) abababaaaa

Answer: True


Context: ab(b|(a(b|a))*) ababaaaaabaaaa

Answer: True


Context: ab(b|(a(b|a))*) ababaaabab

Answer: True


Context: ab(b|(a(b|a))*) ababaaaaaaab

Answer: True


Context: ab(b|(a(b|a))*) ababaaaaab

Answer: True


Context: ab(b|(a(b|a))*) abaaaaabababaa

Answer: True


Context: ab(b|(a(b|a))*) abba

Answer: False


Context: ab(b|(a(b|a))*) abbab

Answer: False


Context: ab(b|(a(b|a))*) ababaabaabbabb

Answer: False


Context: ab(b|(a(b|a))*) ababbab

Answer: False


Context: ab(b|(a(b|a))*) abaaaababbbbb

Answer: False


Context: ab(b|(a(b|a))*) abbbaabaa

Answer: False


Context: ab(b|(a(b|a))*) abaab

Answer: False


Context: ab(b|(a(b|a))*) abaababaabbaab

Answer: False


Context: ab(b|(a(b|a))*) abbaabbaabbaab

Answer: False


Context: ab(b|(a(b|a))*) abbbbaabbab

Answer: False


Context: ab(b|(a(b|a))*) abba

Answer: False


Context: ab(b|(a(b|a))*) abbabb

Answer: False


Context: ab(b|(a(b|a))*) ababbaba

Answer: False


Context: ab(b|(a(b|a))*) abbabbaaaa

Answer: False


Context: ab(b|(a(b|a))*) abaabbaba

Answer: False


Context: ab(b|(a(b|a))*) ababba

Answer: False


Context: ab(b|(a(b|a))*) abbaabbbaabb

Answer: False


Context: a(b*|((a|b)a)*) abaaabaaa

Answer: True


Context: a(b*|((a|b)a)*) ababaaababaaa

Answer: True


Context: a(b*|((a|b)a)*) abaaababaaa

Answer: True


Context: a(b*|((a|b)a)*) abaaaaaaa

Answer: True


Context: a(b*|((a|b)a)*) abaaaaaaaaaaa

Answer: True


Context: a(b*|((a|b)a)*) abababababaaa

Answer: True


Context: a(b*|((a|b)a)*) ababaaabaaa

Answer: True


Context: a(b*|((a|b)a)*) abababaaabaaa

Answer: True


Context: a(b*|((a|b)a)*) ababaaaaa

Answer: True


Context: a(b*|((a|b)a)*) ababaaaaabaaa

Answer: True


Context: a(b*|((a|b)a)*) abababaaaaaaa

Answer: True


Context: a(b*|((a|b)a)*) ababaaabaaaaa

Answer: True


Context: a(b*|((a|b)a)*) abaaaaaaabaaa

Answer: True


Context: a(b*|((a|b)a)*) abaaaaabaaa

Answer: True


Context: a(b*|((a|b)a)*) ababaaa

Answer: True


Context: a(b*|((a|b)a)*) ababababaaa

Answer: True


Context: a(b*|((a|b)a)*) abaaaaababaaa

Answer: True


Context: a(b*|((a|b)a)*) abababaaaaa

Answer: True


Context: a(b*|((a|b)a)*) abaaabaaabaaa

Answer: True


Context: a(b*|((a|b)a)*) abaaa

Answer: True


Context: a(b*|((a|b)a)*) abbbaabaaaaa

Answer: False


Context: a(b*|((a|b)a)*) abab

Answer: False


Context: a(b*|((a|b)a)*) abaaab

Answer: False


Context: a(b*|((a|b)a)*) abaaaabbbaba

Answer: False


Context: a(b*|((a|b)a)*) ababb

Answer: False


Context: a(b*|((a|b)a)*) ababaaaaabba

Answer: False


Context: a(b*|((a|b)a)*) aaabaab

Answer: False


Context: a(b*|((a|b)a)*) ababb

Answer: False


Context: a(b*|((a|b)a)*) abbabbba

Answer: False


Context: a(b*|((a|b)a)*) abba

Answer: False


Context: a(b*|((a|b)a)*) abaa

Answer: False


Context: a(b*|((a|b)a)*) abbabb

Answer: False


Context: a(b*|((a|b)a)*) abbabba

Answer: False


Context: a(b*|((a|b)a)*) aaabbabbbbaaa

Answer: False


Context: a(b*|((a|b)a)*) aaaabaa

Answer: False


Context: a(b*|((a|b)a)*) abbabbbab

Answer: False


Context: a(b*|((a|b)a)*) abbbaababaab

Answer: False


Context: a(b*|((a|b)a)*) abbabbababb

Answer: False


Context: a(b*|((a|b)a)*) abbbabbaaa

Answer: False


Context: a(b*|((a|b)a)*) abba

Answer: False


Context: a(b*|((a|b)a)*) aaababaab

Answer: False


Context: a(b*|((a|b)a)*) abbba

Answer: False


Context: ((b*aa)*|b)b aabbbbbaabaab

Answer: True


Context: ((b*aa)*|b)b aaaabaabbaab

Answer: True


Context: ((b*aa)*|b)b baaaaaabaabaab

Answer: True


Context: ((b*aa)*|b)b baaaaaabaab

Answer: True


Context: ((b*aa)*|b)b bbbbaaaaaabaab

Answer: True


Context: ((b*aa)*|b)b baabaabaab

Answer: True


Context: ((b*aa)*|b)b baaaaaabbbaab

Answer: True


Context: ((b*aa)*|b)b aaaabaabbaab

Answer: True


Context: ((b*aa)*|b)b baaaaaabaab

Answer: True


Context: ((b*aa)*|b)b aaaabaabbbbaab

Answer: True


Context: ((b*aa)*|b)b aabaaaaaabbaab

Answer: True


Context: ((b*aa)*|b)b baabbaabaabaab

Answer: True


Context: ((b*aa)*|b)b bbaaaabaabaab

Answer: True


Context: ((b*aa)*|b)b bbaaaabbbaab

Answer: True


Context: ((b*aa)*|b)b aabbaaaaaaaab

Answer: True


Context: ((b*aa)*|b)b bbaaaabbaab

Answer: True


Context: ((b*aa)*|b)b aabaaaabbbbaab

Answer: True


Context: ((b*aa)*|b)b bbaabaaaabbaab

Answer: True


Context: ((b*aa)*|b)b aaaaaabaabbaab

Answer: True


Context: ((b*aa)*|b)b aabbaabbaabaab

Answer: True


Context: ((b*aa)*|b)b baabbaab

Answer: True


Context: ((b*aa)*|b)b bbbbaaaaaabaab

Answer: True


Context: ((b*aa)*|b)b aabbaaaaaaaab

Answer: True


Context: ((b*aa)*|b)b bbaaaabaabaab

Answer: True


Context: ((b*aa)*|b)b baaaabaaaab

Answer: True


Context: ((b*aa)*|b)b bbaaabbbaab

Answer: False


Context: ((b*aa)*|b)b aabaaaaababaab

Answer: False


Context: ((b*aa)*|b)b aababbb

Answer: False


Context: ((b*aa)*|b)b bbbbbbaaab

Answer: False


Context: ((b*aa)*|b)b baabbb

Answer: False


Context: ((b*aa)*|b)b aababb

Answer: False


Context: ((b*aa)*|b)b bbbbaaaaaabb

Answer: False


Context: ((b*aa)*|b)b baabbbaaabbbb

Answer: False


Context: ((b*aa)*|b)b baabaabbaabba

Answer: False


Context: ((b*aa)*|b)b bbaaa

Answer: False


Context: ((b*aa)*|b)b bbababaababa

Answer: False


Context: ((b*aa)*|b)b aaaabbbba

Answer: False


Context: ((b*aa)*|b)b baaaaaabbbb

Answer: False


Context: ((b*aa)*|b)b bbbabbbbbbaa

Answer: False


Context: ((b*aa)*|b)b baabaaabba

Answer: False


Context: ((b*aa)*|b)b bbbba

Answer: False


Context: ((b*aa)*|b)b aaaabbbab

Answer: False


Context: ((b*aa)*|b)b bbaaabaabbaba

Answer: False


Context: ((b*aa)*|b)b bbbaaaa

Answer: False


Context: ((b*aa)*|b)b aabbbaba

Answer: False


Context: (abba|b)*|a babbababbabbb

Answer: True


Context: (abba|b)*|a bbabbababba

Answer: True


Context: (abba|b)*|a abbaabbabbb

Answer: True


Context: (abba|b)*|a abbaabbabbabba

Answer: True


Context: (abba|b)*|a abbab

Answer: True


Context: (abba|b)*|a abbababbab

Answer: True


Context: (abba|b)*|a abbabbabbabb

Answer: True


Context: (abba|b)*|a babbababbabb

Answer: True


Context: (abba|b)*|a abbaabbabb

Answer: True


Context: (abba|b)*|a babbaabbabbb

Answer: True


Context: (abba|b)*|a abbaabbabbb

Answer: True


Context: (abba|b)*|a abbabbabbaabba

Answer: True


Context: (abba|b)*|a abbabbabbabb

Answer: True


Context: (abba|b)*|a abbaabbaabbab

Answer: True


Context: (abba|b)*|a abbababbaabbab

Answer: True


Context: (abba|b)*|a abba

Answer: True


Context: (abba|b)*|a abbaabbaabbab

Answer: True


Context: (abba|b)*|a babbaabbabbb

Answer: True


Context: (abba|b)*|a bbabba

Answer: True


Context: (abba|b)*|a bbbbabbaabbab

Answer: True


Context: (abba|b)*|a abbabbabbaabba

Answer: True


Context: (abba|b)*|a babbaabbaabba

Answer: True


Context: (abba|b)*|a abbababba

Answer: True


Context: (abba|b)*|a abbaabbababba

Answer: True


Context: (abba|b)*|a bbabbababbab

Answer: True


Context: (abba|b)*|a abbaabbaabbab

Answer: True


Context: (abba|b)*|a abbaabbabbb

Answer: True


Context: (abba|b)*|a babbaabbaabba

Answer: True


Context: (abba|b)*|a bbbabaabba

Answer: False


Context: (abba|b)*|a bababbbbbaaabb

Answer: False


Context: (abba|b)*|a babbbbbababbaa

Answer: False


Context: (abba|b)*|a bababbbbbbabbb

Answer: False


Context: (abba|b)*|a babaabaaaaa

Answer: False


Context: (abba|b)*|a abbaabaaabaab

Answer: False


Context: (abba|b)*|a bbbbababbbaaa

Answer: False


Context: (abba|b)*|a bbababbaabbbb

Answer: False


Context: (abba|b)*|a bababaab

Answer: False


Context: (abba|b)*|a abbbababbbbb

Answer: False


Context: (abba|b)*|a bbabaabbbbbaba

Answer: False


Context: (abba|b)*|a bbabaabbbaba

Answer: False


Context: (abba|b)*|a babaab

Answer: False


Context: (abba|b)*|a abbbaaaaabaa

Answer: False


Context: (abba|b)*|a abbaba

Answer: False


Context: (abba|b)*|a babbaa

Answer: False


Context: (abba|b)*|a bababaababb

Answer: False


Context: (abba|b)*|a babbbabbabb

Answer: False


Context: (abba|b)*|a bbabaa

Answer: False


Context: (abba|b)*|a abbabbbaab

Answer: False


Context: b|(bb|aaa)* aaabbbbaaa

Answer: True


Context: b|(bb|aaa)* aaaaaabbbb

Answer: True


Context: b|(bb|aaa)* bbaaaaaaaaa

Answer: True


Context: b|(bb|aaa)* aaaaaabbbb

Answer: True


Context: b|(bb|aaa)* aaaaaaaaabbbb

Answer: True


Context: b|(bb|aaa)* bbbbaaaaaaaaa

Answer: True


Context: b|(bb|aaa)* aaaaaabb

Answer: True


Context: b|(bb|aaa)* aaabbbbaaaaaa

Answer: True


Context: b|(bb|aaa)* bbbbbbaaabbbb

Answer: True


Context: b|(bb|aaa)* bbaaabb

Answer: True


Context: b|(bb|aaa)* bbaaabbbbaaabb

Answer: True


Context: b|(bb|aaa)* bbbbbbbbaaaaaa

Answer: True


Context: b|(bb|aaa)* bbaaaaaaaaaaaa

Answer: True


Context: b|(bb|aaa)* bbaaaaaaaaaaaa

Answer: True


Context: b|(bb|aaa)* aaaaaaaaabbaaa

Answer: True


Context: b|(bb|aaa)* bbaaaaaa

Answer: True


Context: b|(bb|aaa)* aaabbaaabbaaa

Answer: True


Context: b|(bb|aaa)* aaabbbbaaabbbb

Answer: True


Context: b|(bb|aaa)* bbaaaaaabbbb

Answer: True


Context: b|(bb|aaa)* bbaaaaaabbbb

Answer: True


Context: b|(bb|aaa)* bbbbaaaaaabbbb

Answer: True


Context: b|(bb|aaa)* bbabb

Answer: False


Context: b|(bb|aaa)* bbbbaba

Answer: False


Context: b|(bb|aaa)* bbabab

Answer: False


Context: b|(bb|aaa)* aaaabbabbbabab

Answer: False


Context: b|(bb|aaa)* bbabba

Answer: False


Context: b|(bb|aaa)* bbaaab

Answer: False


Context: b|(bb|aaa)* bbabbabbaba

Answer: False


Context: b|(bb|aaa)* bbbbbbaaaabb

Answer: False


Context: b|(bb|aaa)* bbbaabaaaab

Answer: False


Context: b|(bb|aaa)* aaabaaaabaab

Answer: False


Context: b|(bb|aaa)* aaababa

Answer: False


Context: b|(bb|aaa)* bbababaab

Answer: False


Context: b|(bb|aaa)* aaaababaababaa

Answer: False


Context: b|(bb|aaa)* aaaabaaa

Answer: False


Context: b|(bb|aaa)* aaabbababaabbb

Answer: False


Context: b|(bb|aaa)* bbbbab

Answer: False


Context: b|(bb|aaa)* bbbaaba

Answer: False


Context: b|(bb|aaa)* aaabaabbbabb

Answer: False


Context: b|(bb|aaa)* bbbbbbaaaba

Answer: False


Context: b|(bb|aaa)* bbba

Answer: False


Context: (b|aaa)*b|a aaaaaabaaabbbb

Answer: True


Context: (b|aaa)*b|a bbbbbaaaaaabb

Answer: True


Context: (b|aaa)*b|a aaaaaaaaabbb

Answer: True


Context: (b|aaa)*b|a baaaaaaaaabbbb

Answer: True


Context: (b|aaa)*b|a bbbaaaaaab

Answer: True


Context: (b|aaa)*b|a aaabbaaabb

Answer: True


Context: (b|aaa)*b|a aaaaaabaaabbbb

Answer: True


Context: (b|aaa)*b|a baaabbaaabbb

Answer: True


Context: (b|aaa)*b|a baaabbaaab

Answer: True


Context: (b|aaa)*b|a aaab

Answer: True


Context: (b|aaa)*b|a aaaaaabbbbb

Answer: True


Context: (b|aaa)*b|a baaaaaabbb

Answer: True


Context: (b|aaa)*b|a baaaaaabbaaabb

Answer: True


Context: (b|aaa)*b|a aaaaaaaaabbb

Answer: True


Context: (b|aaa)*b|a bbaaabbaaaaaab

Answer: True


Context: (b|aaa)*b|a baaaaaaaaabbbb

Answer: True


Context: (b|aaa)*b|a aaaaaaaaab

Answer: True


Context: (b|aaa)*b|a aaaaaaaaabbb

Answer: True


Context: (b|aaa)*b|a aaabaaabb

Answer: True


Context: (b|aaa)*b|a baaabbaaabbbb

Answer: True


Context: (b|aaa)*b|a baaabaaab

Answer: True


Context: (b|aaa)*b|a aaaaaaaaabbbb

Answer: True


Context: (b|aaa)*b|a baaabaaabb

Answer: True


Context: (b|aaa)*b|a baaaaaaaaabbbb

Answer: True


Context: (b|aaa)*b|a bbaaaa

Answer: False


Context: (b|aaa)*b|a baaa

Answer: False


Context: (b|aaa)*b|a baabbbbaabb

Answer: False


Context: (b|aaa)*b|a baaaaabbbab

Answer: False


Context: (b|aaa)*b|a aaaabaa

Answer: False


Context: (b|aaa)*b|a baabbabab

Answer: False


Context: (b|aaa)*b|a aaaabbaababaab

Answer: False


Context: (b|aaa)*b|a aaaab

Answer: False


Context: (b|aaa)*b|a baabaaabbabba

Answer: False


Context: (b|aaa)*b|a baababbbabaa

Answer: False


Context: (b|aaa)*b|a aaaaabbbb

Answer: False


Context: (b|aaa)*b|a baaaba

Answer: False


Context: (b|aaa)*b|a baaababa

Answer: False


Context: (b|aaa)*b|a baaaaaabba

Answer: False


Context: (b|aaa)*b|a aaabbbaba

Answer: False


Context: (b|aaa)*b|a baaabaabaaa

Answer: False


Context: (b|aaa)*b|a baabab

Answer: False


Context: (b|aaa)*b|a aaaabbaabbba

Answer: False


Context: (b|aaa)*b|a baabbaba

Answer: False


Context: (b|aaa)*b|a bbbbaababb

Answer: False


Context: a(a|(a*bb)*) abbaaaaaaabb

Answer: True


Context: a(a|(a*bb)*) abbaaaabbabb

Answer: True


Context: a(a|(a*bb)*) aaaaaaaaaaaabb

Answer: True


Context: a(a|(a*bb)*) aaaabbbbaaabb

Answer: True


Context: a(a|(a*bb)*) abbabbaabbabb

Answer: True


Context: a(a|(a*bb)*) abbaaabbaabb

Answer: True


Context: a(a|(a*bb)*) aabbaaaaabb

Answer: True


Context: a(a|(a*bb)*) aaabbaaabbabb

Answer: True


Context: a(a|(a*bb)*) aabbaaabbabb

Answer: True


Context: a(a|(a*bb)*) abbabb

Answer: True


Context: a(a|(a*bb)*) aaaaabbabb

Answer: True


Context: a(a|(a*bb)*) aabbbbabb

Answer: True


Context: a(a|(a*bb)*) abbbbbbaabbbb

Answer: True


Context: a(a|(a*bb)*) abbabbbbaaaabb

Answer: True


Context: a(a|(a*bb)*) aaabbbbbbbbabb

Answer: True


Context: a(a|(a*bb)*) aabbbbbbabb

Answer: True


Context: a(a|(a*bb)*) abbbbbbbbbbabb

Answer: True


Context: a(a|(a*bb)*) abbbbabbabbabb

Answer: True


Context: a(a|(a*bb)*) aabbbbaabbabb

Answer: True


Context: a(a|(a*bb)*) abbbbaabbabb

Answer: True


Context: a(a|(a*bb)*) aabbbbaabbab

Answer: False


Context: a(a|(a*bb)*) aabbababbbab

Answer: False


Context: a(a|(a*bb)*) abbabaa

Answer: False


Context: a(a|(a*bb)*) abbbaabbbaab

Answer: False


Context: a(a|(a*bb)*) aaaabbbbbbaab

Answer: False


Context: a(a|(a*bb)*) abbaabba

Answer: False


Context: a(a|(a*bb)*) aabbaabab

Answer: False


Context: a(a|(a*bb)*) aabaaabaa

Answer: False


Context: a(a|(a*bb)*) aabbaaaba

Answer: False


Context: a(a|(a*bb)*) aaabbbba

Answer: False


Context: a(a|(a*bb)*) aaabaaabaab

Answer: False


Context: a(a|(a*bb)*) aabbabbba

Answer: False


Context: a(a|(a*bb)*) abbaa

Answer: False


Context: a(a|(a*bb)*) aabbaba

Answer: False


Context: a(a|(a*bb)*) abbaaaaaba

Answer: False


Context: a(a|(a*bb)*) aabaabbabbb

Answer: False


Context: a(a|(a*bb)*) aaba

Answer: False


Context: a(a|(a*bb)*) abbabaabaaaaa

Answer: False


Context: a(a|(a*bb)*) aaababbabb

Answer: False


Context: a(a|(a*bb)*) aaabbaab

Answer: False


Context: a(a|(a*bb)*) aaba

Answer: False


Context: (b|(bb|a)*)(a|b) bbbbbbabbaa

Answer: True


Context: (b|(bb|a)*)(a|b) bbbbbbaaab

Answer: True


Context: (b|(bb|a)*)(a|b) bbbbbbabbbbab

Answer: True


Context: (b|(bb|a)*)(a|b) bbabbaaa

Answer: True


Context: (b|(bb|a)*)(a|b) bbbbbba

Answer: True


Context: (b|(bb|a)*)(a|b) bbaabbbbaabbaa

Answer: True


Context: (b|(bb|a)*)(a|b) bbabbbbbba

Answer: True


Context: (b|(bb|a)*)(a|b) bbaabba

Answer: True


Context: (b|(bb|a)*)(a|b) bbaabbaabbbbaa

Answer: True


Context: (b|(bb|a)*)(a|b) bbabbaa

Answer: True


Context: (b|(bb|a)*)(a|b) bbbbbba

Answer: True


Context: (b|(bb|a)*)(a|b) bbbbabbbba

Answer: True


Context: (b|(bb|a)*)(a|b) bbbbbbaa

Answer: True


Context: (b|(bb|a)*)(a|b) bbabbbbbbab

Answer: True


Context: (b|(bb|a)*)(a|b) bbbbbbabbbbab

Answer: True


Context: (b|(bb|a)*)(a|b) bbabbbbaabba

Answer: True


Context: (b|(bb|a)*)(a|b) bbabbaa

Answer: True


Context: (b|(bb|a)*)(a|b) bbabbaaa

Answer: True


Context: (b|(bb|a)*)(a|b) bbabbbbabbab

Answer: True


Context: (b|(bb|a)*)(a|b) bbaaaabbbbbbaa

Answer: True


Context: (b|(bb|a)*)(a|b) bbaabbbbabbbbb

Answer: True


Context: (b|(bb|a)*)(a|b) bbbbaaabbaaab

Answer: True


Context: (b|(bb|a)*)(a|b) bbabbaaaaa

Answer: True


Context: (b|(bb|a)*)(a|b) aabbaabaa

Answer: False


Context: (b|(bb|a)*)(a|b) aabbbbbaaabbbb

Answer: False


Context: (b|(bb|a)*)(a|b) bbbbbaa

Answer: False


Context: (b|(bb|a)*)(a|b) bbaabb

Answer: False


Context: (b|(bb|a)*)(a|b) bbbbbbbabb

Answer: False


Context: (b|(bb|a)*)(a|b) bbbbbbbbaabab

Answer: False


Context: (b|(bb|a)*)(a|b) abbbaababba

Answer: False


Context: (b|(bb|a)*)(a|b) aaaaabbbaba

Answer: False


Context: (b|(bb|a)*)(a|b) aabbabaaabbabb

Answer: False


Context: (b|(bb|a)*)(a|b) abbabaaaaaaba

Answer: False


Context: (b|(bb|a)*)(a|b) bbbaaaaabb

Answer: False


Context: (b|(bb|a)*)(a|b) abbbaaaa

Answer: False


Context: (b|(bb|a)*)(a|b) bbaaabaa

Answer: False


Context: (b|(bb|a)*)(a|b) bbaabbaaabbabb

Answer: False


Context: (b|(bb|a)*)(a|b) aaaabbbbaaba

Answer: False


Context: (b|(bb|a)*)(a|b) aaabbabaa

Answer: False


Context: (b|(bb|a)*)(a|b) abbbabaaa

Answer: False


Context: (b|(bb|a)*)(a|b) bbaaaaba

Answer: False


Context: (b|(bb|a)*)(a|b) bbabbba

Answer: False


Context: (b|(bb|a)*)(a|b) bbbaa

Answer: False


Context: b((a(b|a))*b|a) baaabababb

Answer: True


Context: b((a(b|a))*b|a) baaaaabb

Answer: True


Context: b((a(b|a))*b|a) bababaaababb

Answer: True


Context: b((a(b|a))*b|a) bababaaabababb

Answer: True


Context: b((a(b|a))*b|a) baaaab

Answer: True


Context: b((a(b|a))*b|a) baaaaababaaabb

Answer: True


Context: b((a(b|a))*b|a) baaaaaaaaaaaab

Answer: True


Context: b((a(b|a))*b|a) baab

Answer: True


Context: b((a(b|a))*b|a) bababababababb

Answer: True


Context: b((a(b|a))*b|a) bababaaaaaaaab

Answer: True


Context: b((a(b|a))*b|a) baaababaab

Answer: True


Context: b((a(b|a))*b|a) bababababaaabb

Answer: True


Context: b((a(b|a))*b|a) baaabaaaaaaaab

Answer: True


Context: b((a(b|a))*b|a) baaaaaaabb

Answer: True


Context: b((a(b|a))*b|a) bababaaaaababb

Answer: True


Context: b((a(b|a))*b|a) babaaabababaab

Answer: True


Context: b((a(b|a))*b|a) baaababaaabaab

Answer: True


Context: b((a(b|a))*b|a) babababababaab

Answer: True


Context: b((a(b|a))*b|a) baaabababaaaab

Answer: True


Context: b((a(b|a))*b|a) babababaaaaabb

Answer: True


Context: b((a(b|a))*b|a) baabbabaabbab

Answer: False


Context: b((a(b|a))*b|a) babababab

Answer: False


Context: b((a(b|a))*b|a) babaabb

Answer: False


Context: b((a(b|a))*b|a) baaabababab

Answer: False


Context: b((a(b|a))*b|a) babbbbbbb

Answer: False


Context: b((a(b|a))*b|a) babbabbaabaaba

Answer: False


Context: b((a(b|a))*b|a) baababb

Answer: False


Context: b((a(b|a))*b|a) babaabaaa

Answer: False


Context: b((a(b|a))*b|a) baababbababba

Answer: False


Context: b((a(b|a))*b|a) babbbbaabaabaa

Answer: False


Context: b((a(b|a))*b|a) babaaabba

Answer: False


Context: b((a(b|a))*b|a) baaaaa

Answer: False


Context: b((a(b|a))*b|a) baaabaaaaabbb

Answer: False


Context: b((a(b|a))*b|a) baaabaabbabbba

Answer: False


Context: b((a(b|a))*b|a) babbabbbab

Answer: False


Context: b((a(b|a))*b|a) baaaabbababbbb

Answer: False


Context: b((a(b|a))*b|a) babab

Answer: False


Context: b((a(b|a))*b|a) baababab

Answer: False


Context: b((a(b|a))*b|a) babbabbbbba

Answer: False


Context: b((a(b|a))*b|a) bababbbaba

Answer: False


Context: b|(b|aa)*ab bbaabaaaaaaab

Answer: True


Context: b|(b|aa)*ab baaaaab

Answer: True


Context: b|(b|aa)*ab baabaabaaab

Answer: True


Context: b|(b|aa)*ab baabaabaabab

Answer: True


Context: b|(b|aa)*ab baabbbaaab

Answer: True


Context: b|(b|aa)*ab bbbaaaaaabab

Answer: True


Context: b|(b|aa)*ab bbbaaaaab

Answer: True


Context: b|(b|aa)*ab bbaabaaaabab

Answer: True


Context: b|(b|aa)*ab baaaabbbab

Answer: True


Context: b|(b|aa)*ab bbbbaaaaaaab

Answer: True


Context: b|(b|aa)*ab baabbbaaaaab

Answer: True


Context: b|(b|aa)*ab bbaabbaaab

Answer: True


Context: b|(b|aa)*ab bbaabaaaaaaab

Answer: True


Context: b|(b|aa)*ab baabaaab

Answer: True


Context: b|(b|aa)*ab bbaabaabab

Answer: True


Context: b|(b|aa)*ab bbbaaaabbaaab

Answer: True


Context: b|(b|aa)*ab baabaabaabab

Answer: True


Context: b|(b|aa)*ab bbaaaabab

Answer: True


Context: b|(b|aa)*ab bbaaaabab

Answer: True


Context: b|(b|aa)*ab baaaaaabaabab

Answer: True


Context: b|(b|aa)*ab baabbaabbab

Answer: True


Context: b|(b|aa)*ab bbaabaaaabab

Answer: True


Context: b|(b|aa)*ab bbbbaabaaab

Answer: True


Context: b|(b|aa)*ab bbbaabbbaabab

Answer: True


Context: b|(b|aa)*ab aababbbbbbbab

Answer: False


Context: b|(b|aa)*ab baabbbbbababb

Answer: False


Context: b|(b|aa)*ab bbabaabaa

Answer: False


Context: b|(b|aa)*ab bbabbbba

Answer: False


Context: b|(b|aa)*ab aaaaabba

Answer: False


Context: b|(b|aa)*ab baababaaab

Answer: False


Context: b|(b|aa)*ab bbbbabbbaaba

Answer: False


Context: b|(b|aa)*ab aaaababaabba

Answer: False


Context: b|(b|aa)*ab babbaaba

Answer: False


Context: b|(b|aa)*ab babb

Answer: False


Context: b|(b|aa)*ab babbbbbbabb

Answer: False


Context: b|(b|aa)*ab bbaaabbaabbbb

Answer: False


Context: b|(b|aa)*ab bbbbabb

Answer: False


Context: b|(b|aa)*ab aaaabaaaababbb

Answer: False


Context: b|(b|aa)*ab bbbabaaa

Answer: False


Context: b|(b|aa)*ab bbabbababbb

Answer: False


Context: b|(b|aa)*ab aababab

Answer: False


Context: b|(b|aa)*ab bbaaabbbabaab

Answer: False


Context: b|(b|aa)*ab aaabaabbaab

Answer: False


Context: b|(b|aa)*ab baaabb

Answer: False


Context: (((ab|b)b)*|a)b abbbbabbb

Answer: True


Context: (((ab|b)b)*|a)b bbabbabbabbb

Answer: True


Context: (((ab|b)b)*|a)b bbabbb

Answer: True


Context: (((ab|b)b)*|a)b abbabbabbb

Answer: True


Context: (((ab|b)b)*|a)b bbabbabbb

Answer: True


Context: (((ab|b)b)*|a)b bbbbbbabbabbb

Answer: True


Context: (((ab|b)b)*|a)b bbbbabbbbb

Answer: True


Context: (((ab|b)b)*|a)b abbbbabbbbb

Answer: True


Context: (((ab|b)b)*|a)b bbbbbbbbabbbbb

Answer: True


Context: (((ab|b)b)*|a)b bbbbabbbbbbbbb

Answer: True


Context: (((ab|b)b)*|a)b bbbbabbabbabbb

Answer: True


Context: (((ab|b)b)*|a)b bbabbbbbbb

Answer: True


Context: (((ab|b)b)*|a)b bbabbabbbbabbb

Answer: True


Context: (((ab|b)b)*|a)b abbabbbbabbbbb

Answer: True


Context: (((ab|b)b)*|a)b abbbbbbabbbbb

Answer: True


Context: (((ab|b)b)*|a)b abbabbabbabbb

Answer: True


Context: (((ab|b)b)*|a)b abbabbabbbbb

Answer: True


Context: (((ab|b)b)*|a)b bbabbabbabbbbb

Answer: True


Context: (((ab|b)b)*|a)b abbbbabbabbb

Answer: True


Context: (((ab|b)b)*|a)b abbaa

Answer: False


Context: (((ab|b)b)*|a)b bbaaa

Answer: False


Context: (((ab|b)b)*|a)b bbaa

Answer: False


Context: (((ab|b)b)*|a)b abbbbbaaaaaabb

Answer: False


Context: (((ab|b)b)*|a)b bbaaba

Answer: False


Context: (((ab|b)b)*|a)b abbbbbbbababaa

Answer: False


Context: (((ab|b)b)*|a)b bbbbaabbba

Answer: False


Context: (((ab|b)b)*|a)b abbabba

Answer: False


Context: (((ab|b)b)*|a)b bbabbabbab

Answer: False


Context: (((ab|b)b)*|a)b bbabaaaaaaba

Answer: False


Context: (((ab|b)b)*|a)b bbabbabba

Answer: False


Context: (((ab|b)b)*|a)b abbbbaaaaaab

Answer: False


Context: (((ab|b)b)*|a)b abbbbabaaa

Answer: False


Context: (((ab|b)b)*|a)b abbbab

Answer: False