Context: a|(aa|bab)* aababaabab

Answer: True


Context: a|(aa|bab)* babaaaa

Answer: True


Context: a|(aa|bab)* aaababbb

Answer: False


Context: a|(aa|bab)* aaabbaaabb

Answer: False


Context: a|(aa|bab)* aaaaabaababab

Answer: False


Context: a|(aa|bab)* bababa

Answer: False


Context: a|(aa|bab)* babbaaababb

Answer: False


Context: a|(aa|bab)* aabaaaaaab

Answer: False


Context: a|(aa|bab)* babaaaba

Answer: False


Context: a|(aa|bab)* aaab

Answer: False


Context: a|(aa|bab)* aabbbbba

Answer: False


Context: a|(aa|bab)* aabbbbbaaba

Answer: False


Context: a|(aa|bab)* aabbabbaaa

Answer: False


Context: a|(aa|bab)* babbb

Answer: False


Context: a|(aa|bab)* aabbabbbaabb

Answer: False


Context: a|(aa|bab)* babbbbbbaabaab

Answer: False


Context: a|(aa|bab)* babab

Answer: False


Context: a|(aa|bab)* bababbabbabb

Answer: False


Context: a|(aa|bab)* aaab

Answer: False


Context: a|(aa|bab)* aaba

Answer: False


Context: a|(aa|bab)* bababbba

Answer: False


Context: a|(aa|bab)* aaabbaaaaaaabb

Answer: False


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

Answer: True


Context: (bb|a)*a|bb bbabbabbbbbbaa

Answer: True


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

Answer: True


Context: (bb|a)*a|bb bbbbaaaa

Answer: True


Context: (bb|a)*a|bb bbaabbbbaa

Answer: True


Context: (bb|a)*a|bb bbbbbbabbaaa

Answer: True


Context: (bb|a)*a|bb bbaaabbabbbba

Answer: True


Context: (bb|a)*a|bb bbabbabbbbbbaa

Answer: True


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

Answer: True


Context: (bb|a)*a|bb bbaaaabba

Answer: True


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

Answer: True


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

Answer: True


Context: (bb|a)*a|bb bbbbaaaa

Answer: True


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

Answer: True


Context: (bb|a)*a|bb bbaaabbbbaaaa

Answer: True


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

Answer: True


Context: (bb|a)*a|bb bbbbaaaaaaa

Answer: True


Context: (bb|a)*a|bb bbbbabbaa

Answer: True


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

Answer: True


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

Answer: True


Context: (bb|a)*a|bb bbaabbabbaaa

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


Context: (bb|a)*a|bb bbbbabaa

Answer: False


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

Answer: False


Context: (bb|a)*a|bb aabbbaaa

Answer: False


Context: (bb|a)*a|bb bbbabbaaba

Answer: False


Context: (bb|a)*a|bb aabbbabbababb

Answer: False


Context: (bb|a)*a|bb bbbbababaaaaab

Answer: False


Context: (bb|a)*a|bb bbbabbabaaaabb

Answer: False


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

Answer: False


Context: (bb|a)*a|bb aaaabbabab

Answer: False


Context: (bb|a)*a|bb aabbbaa

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (bb|a)*a|bb aaabbbbbabb

Answer: False


Context: (bb|a)*a|bb bbbabaaaabba

Answer: False


Context: (bb|a)*a|bb bbbabbbbbaaab

Answer: False


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

Answer: False


Context: (bb|a)*a|bb abbabbbbbaabb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ba((aa)*b)* babbbbbaaaaaab

Answer: True


Context: ba((aa)*b)* babbaabaabbb

Answer: True


Context: ba((aa)*b)* babbbaabbaabb

Answer: True


Context: ba((aa)*b)* baaabaaaaaabb

Answer: True


Context: ba((aa)*b)* baaaaabb

Answer: True


Context: ba((aa)*b)* baaaaaaabb

Answer: True


Context: ba((aa)*b)* baaabbbaabb

Answer: True


Context: ba((aa)*b)* baaabbaaaaaabb

Answer: True


Context: ba((aa)*b)* baaabaaaaaabb

Answer: True


Context: ba((aa)*b)* babaabbbbaabb

Answer: True


Context: ba((aa)*b)* baaaaabbaaaab

Answer: True


Context: ba((aa)*b)* baaaaaaaaaaabb

Answer: True


Context: ba((aa)*b)* babbaaaaaabb

Answer: True


Context: ba((aa)*b)* babbaaaabbb

Answer: True


Context: ba((aa)*b)* babbaaaabaabb

Answer: True


Context: ba((aa)*b)* babbbbbaaaab

Answer: True


Context: ba((aa)*b)* baaabaaaaaab

Answer: True


Context: ba((aa)*b)* baaaaabb

Answer: True


Context: ba((aa)*b)* babaaaaaaaabb

Answer: True


Context: ba((aa)*b)* babaab

Answer: True


Context: ba((aa)*b)* babaaaaaab

Answer: True


Context: ba((aa)*b)* babbaaaabaaaab

Answer: True


Context: ba((aa)*b)* bababaabababb

Answer: False


Context: ba((aa)*b)* baabbababb

Answer: False


Context: ba((aa)*b)* baaabbbabbaa

Answer: False


Context: ba((aa)*b)* bababbbabba

Answer: False


Context: ba((aa)*b)* baababbabbaabb

Answer: False


Context: ba((aa)*b)* babbabbb

Answer: False


Context: ba((aa)*b)* baaaaaba

Answer: False


Context: ba((aa)*b)* babbaaaabba

Answer: False


Context: ba((aa)*b)* baaba

Answer: False


Context: ba((aa)*b)* babbab

Answer: False


Context: ba((aa)*b)* bababbbbab

Answer: False


Context: ba((aa)*b)* bababababaaba

Answer: False


Context: ba((aa)*b)* baabbbbaba

Answer: False


Context: ba((aa)*b)* baaa

Answer: False


Context: ba((aa)*b)* baababb

Answer: False


Context: ba((aa)*b)* baababaa

Answer: False


Context: ba((aa)*b)* baabaaabbbabb

Answer: False


Context: ba((aa)*b)* babbaaabb

Answer: False


Context: ba((aa)*b)* baabb

Answer: False


Context: ba((aa)*b)* babbbbbab

Answer: False


Context: aba(a|bb)* ababbbbbb

Answer: True


Context: aba(a|bb)* ababbaaaaabbaa

Answer: True


Context: aba(a|bb)* abaabbaa

Answer: True


Context: aba(a|bb)* ababbaabbaa

Answer: True


Context: aba(a|bb)* ababbbbaabba

Answer: True


Context: aba(a|bb)* abaabbaabbabb

Answer: True


Context: aba(a|bb)* ababbabbaabb

Answer: True


Context: aba(a|bb)* abaabbbbbbaa

Answer: True


Context: aba(a|bb)* ababbaaaabbaa

Answer: True


Context: aba(a|bb)* abaabbaaaabba

Answer: True


Context: aba(a|bb)* ababbabbbba

Answer: True


Context: aba(a|bb)* ababbaaaaaaa

Answer: True


Context: aba(a|bb)* ababbaaabbbba

Answer: True


Context: aba(a|bb)* abaabbbbbbabba

Answer: True


Context: aba(a|bb)* abaabbbbabbbb

Answer: True


Context: aba(a|bb)* abaaabbabb

Answer: True


Context: aba(a|bb)* abaaabbbbaaabb

Answer: True


Context: aba(a|bb)* abaabbbbaaa

Answer: True


Context: aba(a|bb)* abaaaabbbbbbaa

Answer: True


Context: aba(a|bb)* abaaaaabbaaaa

Answer: True


Context: aba(a|bb)* abaaaaabaaa

Answer: False


Context: aba(a|bb)* abab

Answer: False


Context: aba(a|bb)* abaaabbaab

Answer: False


Context: aba(a|bb)* ababaababb

Answer: False


Context: aba(a|bb)* abaaabbbbaaab

Answer: False


Context: aba(a|bb)* ababa

Answer: False


Context: aba(a|bb)* ababaababba

Answer: False


Context: aba(a|bb)* abaabbbbaabaa

Answer: False


Context: aba(a|bb)* abaabaaabbb

Answer: False


Context: aba(a|bb)* abaaaabbaaaaab

Answer: False


Context: aba(a|bb)* abab

Answer: False


Context: aba(a|bb)* abaaaaaab

Answer: False


Context: aba(a|bb)* ababbaaba

Answer: False


Context: aba(a|bb)* ababbaabaa

Answer: False


Context: aba(a|bb)* abaaabbb

Answer: False


Context: aba(a|bb)* abaab

Answer: False


Context: aba(a|bb)* abababb

Answer: False


Context: aba(a|bb)* ababbabab

Answer: False


Context: aba(a|bb)* abababbbbbba

Answer: False


Context: aba(a|bb)* ababa

Answer: False


Context: b((bab)*a)* bbabababababaa

Answer: True


Context: b((bab)*a)* bbabababaaa

Answer: True


Context: b((bab)*a)* bbabbabbabaaa

Answer: True


Context: b((bab)*a)* baababbaba

Answer: True


Context: b((bab)*a)* baaababaaaaa

Answer: True


Context: b((bab)*a)* bbabaaaaaaaaaa

Answer: True


Context: b((bab)*a)* baababababaaaa

Answer: True


Context: b((bab)*a)* bbabbabaaaaaaa

Answer: True


Context: b((bab)*a)* bababaaababaa

Answer: True


Context: b((bab)*a)* bbabaababbabaa

Answer: True


Context: b((bab)*a)* bbabbabbabaaa

Answer: True


Context: b((bab)*a)* bbabbabbabaaa

Answer: True


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

Answer: True


Context: b((bab)*a)* bbabbabbabbaba

Answer: True


Context: b((bab)*a)* bbabbabbabaaa

Answer: True


Context: b((bab)*a)* baababaaaa

Answer: True


Context: b((bab)*a)* bbabbabbabaaaa

Answer: True


Context: b((bab)*a)* bababbabaaaaaa

Answer: True


Context: b((bab)*a)* bababaaaaaaa

Answer: True


Context: b((bab)*a)* bbabaaababaa

Answer: True


Context: b((bab)*a)* bbabbabaababa

Answer: True


Context: b((bab)*a)* bababababaaaaa

Answer: True


Context: b((bab)*a)* bbabababababaa

Answer: True


Context: b((bab)*a)* bababbaabbbbba

Answer: False


Context: b((bab)*a)* bbabaaaaaabbbb

Answer: False


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

Answer: False


Context: b((bab)*a)* baababab

Answer: False


Context: b((bab)*a)* bbabbb

Answer: False


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

Answer: False


Context: b((bab)*a)* bababbaaaaaaaa

Answer: False


Context: b((bab)*a)* bbababbbbb

Answer: False


Context: b((bab)*a)* bbaa

Answer: False


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

Answer: False


Context: b((bab)*a)* bbaabbaa

Answer: False


Context: b((bab)*a)* baaababaab

Answer: False


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

Answer: False


Context: b((bab)*a)* babaabaabab

Answer: False


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

Answer: False


Context: b((bab)*a)* bbabbbbbbbba

Answer: False


Context: b((bab)*a)* baabababb

Answer: False


Context: b((bab)*a)* baaababbbbabb

Answer: False


Context: b((bab)*a)* baababbaab

Answer: False


Context: b((bab)*a)* bbaaaaabab

Answer: False


Context: a((bb)*a)*a abbabbaabbaaaa

Answer: True


Context: a((bb)*a)*a abbaabbaa

Answer: True


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

Answer: True


Context: a((bb)*a)*a aaaaaabbaaaaaa

Answer: True


Context: a((bb)*a)*a aaabbabbaaaaaa

Answer: True


Context: a((bb)*a)*a abbaabbaaaaa

Answer: True


Context: a((bb)*a)*a aaabbaabbbbaaa

Answer: True


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

Answer: True


Context: a((bb)*a)*a aaabbbbaabbaa

Answer: True


Context: a((bb)*a)*a abbbbaabbaaaa

Answer: True


Context: a((bb)*a)*a abbaaaaaaaaaa

Answer: True


Context: a((bb)*a)*a aabbbbbbbbaaaa

Answer: True


Context: a((bb)*a)*a abbabbaaaaaaa

Answer: True


Context: a((bb)*a)*a abbabbabbaa

Answer: True


Context: a((bb)*a)*a aabbabbbbbbaaa

Answer: True


Context: a((bb)*a)*a abbabbabbaaaa

Answer: True


Context: a((bb)*a)*a aabbbbbbaaa

Answer: True


Context: a((bb)*a)*a aabbbbbbaaa

Answer: True


Context: a((bb)*a)*a aabbabbbbbbaa

Answer: True


Context: a((bb)*a)*a abbabbbbbbaaaa

Answer: True


Context: a((bb)*a)*a aaabbaaaaaaaaa

Answer: True


Context: a((bb)*a)*a aaabbbbabbbbaa

Answer: True


Context: a((bb)*a)*a aabbbbbbaba

Answer: False


Context: a((bb)*a)*a abbabaabbbb

Answer: False


Context: a((bb)*a)*a abbaaaaaabaabb

Answer: False


Context: a((bb)*a)*a aaaababa

Answer: False


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

Answer: False


Context: a((bb)*a)*a aaaabaa

Answer: False


Context: a((bb)*a)*a aabbbbbabaa

Answer: False


Context: a((bb)*a)*a aabbbaaababa

Answer: False


Context: a((bb)*a)*a abbaaab

Answer: False


Context: a((bb)*a)*a aaabaaabba

Answer: False


Context: a((bb)*a)*a abbbaaaa

Answer: False


Context: a((bb)*a)*a aabaaaaaaabbb

Answer: False


Context: a((bb)*a)*a aaabbbbba

Answer: False


Context: a((bb)*a)*a aababbbba

Answer: False


Context: a((bb)*a)*a aaababbaba

Answer: False


Context: a((bb)*a)*a aaaaabbbaa

Answer: False


Context: a((bb)*a)*a aaaabbabaa

Answer: False


Context: a((bb)*a)*a aaabaa

Answer: False


Context: a((bb)*a)*a aaabbababa

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a|((ba)*aa)* babaaaaaaabaaa

Answer: True


Context: a|((ba)*aa)* aabaaaaaaaaaaa

Answer: True


Context: a|((ba)*aa)* bababaaaaa

Answer: True


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

Answer: True


Context: a|((ba)*aa)* baaaaabaaaaaaa

Answer: True


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

Answer: True


Context: a|((ba)*aa)* baaabababaaa

Answer: True


Context: a|((ba)*aa)* baaaaababaaa

Answer: True


Context: a|((ba)*aa)* bababababaaaaa

Answer: True


Context: a|((ba)*aa)* babaaaaaaaaaaa

Answer: True


Context: a|((ba)*aa)* baaaaaaabaaaaa

Answer: True


Context: a|((ba)*aa)* babaaabaaabaaa

Answer: True


Context: a|((ba)*aa)* baaababaaabaaa

Answer: True


Context: a|((ba)*aa)* aaaabaaaaaaa

Answer: True


Context: a|((ba)*aa)* babababaaa

Answer: True


Context: a|((ba)*aa)* babaaababaaa

Answer: True


Context: a|((ba)*aa)* babaaabababaaa

Answer: True


Context: a|((ba)*aa)* aababaaa

Answer: True


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

Answer: True


Context: a|((ba)*aa)* baaababababaaa

Answer: True


Context: a|((ba)*aa)* aabbaaba

Answer: False


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

Answer: False


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

Answer: False


Context: a|((ba)*aa)* aabbbbaaba

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a|((ba)*aa)* aabbabbbab

Answer: False


Context: a|((ba)*aa)* aabbbaaaba

Answer: False


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

Answer: False


Context: a|((ba)*aa)* aabaababababa

Answer: False


Context: a|((ba)*aa)* aabaaabbbba

Answer: False


Context: a|((ba)*aa)* baaaabaaababbb

Answer: False


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

Answer: False


Context: a|((ba)*aa)* aabbbbb

Answer: False


Context: a|((ba)*aa)* baaabab

Answer: False


Context: a|((ba)*aa)* baaababbbbbab

Answer: False


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

Answer: False


Context: a|((ba)*aa)* aababaabbbab

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b|(b*aaa)* aaabaaaaaaaaa

Answer: True


Context: b|(b*aaa)* aaaaaaaaabaaa

Answer: True


Context: b|(b*aaa)* aaaaaaaaabbaaa

Answer: True


Context: b|(b*aaa)* bbaaa

Answer: True


Context: b|(b*aaa)* aaabbbbaaabaaa

Answer: True


Context: b|(b*aaa)* baaaaaabaaa

Answer: True


Context: b|(b*aaa)* aaaaaabbaaa

Answer: True


Context: b|(b*aaa)* bbaaabbaaa

Answer: True


Context: b|(b*aaa)* aaaaaaaaabbaaa

Answer: True


Context: b|(b*aaa)* aaabbaaabbaaa

Answer: True


Context: b|(b*aaa)* aaaaaabbaaa

Answer: True


Context: b|(b*aaa)* aaaaaaaaabbaaa

Answer: True


Context: b|(b*aaa)* aaabaaabaaa

Answer: True


Context: b|(b*aaa)* bbaaabaaa

Answer: True


Context: b|(b*aaa)* aaabbaaa

Answer: True


Context: b|(b*aaa)* aaaaaabbbbaaa

Answer: True


Context: b|(b*aaa)* bbbbbaaaaaaaaa

Answer: True


Context: b|(b*aaa)* baaaaaabaaa

Answer: True


Context: b|(b*aaa)* bbaaaaaabbaaa

Answer: True


Context: b|(b*aaa)* bbaaabaaabaaa

Answer: True


Context: b|(b*aaa)* baaabbaaaaaa

Answer: True


Context: b|(b*aaa)* aaabbbaaaaaa

Answer: True


Context: b|(b*aaa)* baaabbbaaa

Answer: True


Context: b|(b*aaa)* bbbaaaaaabaaa

Answer: True


Context: b|(b*aaa)* aaaaaaaaabbaaa

Answer: True


Context: b|(b*aaa)* baab

Answer: False


Context: b|(b*aaa)* baab

Answer: False


Context: b|(b*aaa)* aaabb

Answer: False


Context: b|(b*aaa)* bbabbb

Answer: False


Context: b|(b*aaa)* baababbaa

Answer: False


Context: b|(b*aaa)* aaaabaaababa

Answer: False


Context: b|(b*aaa)* aaaabaa

Answer: False


Context: b|(b*aaa)* bbbbbaba

Answer: False


Context: b|(b*aaa)* baababba

Answer: False


Context: b|(b*aaa)* bbaaaaaaaba

Answer: False


Context: b|(b*aaa)* bbabababbaab

Answer: False


Context: b|(b*aaa)* baabb

Answer: False


Context: b|(b*aaa)* bbbabbaab

Answer: False


Context: b|(b*aaa)* baaababbbbbbbb

Answer: False


Context: b|(b*aaa)* aaaabbbababb

Answer: False


Context: b|(b*aaa)* aaaaabab

Answer: False


Context: b|(b*aaa)* bbbaabaabaaa

Answer: False


Context: b|(b*aaa)* bbbabbbabbaaa

Answer: False


Context: b|(b*aaa)* bbaaba

Answer: False


Context: b|(b*aaa)* bbaaaba

Answer: False


Context: b|(b*aaa)* bbaabbababa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


Context: ab|((ba|a)a)* aabaaaabaaaaaa

Answer: True


Context: ab|((ba|a)a)* aaaabaaaabaaaa

Answer: True


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

Answer: True


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

Answer: True


Context: ab|((ba|a)a)* aabaabaaaa

Answer: True


Context: ab|((ba|a)a)* aaaabaabaa

Answer: True


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

Answer: True


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

Answer: True


Context: ab|((ba|a)a)* aabaaaa

Answer: True


Context: ab|((ba|a)a)* aaaaaabaaaa

Answer: True


Context: ab|((ba|a)a)* aaaabaaaaaa

Answer: True


Context: ab|((ba|a)a)* aabaaaaaa

Answer: True


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

Answer: True


Context: ab|((ba|a)a)* aabaaaabaabaa

Answer: True


Context: ab|((ba|a)a)* aaaabaabaaaaaa

Answer: True


Context: ab|((ba|a)a)* aaaaaabaaaabaa

Answer: True


Context: ab|((ba|a)a)* aaaabaabbaaaaa

Answer: False


Context: ab|((ba|a)a)* aabbbabbaaabb

Answer: False


Context: ab|((ba|a)a)* aaaaabbbbbba

Answer: False


Context: ab|((ba|a)a)* baaaababbbbaab

Answer: False


Context: ab|((ba|a)a)* aaababbb

Answer: False


Context: ab|((ba|a)a)* aababbaabb

Answer: False


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

Answer: False


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

Answer: False


Context: ab|((ba|a)a)* aaaab

Answer: False


Context: ab|((ba|a)a)* aaababaabaab

Answer: False


Context: ab|((ba|a)a)* baabbbabbba

Answer: False


Context: ab|((ba|a)a)* aabaaaba

Answer: False


Context: ab|((ba|a)a)* aaabbaaab

Answer: False


Context: ab|((ba|a)a)* baababbb

Answer: False


Context: ab|((ba|a)a)* aabbaabbbbbabb

Answer: False


Context: ab|((ba|a)a)* baaaba

Answer: False


Context: ab|((ba|a)a)* baaaababbbaa

Answer: False


Context: ab|((ba|a)a)* aabbbbaaabab

Answer: False


Context: ab|((ba|a)a)* aabbba

Answer: False


Context: ab|((ba|a)a)* baabababbba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ((a|b)(b|ba))*a abbaaabbb

Answer: False


Context: ((a|b)(b|ba))*a abbbbaaaaa

Answer: False


Context: ((a|b)(b|ba))*a bbbbaaabbaab

Answer: False


Context: ((a|b)(b|ba))*a abba

Answer: False


Context: ((a|b)(b|ba))*a bbabb

Answer: False


Context: ((a|b)(b|ba))*a abbbba

Answer: False


Context: ((a|b)(b|ba))*a abaaaaab

Answer: False


Context: ((a|b)(b|ba))*a abaababaaaa

Answer: False


Context: ((a|b)(b|ba))*a abaaaba

Answer: False


Context: ((a|b)(b|ba))*a ababbab

Answer: False


Context: ((a|b)(b|ba))*a bbabbbbbb

Answer: False


Context: ((a|b)(b|ba))*a abaabbaba

Answer: False


Context: ((a|b)(b|ba))*a abab

Answer: False


Context: ((a|b)(b|ba))*a abaaaaabab

Answer: False


Context: ((a|b)(b|ba))*a ababbab

Answer: False


Context: ((a|b)(b|ba))*a bbabb

Answer: False


Context: ((a|b)(b|ba))*a bbabbb

Answer: False


Context: ((a|b)(b|ba))*a abaabb

Answer: False


Context: ab(b|(b|a)a)* abaabbabaaabbb

Answer: True


Context: ab(b|(b|a)a)* abaaaabbbbba

Answer: True


Context: ab(b|(b|a)a)* abaaaabbbab

Answer: True


Context: ab(b|(b|a)a)* abaabaabbaa

Answer: True


Context: ab(b|(b|a)a)* abaaaaaaaab

Answer: True


Context: ab(b|(b|a)a)* abaabaabaaaa

Answer: True


Context: ab(b|(b|a)a)* abaaaaaaaabbbb

Answer: True


Context: ab(b|(b|a)a)* abaaaaaaaab

Answer: True


Context: ab(b|(b|a)a)* abaababa

Answer: True


Context: ab(b|(b|a)a)* abaabaa

Answer: True


Context: ab(b|(b|a)a)* abaaaabba

Answer: True


Context: ab(b|(b|a)a)* abaaaabaa

Answer: True


Context: ab(b|(b|a)a)* abaaaabbabbaa

Answer: True


Context: ab(b|(b|a)a)* abaabbabbb

Answer: True


Context: ab(b|(b|a)a)* abaaaaaabaaa

Answer: True


Context: ab(b|(b|a)a)* abaaaaaabbabaa

Answer: True


Context: ab(b|(b|a)a)* abaaaabaa

Answer: True


Context: ab(b|(b|a)a)* abaabaaaabb

Answer: True


Context: ab(b|(b|a)a)* abaababa

Answer: True


Context: ab(b|(b|a)a)* abaababaa

Answer: True


Context: ab(b|(b|a)a)* abaaaabbb

Answer: True


Context: ab(b|(b|a)a)* abaaaabbbbba

Answer: True


Context: ab(b|(b|a)a)* abaaab

Answer: False


Context: ab(b|(b|a)a)* abababbb

Answer: False


Context: ab(b|(b|a)a)* abaaabaaaaaaa

Answer: False


Context: ab(b|(b|a)a)* ababbbaa

Answer: False


Context: ab(b|(b|a)a)* abab

Answer: False


Context: ab(b|(b|a)a)* ababbaaab

Answer: False


Context: ab(b|(b|a)a)* abaaaba

Answer: False


Context: ab(b|(b|a)a)* ababbaba

Answer: False


Context: ab(b|(b|a)a)* ababbaba

Answer: False


Context: ab(b|(b|a)a)* abababaabbbaab

Answer: False


Context: ab(b|(b|a)a)* abaaabaaa

Answer: False


Context: ab(b|(b|a)a)* ababbbaa

Answer: False


Context: ab(b|(b|a)a)* abaaab

Answer: False


Context: ab(b|(b|a)a)* ababaaaa

Answer: False


Context: ab(b|(b|a)a)* abab

Answer: False


Context: ab(b|(b|a)a)* abaaaaabaa

Answer: False


Context: ab(b|(b|a)a)* ababbab

Answer: False


Context: ab(b|(b|a)a)* ababbaabbaa

Answer: False


Context: ab(b|(b|a)a)* ababbbbba

Answer: False


Context: ab(b|(b|a)a)* abababaaa

Answer: False


Context: ab(b|(b|a)a)* ababba

Answer: False


Context: ab(b|(b|a)a)* abaaaaaaabaaa

Answer: False


Context: ab(b|(b|a)a)* ababba

Answer: False


Context: ab(b|(b|a)a)* abaaabbba

Answer: False


Context: ab(b|(b|a)a)* abab

Answer: False


Context: ab(b|(b|a)a)* abaaab

Answer: False


Context: ab(b|(b|a)a)* ababbaaabba

Answer: False


Context: (ab)*(a|bb)* abbaaaabbaaa

Answer: True


Context: (ab)*(a|bb)* abaabbaaaa

Answer: True


Context: (ab)*(a|bb)* abbaaaabba

Answer: True


Context: (ab)*(a|bb)* abaabbabbaabb

Answer: True


Context: (ab)*(a|bb)* abbbbabbaa

Answer: True


Context: (ab)*(a|bb)* abaabbabbbb

Answer: True


Context: (ab)*(a|bb)* abbabbaaaa

Answer: True


Context: (ab)*(a|bb)* abbaabbbbaaaa

Answer: True


Context: (ab)*(a|bb)* abbbaaa

Answer: True


Context: (ab)*(a|bb)* abbbabbbbbba

Answer: True


Context: (ab)*(a|bb)* abaaabbbbbbbba

Answer: True


Context: (ab)*(a|bb)* abbabba

Answer: True


Context: (ab)*(a|bb)* abbabbbbbb

Answer: True


Context: (ab)*(a|bb)* abbaabbbbbbaaa

Answer: True


Context: (ab)*(a|bb)* abbaa

Answer: True


Context: (ab)*(a|bb)* abbbbaaaaa

Answer: True


Context: (ab)*(a|bb)* abbbbabbaaa

Answer: True


Context: (ab)*(a|bb)* abbbabbaaaaaa

Answer: True


Context: (ab)*(a|bb)* abbbbbaaa

Answer: True


Context: (ab)*(a|bb)* abbbaaaabbaa

Answer: True


Context: (ab)*(a|bb)* abababbbaba

Answer: False


Context: (ab)*(a|bb)* aabbabababa

Answer: False


Context: (ab)*(a|bb)* abaabbab

Answer: False


Context: (ab)*(a|bb)* ababbbbab

Answer: False


Context: (ab)*(a|bb)* abaaaaaabbbbab

Answer: False


Context: (ab)*(a|bb)* abbaabbbbbaa

Answer: False


Context: (ab)*(a|bb)* ababaabbbbba

Answer: False


Context: (ab)*(a|bb)* abaabbaba

Answer: False


Context: (ab)*(a|bb)* ababaabbb

Answer: False


Context: (ab)*(a|bb)* aaababaaabbba

Answer: False


Context: (ab)*(a|bb)* aaaba

Answer: False


Context: (ab)*(a|bb)* abaabbaab

Answer: False


Context: (ab)*(a|bb)* abbbbaaab

Answer: False


Context: (ab)*(a|bb)* abbabaa

Answer: False


Context: (ab)*(a|bb)* aaabaaa

Answer: False


Context: (ab)*(a|bb)* abbaba

Answer: False


Context: (ab)*(a|bb)* abbaaab

Answer: False


Context: (ab)*(a|bb)* ababbaaaaabbba

Answer: False


Context: (ab)*(a|bb)* ababbbabbaaab

Answer: False


Context: (ab)*(a|bb)* aaaabbaaba

Answer: False


Context: a|(a*(b|a)b)* bbaab

Answer: True


Context: a|(a*(b|a)b)* bbaaabbbaab

Answer: True


Context: a|(a*(b|a)b)* bbbbbbbbabbb

Answer: True


Context: a|(a*(b|a)b)* bbbbbbabbaaab

Answer: True


Context: a|(a*(b|a)b)* bbaaabaaaaab

Answer: True


Context: a|(a*(b|a)b)* bbbbababbab

Answer: True


Context: a|(a*(b|a)b)* bbabaaaaaabab

Answer: True


Context: a|(a*(b|a)b)* bbabababbab

Answer: True


Context: a|(a*(b|a)b)* bbaabbaaabaabb

Answer: True


Context: a|(a*(b|a)b)* bbabbababb

Answer: True


Context: a|(a*(b|a)b)* bbaabaaaab

Answer: True


Context: a|(a*(b|a)b)* bbabbbbaab

Answer: True


Context: a|(a*(b|a)b)* bbbbbbabb

Answer: True


Context: a|(a*(b|a)b)* bbababbbbb

Answer: True


Context: a|(a*(b|a)b)* bbaaaaaab

Answer: True


Context: a|(a*(b|a)b)* bbbbab

Answer: True


Context: a|(a*(b|a)b)* bbaaabaabbab

Answer: True


Context: a|(a*(b|a)b)* bbaabbaaaabab

Answer: True


Context: a|(a*(b|a)b)* bbbbbbabaabab

Answer: True


Context: a|(a*(b|a)b)* bbbbbbaaaaabb

Answer: True


Context: a|(a*(b|a)b)* bbabbabbbaa

Answer: False


Context: a|(a*(b|a)b)* bbbbaabbaaaaa

Answer: False


Context: a|(a*(b|a)b)* bbaaaaaabbba

Answer: False


Context: a|(a*(b|a)b)* bbbbabaaa

Answer: False


Context: a|(a*(b|a)b)* bbabbababba

Answer: False


Context: a|(a*(b|a)b)* bbabbbaba

Answer: False


Context: a|(a*(b|a)b)* bbaabbbbaabba

Answer: False


Context: a|(a*(b|a)b)* bbaabaa

Answer: False


Context: a|(a*(b|a)b)* bbbbaabaaaa

Answer: False


Context: a|(a*(b|a)b)* bbbbaaabbba

Answer: False


Context: a|(a*(b|a)b)* bbbbaba

Answer: False


Context: a|(a*(b|a)b)* bbabababaaaa

Answer: False


Context: a|(a*(b|a)b)* bbaaaba

Answer: False


Context: a|(a*(b|a)b)* bbabbabbba

Answer: False


Context: a|(a*(b|a)b)* bbbbabaaabba

Answer: False


Context: a|(a*(b|a)b)* bbabaaaaaabaa

Answer: False


Context: a|(a*(b|a)b)* bbaababaaaa

Answer: False


Context: a|(a*(b|a)b)* bbbbaaababaa

Answer: False


Context: a|(a*(b|a)b)* bbabaa

Answer: False


Context: a|(a*(b|a)b)* bbabaabbaa

Answer: False


Context: a(baba*)* ababaaaaaaa

Answer: True


Context: a(baba*)* ababababababa

Answer: True


Context: a(baba*)* ababababbaba

Answer: True


Context: a(baba*)* ababbaba

Answer: True


Context: a(baba*)* ababaaaaaaaaaa

Answer: True


Context: a(baba*)* ababaababaaaa

Answer: True


Context: a(baba*)* ababaaaa

Answer: True


Context: a(baba*)* ababbabbab

Answer: True


Context: a(baba*)* abababab

Answer: True


Context: a(baba*)* ababbabbabbaba

Answer: True


Context: a(baba*)* abaaabaaaabb

Answer: False


Context: a(baba*)* abaaaabbaa

Answer: False


Context: a(baba*)* abaabbababbb

Answer: False


Context: a(baba*)* ababbaa

Answer: False


Context: a(baba*)* abaaaabb

Answer: False


Context: a(baba*)* ababbaaaabb

Answer: False


Context: a(baba*)* abaab

Answer: False


Context: a(baba*)* ababb

Answer: False


Context: a(baba*)* ababb

Answer: False


Context: a(baba*)* abaaabbaabbbaa

Answer: False


Context: b|(bbba*)* bbbbbbabbba

Answer: True


Context: b|(bbba*)* bbbabbbabbbaa

Answer: True


Context: b|(bbba*)* bbbabbbbbbaaaa

Answer: True


Context: b|(bbba*)* bbbbbbbbbbbba

Answer: True


Context: b|(bbba*)* bbbbbbbbbbbb

Answer: True


Context: b|(bbba*)* bbbbbbbbbbbbaa

Answer: True


Context: b|(bbba*)* bbbaabbbbbbaa

Answer: True


Context: b|(bbba*)* bbbbbbbbbaaaa

Answer: True


Context: b|(bbba*)* bbbbbbbbba

Answer: True


Context: b|(bbba*)* bbbaabbbaabbba

Answer: True


Context: b|(bbba*)* bbbabbbaaaa

Answer: True


Context: b|(bbba*)* bbbbbbaabbbaa

Answer: True


Context: b|(bbba*)* bbbaabbba

Answer: True


Context: b|(bbba*)* bbbaaabbbbbba

Answer: True


Context: b|(bbba*)* bbbabbaab

Answer: False


Context: b|(bbba*)* bbbaaaaabaab

Answer: False


Context: b|(bbba*)* bbbaaabaaaa

Answer: False


Context: b|(bbba*)* bbbbbbbba

Answer: False


Context: b|(bbba*)* bbbabbaaab

Answer: False


Context: b|(bbba*)* bbbab

Answer: False


Context: b|(bbba*)* bbbb

Answer: False


Context: b|(bbba*)* bbbbaababbaba

Answer: False


Context: b|(bbba*)* bbbbaabaa

Answer: False


Context: b|(bbba*)* bbbabaaa

Answer: False


Context: b|(bbba*)* bbbaabbaaa

Answer: False


Context: b|(bbba*)* bbbba

Answer: False


Context: b|(bbba*)* bbbabaaaaaabaa

Answer: False


Context: b|(bbba*)* bbbaaab

Answer: False


Context: (a|baaba)* aabaabaaa

Answer: True


Context: (a|baaba)* abaabaaaaaaaa

Answer: True


Context: (a|baaba)* baababaabaaaaa

Answer: True


Context: (a|baaba)* baabaaaaaaaaa

Answer: True


Context: (a|baaba)* abaababaabaaa

Answer: True


Context: (a|baaba)* baababaabaaaa

Answer: True


Context: (a|baaba)* baababaabaaaaa

Answer: True


Context: (a|baaba)* aabaabaaaaaaaa

Answer: True


Context: (a|baaba)* baabaabaabaaa

Answer: True


Context: (a|baaba)* baabaabaabaaaa

Answer: True


Context: (a|baaba)* abaabaaaa

Answer: True


Context: (a|baaba)* baabaaaabaaba

Answer: True


Context: (a|baaba)* abaabaaaaaaa

Answer: True


Context: (a|baaba)* baabaaa

Answer: True


Context: (a|baaba)* baabaabaabaaaa

Answer: True


Context: (a|baaba)* baabaabaabaaaa

Answer: True


Context: (a|baaba)* aabaabaaaaa

Answer: True


Context: (a|baaba)* abaabaaaaaaaaa

Answer: True


Context: (a|baaba)* aaaabaabaaaaaa

Answer: True


Context: (a|baaba)* abaabaaaaa

Answer: True


Context: (a|baaba)* baaa

Answer: False


Context: (a|baaba)* abaaabbbb

Answer: False


Context: (a|baaba)* baaaabaab

Answer: False


Context: (a|baaba)* abaabbbbbaaaab

Answer: False


Context: (a|baaba)* abaaaaaab

Answer: False


Context: (a|baaba)* aabaabab

Answer: False


Context: (a|baaba)* baabbaaabbaba

Answer: False


Context: (a|baaba)* aabaaaabbbbab

Answer: False


Context: (a|baaba)* aabaabb

Answer: False


Context: (a|baaba)* abaaa

Answer: False


Context: (a|baaba)* baaababababbaa

Answer: False


Context: (a|baaba)* baaabbaababb

Answer: False


Context: (a|baaba)* baab

Answer: False


Context: (a|baaba)* baabbbaaaabaaa

Answer: False


Context: (a|baaba)* abaab

Answer: False


Context: (a|baaba)* baaabbbabbab

Answer: False


Context: (a|baaba)* abaababb

Answer: False


Context: (a|baaba)* baaaaa

Answer: False


Context: (a|baaba)* baababbb

Answer: False


Context: (a|baaba)* baabbbaabbaab

Answer: False


Context: ((bab)*a)*a babbabaababaaa

Answer: True


Context: ((bab)*a)*a babaa

Answer: True


Context: ((bab)*a)*a babbabaaaaaa

Answer: True


Context: ((bab)*a)*a aaababaaaaa

Answer: True


Context: ((bab)*a)*a ababbabaaa

Answer: True


Context: ((bab)*a)*a babbabababaa

Answer: True


Context: ((bab)*a)*a babaaaaa

Answer: True


Context: ((bab)*a)*a babaababababaa

Answer: True


Context: ((bab)*a)*a aaababbabaaa

Answer: True


Context: ((bab)*a)*a babbabaaaa

Answer: True


Context: ((bab)*a)*a aababbabbabaa

Answer: True


Context: ((bab)*a)*a babbabbabaa

Answer: True


Context: ((bab)*a)*a aababbabababaa

Answer: True


Context: ((bab)*a)*a aaaababaaaaaaa

Answer: True


Context: ((bab)*a)*a aaaababbabaaaa

Answer: True


Context: ((bab)*a)*a ababaaaaaa

Answer: True


Context: ((bab)*a)*a ababababaaa

Answer: True


Context: ((bab)*a)*a aaaababaaaaa

Answer: True


Context: ((bab)*a)*a aababaaaaaaaaa

Answer: True


Context: ((bab)*a)*a babaababaaaa

Answer: True


Context: ((bab)*a)*a babbbaaaabb

Answer: False


Context: ((bab)*a)*a babbbbbabaa

Answer: False


Context: ((bab)*a)*a abaa

Answer: False


Context: ((bab)*a)*a ababbabbaab

Answer: False


Context: ((bab)*a)*a aababbbbaabbba

Answer: False


Context: ((bab)*a)*a abaabb

Answer: False


Context: ((bab)*a)*a ababa

Answer: False


Context: ((bab)*a)*a ababaaaaabb

Answer: False


Context: ((bab)*a)*a ababaab

Answer: False


Context: ((bab)*a)*a aababbb

Answer: False


Context: ((bab)*a)*a aabaaabbb

Answer: False


Context: ((bab)*a)*a abaaaaab

Answer: False


Context: ((bab)*a)*a ababbabaaabb

Answer: False


Context: ((bab)*a)*a aabaaba

Answer: False


Context: ((bab)*a)*a babaabaaaaabb

Answer: False


Context: ((bab)*a)*a aaabaababbab

Answer: False


Context: ((bab)*a)*a aaababababab

Answer: False


Context: ((bab)*a)*a babbaabbabb

Answer: False


Context: ((bab)*a)*a aabababbaa

Answer: False


Context: ((bab)*a)*a ababaab

Answer: False


Context: ((bab)*a)*a aabaaaaababa

Answer: False


Context: ((b|(b|ab)a)b)* ababbbababbb

Answer: True


Context: ((b|(b|ab)a)b)* ababababababbb

Answer: True


Context: ((b|(b|ab)a)b)* babababbbabab

Answer: True


Context: ((b|(b|ab)a)b)* ababbab

Answer: True


Context: ((b|(b|ab)a)b)* ababbabbbbab

Answer: True


Context: ((b|(b|ab)a)b)* bbbbababbabbb

Answer: True


Context: ((b|(b|ab)a)b)* babbbababbbbb

Answer: True


Context: ((b|(b|ab)a)b)* ababababababbb

Answer: True


Context: ((b|(b|ab)a)b)* babababababbb

Answer: True


Context: ((b|(b|ab)a)b)* ababbbababbb

Answer: True


Context: ((b|(b|ab)a)b)* bbabab

Answer: True


Context: ((b|(b|ab)a)b)* ababababababbb

Answer: True


Context: ((b|(b|ab)a)b)* ababababababbb

Answer: True


Context: ((b|(b|ab)a)b)* ababababababbb

Answer: True


Context: ((b|(b|ab)a)b)* ababababababbb

Answer: True


Context: ((b|(b|ab)a)b)* bbababababbab

Answer: True


Context: ((b|(b|ab)a)b)* ababababbb

Answer: True


Context: ((b|(b|ab)a)b)* babababbabbab

Answer: True


Context: ((b|(b|ab)a)b)* babbbbabababbb

Answer: True


Context: ((b|(b|ab)a)b)* ababbbababbab

Answer: True


Context: ((b|(b|ab)a)b)* ababbbbb

Answer: True


Context: ((b|(b|ab)a)b)* bbabababab

Answer: True


Context: ((b|(b|ab)a)b)* ababbabbabbb

Answer: True


Context: ((b|(b|ab)a)b)* bbababbabbbbb

Answer: True


Context: ((b|(b|ab)a)b)* ababbbbaa

Answer: False


Context: ((b|(b|ab)a)b)* babaaabbba

Answer: False


Context: ((b|(b|ab)a)b)* abaa

Answer: False


Context: ((b|(b|ab)a)b)* abaaba

Answer: False


Context: ((b|(b|ab)a)b)* bbabbaaaa

Answer: False


Context: ((b|(b|ab)a)b)* bbababbaab

Answer: False


Context: ((b|(b|ab)a)b)* ababbbbaa

Answer: False


Context: ((b|(b|ab)a)b)* abaa

Answer: False


Context: ((b|(b|ab)a)b)* bbabbaabbbbaa

Answer: False


Context: ((b|(b|ab)a)b)* bbabbabbaaaaaa

Answer: False


Context: ((b|(b|ab)a)b)* ababbbbabaaaba

Answer: False


Context: ((b|(b|ab)a)b)* babaabaaaa

Answer: False


Context: ((b|(b|ab)a)b)* bbabbbabaabbab

Answer: False


Context: ((b|(b|ab)a)b)* abaabbaabaaa

Answer: False


Context: ((b|(b|ab)a)b)* abaabbaa

Answer: False


Context: ((b|(b|ab)a)b)* abababbaaabbbb

Answer: False


Context: ((b|(b|ab)a)b)* abaaabbaaab

Answer: False


Context: ((b|(b|ab)a)b)* abaaaabb

Answer: False


Context: ((b|(b|ab)a)b)* abaabbbbbabbab

Answer: False


Context: ((b|(b|ab)a)b)* abaabb

Answer: False


Context: ((b|(b|ab)a)b)* bbbbbbbbaba

Answer: False


Context: ((b|(b|ab)a)b)* bbabbbbbbbbaab

Answer: False


Context: ((b|ab)b)*|b* bbbbabbabbbbbb

Answer: True


Context: ((b|ab)b)*|b* bbabbabbbb

Answer: True


Context: ((b|ab)b)*|b* bbabbabbbbabb

Answer: True


Context: ((b|ab)b)*|b* bbabbbbabbbb

Answer: True


Context: ((b|ab)b)*|b* bbabbabb

Answer: True


Context: ((b|ab)b)*|b* bbabbbb

Answer: True


Context: ((b|ab)b)*|b* bbbbbbbbabbabb

Answer: True


Context: ((b|ab)b)*|b* bbbbabbbb

Answer: True


Context: ((b|ab)b)*|b* bbbbabbbbabb

Answer: True


Context: ((b|ab)b)*|b* bbabbabbabbabb

Answer: True


Context: ((b|ab)b)*|b* bbbbabbba

Answer: False


Context: ((b|ab)b)*|b* abbaba

Answer: False


Context: ((b|ab)b)*|b* bbbbabbbabbbb

Answer: False


Context: ((b|ab)b)*|b* abbbaababaa

Answer: False


Context: ((b|ab)b)*|b* abbaab

Answer: False


Context: ((b|ab)b)*|b* bbbbabbbaabb

Answer: False


Context: ((b|ab)b)*|b* bbabbaababbb

Answer: False


Context: ((b|ab)b)*|b* bbabababa

Answer: False


Context: ((b|ab)b)*|b* abbbaaab

Answer: False


Context: ((b|ab)b)*|b* abbbbabbbaaaab

Answer: False


Context: (b|aa)*baa baaaaaaaabbbaa

Answer: True


Context: (b|aa)*baa aabaabbbbaa

Answer: True


Context: (b|aa)*baa aabaabaa

Answer: True


Context: (b|aa)*baa aaaabaaaabaa

Answer: True


Context: (b|aa)*baa aabaabbaabaa

Answer: True


Context: (b|aa)*baa baabbaaaabbbaa

Answer: True


Context: (b|aa)*baa aabbbbbbaabbaa

Answer: True


Context: (b|aa)*baa aabaaaaaaaabaa

Answer: True


Context: (b|aa)*baa bbaaaaaaaabbaa

Answer: True


Context: (b|aa)*baa aaaaaaaaaabaa

Answer: True


Context: (b|aa)*baa aaaaaaaabbbbaa

Answer: True


Context: (b|aa)*baa aaaabbaabaabaa

Answer: True


Context: (b|aa)*baa aabaaaabbaa

Answer: True


Context: (b|aa)*baa bbbaaaabaabbaa

Answer: True


Context: (b|aa)*baa aaaabaaaabaa

Answer: True


Context: (b|aa)*baa aaaaaaaabbbbaa

Answer: True


Context: (b|aa)*baa baaaabbaabbaa

Answer: True


Context: (b|aa)*baa aabaaaaaabaa

Answer: True


Context: (b|aa)*baa bbaaaaaaaabbaa

Answer: True


Context: (b|aa)*baa aabaaaabaabbaa

Answer: True


Context: (b|aa)*baa baaaabaaaabbaa

Answer: True


Context: (b|aa)*baa aabaabbbaabaa

Answer: True


Context: (b|aa)*baa aabab

Answer: False


Context: (b|aa)*baa aaaabbbaabb

Answer: False


Context: (b|aa)*baa bbaabbbaaaaa

Answer: False


Context: (b|aa)*baa baaaabbbbbab

Answer: False


Context: (b|aa)*baa aabab

Answer: False


Context: (b|aa)*baa bbbaabaaaaaaab

Answer: False


Context: (b|aa)*baa aabaabbbbaba

Answer: False


Context: (b|aa)*baa bbbaaabbaa

Answer: False


Context: (b|aa)*baa aabaababbabbaa

Answer: False


Context: (b|aa)*baa baabaaaaaabb

Answer: False


Context: (b|aa)*baa baabbaaaaab

Answer: False


Context: (b|aa)*baa aaaabaaaaaaab

Answer: False


Context: (b|aa)*baa baabaaa

Answer: False


Context: (b|aa)*baa bbaabab

Answer: False


Context: (b|aa)*baa baaaaabbababb

Answer: False


Context: (b|aa)*baa baabbbab

Answer: False


Context: (b|aa)*baa aaaabbbabb

Answer: False


Context: (b|aa)*baa aabbaabbabbbab

Answer: False


Context: (b|aa)*baa bbbbbbaababaab

Answer: False


Context: (b|aa)*baa bbaabaaaaaba

Answer: False


Context: (b|aa)*baa baaaaaaa

Answer: False


Context: (b(b|a))*|baa babbbabbbbbabb

Answer: True


Context: (b(b|a))*|baa babbbbbbbbbaba

Answer: True


Context: (b(b|a))*|baa bababababbbbbb

Answer: True


Context: (b(b|a))*|baa bababa

Answer: True


Context: (b(b|a))*|baa babbbababa

Answer: True


Context: (b(b|a))*|baa babbbbbababa

Answer: True


Context: (b(b|a))*|baa babbbbbbbababa

Answer: True


Context: (b(b|a))*|baa bababababbbabb

Answer: True


Context: (b(b|a))*|baa babababa

Answer: True


Context: (b(b|a))*|baa babbbbbabababa

Answer: True


Context: (b(b|a))*|baa babbbb

Answer: True


Context: (b(b|a))*|baa bababababbba

Answer: True


Context: (b(b|a))*|baa babbbabbbb

Answer: True


Context: (b(b|a))*|baa babb

Answer: True


Context: (b(b|a))*|baa bababbbbbb

Answer: True


Context: (b(b|a))*|baa babababababa

Answer: True


Context: (b(b|a))*|baa babbbabbbababb

Answer: True


Context: (b(b|a))*|baa babababbbb

Answer: True


Context: (b(b|a))*|baa bababbbbbbbbba

Answer: True


Context: (b(b|a))*|baa bababb

Answer: True


Context: (b(b|a))*|baa baabb

Answer: False


Context: (b(b|a))*|baa babbab

Answer: False


Context: (b(b|a))*|baa bbbbababab

Answer: False


Context: (b(b|a))*|baa babab

Answer: False


Context: (b(b|a))*|baa baabbabaaabbb

Answer: False


Context: (b(b|a))*|baa bababbaba

Answer: False


Context: (b(b|a))*|baa baabbaa

Answer: False


Context: (b(b|a))*|baa baaaaabb

Answer: False


Context: (b(b|a))*|baa bbbaaa

Answer: False


Context: (b(b|a))*|baa baabbab

Answer: False


Context: (b(b|a))*|baa baababb

Answer: False


Context: (b(b|a))*|baa baaaaababbbaba

Answer: False


Context: (b(b|a))*|baa bbbaaaaa

Answer: False


Context: (b(b|a))*|baa baaa

Answer: False


Context: (b(b|a))*|baa babba

Answer: False


Context: (b(b|a))*|baa bbbababaababa

Answer: False


Context: (b(b|a))*|baa bbbaab

Answer: False


Context: (b(b|a))*|baa babbaba

Answer: False


Context: (b(b|a))*|baa babbbbaabaaa

Answer: False


Context: (b(b|a))*|baa baaa

Answer: False


Context: (b(b|a))*|baa baaabaaaaa

Answer: False


Context: (b(a|b*)ba)* bbabababababba

Answer: True


Context: (b(a|b*)ba)* bbbabababbabba

Answer: True


Context: (b(a|b*)ba)* bababababbabba

Answer: True


Context: (b(a|b*)ba)* bbabababbbba

Answer: True


Context: (b(a|b*)ba)* bababababbba

Answer: True


Context: (b(a|b*)ba)* bababbbba

Answer: True


Context: (b(a|b*)ba)* bababbabbabbba

Answer: True


Context: (b(a|b*)ba)* bbabababababba

Answer: True


Context: (b(a|b*)ba)* bababababbbba

Answer: True


Context: (b(a|b*)ba)* bbabababbabba

Answer: True


Context: (b(a|b*)ba)* bababbbabbba

Answer: True


Context: (b(a|b*)ba)* bbbabababbabba

Answer: True


Context: (b(a|b*)ba)* bbbbabababbbba

Answer: True


Context: (b(a|b*)ba)* bababababbbba

Answer: True


Context: (b(a|b*)ba)* bababababbabba

Answer: True


Context: (b(a|b*)ba)* bababababbbba

Answer: True


Context: (b(a|b*)ba)* bbabababbabba

Answer: True


Context: (b(a|b*)ba)* bababababbabba

Answer: True


Context: (b(a|b*)ba)* bbbbabababbbba

Answer: True


Context: (b(a|b*)ba)* bababababba

Answer: True


Context: (b(a|b*)ba)* bbabababbba

Answer: True


Context: (b(a|b*)ba)* bbbabbabababba

Answer: True


Context: (b(a|b*)ba)* bababababbbbba

Answer: True


Context: (b(a|b*)ba)* bababbbbba

Answer: True


Context: (b(a|b*)ba)* bababbabababba

Answer: True


Context: (b(a|b*)ba)* babb

Answer: False


Context: (b(a|b*)ba)* babbbab

Answer: False


Context: (b(a|b*)ba)* babaabbbabbb

Answer: False


Context: (b(a|b*)ba)* bbbbbabaabbb

Answer: False


Context: (b(a|b*)ba)* bababaabaaa

Answer: False


Context: (b(a|b*)ba)* babbb

Answer: False


Context: (b(a|b*)ba)* babaaaaabaa

Answer: False


Context: (b(a|b*)ba)* babbbabaa

Answer: False


Context: (b(a|b*)ba)* babaaaa

Answer: False


Context: (b(a|b*)ba)* babaaba

Answer: False


Context: (b(a|b*)ba)* babaababbbb

Answer: False


Context: (b(a|b*)ba)* babbaababbbaa

Answer: False


Context: (b(a|b*)ba)* bbbbabaaaaabb

Answer: False


Context: (b(a|b*)ba)* babbbabb

Answer: False


Context: (b(a|b*)ba)* babb

Answer: False


Context: (b(a|b*)ba)* bbababbbbbbabb

Answer: False


Context: (b(a|b*)ba)* bbabaabba

Answer: False


Context: (b(a|b*)ba)* bbababba

Answer: False


Context: (b(a|b*)ba)* bbbbbabaa

Answer: False


Context: (b(a|b*)ba)* bbbbabaabbb

Answer: False


Context: (b(a|b*)ba)* babaabbaabbab

Answer: False


Context: b(b|aaa)*b bbbaaabaaabb

Answer: True


Context: b(b|aaa)*b baaaaaaaaab

Answer: True


Context: b(b|aaa)*b baaaaaabbbb

Answer: True


Context: b(b|aaa)*b bbaaaaaabbbb

Answer: True


Context: b(b|aaa)*b baaaaaaaaabb

Answer: True


Context: b(b|aaa)*b baaabaaabaaab

Answer: True


Context: b(b|aaa)*b bbbaaaaaabaaab

Answer: True


Context: b(b|aaa)*b baaaaaaaaab

Answer: True


Context: b(b|aaa)*b baaabaaabbbb

Answer: True


Context: b(b|aaa)*b bbaaaaaabbb

Answer: True


Context: b(b|aaa)*b baaaaaaaaabb

Answer: True


Context: b(b|aaa)*b baaaaaaaaabb

Answer: True


Context: b(b|aaa)*b bbbbaaaaaab

Answer: True


Context: b(b|aaa)*b baaabaaaaaabbb

Answer: True


Context: b(b|aaa)*b baaaaaabb

Answer: True


Context: b(b|aaa)*b bbaaabbaaab

Answer: True


Context: b(b|aaa)*b baaabaaaaaab

Answer: True


Context: b(b|aaa)*b bbaaabb

Answer: True


Context: b(b|aaa)*b baaabaaabbaaab

Answer: True


Context: b(b|aaa)*b bbaaabaaabbbb

Answer: True


Context: b(b|aaa)*b bbaaaaaabbbb

Answer: True


Context: b(b|aaa)*b baaabaaaaaabbb

Answer: True


Context: b(b|aaa)*b baaaaaabbbb

Answer: True


Context: b(b|aaa)*b bbbaaab

Answer: True


Context: b(b|aaa)*b baaaaaaaaab

Answer: True


Context: b(b|aaa)*b bbbbaaabbaab

Answer: False


Context: b(b|aaa)*b baabbb

Answer: False


Context: b(b|aaa)*b bbbababb

Answer: False


Context: b(b|aaa)*b baaaabbbaab

Answer: False


Context: b(b|aaa)*b bbabbb

Answer: False


Context: b(b|aaa)*b bbaababaabb

Answer: False


Context: b(b|aaa)*b bbabbaabbabbaa

Answer: False


Context: b(b|aaa)*b bbbabbaaaabab

Answer: False


Context: b(b|aaa)*b bbabbbaaa

Answer: False


Context: b(b|aaa)*b bbababbbbb

Answer: False


Context: b(b|aaa)*b bbbaaaaba

Answer: False


Context: b(b|aaa)*b bbaaababaaab

Answer: False


Context: b(b|aaa)*b bbabbaabbbabb

Answer: False


Context: b(b|aaa)*b bbabbbaaab

Answer: False


Context: b(b|aaa)*b baabbaabb

Answer: False


Context: b(b|aaa)*b bbbab

Answer: False


Context: b(b|aaa)*b bbaa

Answer: False


Context: b(b|aaa)*b bbabbab

Answer: False


Context: b(b|aaa)*b baaabaa

Answer: False


Context: b(b|aaa)*b bbbaabbb

Answer: False


Context: (b(ba)*|aa)* bbbabbbbbaaaa

Answer: True


Context: (b(ba)*|aa)* bbabbabaa

Answer: True


Context: (b(ba)*|aa)* baabbab

Answer: True


Context: (b(ba)*|aa)* aabbabbaaaaa

Answer: True


Context: (b(ba)*|aa)* aabaaaabaabbaa

Answer: True


Context: (b(ba)*|aa)* aaaabbababaa

Answer: True


Context: (b(ba)*|aa)* baabbbaaaaaaa

Answer: True


Context: (b(ba)*|aa)* bbaaaaabaa

Answer: True


Context: (b(ba)*|aa)* bbbbbbbbaa

Answer: True


Context: (b(ba)*|aa)* bbbbbbaaa

Answer: True


Context: (b(ba)*|aa)* aabbaab

Answer: True


Context: (b(ba)*|aa)* bbbabbbbaa

Answer: True


Context: (b(ba)*|aa)* bbbaabb

Answer: True


Context: (b(ba)*|aa)* bbaabaabaabaa

Answer: True


Context: (b(ba)*|aa)* aaaaaabbba

Answer: True


Context: (b(ba)*|aa)* baabaabbbaa

Answer: True


Context: (b(ba)*|aa)* aabaabbbaaabbb

Answer: True


Context: (b(ba)*|aa)* bbbaaa

Answer: True


Context: (b(ba)*|aa)* aabbbabbbbaabb

Answer: True


Context: (b(ba)*|aa)* bbbaabaaaabb

Answer: True


Context: (b(ba)*|aa)* bbbaabaaabbaab

Answer: False


Context: (b(ba)*|aa)* bbbaaba

Answer: False


Context: (b(ba)*|aa)* bbbbabaabbaaba

Answer: False


Context: (b(ba)*|aa)* bbabaabab

Answer: False


Context: (b(ba)*|aa)* bbabbbbbaaba

Answer: False


Context: (b(ba)*|aa)* aabbbaaba

Answer: False


Context: (b(ba)*|aa)* aabbaaba

Answer: False


Context: (b(ba)*|aa)* bbaaba

Answer: False


Context: (b(ba)*|aa)* bbaaba

Answer: False


Context: (b(ba)*|aa)* bbbabbaabaabab

Answer: False


Context: (b(ba)*|aa)* baaaabbaaaba

Answer: False


Context: (b(ba)*|aa)* bbbaaaaababaaa

Answer: False


Context: (b(ba)*|aa)* bbabbaaba

Answer: False


Context: (b(ba)*|aa)* bbaaba

Answer: False


Context: (b(ba)*|aa)* aabbbaababaaba

Answer: False


Context: (b(ba)*|aa)* bbbaabaaabab

Answer: False


Context: (b(ba)*|aa)* aabbbaaba

Answer: False


Context: (b(ba)*|aa)* bbaaaabbaaba

Answer: False


Context: (b(ba)*|aa)* aabbaabbbaaba

Answer: False


Context: (b(ba)*|aa)* aabbaaba

Answer: False


Context: (b(ba)*|aa)* bbaaba

Answer: False


Context: (b(ba)*|aa)* bbbaabbaaba

Answer: False


Context: (b(ba)*|aa)* aabbaaba

Answer: False


Context: (b(ba)*|aa)* aabbaaaba

Answer: False


Context: (b(ba)*|aa)* aabbaaba

Answer: False


Context: (b(ba)*|aa)* bbabbaaba

Answer: False


Context: (b(ba)*|aa)* bbbaaba

Answer: False


Context: (b(ba)*|aa)* bbbbbaabaaa

Answer: False


Context: (b(ba)*|aa)* bbaaba

Answer: False


Context: (b(ba)*|aa)* bbbbabaaaabab

Answer: False


Context: (a((a|b)bb|a))* abbbaaaabbaaaa

Answer: True


Context: (a((a|b)bb|a))* abbbabbbaa

Answer: True


Context: (a((a|b)bb|a))* abbbaabb

Answer: True


Context: (a((a|b)bb|a))* aaabbbabbbaaaa

Answer: True


Context: (a((a|b)bb|a))* aaaaabbbaa

Answer: True


Context: (a((a|b)bb|a))* abbbaa

Answer: True


Context: (a((a|b)bb|a))* abbbaaaaaa

Answer: True


Context: (a((a|b)bb|a))* abbbabbbaa

Answer: True


Context: (a((a|b)bb|a))* abbbaabbabbbaa

Answer: True


Context: (a((a|b)bb|a))* abbbabbbabbbaa

Answer: True


Context: (a((a|b)bb|a))* abbbaaabbbaabb

Answer: True


Context: (a((a|b)bb|a))* aabbabbbaa

Answer: True


Context: (a((a|b)bb|a))* aaabbbaabbabbb

Answer: True


Context: (a((a|b)bb|a))* aabbabbbaa

Answer: True


Context: (a((a|b)bb|a))* abbbabbbaabbaa

Answer: True


Context: (a((a|b)bb|a))* aaabbbabbbabbb

Answer: True


Context: (a((a|b)bb|a))* aaabbbaabb

Answer: True


Context: (a((a|b)bb|a))* aaabbbabbbaabb

Answer: True


Context: (a((a|b)bb|a))* abbbaa

Answer: True


Context: (a((a|b)bb|a))* abbbabbbaabb

Answer: True


Context: (a((a|b)bb|a))* abbbabbbabbbaa

Answer: True


Context: (a((a|b)bb|a))* abbbaaaaaaaa

Answer: True


Context: (a((a|b)bb|a))* aaabbbabbbabbb

Answer: True


Context: (a((a|b)bb|a))* abbbabbbaabb

Answer: True


Context: (a((a|b)bb|a))* aaaaaabbbaa

Answer: False


Context: (a((a|b)bb|a))* aaba

Answer: False


Context: (a((a|b)bb|a))* aaabbbaaaaab

Answer: False


Context: (a((a|b)bb|a))* abbabb

Answer: False


Context: (a((a|b)bb|a))* aaaabab

Answer: False


Context: (a((a|b)bb|a))* aabaaabbba

Answer: False


Context: (a((a|b)bb|a))* aabaabaabab

Answer: False


Context: (a((a|b)bb|a))* aabaabaabba

Answer: False


Context: (a((a|b)bb|a))* abbabba

Answer: False


Context: (a((a|b)bb|a))* aaabab

Answer: False


Context: (a((a|b)bb|a))* aaabbabbbabbbb

Answer: False


Context: (a((a|b)bb|a))* aabaaaaababaaa

Answer: False


Context: (a((a|b)bb|a))* abbbaabaaa

Answer: False


Context: (a((a|b)bb|a))* abbaaaaaabaab

Answer: False


Context: (a((a|b)bb|a))* aaaaaaaaabaaba

Answer: False


Context: (a((a|b)bb|a))* aabababaa

Answer: False


Context: (a((a|b)bb|a))* aaabbbbabbaa

Answer: False


Context: (a((a|b)bb|a))* aaba

Answer: False


Context: (a((a|b)bb|a))* aaaaabb

Answer: False


Context: (a((a|b)bb|a))* aaabbabaabab

Answer: False


Context: (a((a|b)bb|a))* aaabbbabbaabab

Answer: False


Context: (b|(ba)*aa)* bbaabaababaaa

Answer: True


Context: (b|(ba)*aa)* babaaabaabb

Answer: True


Context: (b|(ba)*aa)* bbbabaaa

Answer: True


Context: (b|(ba)*aa)* aaaaaabababaaa

Answer: True


Context: (b|(ba)*aa)* aabaaa

Answer: True


Context: (b|(ba)*aa)* aababaaab

Answer: True


Context: (b|(ba)*aa)* bbabaaaaaaabbb

Answer: True


Context: (b|(ba)*aa)* aaaabbbbaa

Answer: True


Context: (b|(ba)*aa)* babaaa

Answer: True


Context: (b|(ba)*aa)* bbbabaaa

Answer: True


Context: (b|(ba)*aa)* aabaabaab

Answer: True


Context: (b|(ba)*aa)* baababaaa

Answer: True


Context: (b|(ba)*aa)* babaaabaabb

Answer: True


Context: (b|(ba)*aa)* aabbbaabaab

Answer: True


Context: (b|(ba)*aa)* bbbababaaab

Answer: True


Context: (b|(ba)*aa)* bbabaaabbaaaa

Answer: True


Context: (b|(ba)*aa)* aabaabbabaaab

Answer: True


Context: (b|(ba)*aa)* aaaabaaaaaaaaa

Answer: True


Context: (b|(ba)*aa)* aaaabaabaa

Answer: True


Context: (b|(ba)*aa)* aaaabbabaaa

Answer: True


Context: (b|(ba)*aa)* aaaaaabababaaa

Answer: True


Context: (b|(ba)*aa)* aabaaa

Answer: True


Context: (b|(ba)*aa)* aababaaab

Answer: True


Context: (b|(ba)*aa)* aabaababaaabb

Answer: True


Context: (b|(ba)*aa)* bbbbababbbbba

Answer: False


Context: (b|(ba)*aa)* aabbbaba

Answer: False


Context: (b|(ba)*aa)* babaaaaaaaa

Answer: False


Context: (b|(ba)*aa)* bbaba

Answer: False


Context: (b|(ba)*aa)* babbabbaa

Answer: False


Context: (b|(ba)*aa)* aabbaba

Answer: False


Context: (b|(ba)*aa)* aabbabb

Answer: False


Context: (b|(ba)*aa)* bbabbaaaaaabb

Answer: False


Context: (b|(ba)*aa)* baabab

Answer: False


Context: (b|(ba)*aa)* bbbababaab

Answer: False


Context: (b|(ba)*aa)* bbaba

Answer: False


Context: (b|(ba)*aa)* bbbababaabab

Answer: False


Context: (b|(ba)*aa)* baabbbbbbab

Answer: False


Context: (b|(ba)*aa)* bbabaabbbbbab

Answer: False


Context: (b|(ba)*aa)* babaaabbaaaba

Answer: False


Context: (b|(ba)*aa)* bbbaaabababba

Answer: False


Context: (b|(ba)*aa)* babbaaaaaaba

Answer: False


Context: (b|(ba)*aa)* bbbabaaaa

Answer: False


Context: (b|(ba)*aa)* baabbbbabaaba

Answer: False


Context: (b|(ba)*aa)* bbbababaaba

Answer: False


Context: (b|(ba)*aa)* babbaa

Answer: False


Context: (b*(aa|b)a)* baaabba

Answer: True


Context: (b*(aa|b)a)* aaabbba

Answer: True


Context: (b*(aa|b)a)* bbbaaaaaabaaaa

Answer: True


Context: (b*(aa|b)a)* babababaaa

Answer: True


Context: (b*(aa|b)a)* baaababba

Answer: True


Context: (b*(aa|b)a)* aaabbba

Answer: True


Context: (b*(aa|b)a)* aaabbaaaba

Answer: True


Context: (b*(aa|b)a)* aaabbaaaba

Answer: True


Context: (b*(aa|b)a)* bbababbaaa

Answer: True


Context: (b*(aa|b)a)* aaabbbabbaaa

Answer: True


Context: (b*(aa|b)a)* bbbaaaa

Answer: True


Context: (b*(aa|b)a)* bbbbabaaa

Answer: True


Context: (b*(aa|b)a)* aaabbba

Answer: True


Context: (b*(aa|b)a)* aaababa

Answer: True


Context: (b*(aa|b)a)* aaabaaabbaaa

Answer: True


Context: (b*(aa|b)a)* baaaaaaaaabaaa

Answer: True


Context: (b*(aa|b)a)* bbaaaaaaaaa

Answer: True


Context: (b*(aa|b)a)* baaaabbaaaa

Answer: True


Context: (b*(aa|b)a)* bbaaaabba

Answer: True


Context: (b*(aa|b)a)* aaabbbba

Answer: True


Context: (b*(aa|b)a)* aaababa

Answer: True


Context: (b*(aa|b)a)* bbaaaba

Answer: True


Context: (b*(aa|b)a)* bbababbaaaaaa

Answer: True


Context: (b*(aa|b)a)* baaabbbbaaa

Answer: True


Context: (b*(aa|b)a)* baaba

Answer: False


Context: (b*(aa|b)a)* bbbaabbaab

Answer: False


Context: (b*(aa|b)a)* bbabbabbaaabb

Answer: False


Context: (b*(aa|b)a)* bbaab

Answer: False


Context: (b*(aa|b)a)* bbbbaabbaa

Answer: False


Context: (b*(aa|b)a)* babbaabaaab

Answer: False


Context: (b*(aa|b)a)* bababaaaabbbb

Answer: False


Context: (b*(aa|b)a)* bbabaaaabaab

Answer: False


Context: (b*(aa|b)a)* bbbbbbaabaaaab

Answer: False


Context: (b*(aa|b)a)* bbbbbaaab

Answer: False


Context: (b*(aa|b)a)* baaaaa

Answer: False


Context: (b*(aa|b)a)* aaabbaaabb

Answer: False


Context: (b*(aa|b)a)* aaabbaaabb

Answer: False


Context: (b*(aa|b)a)* bbaab

Answer: False


Context: (b*(aa|b)a)* baaab

Answer: False


Context: (b*(aa|b)a)* baaabbaaaabab

Answer: False


Context: (b*(aa|b)a)* baabbaaabbbab

Answer: False


Context: (b*(aa|b)a)* bbbbbaaab

Answer: False


Context: (b*(aa|b)a)* bbaabbbaaab

Answer: False


Context: (b*(aa|b)a)* aaabbaababbbba

Answer: False


Context: (b*(aa|b)a)* aaababbbaaabb

Answer: False


Context: (b*(aa|b)a)* baaab

Answer: False


Context: (b*(aa|b)a)* bbaabbbabb

Answer: False


Context: (b*(aa|b)a)* babbabababaaab

Answer: False


Context: ((a|ba*)b)*|a ababbbbbbaaab

Answer: True


Context: ((a|ba*)b)*|a abbaaababbaaab

Answer: True


Context: ((a|ba*)b)*|a ababbbbab

Answer: True


Context: ((a|ba*)b)*|a abbaaabbabab

Answer: True


Context: ((a|ba*)b)*|a ababbbbab

Answer: True


Context: ((a|ba*)b)*|a abababbab

Answer: True


Context: ((a|ba*)b)*|a abbaaaaababbab

Answer: True


Context: ((a|ba*)b)*|a ababbbabbbabbb

Answer: True


Context: ((a|ba*)b)*|a abababbab

Answer: True


Context: ((a|ba*)b)*|a abababbbababab

Answer: True


Context: ((a|ba*)b)*|a abbabbbababbab

Answer: True


Context: ((a|ba*)b)*|a ababbbbab

Answer: True


Context: ((a|ba*)b)*|a ababababbab

Answer: True


Context: ((a|ba*)b)*|a ababbbabbaab

Answer: True


Context: ((a|ba*)b)*|a abbaabab

Answer: True


Context: ((a|ba*)b)*|a abbaaaababbab

Answer: True


Context: ((a|ba*)b)*|a ababbbabbab

Answer: True


Context: ((a|ba*)b)*|a ababbaaababab

Answer: True


Context: ((a|ba*)b)*|a abababbab

Answer: True


Context: ((a|ba*)b)*|a ababababbaab

Answer: True


Context: ((a|ba*)b)*|a abbbab

Answer: True


Context: ((a|ba*)b)*|a ababababbaab

Answer: True


Context: ((a|ba*)b)*|a abbbababbbbab

Answer: True


Context: ((a|ba*)b)*|a ababbbabbbbaab

Answer: True


Context: ((a|ba*)b)*|a ababbbabbab

Answer: True


Context: ((a|ba*)b)*|a ababababbab

Answer: True


Context: ((a|ba*)b)*|a abababbab

Answer: True


Context: ((a|ba*)b)*|a ababbababbbbb

Answer: True


Context: ((a|ba*)b)*|a abaaabaa

Answer: False


Context: ((a|ba*)b)*|a bababaaa

Answer: False


Context: ((a|ba*)b)*|a abaabab

Answer: False


Context: ((a|ba*)b)*|a abbbaaaaaa

Answer: False


Context: ((a|ba*)b)*|a ababbbabaa

Answer: False


Context: ((a|ba*)b)*|a bbaab

Answer: False


Context: ((a|ba*)b)*|a abbbbbaba

Answer: False


Context: ((a|ba*)b)*|a abababaaa

Answer: False


Context: ((a|ba*)b)*|a abaa

Answer: False


Context: ((a|ba*)b)*|a baabaaabaabb

Answer: False


Context: ((a|ba*)b)*|a bbbabaaaa

Answer: False


Context: ((a|ba*)b)*|a ababbaaabbaa

Answer: False


Context: ((a|ba*)b)*|a bbaabaabababaa

Answer: False


Context: ((a|ba*)b)*|a bbababaaba

Answer: False


Context: ((a|ba*)b)*|a baabaabbaabaa

Answer: False


Context: ((a|ba*)b)*|a abbbaa

Answer: False


Context: ((a|ba*)b)*|a bbaaaaaaab

Answer: False


Context: ((a|ba*)b)*|a abaa

Answer: False


Context: ((a|ba*)b)*|a abbbbaabbba

Answer: False


Context: ((a|ba*)b)*|a ababbaababb

Answer: False


Context: ((a|ba*)b)*|a bbaaabaa

Answer: False


Context: (b(a|(aa)*)a)* baaaaaaabaa

Answer: True


Context: (b(a|(aa)*)a)* baabaababaaa

Answer: True


Context: (b(a|(aa)*)a)* babaaaaa

Answer: True


Context: (b(a|(aa)*)a)* baaaaaaabaaba

Answer: True


Context: (b(a|(aa)*)a)* baaaaababaabaa

Answer: True


Context: (b(a|(aa)*)a)* babaaabaaba

Answer: True


Context: (b(a|(aa)*)a)* babaaabaaabaaa

Answer: True


Context: (b(a|(aa)*)a)* babaabaaabaaa

Answer: True


Context: (b(a|(aa)*)a)* baaaaabababaaa

Answer: True


Context: (b(a|(aa)*)a)* baaaaabaaabaa

Answer: True


Context: (b(a|(aa)*)a)* baabaabaaa

Answer: True


Context: (b(a|(aa)*)a)* baababaaababaa

Answer: True


Context: (b(a|(aa)*)a)* baabaaabababaa

Answer: True


Context: (b(a|(aa)*)a)* baaaaabaaabaa

Answer: True


Context: (b(a|(aa)*)a)* baaabababaaaaa

Answer: True


Context: (b(a|(aa)*)a)* baaaaaaaaaaaba

Answer: True


Context: (b(a|(aa)*)a)* baababaaabaa

Answer: True


Context: (b(a|(aa)*)a)* babaabaabaaaaa

Answer: True


Context: (b(a|(aa)*)a)* baabaaabaaa

Answer: True


Context: (b(a|(aa)*)a)* baaabaabaaba

Answer: True


Context: (b(a|(aa)*)a)* baabaaa

Answer: True


Context: (b(a|(aa)*)a)* baaabbbbab

Answer: False


Context: (b(a|(aa)*)a)* baaabababababb

Answer: False


Context: (b(a|(aa)*)a)* baababbaaaaaa

Answer: False


Context: (b(a|(aa)*)a)* babaaaabaa

Answer: False


Context: (b(a|(aa)*)a)* baaaaaabb

Answer: False


Context: (b(a|(aa)*)a)* bababaaab

Answer: False


Context: (b(a|(aa)*)a)* baabb

Answer: False


Context: (b(a|(aa)*)a)* baabababbaba

Answer: False


Context: (b(a|(aa)*)a)* baabbaaaaaab

Answer: False


Context: (b(a|(aa)*)a)* baaabaab

Answer: False


Context: (b(a|(aa)*)a)* baaaaabbbabbab

Answer: False


Context: (b(a|(aa)*)a)* baabaaabbbab

Answer: False


Context: (b(a|(aa)*)a)* baababbab

Answer: False


Context: (b(a|(aa)*)a)* baabaaabaaabb

Answer: False


Context: (b(a|(aa)*)a)* baabaabaabbb

Answer: False


Context: (b(a|(aa)*)a)* baaaabaaaabba

Answer: False


Context: (b(a|(aa)*)a)* baabbbb

Answer: False


Context: (b(a|(aa)*)a)* baabbb

Answer: False


Context: (b(a|(aa)*)a)* baaaaabaabbab

Answer: False


Context: (b(a|(aa)*)a)* baabba

Answer: False


Context: (b(a|(aa)*)a)* baabb

Answer: False


Context: a((b|aa)a|b)* aaaaaaabbabb

Answer: True


Context: a((b|aa)a|b)* abababaaaaaaa

Answer: True


Context: a((b|aa)a|b)* ababbbabaaaab

Answer: True


Context: a((b|aa)a|b)* abbaaaaaaab

Answer: True


Context: a((b|aa)a|b)* aaaabababbaaab

Answer: True


Context: a((b|aa)a|b)* aaaabaaabba

Answer: True


Context: a((b|aa)a|b)* abbaaaab

Answer: True


Context: a((b|aa)a|b)* aaaaaaabbbaaa

Answer: True


Context: a((b|aa)a|b)* aaaabbab

Answer: True


Context: a((b|aa)a|b)* abbbaaaabbba

Answer: True


Context: a((b|aa)a|b)* aaaaaaabbabb

Answer: True


Context: a((b|aa)a|b)* aaaaaaabbbaaab

Answer: True


Context: a((b|aa)a|b)* ababbaaabbba

Answer: True


Context: a((b|aa)a|b)* aaaabbabbbab

Answer: True


Context: a((b|aa)a|b)* ababaaaab

Answer: True


Context: a((b|aa)a|b)* abaaaabbbabbab

Answer: True


Context: a((b|aa)a|b)* ababbaaaab

Answer: True


Context: a((b|aa)a|b)* aaaabab

Answer: True


Context: a((b|aa)a|b)* aaaabaaababa

Answer: True


Context: a((b|aa)a|b)* abaaabbbabab

Answer: True


Context: a((b|aa)a|b)* abbbaa

Answer: False


Context: a((b|aa)a|b)* abbabaab

Answer: False


Context: a((b|aa)a|b)* ababaabbbab

Answer: False


Context: a((b|aa)a|b)* abbabaa

Answer: False


Context: a((b|aa)a|b)* abbbabaab

Answer: False


Context: a((b|aa)a|b)* abbabbaa

Answer: False


Context: a((b|aa)a|b)* ababbbaaabaaba

Answer: False


Context: a((b|aa)a|b)* abaa

Answer: False


Context: a((b|aa)a|b)* abaaba

Answer: False


Context: a((b|aa)a|b)* abbabbaa

Answer: False


Context: a((b|aa)a|b)* abbbbbababaa

Answer: False


Context: a((b|aa)a|b)* abaab

Answer: False


Context: a((b|aa)a|b)* abbabbbaabbab

Answer: False


Context: a((b|aa)a|b)* abbaabbaa

Answer: False


Context: a((b|aa)a|b)* aaaabbaaaaa

Answer: False


Context: a((b|aa)a|b)* abbbaa

Answer: False


Context: a((b|aa)a|b)* abababaabaaba

Answer: False


Context: a((b|aa)a|b)* abaa

Answer: False


Context: a((b|aa)a|b)* abaa

Answer: False


Context: a((b|aa)a|b)* abaab

Answer: False


Context: a((b|aa)a|b)* ababbbbabbaa

Answer: False


Context: a((b|aa)a|b)* abaabbabbbba

Answer: False


Context: a((b|aa)a|b)* abaab

Answer: False


Context: a((b|aa)a|b)* ababbaaba

Answer: False


Context: a((b|aa)a|b)* abbbbabababaa

Answer: False


Context: a((b|aa)a|b)* abaaba

Answer: False


Context: (aab*)*ba aaaabbbaaaabba

Answer: True


Context: (aab*)*ba aaaabbbaaaabba

Answer: True


Context: (aab*)*ba aabbaabaabaaba

Answer: True


Context: (aab*)*ba aaaaaabbaabba

Answer: True


Context: (aab*)*ba aabbaaaabbaaba

Answer: True


Context: (aab*)*ba aaaabaabaaaaba

Answer: True


Context: (aab*)*ba aabbaaaaaaaaba

Answer: True


Context: (aab*)*ba aabbaaaaaaaaba

Answer: True


Context: (aab*)*ba aaaaaabbba

Answer: True


Context: (aab*)*ba aabbbbaaaabba

Answer: True


Context: (aab*)*ba aaaabbbaabbba

Answer: True


Context: (aab*)*ba aabbbbaaaaaaba

Answer: True


Context: (aab*)*ba aaaabaaaabbba

Answer: True


Context: (aab*)*ba aabbbaaba

Answer: True


Context: (aab*)*ba aabaaaaaaba

Answer: True


Context: (aab*)*ba aaaaaabbaabbba

Answer: True


Context: (aab*)*ba aaaaaabbbaabba

Answer: True


Context: (aab*)*ba aaaaaaba

Answer: True


Context: (aab*)*ba aaaabaaaabba

Answer: True


Context: (aab*)*ba aabaaaaba

Answer: True


Context: (aab*)*ba aabbbbabbaa

Answer: False


Context: (aab*)*ba aabbababaaa

Answer: False


Context: (aab*)*ba aababbbabbbbb

Answer: False


Context: (aab*)*ba aabaabaabaabb

Answer: False


Context: (aab*)*ba aabbbbabbbaba

Answer: False


Context: (aab*)*ba aabaaa

Answer: False


Context: (aab*)*ba aabaabbbabbaba

Answer: False


Context: (aab*)*ba aaaabbbbbabb

Answer: False


Context: (aab*)*ba aaaabaaa

Answer: False


Context: (aab*)*ba aabbaabbabaab

Answer: False


Context: (aab*)*ba aababbaababa

Answer: False


Context: (aab*)*ba aabbab

Answer: False


Context: (aab*)*ba aabaa

Answer: False


Context: (aab*)*ba aabbabb

Answer: False


Context: (aab*)*ba aabbabbbbaaaa

Answer: False


Context: (aab*)*ba aabaababb

Answer: False


Context: (aab*)*ba aabbaaabbbb

Answer: False


Context: (aab*)*ba aababba

Answer: False


Context: (aab*)*ba aabbbbbbbbaabb

Answer: False