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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (a|(aba|b)*)a abaababababba

Answer: True


Context: (a|(aba|b)*)a abababaabaa

Answer: True


Context: (a|(aba|b)*)a ababbbabaababa

Answer: True


Context: (a|(aba|b)*)a abaababbababa

Answer: True


Context: (a|(aba|b)*)a abaabaabababaa

Answer: True


Context: (a|(aba|b)*)a abaabaabaabaa

Answer: True


Context: (a|(aba|b)*)a abaababa

Answer: True


Context: (a|(aba|b)*)a abababaababbba

Answer: True


Context: (a|(aba|b)*)a ababbbabaababa

Answer: True


Context: (a|(aba|b)*)a abaabaabaababa

Answer: True


Context: (a|(aba|b)*)a abaabaababba

Answer: True


Context: (a|(aba|b)*)a abababaababba

Answer: True


Context: (a|(aba|b)*)a abababaababbba

Answer: True


Context: (a|(aba|b)*)a abaababa

Answer: True


Context: (a|(aba|b)*)a abaabaabababaa

Answer: True


Context: (a|(aba|b)*)a ababbababba

Answer: True


Context: (a|(aba|b)*)a ababbbabaa

Answer: True


Context: (a|(aba|b)*)a abaababababba

Answer: True


Context: (a|(aba|b)*)a abaabaababba

Answer: True


Context: (a|(aba|b)*)a abaabaabaababa

Answer: True


Context: (a|(aba|b)*)a abababaababba

Answer: True


Context: (a|(aba|b)*)a abaabaababba

Answer: True


Context: (a|(aba|b)*)a abababaababbba

Answer: True


Context: (a|(aba|b)*)a ababababababba

Answer: True


Context: (a|(aba|b)*)a abaababababa

Answer: True


Context: (a|(aba|b)*)a abaabaababba

Answer: True


Context: (a|(aba|b)*)a ababababababa

Answer: True


Context: (a|(aba|b)*)a abaababababa

Answer: True


Context: (a|(aba|b)*)a abababaabaa

Answer: True


Context: (a|(aba|b)*)a abaabaabaabaa

Answer: True


Context: (a|(aba|b)*)a abaabaabaabaa

Answer: True


Context: (a|(aba|b)*)a abaababababba

Answer: True


Context: (a|(aba|b)*)a ababababbababa

Answer: True


Context: (a|(aba|b)*)a ababababa

Answer: True


Context: (a|(aba|b)*)a babaaab

Answer: False


Context: (a|(aba|b)*)a abaabaaa

Answer: False


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

Answer: False


Context: (a|(aba|b)*)a bbababaaba

Answer: False


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

Answer: False


Context: (a|(aba|b)*)a babaabbbb

Answer: False


Context: (a|(aba|b)*)a bbbbabaaababb

Answer: False


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

Answer: False


Context: (a|(aba|b)*)a babbabb

Answer: False


Context: (a|(aba|b)*)a bababaaa

Answer: False


Context: (a|(aba|b)*)a babbbbaba

Answer: False


Context: (a|(aba|b)*)a babbaaababbb

Answer: False


Context: (a|(aba|b)*)a ababaababbbbab

Answer: False


Context: (a|(aba|b)*)a bbabaaabbaaaa

Answer: False


Context: (a|(aba|b)*)a ababaababbbbb

Answer: False


Context: (a|(aba|b)*)a abababaabaaabb

Answer: False


Context: (a|(aba|b)*)a abaaaaaaabaa

Answer: False


Context: (a|(aba|b)*)a bbbabaabbb

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a|(a(a|ab))*b aababaa

Answer: False


Context: a|(a(a|ab))*b aaaaaaaaabbbba

Answer: False


Context: a|(a(a|ab))*b aabbab

Answer: False


Context: a|(a(a|ab))*b aaaaabaabbaab

Answer: False


Context: a|(a(a|ab))*b aaaaba

Answer: False


Context: a|(a(a|ab))*b aaba

Answer: False


Context: a|(a(a|ab))*b aaaaaabbb

Answer: False


Context: a|(a(a|ab))*b aaabbabbbb

Answer: False


Context: aa((a|b)b|a)* aabbbbbba

Answer: True


Context: aa((a|b)b|a)* aabbbbbbbbbba

Answer: True


Context: aa((a|b)b|a)* aabbaaabbaa

Answer: True


Context: aa((a|b)b|a)* aabbabaaba

Answer: True


Context: aa((a|b)b|a)* aabbaaa

Answer: True


Context: aa((a|b)b|a)* aabbabbba

Answer: True


Context: aa((a|b)b|a)* aabbaba

Answer: True


Context: aa((a|b)b|a)* aabbaabaa

Answer: True


Context: aa((a|b)b|a)* aabbababaa

Answer: True


Context: aa((a|b)b|a)* aabbbbababaa

Answer: True


Context: aa((a|b)b|a)* aabbabbbbbab

Answer: True


Context: aa((a|b)b|a)* aabbbbbba

Answer: True


Context: aa((a|b)b|a)* aabbbbbbbbbba

Answer: True


Context: aa((a|b)b|a)* aabbbbbbaabb

Answer: True


Context: aa((a|b)b|a)* aabbaabbbabab

Answer: True


Context: aa((a|b)b|a)* aabbbbaabab

Answer: True


Context: aa((a|b)b|a)* aabbaaaaabb

Answer: True


Context: aa((a|b)b|a)* aabbbbbbaaa

Answer: True


Context: aa((a|b)b|a)* aabbabab

Answer: True


Context: aa((a|b)b|a)* aabbaabaaabab

Answer: True


Context: aa((a|b)b|a)* aabbbbaaba

Answer: True


Context: aa((a|b)b|a)* aabbbbbba

Answer: True


Context: aa((a|b)b|a)* aabbaaa

Answer: True


Context: aa((a|b)b|a)* aabbabaabbabaa

Answer: True


Context: aa((a|b)b|a)* aabaaabb

Answer: False


Context: aa((a|b)b|a)* aabbbbbbba

Answer: False


Context: aa((a|b)b|a)* aabaa

Answer: False


Context: aa((a|b)b|a)* aabbbbbaaaabb

Answer: False


Context: aa((a|b)b|a)* aabaa

Answer: False


Context: aa((a|b)b|a)* aaba

Answer: False


Context: aa((a|b)b|a)* aaba

Answer: False


Context: aa((a|b)b|a)* aabbbaba

Answer: False


Context: aa((a|b)b|a)* aabaabababaaba

Answer: False


Context: aa((a|b)b|a)* aababbaabaa

Answer: False


Context: aa((a|b)b|a)* aaba

Answer: False


Context: aa((a|b)b|a)* aabaaba

Answer: False


Context: aa((a|b)b|a)* aabbbaaab

Answer: False


Context: aa((a|b)b|a)* aabbbaba

Answer: False


Context: aa((a|b)b|a)* aabbbbbaaaba

Answer: False


Context: aa((a|b)b|a)* aabbbabbaaa

Answer: False


Context: aa((a|b)b|a)* aabbbbbbba

Answer: False


Context: aa((a|b)b|a)* aababba

Answer: False


Context: aa((a|b)b|a)* aabaabab

Answer: False


Context: aa((a|b)b|a)* aabaabaaaabba

Answer: False


Context: aa((a|b)b|a)* aabaababababab

Answer: False


Context: aa((a|b)b|a)* aabaaabbab

Answer: False


Context: aa((a|b)b|a)* aaba

Answer: False


Context: aa((a|b)b|a)* aabaabb

Answer: False


Context: aa((a|b)b|a)* aabbbbbbba

Answer: False


Context: aa((a|b)b|a)* aabbbababb

Answer: False


Context: ab|(aaa|b)* aaabaaabbaaa

Answer: True


Context: ab|(aaa|b)* aaaaaaaaabb

Answer: True


Context: ab|(aaa|b)* aaabaaab

Answer: True


Context: ab|(aaa|b)* aaaaaaaaaaaabb

Answer: True


Context: ab|(aaa|b)* aaaaaaaaaaaabb

Answer: True


Context: ab|(aaa|b)* aaaaaaaaaaaab

Answer: True


Context: ab|(aaa|b)* aaaaaaaaabb

Answer: True


Context: ab|(aaa|b)* aaaaaabb

Answer: True


Context: ab|(aaa|b)* aaabaaa

Answer: True


Context: ab|(aaa|b)* aaabaaaaaabb

Answer: True


Context: ab|(aaa|b)* aaabbaaabbb

Answer: True


Context: ab|(aaa|b)* aaaaaaaaaaaa

Answer: True


Context: ab|(aaa|b)* aaaaaaaaaaaab

Answer: True


Context: ab|(aaa|b)* aaaaaaaaabbb

Answer: True


Context: ab|(aaa|b)* aaaaaaaaabbb

Answer: True


Context: ab|(aaa|b)* aaaaaaaaabb

Answer: True


Context: ab|(aaa|b)* aaaaaaaaaaaab

Answer: True


Context: ab|(aaa|b)* aaaaaabb

Answer: True


Context: ab|(aaa|b)* aaabaaaaaaaaa

Answer: True


Context: ab|(aaa|b)* aaabbbaaaaaab

Answer: True


Context: ab|(aaa|b)* aaabbaaa

Answer: True


Context: ab|(aaa|b)* aaabbaaabbaaa

Answer: True


Context: ab|(aaa|b)* aaaaaabaaa

Answer: True


Context: ab|(aaa|b)* aaaaaaaaabbb

Answer: True


Context: ab|(aaa|b)* aaabaaaaaabb

Answer: True


Context: ab|(aaa|b)* aaabaaaaaa

Answer: True


Context: ab|(aaa|b)* aaaaaabb

Answer: True


Context: ab|(aaa|b)* aaabaaaaaa

Answer: True


Context: ab|(aaa|b)* aaaaaaaaaaaa

Answer: True


Context: ab|(aaa|b)* aaaaaaaaabb

Answer: True


Context: ab|(aaa|b)* aaabbaaabbaaab

Answer: True


Context: ab|(aaa|b)* aaaaaaaaaaaa

Answer: True


Context: ab|(aaa|b)* aaabbbaaa

Answer: True


Context: ab|(aaa|b)* aaaaaaaaabb

Answer: True


Context: ab|(aaa|b)* aaaaaabbaaab

Answer: True


Context: ab|(aaa|b)* aaabaaaaaaaaa

Answer: True


Context: ab|(aaa|b)* baaabbbabaab

Answer: False


Context: ab|(aaa|b)* bbaabaaaa

Answer: False


Context: ab|(aaa|b)* baababbbbaab

Answer: False


Context: ab|(aaa|b)* aaabbbaa

Answer: False


Context: ab|(aaa|b)* aaabababb

Answer: False


Context: ab|(aaa|b)* baabbbaabbb

Answer: False


Context: ab|(aaa|b)* aaaaba

Answer: False


Context: ab|(aaa|b)* baaababbaab

Answer: False


Context: ab|(aaa|b)* bbbaaabaaaab

Answer: False


Context: ab|(aaa|b)* baab

Answer: False


Context: ab|(aaa|b)* aaabbaab

Answer: False


Context: ab|(aaa|b)* bbbaabaaaaaaa

Answer: False


Context: ab|(aaa|b)* baab

Answer: False


Context: ab|(aaa|b)* baabbaaaab

Answer: False


Context: ab|(aaa|b)* aaaaaaa

Answer: False


Context: ab|(aaa|b)* aaaaaaa

Answer: False


Context: ab|(aaa|b)* bbbbbaabaabaaa

Answer: False


Context: ab|(aaa|b)* bbaabbabbbaa

Answer: False


Context: ab|(aaa|b)* baabbaaab

Answer: False


Context: ab|(aaa|b)* aaabbabababb

Answer: False


Context: ab|(aaa|b)* aaaaab

Answer: False


Context: ab|(aaa|b)* aaabbaabaab

Answer: False


Context: ((b|a)a(b|ba))* babababbabbaba

Answer: True


Context: ((b|a)a(b|ba))* babaabaaabaab

Answer: True


Context: ((b|a)a(b|ba))* babababbaba

Answer: True


Context: ((b|a)a(b|ba))* aabaaabbabbab

Answer: True


Context: ((b|a)a(b|ba))* aabbabbabababa

Answer: True


Context: ((b|a)a(b|ba))* aabbabbaba

Answer: True


Context: ((b|a)a(b|ba))* babbabbaba

Answer: True


Context: ((b|a)a(b|ba))* aabababaaaba

Answer: True


Context: ((b|a)a(b|ba))* aabbabaabaaaba

Answer: True


Context: ((b|a)a(b|ba))* aabababbabbab

Answer: True


Context: ((b|a)a(b|ba))* babbabbaba

Answer: True


Context: ((b|a)a(b|ba))* babaaabaabbab

Answer: True


Context: ((b|a)a(b|ba))* babbabababbaba

Answer: True


Context: ((b|a)a(b|ba))* babbabbabaab

Answer: True


Context: ((b|a)a(b|ba))* babbababababab

Answer: True


Context: ((b|a)a(b|ba))* aabbabbabababa

Answer: True


Context: ((b|a)a(b|ba))* babbaba

Answer: True


Context: ((b|a)a(b|ba))* aabbabbabababa

Answer: True


Context: ((b|a)a(b|ba))* babbabaabbaba

Answer: True


Context: ((b|a)a(b|ba))* aabbaba

Answer: True


Context: ((b|a)a(b|ba))* aabababababbab

Answer: True


Context: ((b|a)a(b|ba))* aabbaababa

Answer: False


Context: ((b|a)a(b|ba))* aabbbbaababba

Answer: False


Context: ((b|a)a(b|ba))* babab

Answer: False


Context: ((b|a)a(b|ba))* aabaabab

Answer: False


Context: ((b|a)a(b|ba))* babbaababb

Answer: False


Context: ((b|a)a(b|ba))* babaa

Answer: False


Context: ((b|a)a(b|ba))* aabaaaababa

Answer: False


Context: ((b|a)a(b|ba))* babaaaababa

Answer: False


Context: ((b|a)a(b|ba))* aabaaa

Answer: False


Context: ((b|a)a(b|ba))* bababbbbbba

Answer: False


Context: ((b|a)a(b|ba))* aabaa

Answer: False


Context: ((b|a)a(b|ba))* bababaaaabaaa

Answer: False


Context: ((b|a)a(b|ba))* babaaabaaa

Answer: False


Context: ((b|a)a(b|ba))* babaaaaaaaaab

Answer: False


Context: ((b|a)a(b|ba))* babbbbaaabbaaa

Answer: False


Context: ((b|a)a(b|ba))* bababbbbabbbaa

Answer: False


Context: ((b|a)a(b|ba))* aabaabaaa

Answer: False


Context: ((b|a)a(b|ba))* babaaaa

Answer: False


Context: ((b|a)a(b|ba))* bababaabaa

Answer: False


Context: ((b|a)a(b|ba))* aababbbabbba

Answer: False


Context: ((b*|a)aba)* babaabaaba

Answer: True


Context: ((b*|a)aba)* bbabababaaaba

Answer: True


Context: ((b*|a)aba)* abaaabababa

Answer: True


Context: ((b*|a)aba)* babaaababbaba

Answer: True


Context: ((b*|a)aba)* babaaababbbaba

Answer: True


Context: ((b*|a)aba)* babaaababbaba

Answer: True


Context: ((b*|a)aba)* bbabaaabababa

Answer: True


Context: ((b*|a)aba)* ababbababbaba

Answer: True


Context: ((b*|a)aba)* aababbabaaba

Answer: True


Context: ((b*|a)aba)* babaaabababa

Answer: True


Context: ((b*|a)aba)* bbbabaaabaaba

Answer: True


Context: ((b*|a)aba)* ababbabaaaba

Answer: True


Context: ((b*|a)aba)* babaaababbbaba

Answer: True


Context: ((b*|a)aba)* aababababbbaba

Answer: True


Context: ((b*|a)aba)* abaabababaaaba

Answer: True


Context: ((b*|a)aba)* bababbbabaaba

Answer: True


Context: ((b*|a)aba)* bbababbabaaba

Answer: True


Context: ((b*|a)aba)* bbbabaaba

Answer: True


Context: ((b*|a)aba)* babaaababbaba

Answer: True


Context: ((b*|a)aba)* ababbababbaba

Answer: True


Context: ((b*|a)aba)* abababababa

Answer: True


Context: ((b*|a)aba)* abaabababaaba

Answer: True


Context: ((b*|a)aba)* bbabaabaabaaba

Answer: True


Context: ((b*|a)aba)* babaabaaba

Answer: True


Context: ((b*|a)aba)* bbbabbabbaaaaa

Answer: False


Context: ((b*|a)aba)* aababbbbbbbabb

Answer: False


Context: ((b*|a)aba)* bbabbbabbbaa

Answer: False


Context: ((b*|a)aba)* babababbbbaba

Answer: False


Context: ((b*|a)aba)* babaa

Answer: False


Context: ((b*|a)aba)* aababaababaaaa

Answer: False


Context: ((b*|a)aba)* aababaabbabbab

Answer: False


Context: ((b*|a)aba)* aabbba

Answer: False


Context: ((b*|a)aba)* aabaaaab

Answer: False


Context: ((b*|a)aba)* bbbabb

Answer: False


Context: ((b*|a)aba)* bbabbaab

Answer: False


Context: ((b*|a)aba)* bbbabaabaaaaa

Answer: False


Context: ((b*|a)aba)* aabbab

Answer: False


Context: ((b*|a)aba)* ababaaaaaa

Answer: False


Context: ((b*|a)aba)* babbba

Answer: False


Context: ((b*|a)aba)* aabaaaaaabb

Answer: False


Context: ((b*|a)aba)* bababababbaaa

Answer: False


Context: ((b*|a)aba)* ababbbbba

Answer: False


Context: ((b*|a)aba)* aababbbababa

Answer: False


Context: ((b*|a)aba)* bbbabbbabbba

Answer: False


Context: (bb|a)*|ab* abbaaaabbaaaa

Answer: True


Context: (bb|a)*|ab* abbbbabbbbabba

Answer: True


Context: (bb|a)*|ab* abbbbbbbbabba

Answer: True


Context: (bb|a)*|ab* abbbbabbbb

Answer: True


Context: (bb|a)*|ab* abbaabbabbbbbb

Answer: True


Context: (bb|a)*|ab* abbaaabbbbaaa

Answer: True


Context: (bb|a)*|ab* abbaabbaabba

Answer: True


Context: (bb|a)*|ab* abbabba

Answer: True


Context: (bb|a)*|ab* abbbbaabba

Answer: True


Context: (bb|a)*|ab* abbabbaabb

Answer: True


Context: (bb|a)*|ab* abbbbbbaabbbba

Answer: True


Context: (bb|a)*|ab* abbbbaaabbaa

Answer: True


Context: (bb|a)*|ab* abbbbbbbbaabba

Answer: True


Context: (bb|a)*|ab* abbabbaa

Answer: True


Context: (bb|a)*|ab* abbabbbbabbaaa

Answer: True


Context: (bb|a)*|ab* abbabbbb

Answer: True


Context: (bb|a)*|ab* abbaaabb

Answer: True


Context: (bb|a)*|ab* abbbbbbbbabba

Answer: True


Context: (bb|a)*|ab* abbaabb

Answer: True


Context: (bb|a)*|ab* abbaabbbbbba

Answer: True


Context: (bb|a)*|ab* aabaaaababbaaa

Answer: False


Context: (bb|a)*|ab* aabababaa

Answer: False


Context: (bb|a)*|ab* aaaaabaabbaaa

Answer: False


Context: (bb|a)*|ab* aabaaababbbbab

Answer: False


Context: (bb|a)*|ab* abbbbaababa

Answer: False


Context: (bb|a)*|ab* abbab

Answer: False


Context: (bb|a)*|ab* aabaaa

Answer: False


Context: (bb|a)*|ab* aabbbbbbbbaaba

Answer: False


Context: (bb|a)*|ab* aaababbbabaa

Answer: False


Context: (bb|a)*|ab* aaababababbb

Answer: False


Context: (bb|a)*|ab* aabaabaaba

Answer: False


Context: (bb|a)*|ab* aaabaaaaa

Answer: False


Context: (bb|a)*|ab* aaabababbaaab

Answer: False


Context: (bb|a)*|ab* abbaab

Answer: False


Context: (bb|a)*|ab* aaabbababbaaba

Answer: False


Context: (bb|a)*|ab* abbaaab

Answer: False


Context: (bb|a)*|ab* abbaaaab

Answer: False


Context: (bb|a)*|ab* abbab

Answer: False


Context: (bb|a)*|ab* aabbaaaabaab

Answer: False


Context: (bb|a)*|ab* aabaaba

Answer: False


Context: ((ab|a|b)b)*b bbabbbbabbb

Answer: True


Context: ((ab|a|b)b)*b bbbbabbb

Answer: True


Context: ((ab|a|b)b)*b bbababbababbb

Answer: True


Context: ((ab|a|b)b)*b bbabababbbb

Answer: True


Context: ((ab|a|b)b)*b bbabbbbabbbabb

Answer: True


Context: ((ab|a|b)b)*b bbabababbb

Answer: True


Context: ((ab|a|b)b)*b bbbbabbb

Answer: True


Context: ((ab|a|b)b)*b bbbbababababbb

Answer: True


Context: ((ab|a|b)b)*b bbbbababb

Answer: True


Context: ((ab|a|b)b)*b bbabababababbb

Answer: True


Context: ((ab|a|b)b)*b bbbbabababbb

Answer: True


Context: ((ab|a|b)b)*b bbbbabbb

Answer: True


Context: ((ab|a|b)b)*b bbbbbbababb

Answer: True


Context: ((ab|a|b)b)*b bbababababbb

Answer: True


Context: ((ab|a|b)b)*b bbbbbbbbabb

Answer: True


Context: ((ab|a|b)b)*b bbabbbbabbabbb

Answer: True


Context: ((ab|a|b)b)*b bbababbbbabb

Answer: True


Context: ((ab|a|b)b)*b bbabbabbabbb

Answer: True


Context: ((ab|a|b)b)*b bbbbbbabbabb

Answer: True


Context: ((ab|a|b)b)*b bbbbbbbbabb

Answer: True


Context: ((ab|a|b)b)*b bbabbbabbbabb

Answer: True


Context: ((ab|a|b)b)*b bbabbabbb

Answer: True


Context: ((ab|a|b)b)*b bbbbabababb

Answer: True


Context: ((ab|a|b)b)*b abababbbaabaa

Answer: False


Context: ((ab|a|b)b)*b bbabaabbaaab

Answer: False


Context: ((ab|a|b)b)*b abbabbaaaab

Answer: False


Context: ((ab|a|b)b)*b abbabbaabaaaab

Answer: False


Context: ((ab|a|b)b)*b bbabbabbbabaaa

Answer: False


Context: ((ab|a|b)b)*b ababbbbbbaaba

Answer: False


Context: ((ab|a|b)b)*b bbabaaaaab

Answer: False


Context: ((ab|a|b)b)*b abbbaa

Answer: False


Context: ((ab|a|b)b)*b bbbbabaabba

Answer: False


Context: ((ab|a|b)b)*b abbbbbabbaaabb

Answer: False


Context: ((ab|a|b)b)*b bbbbbbabbba

Answer: False


Context: ((ab|a|b)b)*b ababbaabab

Answer: False


Context: ((ab|a|b)b)*b bbbbabbaabaa

Answer: False


Context: ((ab|a|b)b)*b ababbbaabaaa

Answer: False


Context: ((ab|a|b)b)*b abbbaabb

Answer: False


Context: ((ab|a|b)b)*b abbbaabba

Answer: False


Context: ((ab|a|b)b)*b bbbbabbbabbba

Answer: False


Context: ((ab|a|b)b)*b abbbbbbaaba

Answer: False


Context: ((ab|a|b)b)*b bbabbbaa

Answer: False


Context: ((ab|a|b)b)*b abbaaababbbba

Answer: False


Context: (b|((aa|b)b)*)a bbbbaabaabbba

Answer: True


Context: (b|((aa|b)b)*)a bbbbaabbbaaba

Answer: True


Context: (b|((aa|b)b)*)a bbbbbbaabbba

Answer: True


Context: (b|((aa|b)b)*)a bbaabbbaaba

Answer: True


Context: (b|((aa|b)b)*)a bbaabbbaabaaba

Answer: True


Context: (b|((aa|b)b)*)a bbbbaabaaba

Answer: True


Context: (b|((aa|b)b)*)a bbaabbbbbbbbba

Answer: True


Context: (b|((aa|b)b)*)a bbbbbba

Answer: True


Context: (b|((aa|b)b)*)a bbaaba

Answer: True


Context: (b|((aa|b)b)*)a bbaabaabaabbba

Answer: True


Context: (b|((aa|b)b)*)a bbaabbba

Answer: True


Context: (b|((aa|b)b)*)a bbbbbbaabbbbba

Answer: True


Context: (b|((aa|b)b)*)a bbaabbbbba

Answer: True


Context: (b|((aa|b)b)*)a bbaabaabbbbba

Answer: True


Context: (b|((aa|b)b)*)a bbbbbbbbaabbba

Answer: True


Context: (b|((aa|b)b)*)a bbbbaabaabaaba

Answer: True


Context: (b|((aa|b)b)*)a bbaabaabbbbba

Answer: True


Context: (b|((aa|b)b)*)a bbbbaabbbbbbba

Answer: True


Context: (b|((aa|b)b)*)a bbbbbbaabaaba

Answer: True


Context: (b|((aa|b)b)*)a bbaabaabaaba

Answer: True


Context: (b|((aa|b)b)*)a bbbababaaa

Answer: False


Context: (b|((aa|b)b)*)a aabaaaababaaba

Answer: False


Context: (b|((aa|b)b)*)a aabbaabba

Answer: False


Context: (b|((aa|b)b)*)a bbbbbabbbab

Answer: False


Context: (b|((aa|b)b)*)a bbbabbbaba

Answer: False


Context: (b|((aa|b)b)*)a bbaaaaababa

Answer: False


Context: (b|((aa|b)b)*)a aabaaabaa

Answer: False


Context: (b|((aa|b)b)*)a bbbabbaba

Answer: False


Context: (b|((aa|b)b)*)a bbaaabababbab

Answer: False


Context: (b|((aa|b)b)*)a aabbabaab

Answer: False


Context: (b|((aa|b)b)*)a aabbabbabbba

Answer: False


Context: (b|((aa|b)b)*)a aabbaab

Answer: False


Context: (b|((aa|b)b)*)a aabbabbabaaaa

Answer: False


Context: (b|((aa|b)b)*)a bbaabba

Answer: False


Context: (b|((aa|b)b)*)a bbababbbaabb

Answer: False


Context: (b|((aa|b)b)*)a aabbbabbba

Answer: False


Context: (b|((aa|b)b)*)a bbaa

Answer: False


Context: (b|((aa|b)b)*)a bbaaabaabba

Answer: False


Context: (b|((aa|b)b)*)a bbaaabb

Answer: False


Context: (b|((aa|b)b)*)a bbaabb

Answer: False


Context: a((b|(b|a)a)*|a) aaaaaaaaabaa

Answer: True


Context: a((b|(b|a)a)*|a) aaaaa

Answer: True


Context: a((b|(b|a)a)*|a) aaaaaaababbbaa

Answer: True


Context: a((b|(b|a)a)*|a) aaaaab

Answer: True


Context: a((b|(b|a)a)*|a) aaaaaaaaab

Answer: True


Context: a((b|(b|a)a)*|a) aaabbbbabab

Answer: True


Context: a((b|(b|a)a)*|a) aaaaaaabba

Answer: True


Context: a((b|(b|a)a)*|a) aaaaaaabbbab

Answer: True


Context: a((b|(b|a)a)*|a) aaabaa

Answer: True


Context: a((b|(b|a)a)*|a) aaabaaaa

Answer: True


Context: a((b|(b|a)a)*|a) aaaaab

Answer: True


Context: a((b|(b|a)a)*|a) aaaaaaa

Answer: True


Context: a((b|(b|a)a)*|a) aaabaabb

Answer: True


Context: a((b|(b|a)a)*|a) aaaaaaa

Answer: True


Context: a((b|(b|a)a)*|a) aaaaaaaaaaab

Answer: True


Context: a((b|(b|a)a)*|a) aaaaaaaaaaab

Answer: True


Context: a((b|(b|a)a)*|a) aaaaabbaba

Answer: True


Context: a((b|(b|a)a)*|a) aaaaab

Answer: True


Context: a((b|(b|a)a)*|a) aaabbbbbbbaabb

Answer: True


Context: a((b|(b|a)a)*|a) aaabaabaabba

Answer: True


Context: a((b|(b|a)a)*|a) aaaaab

Answer: True


Context: a((b|(b|a)a)*|a) aaabaa

Answer: True


Context: a((b|(b|a)a)*|a) aaaaaaa

Answer: True


Context: a((b|(b|a)a)*|a) aaaaabaaaa

Answer: True


Context: a((b|(b|a)a)*|a) aaaaabbba

Answer: True


Context: a((b|(b|a)a)*|a) aaabbbbbaa

Answer: True


Context: a((b|(b|a)a)*|a) aaaaabbaaabaaa

Answer: True


Context: a((b|(b|a)a)*|a) aaaaaaaaab

Answer: True


Context: a((b|(b|a)a)*|a) aaaab

Answer: False


Context: a((b|(b|a)a)*|a) aaaaaab

Answer: False


Context: a((b|(b|a)a)*|a) aaaab

Answer: False


Context: a((b|(b|a)a)*|a) aaaaba

Answer: False


Context: a((b|(b|a)a)*|a) aaaaaaaaaab

Answer: False


Context: a((b|(b|a)a)*|a) aaaaba

Answer: False


Context: a((b|(b|a)a)*|a) aaaaaaaaaab

Answer: False


Context: a((b|(b|a)a)*|a) aaaab

Answer: False


Context: a((b|(b|a)a)*|a) aaaabb

Answer: False


Context: a((b|(b|a)a)*|a) aaaabbbb

Answer: False


Context: a((b|(b|a)a)*|a) aaaab

Answer: False


Context: a((b|(b|a)a)*|a) aaaabaaaa

Answer: False


Context: a((b|(b|a)a)*|a) aaaaba

Answer: False


Context: a((b|(b|a)a)*|a) aaaaaaaaaa

Answer: False


Context: a((b|(b|a)a)*|a) aaaabbbaba

Answer: False


Context: a((b|(b|a)a)*|a) aaaaaabb

Answer: False


Context: a((b|(b|a)a)*|a) aaaabaaa

Answer: False


Context: a((b|(b|a)a)*|a) aaaaaababbaa

Answer: False


Context: a((b|(b|a)a)*|a) aaaaaaba

Answer: False


Context: a((b|(b|a)a)*|a) aaaaaabbaabb

Answer: False


Context: a((b|(b|a)a)*|a) aaaabbbbbaba

Answer: False


Context: a((b|(b|a)a)*|a) aaaaaab

Answer: False


Context: a((b|(b|a)a)*|a) aaaabab

Answer: False


Context: a((b|(b|a)a)*|a) aaaabaaaab

Answer: False


Context: a((b|(b|a)a)*|a) aaaab

Answer: False


Context: a((b|(b|a)a)*|a) aaaabb

Answer: False


Context: a((b|(b|a)a)*|a) aaaaaaba

Answer: False


Context: a((b|(b|a)a)*|a) aaaab

Answer: False


Context: a((b|(b|a)a)*|a) aaaabababbbba

Answer: False


Context: (a*|(a(b|a))*)a aaaaababababa

Answer: True


Context: (a*|(a(b|a))*)a aaaaaaababa

Answer: True


Context: (a*|(a(b|a))*)a aaaba

Answer: True


Context: (a*|(a(b|a))*)a aaaaababa

Answer: True


Context: (a*|(a(b|a))*)a aaababababaaa

Answer: True


Context: (a*|(a(b|a))*)a aaaaabababa

Answer: True


Context: (a*|(a(b|a))*)a aaabababaaaaa

Answer: True


Context: (a*|(a(b|a))*)a aaaaabaaaaa

Answer: True


Context: (a*|(a(b|a))*)a aaabaaaaaaaaa

Answer: True


Context: (a*|(a(b|a))*)a aaabaaaaa

Answer: True


Context: (a*|(a(b|a))*)a aaabaaabaaaba

Answer: True


Context: (a*|(a(b|a))*)a aaabaaabababa

Answer: True


Context: (a*|(a(b|a))*)a aaaaabaaa

Answer: True


Context: (a*|(a(b|a))*)a aaabababababa

Answer: True


Context: (a*|(a(b|a))*)a aaaaabaaaaaba

Answer: True


Context: (a*|(a(b|a))*)a aaababaaababa

Answer: True


Context: (a*|(a(b|a))*)a aaabaaabaaaaa

Answer: True


Context: (a*|(a(b|a))*)a aaaaabb

Answer: False


Context: (a*|(a(b|a))*)a aaabbbaaabbb

Answer: False


Context: (a*|(a(b|a))*)a abababbbaabbbb

Answer: False


Context: (a*|(a(b|a))*)a abaabbbbabb

Answer: False


Context: (a*|(a(b|a))*)a aaababbbbaab

Answer: False


Context: (a*|(a(b|a))*)a aaababaaaab

Answer: False


Context: (a*|(a(b|a))*)a ababaaba

Answer: False


Context: (a*|(a(b|a))*)a abaaaaaab

Answer: False


Context: (a*|(a(b|a))*)a ababaab

Answer: False


Context: (a*|(a(b|a))*)a abababbaabaaab

Answer: False


Context: (a*|(a(b|a))*)a abaabaababb

Answer: False


Context: (a*|(a(b|a))*)a aaaaabba

Answer: False


Context: (a*|(a(b|a))*)a aaabbbbaab

Answer: False


Context: (a*|(a(b|a))*)a ababbbbaaa

Answer: False


Context: (a*|(a(b|a))*)a ababaaabaabaa

Answer: False


Context: (a*|(a(b|a))*)a aaabba

Answer: False


Context: (a*|(a(b|a))*)a ababaaaaaaabb

Answer: False


Context: ((b|(a|b)a)*|a)a aaaaaaaabaa

Answer: True


Context: ((b|(a|b)a)*|a)a aaaaaaa

Answer: True


Context: ((b|(a|b)a)*|a)a aaaabaabaabbaa

Answer: True


Context: ((b|(a|b)a)*|a)a aababaaa

Answer: True


Context: ((b|(a|b)a)*|a)a aababbbbba

Answer: True


Context: ((b|(a|b)a)*|a)a aaaaaaba

Answer: True


Context: ((b|(a|b)a)*|a)a aaaaaaaabbaaa

Answer: True


Context: ((b|(a|b)a)*|a)a aaaaaaaaaaaaba

Answer: True


Context: ((b|(a|b)a)*|a)a aababaababaaaa

Answer: True


Context: ((b|(a|b)a)*|a)a aabaa

Answer: True


Context: ((b|(a|b)a)*|a)a aababba

Answer: True


Context: ((b|(a|b)a)*|a)a aaaaaaaaba

Answer: True


Context: ((b|(a|b)a)*|a)a aaaabbbbba

Answer: True


Context: ((b|(a|b)a)*|a)a aababaaa

Answer: True


Context: ((b|(a|b)a)*|a)a aaaaaaba

Answer: True


Context: ((b|(a|b)a)*|a)a aaaaaaa

Answer: True


Context: ((b|(a|b)a)*|a)a aabbaaabbba

Answer: True


Context: ((b|(a|b)a)*|a)a aabbbbbaba

Answer: True


Context: ((b|(a|b)a)*|a)a aabbabaabaa

Answer: True


Context: ((b|(a|b)a)*|a)a aabaa

Answer: True


Context: ((b|(a|b)a)*|a)a aabaaaa

Answer: True


Context: ((b|(a|b)a)*|a)a aabaaabaa

Answer: True


Context: ((b|(a|b)a)*|a)a aabbbaa

Answer: True


Context: ((b|(a|b)a)*|a)a aaaaaaaaaaaaba

Answer: True


Context: ((b|(a|b)a)*|a)a aabbaabbbaa

Answer: True


Context: ((b|(a|b)a)*|a)a aaababbaaaab

Answer: False


Context: ((b|(a|b)a)*|a)a aabaaaababb

Answer: False


Context: ((b|(a|b)a)*|a)a aaabababaaa

Answer: False


Context: ((b|(a|b)a)*|a)a aabbabaaaaab

Answer: False


Context: ((b|(a|b)a)*|a)a aaabaaabbba

Answer: False


Context: ((b|(a|b)a)*|a)a aabbbab

Answer: False


Context: ((b|(a|b)a)*|a)a aaaaaabab

Answer: False


Context: ((b|(a|b)a)*|a)a aabbabbbbbbb

Answer: False


Context: ((b|(a|b)a)*|a)a aabaaabb

Answer: False


Context: ((b|(a|b)a)*|a)a aaabaaaababab

Answer: False


Context: ((b|(a|b)a)*|a)a aabab

Answer: False


Context: ((b|(a|b)a)*|a)a aaaba

Answer: False


Context: ((b|(a|b)a)*|a)a aaaaabaa

Answer: False


Context: ((b|(a|b)a)*|a)a aabab

Answer: False


Context: ((b|(a|b)a)*|a)a aababbbab

Answer: False


Context: ((b|(a|b)a)*|a)a aaababa

Answer: False


Context: ((b|(a|b)a)*|a)a aabbbbaabab

Answer: False


Context: ((b|(a|b)a)*|a)a aabbabbaaaab

Answer: False


Context: ((b|(a|b)a)*|a)a aaabaa

Answer: False


Context: ((b|(a|b)a)*|a)a aababbbaab

Answer: False


Context: ((b|(a|b)a)*|a)a aaaabb

Answer: False


Context: ((b|a)ab*)*b aabbbbab

Answer: True


Context: ((b|a)ab*)*b aabbbbbbbab

Answer: True


Context: ((b|a)ab*)*b baaaaabb

Answer: True


Context: ((b|a)ab*)*b aaaabaab

Answer: True


Context: ((b|a)ab*)*b baaabaab

Answer: True


Context: ((b|a)ab*)*b aaaaaaaabab

Answer: True


Context: ((b|a)ab*)*b babbbab

Answer: True


Context: ((b|a)ab*)*b bababbbaab

Answer: True


Context: ((b|a)ab*)*b babbbaabab

Answer: True


Context: ((b|a)ab*)*b aabbbbbaabb

Answer: True


Context: ((b|a)ab*)*b babbaaabb

Answer: True


Context: ((b|a)ab*)*b baaaaabb

Answer: True


Context: ((b|a)ab*)*b bababaaaaab

Answer: True


Context: ((b|a)ab*)*b aababaabb

Answer: True


Context: ((b|a)ab*)*b baaabbbb

Answer: True


Context: ((b|a)ab*)*b babbaaabab

Answer: True


Context: ((b|a)ab*)*b babaabbaaaaab

Answer: True


Context: ((b|a)ab*)*b baaaaabb

Answer: True


Context: ((b|a)ab*)*b baaaaabbabaab

Answer: True


Context: ((b|a)ab*)*b babaabaab

Answer: True


Context: ((b|a)ab*)*b aababbbbaaabb

Answer: True


Context: ((b|a)ab*)*b aabaaabab

Answer: True


Context: ((b|a)ab*)*b aaaabaab

Answer: True


Context: ((b|a)ab*)*b babbbabaaaba

Answer: False


Context: ((b|a)ab*)*b baabab

Answer: False


Context: ((b|a)ab*)*b baabbbbaaaaaa

Answer: False


Context: ((b|a)ab*)*b aabbabaaaaba

Answer: False


Context: ((b|a)ab*)*b baabaabbaaabb

Answer: False


Context: ((b|a)ab*)*b aaaabbaaaaa

Answer: False


Context: ((b|a)ab*)*b aabbbbbaa

Answer: False


Context: ((b|a)ab*)*b baabbaaa

Answer: False


Context: ((b|a)ab*)*b baabbbbabaa

Answer: False


Context: ((b|a)ab*)*b babbabba

Answer: False


Context: ((b|a)ab*)*b baaaba

Answer: False


Context: ((b|a)ab*)*b aaaabbaaababaa

Answer: False


Context: ((b|a)ab*)*b babaabbbaa

Answer: False


Context: ((b|a)ab*)*b aabbaaaaaa

Answer: False


Context: ((b|a)ab*)*b baaaba

Answer: False


Context: ((b|a)ab*)*b babbbabaaaba

Answer: False


Context: ((b|a)ab*)*b babaa

Answer: False


Context: ((b|a)ab*)*b aabaaabaabbaba

Answer: False


Context: ((b|a)ab*)*b aabbaa

Answer: False


Context: ((b|a)ab*)*b aabbbabbbbaaba

Answer: False


Context: ((b|a)ab*)*b babbbbbaaba

Answer: False


Context: ((b|a)ab*)*b babaa

Answer: False


Context: ((a|b)b(a|b)|b)* bababbba

Answer: True


Context: ((a|b)b(a|b)|b)* abbabaababb

Answer: True


Context: ((a|b)b(a|b)|b)* bbabbbbabaabab

Answer: True


Context: ((a|b)b(a|b)|b)* ababbbaabbbbb

Answer: True


Context: ((a|b)b(a|b)|b)* abbbababbaaba

Answer: True


Context: ((a|b)b(a|b)|b)* abbbbaabaababb

Answer: True


Context: ((a|b)b(a|b)|b)* babbabaababbab

Answer: True


Context: ((a|b)b(a|b)|b)* abbababb

Answer: True


Context: ((a|b)b(a|b)|b)* bababbb

Answer: True


Context: ((a|b)b(a|b)|b)* bababbaababb

Answer: True


Context: ((a|b)b(a|b)|b)* abaabbababb

Answer: True


Context: ((a|b)b(a|b)|b)* bababbbbbbbbab

Answer: True


Context: ((a|b)b(a|b)|b)* babaababba

Answer: True


Context: ((a|b)b(a|b)|b)* bababbbab

Answer: True


Context: ((a|b)b(a|b)|b)* bbaabbbb

Answer: True


Context: ((a|b)b(a|b)|b)* bbabbaaba

Answer: True


Context: ((a|b)b(a|b)|b)* abbabaababb

Answer: True


Context: ((a|b)b(a|b)|b)* ababb

Answer: True


Context: ((a|b)b(a|b)|b)* ababb

Answer: True


Context: ((a|b)b(a|b)|b)* abbbbb

Answer: True


Context: ((a|b)b(a|b)|b)* abbbabbabbbb

Answer: True


Context: ((a|b)b(a|b)|b)* bababbbaabb

Answer: True


Context: ((a|b)b(a|b)|b)* abbbaab

Answer: False


Context: ((a|b)b(a|b)|b)* ababbbabbbaaaa

Answer: False


Context: ((a|b)b(a|b)|b)* bbaababab

Answer: False


Context: ((a|b)b(a|b)|b)* abbbbbbbaa

Answer: False


Context: ((a|b)b(a|b)|b)* bbaaa

Answer: False


Context: ((a|b)b(a|b)|b)* ababbbaa

Answer: False


Context: ((a|b)b(a|b)|b)* bbbaabaa

Answer: False


Context: ((a|b)b(a|b)|b)* babbaa

Answer: False


Context: ((a|b)b(a|b)|b)* abbbaa

Answer: False


Context: ((a|b)b(a|b)|b)* abbbbbababaa

Answer: False


Context: ((a|b)b(a|b)|b)* ababaaaaa

Answer: False


Context: ((a|b)b(a|b)|b)* bbbaaaa

Answer: False


Context: ((a|b)b(a|b)|b)* bababbabbbaaab

Answer: False


Context: ((a|b)b(a|b)|b)* babaabbbaaaa

Answer: False


Context: ((a|b)b(a|b)|b)* ababaaabb

Answer: False


Context: ((a|b)b(a|b)|b)* ababaaaaaaaba

Answer: False


Context: ((a|b)b(a|b)|b)* bbbaaaa

Answer: False


Context: ((a|b)b(a|b)|b)* bbaaa

Answer: False


Context: ((a|b)b(a|b)|b)* ababbaaaab

Answer: False


Context: ((a|b)b(a|b)|b)* babbabaaa

Answer: False


Context: ((a|b)b(a|b)|b)* bbababbbaaaab

Answer: False


Context: (b|(bb)*)a*b bbaaaaab

Answer: True


Context: (b|(bb)*)a*b bbaaaaaaaaaaab

Answer: True


Context: (b|(bb)*)a*b bbbbaaaaaaaaab

Answer: True


Context: (b|(bb)*)a*b bbaab

Answer: True


Context: (b|(bb)*)a*b bbbbaaaaaaaab

Answer: True


Context: (b|(bb)*)a*b bbaaaaaaaaaab

Answer: True


Context: (b|(bb)*)a*b bbaaab

Answer: True


Context: (b|(bb)*)a*b bbaaaaaaaaab

Answer: True


Context: (b|(bb)*)a*b bbaaaab

Answer: True


Context: (b|(bb)*)a*b bbaaaaaab

Answer: True


Context: (b|(bb)*)a*b bbaaaaaaaab

Answer: True


Context: (b|(bb)*)a*b bbaaaaaaab

Answer: True


Context: (b|(bb)*)a*b baabbbbabaabab

Answer: False


Context: (b|(bb)*)a*b babaaba

Answer: False


Context: (b|(bb)*)a*b babaabaaaababa

Answer: False


Context: (b|(bb)*)a*b bbba

Answer: False


Context: (b|(bb)*)a*b baaabaabba

Answer: False


Context: (b|(bb)*)a*b babbabbbbbb

Answer: False


Context: (b|(bb)*)a*b baabbbb

Answer: False


Context: (b|(bb)*)a*b bababaaaaa

Answer: False


Context: (b|(bb)*)a*b babab

Answer: False


Context: (b|(bb)*)a*b bbbaaa

Answer: False


Context: (b|(bb)*)a*b baabbabbbbaa

Answer: False


Context: (b|(bb)*)a*b babbaaaaaaa

Answer: False


Context: a(a|abab)* aababaababa

Answer: True


Context: a(a|abab)* aaaababababaaa

Answer: True


Context: a(a|abab)* aababababaaaaa

Answer: True


Context: a(a|abab)* aaababaaaaaa

Answer: True


Context: a(a|abab)* aaabab

Answer: True


Context: a(a|abab)* aababaaaaababa

Answer: True


Context: a(a|abab)* aababa

Answer: True


Context: a(a|abab)* aababaaabab

Answer: True


Context: a(a|abab)* aaababababaaa

Answer: True


Context: a(a|abab)* aababababaaa

Answer: True


Context: a(a|abab)* aababababaaa

Answer: True


Context: a(a|abab)* aababaaaababaa

Answer: True


Context: a(a|abab)* aababaababaaa

Answer: True


Context: a(a|abab)* aababababaabab

Answer: True


Context: a(a|abab)* aaaaababaaaaa

Answer: True


Context: a(a|abab)* aababababaaa

Answer: True


Context: a(a|abab)* aaaababaababaa

Answer: True


Context: a(a|abab)* aababaababaaaa

Answer: True


Context: a(a|abab)* aaababaaababaa

Answer: True


Context: a(a|abab)* aababababaaaa

Answer: True


Context: a(a|abab)* aaababaabab

Answer: True


Context: a(a|abab)* aaaababbabba

Answer: False


Context: a(a|abab)* aaababbbb

Answer: False


Context: a(a|abab)* aaabaa

Answer: False


Context: a(a|abab)* aabaabaa

Answer: False


Context: a(a|abab)* aaaba

Answer: False


Context: a(a|abab)* aabaabbab

Answer: False


Context: a(a|abab)* aabbbabb

Answer: False


Context: a(a|abab)* aaaaabbab

Answer: False


Context: a(a|abab)* aaababbbabaa

Answer: False


Context: a(a|abab)* aaababbbaaabab

Answer: False


Context: a(a|abab)* aababab

Answer: False


Context: a(a|abab)* aabba

Answer: False


Context: a(a|abab)* aaaabaaa

Answer: False


Context: a(a|abab)* aaba

Answer: False


Context: a(a|abab)* aaaabaa

Answer: False


Context: a(a|abab)* aaabaabbaa

Answer: False


Context: a(a|abab)* aaaabbbb

Answer: False


Context: a(a|abab)* aabbbbabb

Answer: False


Context: a(a|abab)* aaabaababbba

Answer: False


Context: a(a|abab)* aababbaababba

Answer: False


Context: b((a|b)(a|ab))* bbabaababaa

Answer: True


Context: b((a|b)(a|ab))* baaaabbab

Answer: True


Context: b((a|b)(a|ab))* baabbaaabbabba

Answer: True


Context: b((a|b)(a|ab))* baabbaaaaaaaba

Answer: True


Context: b((a|b)(a|ab))* baaaab

Answer: True


Context: b((a|b)(a|ab))* bbaaaaaaab

Answer: True


Context: b((a|b)(a|ab))* bbaaabaab

Answer: True


Context: b((a|b)(a|ab))* baaaabababbab

Answer: True


Context: b((a|b)(a|ab))* baabbaba

Answer: True


Context: b((a|b)(a|ab))* bbaaaaaaaaaaab

Answer: True


Context: b((a|b)(a|ab))* baabbaaab

Answer: True


Context: b((a|b)(a|ab))* bbaaaaaaaaaba

Answer: True


Context: b((a|b)(a|ab))* baabbaaaba

Answer: True


Context: b((a|b)(a|ab))* bbaaaaaaaaaaab

Answer: True


Context: b((a|b)(a|ab))* bbabababbab

Answer: True


Context: b((a|b)(a|ab))* baabbaaab

Answer: True


Context: b((a|b)(a|ab))* bbaaabababa

Answer: True


Context: b((a|b)(a|ab))* bbaaaaaaab

Answer: True


Context: b((a|b)(a|ab))* bbabbaba

Answer: True


Context: b((a|b)(a|ab))* bbaaabbab

Answer: True


Context: b((a|b)(a|ab))* bbaaabbaaa

Answer: True


Context: b((a|b)(a|ab))* bbaaabab

Answer: True


Context: b((a|b)(a|ab))* baabbaaababbaa

Answer: False


Context: b((a|b)(a|ab))* baabbbaaba

Answer: False


Context: b((a|b)(a|ab))* baabaabbabbb

Answer: False


Context: b((a|b)(a|ab))* baaabb

Answer: False


Context: b((a|b)(a|ab))* baaabaa

Answer: False


Context: b((a|b)(a|ab))* bbabaabb

Answer: False


Context: b((a|b)(a|ab))* baaaaab

Answer: False


Context: b((a|b)(a|ab))* baaab

Answer: False


Context: b((a|b)(a|ab))* baabbbbbaaa

Answer: False


Context: b((a|b)(a|ab))* baaab

Answer: False


Context: b((a|b)(a|ab))* baaabbbbbbaaab

Answer: False


Context: b((a|b)(a|ab))* baaaabbb

Answer: False


Context: b((a|b)(a|ab))* baababb

Answer: False


Context: b((a|b)(a|ab))* baababababaabb

Answer: False


Context: b((a|b)(a|ab))* bbaabaaba

Answer: False


Context: b((a|b)(a|ab))* baaaabbaaaa

Answer: False


Context: b((a|b)(a|ab))* bbabaaaabb

Answer: False


Context: b((a|b)(a|ab))* bbaaaaaabbbb

Answer: False


Context: b((a|b)(a|ab))* bbababbb

Answer: False


Context: b((a|b)(a|ab))* baabaabbaa

Answer: False


Context: b((a|b)(a|ab))* bbaabaaab

Answer: False


Context: a|((bb|a)a|b)* aaaabbbbaabb

Answer: True


Context: a|((bb|a)a|b)* aabaaaabaab

Answer: True


Context: a|((bb|a)a|b)* aaaabaa

Answer: True


Context: a|((bb|a)a|b)* aaaabaa

Answer: True


Context: a|((bb|a)a|b)* baaaabaabbaab

Answer: True


Context: a|((bb|a)a|b)* bbbaabaabb

Answer: True


Context: a|((bb|a)a|b)* aaaaaab

Answer: True


Context: a|((bb|a)a|b)* aaaaaaaabbb

Answer: True


Context: a|((bb|a)a|b)* aaaaaab

Answer: True


Context: a|((bb|a)a|b)* baaaabaabbbab

Answer: True


Context: a|((bb|a)a|b)* aaaabaabaab

Answer: True


Context: a|((bb|a)a|b)* aabaabbaa

Answer: True


Context: a|((bb|a)a|b)* aabaabaaaabbbb

Answer: True


Context: a|((bb|a)a|b)* baaaaaaaabbb

Answer: True


Context: a|((bb|a)a|b)* aabaaaabbaabaa

Answer: True


Context: a|((bb|a)a|b)* aaaaaab

Answer: True


Context: a|((bb|a)a|b)* aaaabaa

Answer: True


Context: a|((bb|a)a|b)* bbbaaabaa

Answer: True


Context: a|((bb|a)a|b)* aabbbaab

Answer: True


Context: a|((bb|a)a|b)* bbabaa

Answer: True


Context: a|((bb|a)a|b)* baabbbbbbbaaa

Answer: True


Context: a|((bb|a)a|b)* aaaaaab

Answer: True


Context: a|((bb|a)a|b)* aabaabbaabaab

Answer: True


Context: a|((bb|a)a|b)* bbbabaabaab

Answer: True


Context: a|((bb|a)a|b)* aabaaaaaaaabb

Answer: True


Context: a|((bb|a)a|b)* aaaaaab

Answer: True


Context: a|((bb|a)a|b)* aababbabaa

Answer: False


Context: a|((bb|a)a|b)* aaaabaaab

Answer: False


Context: a|((bb|a)a|b)* bbaaba

Answer: False


Context: a|((bb|a)a|b)* aabbaaba

Answer: False


Context: a|((bb|a)a|b)* aaababbbbabbaa

Answer: False


Context: a|((bb|a)a|b)* bbaaaba

Answer: False


Context: a|((bb|a)a|b)* aabbbaaabaaa

Answer: False


Context: a|((bb|a)a|b)* aabbaaba

Answer: False


Context: a|((bb|a)a|b)* aaabbaaabaaaa

Answer: False


Context: a|((bb|a)a|b)* aaaaaabababa

Answer: False


Context: a|((bb|a)a|b)* aababaaabaa

Answer: False


Context: a|((bb|a)a|b)* bbbaaaba

Answer: False


Context: a|((bb|a)a|b)* bbbbabaaaaa

Answer: False


Context: a|((bb|a)a|b)* bbbbaba

Answer: False


Context: a|((bb|a)a|b)* bbaababaaa

Answer: False


Context: a|((bb|a)a|b)* baabbaaba

Answer: False


Context: a|((bb|a)a|b)* bbabaabbbabaaa

Answer: False


Context: a|((bb|a)a|b)* aaab

Answer: False


Context: a|((bb|a)a|b)* aaab

Answer: False


Context: a|((bb|a)a|b)* bbaaaba

Answer: False


Context: a|((bb|a)a|b)* bbbbaba

Answer: False


Context: a|((bb|a)a|b)* aabbbaaba

Answer: False


Context: a|((bb|a)a|b)* bbbabbabaaaaba

Answer: False


Context: a|((bb|a)a|b)* bbaaba

Answer: False


Context: a|((bb|a)a|b)* bbbbaaaaabbaba

Answer: False


Context: (b(a|(b|a)b)a)* bbbabaa

Answer: True


Context: (b(a|(b|a)b)a)* bbbabbbabaa

Answer: True


Context: (b(a|(b|a)b)a)* bbbabaabaabaa

Answer: True


Context: (b(a|(b|a)b)a)* baabaabbbababa

Answer: True


Context: (b(a|(b|a)b)a)* bbbabaa

Answer: True


Context: (b(a|(b|a)b)a)* bbbabbbabaabaa

Answer: True


Context: (b(a|(b|a)b)a)* bbbabababaabaa

Answer: True


Context: (b(a|(b|a)b)a)* bbbabbbabaa

Answer: True


Context: (b(a|(b|a)b)a)* baabbbabaa

Answer: True


Context: (b(a|(b|a)b)a)* bbbabaabaabaa

Answer: True


Context: (b(a|(b|a)b)a)* baabbbabaababa

Answer: True


Context: (b(a|(b|a)b)a)* bbbabababbba

Answer: True


Context: (b(a|(b|a)b)a)* bbbabbbabaabaa

Answer: True


Context: (b(a|(b|a)b)a)* bababbbabaabaa

Answer: True


Context: (b(a|(b|a)b)a)* baabbbabababaa

Answer: True


Context: (b(a|(b|a)b)a)* bbbabaabbbabaa

Answer: True


Context: (b(a|(b|a)b)a)* bababaababbba

Answer: False


Context: (b(a|(b|a)b)a)* babbbaab

Answer: False


Context: (b(a|(b|a)b)a)* bbbaa

Answer: False


Context: (b(a|(b|a)b)a)* babbabab

Answer: False


Context: (b(a|(b|a)b)a)* bababbbbbaaa

Answer: False


Context: (b(a|(b|a)b)a)* bbbabbabbbbbbb

Answer: False


Context: (b(a|(b|a)b)a)* baabbab

Answer: False


Context: (b(a|(b|a)b)a)* babbaabaabbbba

Answer: False


Context: (b(a|(b|a)b)a)* babaaab

Answer: False


Context: (b(a|(b|a)b)a)* bbbaabbbbbb

Answer: False


Context: (b(a|(b|a)b)a)* baabaabbbb

Answer: False


Context: (b(a|(b|a)b)a)* bbbabab

Answer: False


Context: (b(a|(b|a)b)a)* baabbaabbabb

Answer: False


Context: (b(a|(b|a)b)a)* babbb

Answer: False


Context: (b(a|(b|a)b)a)* baabbbaaabaa

Answer: False


Context: (b(a|(b|a)b)a)* babbbbbbab

Answer: False


Context: ab|(aba|b)* ababbabaaba

Answer: True


Context: ab|(aba|b)* abababaabaaba

Answer: True


Context: ab|(aba|b)* ababbababababb

Answer: True


Context: ab|(aba|b)* abaabaababbbbb

Answer: True


Context: ab|(aba|b)* ababbabaabab

Answer: True


Context: ab|(aba|b)* abaabaababb

Answer: True


Context: ab|(aba|b)* abaababababb

Answer: True


Context: ab|(aba|b)* abaabaababb

Answer: True


Context: ab|(aba|b)* abababaabaaba

Answer: True


Context: ab|(aba|b)* abaababababb

Answer: True


Context: ab|(aba|b)* ababbababb

Answer: True


Context: ab|(aba|b)* abaabababab

Answer: True


Context: ab|(aba|b)* abaabaababbbb

Answer: True


Context: ab|(aba|b)* abaababbb

Answer: True


Context: ab|(aba|b)* abaabababa

Answer: True


Context: ab|(aba|b)* abaabaaba

Answer: True


Context: ab|(aba|b)* abaabababab

Answer: True


Context: ab|(aba|b)* abababaababbb

Answer: True


Context: ab|(aba|b)* abaabababab

Answer: True


Context: ab|(aba|b)* ababbbabab

Answer: True


Context: ab|(aba|b)* abaabaaba

Answer: True


Context: ab|(aba|b)* abaabaabaaba

Answer: True


Context: ab|(aba|b)* abaabaababb

Answer: True


Context: ab|(aba|b)* ababbabaababb

Answer: True


Context: ab|(aba|b)* ababababbababb

Answer: True


Context: ab|(aba|b)* abaabaababb

Answer: True


Context: ab|(aba|b)* ababbababb

Answer: True


Context: ab|(aba|b)* abaabaababb

Answer: True


Context: ab|(aba|b)* abaabababa

Answer: True


Context: ab|(aba|b)* abaababababb

Answer: True


Context: ab|(aba|b)* abaababbb

Answer: True


Context: ab|(aba|b)* ababbbbabababa

Answer: True


Context: ab|(aba|b)* abaabaabaaba

Answer: True


Context: ab|(aba|b)* abaabbaa

Answer: False


Context: ab|(aba|b)* babaaaabbb

Answer: False


Context: ab|(aba|b)* abaabb

Answer: False


Context: ab|(aba|b)* bbabba

Answer: False


Context: ab|(aba|b)* ababababbab

Answer: False


Context: ab|(aba|b)* abaabaaaabbb

Answer: False


Context: ab|(aba|b)* bbabbaa

Answer: False


Context: ab|(aba|b)* ababa

Answer: False


Context: ab|(aba|b)* bababaab

Answer: False


Context: ab|(aba|b)* bbabbaaaa

Answer: False


Context: ab|(aba|b)* abaabbbaaabbb

Answer: False


Context: ab|(aba|b)* ababbaaababa

Answer: False


Context: ab|(aba|b)* ababbbbbba

Answer: False


Context: ab|(aba|b)* abababaabbabba

Answer: False


Context: ab|(aba|b)* ababbbbbaaab

Answer: False


Context: ab|(aba|b)* bbbabababbba

Answer: False


Context: ab|(aba|b)* bbabbbaaaaaa

Answer: False


Context: ab|(aba|b)* abababaabaabba

Answer: False


Context: ab|(aba|b)* bbbabbaa

Answer: False


Context: ab|(aba|b)* bbbabbbbbbaa

Answer: False


Context: ab|(aba|b)* ababa

Answer: False


Context: ((aaa)*b)*a aaaaaaaaabbbba

Answer: True


Context: ((aaa)*b)*a baaaaaabaaabba

Answer: True


Context: ((aaa)*b)*a aaabbbaaaaaaba

Answer: True


Context: ((aaa)*b)*a aaabaaaaaabba

Answer: True


Context: ((aaa)*b)*a aaaaaabbba

Answer: True


Context: ((aaa)*b)*a aaaaaabbbaaaba

Answer: True


Context: ((aaa)*b)*a aaabbaaaaaabba

Answer: True


Context: ((aaa)*b)*a aaaaaabbba

Answer: True


Context: ((aaa)*b)*a aaaaaabaaabba

Answer: True


Context: ((aaa)*b)*a aaaaaabbaaaba

Answer: True


Context: ((aaa)*b)*a bbaaaaaaaaaba

Answer: True


Context: ((aaa)*b)*a aaabaaaaaabba

Answer: True


Context: ((aaa)*b)*a bbaaaaaaaaabba

Answer: True


Context: ((aaa)*b)*a baaabaaaaaabba

Answer: True


Context: ((aaa)*b)*a aaaaaabbbbbba

Answer: True


Context: ((aaa)*b)*a aaaaaaaaabbbba

Answer: True


Context: ((aaa)*b)*a aaaaaabaaaba

Answer: True


Context: ((aaa)*b)*a aaabaaaaaabba

Answer: True


Context: ((aaa)*b)*a bbaaaaaabbbba

Answer: True


Context: ((aaa)*b)*a aaaaaabbba

Answer: True


Context: ((aaa)*b)*a aaaaaabaaabba

Answer: True


Context: ((aaa)*b)*a aaaaaaaaaaaaba

Answer: True


Context: ((aaa)*b)*a baaaaaaaaaba

Answer: True


Context: ((aaa)*b)*a aaaaaaaaaba

Answer: True


Context: ((aaa)*b)*a aaababbbaaabbb

Answer: False


Context: ((aaa)*b)*a baaaaaaaabaaa

Answer: False


Context: ((aaa)*b)*a aaabbbaabba

Answer: False


Context: ((aaa)*b)*a aaababa

Answer: False


Context: ((aaa)*b)*a aaaababa

Answer: False


Context: ((aaa)*b)*a bbaaaaaba

Answer: False


Context: ((aaa)*b)*a aaabbaaaababab

Answer: False


Context: ((aaa)*b)*a aaababb

Answer: False


Context: ((aaa)*b)*a aaaaabb

Answer: False


Context: ((aaa)*b)*a aaabaaaab

Answer: False


Context: ((aaa)*b)*a bbaaabab

Answer: False


Context: ((aaa)*b)*a bbbbbaaaaaa

Answer: False


Context: ((aaa)*b)*a aaaa

Answer: False


Context: ((aaa)*b)*a bbbaaaaa

Answer: False


Context: ((aaa)*b)*a bbaaababbaa

Answer: False


Context: ((aaa)*b)*a bbaaabaabab

Answer: False


Context: ((aaa)*b)*a aaaaaababbb

Answer: False


Context: ((aaa)*b)*a bbaaaaaabaabab

Answer: False


Context: ((aaa)*b)*a aaaaaab

Answer: False


Context: ((aaa)*b)*a bbaaaaaababaa

Answer: False


Context: (bb|b)(b(a|b))* bbabababbbbba

Answer: True


Context: (bb|b)(b(a|b))* bbbabbbbbbbaba

Answer: True


Context: (bb|b)(b(a|b))* bbbababbbbbabb

Answer: True


Context: (bb|b)(b(a|b))* bbbbabbbbbabb

Answer: True


Context: (bb|b)(b(a|b))* bbbbbababababb

Answer: True


Context: (bb|b)(b(a|b))* bbbbbabababbba

Answer: True


Context: (bb|b)(b(a|b))* bbbabbbabbbbba

Answer: True


Context: (bb|b)(b(a|b))* bbbbababababa

Answer: True


Context: (bb|b)(b(a|b))* bbababb

Answer: True


Context: (bb|b)(b(a|b))* bbbbbbabababa

Answer: True


Context: (bb|b)(b(a|b))* bbbababbbababa

Answer: True


Context: (bb|b)(b(a|b))* bbababbbbbbbb

Answer: True


Context: (bb|b)(b(a|b))* bbabababbbaba

Answer: True


Context: (bb|b)(b(a|b))* bbbbbbbbbbbaba

Answer: True


Context: (bb|b)(b(a|b))* bbbabbbaba

Answer: True


Context: (bb|b)(b(a|b))* bbbbbbbbabbbb

Answer: True


Context: (bb|b)(b(a|b))* bbbbbbbababbba

Answer: True


Context: (bb|b)(b(a|b))* bbbabbbbbb

Answer: True


Context: (bb|b)(b(a|b))* bbbabababb

Answer: True


Context: (bb|b)(b(a|b))* bbbbbbabbbbba

Answer: True


Context: (bb|b)(b(a|b))* bbbaabaaababb

Answer: False


Context: (bb|b)(b(a|b))* bbbbbaaba

Answer: False


Context: (bb|b)(b(a|b))* bbaaa

Answer: False


Context: (bb|b)(b(a|b))* bbaab

Answer: False


Context: (bb|b)(b(a|b))* bbbaab

Answer: False


Context: (bb|b)(b(a|b))* bbaabbaaaaba

Answer: False


Context: (bb|b)(b(a|b))* bbbababbab

Answer: False


Context: (bb|b)(b(a|b))* bbaab

Answer: False


Context: (bb|b)(b(a|b))* bbbabaaabba

Answer: False


Context: (bb|b)(b(a|b))* bbabbaa

Answer: False


Context: (bb|b)(b(a|b))* bbbbabbabbbabb

Answer: False


Context: (bb|b)(b(a|b))* bbbaabba

Answer: False


Context: (bb|b)(b(a|b))* bbbbabbaa

Answer: False


Context: (bb|b)(b(a|b))* bbaaa

Answer: False


Context: (bb|b)(b(a|b))* bbbabbaa

Answer: False


Context: (bb|b)(b(a|b))* bbaabb

Answer: False


Context: (bb|b)(b(a|b))* bbaabaaa

Answer: False


Context: (bb|b)(b(a|b))* bbbbbabaaa

Answer: False


Context: (bb|b)(b(a|b))* bbbab

Answer: False


Context: (bb|b)(b(a|b))* bbabbbabbaa

Answer: False


Context: (bb|b)(b(a|b))* bbbaaabb

Answer: False


Context: (bb|b)(b(a|b))* bbab

Answer: False


Context: (b|(aab|a)a)* bbaabaa

Answer: True


Context: (b|(aab|a)a)* bbaabaaabaa

Answer: True


Context: (b|(aab|a)a)* aaaaaaba

Answer: True


Context: (b|(aab|a)a)* aabaaaaaababaa

Answer: True


Context: (b|(aab|a)a)* aaaababbb

Answer: True


Context: (b|(aab|a)a)* aaaabaababbaab

Answer: True


Context: (b|(aab|a)a)* baabbaaaabab

Answer: True


Context: (b|(aab|a)a)* bbaaaababbaab

Answer: True


Context: (b|(aab|a)a)* baabaababaa

Answer: True


Context: (b|(aab|a)a)* baaaaba

Answer: True


Context: (b|(aab|a)a)* aababb

Answer: True


Context: (b|(aab|a)a)* baababbaaaaaa

Answer: True


Context: (b|(aab|a)a)* bbaabbbaaba

Answer: True


Context: (b|(aab|a)a)* bbaabbbbaabaaa

Answer: True


Context: (b|(aab|a)a)* baaaabaabbb

Answer: True


Context: (b|(aab|a)a)* baabaaaba

Answer: True


Context: (b|(aab|a)a)* aaaaaaba

Answer: True


Context: (b|(aab|a)a)* aabbaaba

Answer: True


Context: (b|(aab|a)a)* bbbaaba

Answer: True


Context: (b|(aab|a)a)* aaaabaab

Answer: True


Context: (b|(aab|a)a)* baabaabbaa

Answer: True


Context: (b|(aab|a)a)* aababba

Answer: False


Context: (b|(aab|a)a)* bbbbaaaabbabb

Answer: False


Context: (b|(aab|a)a)* aabbabbbaaaba

Answer: False


Context: (b|(aab|a)a)* aaaabbaabbbab

Answer: False


Context: (b|(aab|a)a)* bbaabbbaaab

Answer: False


Context: (b|(aab|a)a)* baababababbaba

Answer: False


Context: (b|(aab|a)a)* aabbbbaabbaaab

Answer: False


Context: (b|(aab|a)a)* aabbbabab

Answer: False


Context: (b|(aab|a)a)* aababa

Answer: False


Context: (b|(aab|a)a)* baabbab

Answer: False


Context: (b|(aab|a)a)* baabbaabbbab

Answer: False


Context: (b|(aab|a)a)* aababa

Answer: False


Context: (b|(aab|a)a)* aababaaa

Answer: False


Context: (b|(aab|a)a)* baabbabbbaa

Answer: False


Context: (b|(aab|a)a)* aabbabbaaa

Answer: False


Context: (b|(aab|a)a)* bbaaaabbaba

Answer: False


Context: (b|(aab|a)a)* aabbabaaba

Answer: False


Context: (b|(aab|a)a)* bbaabbbaaab

Answer: False


Context: (b|(aab|a)a)* aababa

Answer: False


Context: (b|(aab|a)a)* aabbabba

Answer: False


Context: (b|(aab|a)a)* aabbbbbaabbaba

Answer: False


Context: (b|(aab|a)a)* baababaaaabbab

Answer: False


Context: ((a|b)aa|b)*a aaabbbbaaa

Answer: True


Context: ((a|b)aa|b)*a baaaaaaaaaa

Answer: True


Context: ((a|b)aa|b)*a aaaaaabba

Answer: True


Context: ((a|b)aa|b)*a baaaaaaba

Answer: True


Context: ((a|b)aa|b)*a baaabaabbaaa

Answer: True


Context: ((a|b)aa|b)*a baaabaabba

Answer: True


Context: ((a|b)aa|b)*a bbbbbbaaaba

Answer: True


Context: ((a|b)aa|b)*a aaaaaabaabbaaa

Answer: True


Context: ((a|b)aa|b)*a bbaaaba

Answer: True


Context: ((a|b)aa|b)*a bbaabaabaaaba

Answer: True


Context: ((a|b)aa|b)*a bbaaaaabaaaba

Answer: True


Context: ((a|b)aa|b)*a aaabbbbbba

Answer: True


Context: ((a|b)aa|b)*a aaaaaaaaabba

Answer: True


Context: ((a|b)aa|b)*a aaaaaaaaabbaaa

Answer: True


Context: ((a|b)aa|b)*a aaaaaabbaabaaa

Answer: True


Context: ((a|b)aa|b)*a aaaaaaaaaaaaba

Answer: True


Context: ((a|b)aa|b)*a aaabbbaaba

Answer: True


Context: ((a|b)aa|b)*a aaaaaaaaaaaaba

Answer: True


Context: ((a|b)aa|b)*a bbbbbaaabaaaa

Answer: True


Context: ((a|b)aa|b)*a aaabaaabbbba

Answer: True


Context: ((a|b)aa|b)*a aaabbaabaabbba

Answer: True


Context: ((a|b)aa|b)*a bbaaabaabb

Answer: False


Context: ((a|b)aa|b)*a baaababa

Answer: False


Context: ((a|b)aa|b)*a baaabaababbba

Answer: False


Context: ((a|b)aa|b)*a aaabababaaaa

Answer: False


Context: ((a|b)aa|b)*a baaaaa

Answer: False


Context: ((a|b)aa|b)*a baabaaabaabaa

Answer: False


Context: ((a|b)aa|b)*a bbaaabbab

Answer: False


Context: ((a|b)aa|b)*a baaabb

Answer: False


Context: ((a|b)aa|b)*a bbbaabababbbab

Answer: False


Context: ((a|b)aa|b)*a bbaaaaabbb

Answer: False


Context: ((a|b)aa|b)*a baabaababbaaa

Answer: False


Context: ((a|b)aa|b)*a bbbbaaababbaaa

Answer: False


Context: ((a|b)aa|b)*a aaabbbbbbaa

Answer: False


Context: ((a|b)aa|b)*a baaaabbaaabbba

Answer: False


Context: ((a|b)aa|b)*a bbbbaaaab

Answer: False


Context: ((a|b)aa|b)*a baabbaaaabaaa

Answer: False


Context: ((a|b)aa|b)*a aaabbbabab

Answer: False


Context: ((a|b)aa|b)*a aaabbaaabb

Answer: False


Context: ((a|b)aa|b)*a bbaaaabb

Answer: False


Context: ((a|b)aa|b)*a aaababbaaaa

Answer: False


Context: ((bb|a)(b|ba))* bbbaabaaba

Answer: True


Context: ((bb|a)(b|ba))* bbbbbbbbba

Answer: True


Context: ((bb|a)(b|ba))* bbbbbbbbba

Answer: True


Context: ((bb|a)(b|ba))* abbbbbbba

Answer: True


Context: ((bb|a)(b|ba))* bbbabaab

Answer: True


Context: ((bb|a)(b|ba))* abbbbbbbaba

Answer: True


Context: ((bb|a)(b|ba))* ababbbaabab

Answer: True


Context: ((bb|a)(b|ba))* abbbbabaababa

Answer: True


Context: ((bb|a)(b|ba))* abbbbbbba

Answer: True


Context: ((bb|a)(b|ba))* bbbabbbabaab

Answer: True


Context: ((bb|a)(b|ba))* bbbbbbbbba

Answer: True


Context: ((bb|a)(b|ba))* abbbbabbba

Answer: True


Context: ((bb|a)(b|ba))* bbbaabbbbbbba

Answer: True


Context: ((bb|a)(b|ba))* abaababaaba

Answer: True


Context: ((bb|a)(b|ba))* ababbbaaba

Answer: True


Context: ((bb|a)(b|ba))* bbbbbbaabbbb

Answer: True


Context: ((bb|a)(b|ba))* bbbbbbab

Answer: True


Context: ((bb|a)(b|ba))* bbbbbbaababa

Answer: True


Context: ((bb|a)(b|ba))* abbbbabbbaabab

Answer: True


Context: ((bb|a)(b|ba))* bbbbbba

Answer: True


Context: ((bb|a)(b|ba))* abbbbbbbbbba

Answer: True


Context: ((bb|a)(b|ba))* bbbbbbbbba

Answer: True


Context: ((bb|a)(b|ba))* abbbbbbbbbbab

Answer: True


Context: ((bb|a)(b|ba))* abbbbbbbbbba

Answer: True


Context: ((bb|a)(b|ba))* bbbbbbab

Answer: True


Context: ((bb|a)(b|ba))* abaabbbbaabab

Answer: True


Context: ((bb|a)(b|ba))* abaaa

Answer: False


Context: ((bb|a)(b|ba))* abaabb

Answer: False


Context: ((bb|a)(b|ba))* abaaa

Answer: False


Context: ((bb|a)(b|ba))* abbbbabbab

Answer: False


Context: ((bb|a)(b|ba))* abbaa

Answer: False


Context: ((bb|a)(b|ba))* abbbabbb

Answer: False


Context: ((bb|a)(b|ba))* bbbbbaabba

Answer: False


Context: ((bb|a)(b|ba))* bbbaabaa

Answer: False


Context: ((bb|a)(b|ba))* bbbaababb

Answer: False


Context: ((bb|a)(b|ba))* ababb

Answer: False


Context: ((bb|a)(b|ba))* abbabbaa

Answer: False


Context: ((bb|a)(b|ba))* bbbabaa

Answer: False


Context: ((bb|a)(b|ba))* bbbabbaababba

Answer: False


Context: ((bb|a)(b|ba))* bbbbbabbaba

Answer: False


Context: ((bb|a)(b|ba))* abbaab

Answer: False


Context: ((bb|a)(b|ba))* abababaaa

Answer: False


Context: ((bb|a)(b|ba))* bbbaaababaaaa

Answer: False


Context: ((bb|a)(b|ba))* bbbaabb

Answer: False


Context: ((bb|a)(b|ba))* ababbbaabaaa

Answer: False


Context: ((bb|a)(b|ba))* abaabb

Answer: False


Context: ((bb|a)(b|ba))* ababbaaaaa

Answer: False


Context: (b(aa|a*b))* bbbaaabbaab

Answer: True


Context: (b(aa|a*b))* baabbaaaaab

Answer: True


Context: (b(aa|a*b))* bbbaaaaabbbbb

Answer: True


Context: (b(aa|a*b))* babbaab

Answer: True


Context: (b(aa|a*b))* bbbbbaaaaaab

Answer: True


Context: (b(aa|a*b))* baabbbbaab

Answer: True


Context: (b(aa|a*b))* babbbbaaaaabbb

Answer: True


Context: (b(aa|a*b))* baaabbbbabbaab

Answer: True


Context: (b(aa|a*b))* bbbabbaabaa

Answer: True


Context: (b(aa|a*b))* bbbbbaabbbbaa

Answer: True


Context: (b(aa|a*b))* baabbabbaab

Answer: True


Context: (b(aa|a*b))* baaaabbabbbbb

Answer: True


Context: (b(aa|a*b))* baababbbbbbb

Answer: True


Context: (b(aa|a*b))* bbbabbbbaab

Answer: True


Context: (b(aa|a*b))* baaaaabbbbaa

Answer: True


Context: (b(aa|a*b))* bbbabbbbabbaab

Answer: True


Context: (b(aa|a*b))* babbbbbbbbaab

Answer: True


Context: (b(aa|a*b))* bbbbbabbabbaab

Answer: True


Context: (b(aa|a*b))* baabbabbaabaa

Answer: True


Context: (b(aa|a*b))* bbbaababbaa

Answer: True


Context: (b(aa|a*b))* babbaabba

Answer: False


Context: (b(aa|a*b))* baabbbbbba

Answer: False


Context: (b(aa|a*b))* bbbbbaaa

Answer: False


Context: (b(aa|a*b))* babbaaa

Answer: False


Context: (b(aa|a*b))* baababb

Answer: False


Context: (b(aa|a*b))* bbbaabbbabbaaa

Answer: False


Context: (b(aa|a*b))* baaaaaaa

Answer: False


Context: (b(aa|a*b))* bbbaababb

Answer: False


Context: (b(aa|a*b))* bbbaaaaababb

Answer: False


Context: (b(aa|a*b))* baabaaa

Answer: False


Context: (b(aa|a*b))* bbbaaaa

Answer: False


Context: (b(aa|a*b))* baaba

Answer: False


Context: (b(aa|a*b))* bbbaabaaa

Answer: False


Context: (b(aa|a*b))* bbbaaabaaaaba

Answer: False


Context: (b(aa|a*b))* baaaa

Answer: False


Context: (b(aa|a*b))* baabbbabaaaaab

Answer: False


Context: (b(aa|a*b))* baaba

Answer: False


Context: (b(aa|a*b))* bbbbbaaa

Answer: False


Context: (b(aa|a*b))* baaababbaaab

Answer: False


Context: (b(aa|a*b))* baaaa

Answer: False


Context: (b(aa|a*b))* bbbaaaa

Answer: False


Context: (b(aa|a*b))* bbbaabba

Answer: False


Context: (b(aa|a*b))* baababbabaabab

Answer: False


Context: (b(aa|a*b))* babbabbbbbbaaa

Answer: False


Context: (a((aa|b)b|a))* abbaaabbaa

Answer: True


Context: (a((aa|b)b|a))* aaaaaaabaaabaa

Answer: True


Context: (a((aa|b)b|a))* aaabbaaaaaaabb

Answer: True


Context: (a((aa|b)b|a))* aaabbaaaaaaabb

Answer: True


Context: (a((aa|b)b|a))* aaaaabaaababb

Answer: True


Context: (a((aa|b)b|a))* aaabaaabaaabb

Answer: True


Context: (a((aa|b)b|a))* abbaaaaabaa

Answer: True


Context: (a((aa|b)b|a))* aaabbaaaaababb

Answer: True


Context: (a((aa|b)b|a))* aaaaaaaaabbabb

Answer: True


Context: (a((aa|b)b|a))* abbabbaaaaabaa

Answer: True


Context: (a((aa|b)b|a))* aaabaaabaaaa

Answer: True


Context: (a((aa|b)b|a))* abbabbaaabaaab

Answer: True


Context: (a((aa|b)b|a))* abbabbaaaa

Answer: True


Context: (a((aa|b)b|a))* abbaaaaaaaaaa

Answer: True


Context: (a((aa|b)b|a))* abbaaabbabbaa

Answer: True


Context: (a((aa|b)b|a))* aaabaaaaaaaa

Answer: True


Context: (a((aa|b)b|a))* aaabaaaaaa

Answer: True


Context: (a((aa|b)b|a))* aaabbaaabaa

Answer: True


Context: (a((aa|b)b|a))* abbabbaaaa

Answer: True


Context: (a((aa|b)b|a))* aaaaaaaaaaabb

Answer: True


Context: (a((aa|b)b|a))* abbaabaababbb

Answer: False


Context: (a((aa|b)b|a))* aaabbbbabbabba

Answer: False


Context: (a((aa|b)b|a))* aaabab

Answer: False


Context: (a((aa|b)b|a))* aaabbbababbbaa

Answer: False


Context: (a((aa|b)b|a))* aaaabbbabbbab

Answer: False


Context: (a((aa|b)b|a))* aaababbbbb

Answer: False


Context: (a((aa|b)b|a))* aaabbab

Answer: False


Context: (a((aa|b)b|a))* aaaababaababab

Answer: False


Context: (a((aa|b)b|a))* aaaabaaabbbbaa

Answer: False


Context: (a((aa|b)b|a))* abbaabaaa

Answer: False


Context: (a((aa|b)b|a))* aaabbaab

Answer: False


Context: (a((aa|b)b|a))* abbaabaaabaaa

Answer: False


Context: (a((aa|b)b|a))* aaaababaabbbb

Answer: False


Context: (a((aa|b)b|a))* abbaaba

Answer: False


Context: (a((aa|b)b|a))* aaabbbaaaabbb

Answer: False


Context: (a((aa|b)b|a))* aaaaababaaaaba

Answer: False


Context: (a((aa|b)b|a))* aaaaabaabbb

Answer: False


Context: (a((aa|b)b|a))* abbaaba

Answer: False


Context: (a((aa|b)b|a))* aaabaaabbaabaa

Answer: False


Context: (a((aa|b)b|a))* aaaaba

Answer: False