Context: (a*bab|b)* aababbabb

Answer: True


Context: (a*bab|b)* bbbaababbb

Answer: True


Context: (a*bab|b)* ababbab

Answer: True


Context: (a*bab|b)* bbaaabab

Answer: True


Context: (a*bab|b)* bbabaaabab

Answer: True


Context: (a*bab|b)* ababbab

Answer: True


Context: (a*bab|b)* abaabbaaabaa

Answer: False


Context: (a*bab|b)* abaabaa

Answer: False


Context: (a*bab|b)* abababaabb

Answer: False


Context: (a*bab|b)* bbaabaabbaabba

Answer: False


Context: (a*bab|b)* babaabbba

Answer: False


Context: (a*bab|b)* babbbababbaaab

Answer: False


Context: (a*bab|b)* aabaabbbbaaba

Answer: False


Context: (a*bab|b)* ababbaa

Answer: False


Context: (a*bab|b)* bbbabbaabbbaaa

Answer: False


Context: (a*bab|b)* baaabaaa

Answer: False


Context: (a*bab|b)* baaaaabbaaab

Answer: False


Context: (a*bab|b)* baabbaabaaabbb

Answer: False


Context: (a*bab|b)* bbaaababaab

Answer: False


Context: (a*bab|b)* aabaaaab

Answer: False


Context: (a*bab|b)* baaaababaaab

Answer: False


Context: (a*bab|b)* babbaaaabaabb

Answer: False


Context: (a*bab|b)* bbbbaaaaabbab

Answer: False


Context: (a*bab|b)* ababbaa

Answer: False


Context: (a*bab|b)* ababbbaaab

Answer: False


Context: (a*bab|b)* bbbaaaaaab

Answer: False


Context: (a*bab|b)* ababbbbbbbba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ba(a(bb)*)* baaaaabbaabba

Answer: True


Context: ba(a(bb)*)* baabbaaaaaa

Answer: True


Context: ba(a(bb)*)* baabbaabba

Answer: True


Context: ba(a(bb)*)* baabbbbbbbbaaa

Answer: True


Context: ba(a(bb)*)* baaabbabbabb

Answer: True


Context: ba(a(bb)*)* baaabbbbbbbbaa

Answer: True


Context: ba(a(bb)*)* baaabbabbbb

Answer: True


Context: ba(a(bb)*)* baabbaaabbbbaa

Answer: True


Context: ba(a(bb)*)* baabbabbaabba

Answer: True


Context: ba(a(bb)*)* baabbbbbbaa

Answer: True


Context: ba(a(bb)*)* baaabbabbbbaa

Answer: True


Context: ba(a(bb)*)* baaabbabbbbaaa

Answer: True


Context: ba(a(bb)*)* baaabbaaabbaa

Answer: True


Context: ba(a(bb)*)* baabbbbbbbbabb

Answer: True


Context: ba(a(bb)*)* baaaaabbbbaa

Answer: True


Context: ba(a(bb)*)* baabbaaabbbbbb

Answer: True


Context: ba(a(bb)*)* baaabbbbabbbba

Answer: True


Context: ba(a(bb)*)* baabbaabbabb

Answer: True


Context: ba(a(bb)*)* baaabbbbabba

Answer: True


Context: ba(a(bb)*)* baabbbbaabbbb

Answer: True


Context: ba(a(bb)*)* baabbbaba

Answer: False


Context: ba(a(bb)*)* baaaabbaabbbbb

Answer: False


Context: ba(a(bb)*)* baabbbbab

Answer: False


Context: ba(a(bb)*)* baabbabbb

Answer: False


Context: ba(a(bb)*)* baababbbbabb

Answer: False


Context: ba(a(bb)*)* baabbba

Answer: False


Context: ba(a(bb)*)* baaaaba

Answer: False


Context: ba(a(bb)*)* baabbabaab

Answer: False


Context: ba(a(bb)*)* baabbbbabaa

Answer: False


Context: ba(a(bb)*)* baababb

Answer: False


Context: ba(a(bb)*)* baaaaaaba

Answer: False


Context: ba(a(bb)*)* baababaababb

Answer: False


Context: ba(a(bb)*)* baabbabbaab

Answer: False


Context: ba(a(bb)*)* baaba

Answer: False


Context: ba(a(bb)*)* baaaabaabba

Answer: False


Context: ba(a(bb)*)* baaaaaab

Answer: False


Context: ba(a(bb)*)* baab

Answer: False


Context: ba(a(bb)*)* baaaabbbbb

Answer: False


Context: ba(a(bb)*)* baaababbbab

Answer: False


Context: ba(a(bb)*)* baab

Answer: False


Context: ba(a(bb)*)* baaab

Answer: False


Context: ba(a(bb)*)* baaba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: aa((aa)*b)* aabbbbaaaab

Answer: True


Context: aa((aa)*b)* aabaaaaaabaab

Answer: True


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

Answer: True


Context: aa((aa)*b)* aaaaaabbbb

Answer: True


Context: aa((aa)*b)* aabaaaaaabaab

Answer: True


Context: aa((aa)*b)* aabbaaaaaaaab

Answer: True


Context: aa((aa)*b)* aaaabbaaaaaabb

Answer: True


Context: aa((aa)*b)* aaaabaaaaaabbb

Answer: True


Context: aa((aa)*b)* aabaaaabbaabb

Answer: True


Context: aa((aa)*b)* aaaaaabbaabbbb

Answer: True


Context: aa((aa)*b)* aabbbbbaaaabb

Answer: True


Context: aa((aa)*b)* aaaabaaaabbb

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


Context: aa((aa)*b)* aabbaaaabbaabb

Answer: True


Context: aa((aa)*b)* aaaaaabaaaaaab

Answer: True


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

Answer: True


Context: aa((aa)*b)* aaaaaabaabbbb

Answer: True


Context: aa((aa)*b)* aaaaaabbaaaabb

Answer: True


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

Answer: True


Context: aa((aa)*b)* aaaabbaab

Answer: True


Context: aa((aa)*b)* aaabaaaabab

Answer: False


Context: aa((aa)*b)* aabbbaaaa

Answer: False


Context: aa((aa)*b)* aaaabba

Answer: False


Context: aa((aa)*b)* aaaabbabaa

Answer: False


Context: aa((aa)*b)* aabaaabbab

Answer: False


Context: aa((aa)*b)* aabbbababaaaa

Answer: False


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

Answer: False


Context: aa((aa)*b)* aaabbbbbaaa

Answer: False


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

Answer: False


Context: aa((aa)*b)* aababbbab

Answer: False


Context: aa((aa)*b)* aabbbababb

Answer: False


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

Answer: False


Context: aa((aa)*b)* aabaabbbbabb

Answer: False


Context: aa((aa)*b)* aabbbaaaaa

Answer: False


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

Answer: False


Context: aa((aa)*b)* aaabaababbaaa

Answer: False


Context: aa((aa)*b)* aabbaaab

Answer: False


Context: aa((aa)*b)* aabaaa

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b((bb)*a)*a bbbbbaa

Answer: True


Context: b((bb)*a)*a babbbbaabbaaaa

Answer: True


Context: b((bb)*a)*a baabbaabbbbaaa

Answer: True


Context: b((bb)*a)*a babbbbbbbbbbaa

Answer: True


Context: b((bb)*a)*a babbbbbbbbaa

Answer: True


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

Answer: True


Context: b((bb)*a)*a bbbbbaabbabbaa

Answer: True


Context: b((bb)*a)*a bbbbbaaabbaa

Answer: True


Context: b((bb)*a)*a baaabbabbaaaa

Answer: True


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

Answer: True


Context: b((bb)*a)*a babbaaaaaaaaa

Answer: True


Context: b((bb)*a)*a baabbbbaaaaaa

Answer: True


Context: b((bb)*a)*a babbabbabbaa

Answer: True


Context: b((bb)*a)*a babbbbaaaa

Answer: True


Context: b((bb)*a)*a baabbbbaaaa

Answer: True


Context: b((bb)*a)*a bbbbbaaabbbbaa

Answer: True


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

Answer: True


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

Answer: True


Context: b((bb)*a)*a bbbaabbaaaa

Answer: True


Context: b((bb)*a)*a bbbabbaaaaaaa

Answer: True


Context: b((bb)*a)*a babbabbbbabbaa

Answer: True


Context: b((bb)*a)*a baabaaabbb

Answer: False


Context: b((bb)*a)*a babaaababa

Answer: False


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

Answer: False


Context: b((bb)*a)*a bbbbabab

Answer: False


Context: b((bb)*a)*a baaabaaabaaaba

Answer: False


Context: b((bb)*a)*a baaabba

Answer: False


Context: b((bb)*a)*a babb

Answer: False


Context: b((bb)*a)*a babbabbbaaaabb

Answer: False


Context: b((bb)*a)*a babababbabaa

Answer: False


Context: b((bb)*a)*a bbbaaabbaaab

Answer: False


Context: b((bb)*a)*a bbbbaabbbabbaa

Answer: False


Context: b((bb)*a)*a baabbbbababbbb

Answer: False


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

Answer: False


Context: b((bb)*a)*a baaabbbabbaaab

Answer: False


Context: b((bb)*a)*a bbbaabbb

Answer: False


Context: b((bb)*a)*a babbabbaaabbba

Answer: False


Context: b((bb)*a)*a babbbabbabbaba

Answer: False


Context: b((bb)*a)*a bbbbbbabbaa

Answer: False


Context: b((bb)*a)*a babaaaaaababb

Answer: False


Context: b((bb)*a)*a babbaab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (bb((aa)*|a))* bbbbabbaaaabba

Answer: True


Context: (bb((aa)*|a))* bbbbaabbbbbb

Answer: True


Context: (bb((aa)*|a))* bbabbbbaaaabba

Answer: True


Context: (bb((aa)*|a))* bbabbbbaaaabba

Answer: True


Context: (bb((aa)*|a))* bbabbaaaa

Answer: True


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

Answer: True


Context: (bb((aa)*|a))* bbaabbabbaa

Answer: True


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

Answer: True


Context: (bb((aa)*|a))* bbbbbbaa

Answer: True


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

Answer: True


Context: (bb((aa)*|a))* bbaabbabba

Answer: True


Context: (bb((aa)*|a))* bbaaaabbabb

Answer: True


Context: (bb((aa)*|a))* bbaaaaaabbbbbb

Answer: True


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

Answer: True


Context: (bb((aa)*|a))* bbaaaabbabbaa

Answer: True


Context: (bb((aa)*|a))* bbabbbbabbaa

Answer: True


Context: (bb((aa)*|a))* bbabbaabba

Answer: True


Context: (bb((aa)*|a))* bbbbbbaaaa

Answer: True


Context: (bb((aa)*|a))* bbbbaabba

Answer: True


Context: (bb((aa)*|a))* bbbbaabbbbaa

Answer: True


Context: (bb((aa)*|a))* bbaabbabbaaaa

Answer: True


Context: (bb((aa)*|a))* bbabbbbaaaabba

Answer: True


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

Answer: False


Context: (bb((aa)*|a))* bbaabbab

Answer: False


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

Answer: False


Context: (bb((aa)*|a))* bbaaaababab

Answer: False


Context: (bb((aa)*|a))* bbaabbaaabbb

Answer: False


Context: (bb((aa)*|a))* bbaaaaaabaa

Answer: False


Context: (bb((aa)*|a))* bbabaaba

Answer: False


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

Answer: False


Context: (bb((aa)*|a))* bbbbaabaabbbbb

Answer: False


Context: (bb((aa)*|a))* bbaaababb

Answer: False


Context: (bb((aa)*|a))* bbaaababaa

Answer: False


Context: (bb((aa)*|a))* bbaabbaabbabbb

Answer: False


Context: (bb((aa)*|a))* bbbbaabbaaba

Answer: False


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

Answer: False


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

Answer: False


Context: (bb((aa)*|a))* bbababb

Answer: False


Context: (bb((aa)*|a))* bbaab

Answer: False


Context: (bb((aa)*|a))* bbabbabbaba

Answer: False


Context: (bb((aa)*|a))* bbbbabbbab

Answer: False


Context: (bb((aa)*|a))* bbababbbaaabb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


Context: ((b|a)ab*)*a baaaaaaaba

Answer: True


Context: ((b|a)ab*)*a aababbabbaaba

Answer: True


Context: ((b|a)ab*)*a bababbaa

Answer: True


Context: ((b|a)ab*)*a aaaabababa

Answer: True


Context: ((b|a)ab*)*a babbabbaaaaaba

Answer: True


Context: ((b|a)ab*)*a aabbab

Answer: False


Context: ((b|a)ab*)*a baaab

Answer: False


Context: ((b|a)ab*)*a babbaaab

Answer: False


Context: ((b|a)ab*)*a babbaabaaaabb

Answer: False


Context: ((b|a)ab*)*a aabbabbababab

Answer: False


Context: ((b|a)ab*)*a aababbb

Answer: False


Context: ((b|a)ab*)*a baababaaba

Answer: False


Context: ((b|a)ab*)*a baaabbbaabbb

Answer: False


Context: ((b|a)ab*)*a baababaabbaaba

Answer: False


Context: ((b|a)ab*)*a babbbab

Answer: False


Context: ((b|a)ab*)*a baaabaaab

Answer: False


Context: ((b|a)ab*)*a babbbabbbbab

Answer: False


Context: ((b|a)ab*)*a aabababbbaaabb

Answer: False


Context: ((b|a)ab*)*a aabbabaaabb

Answer: False


Context: ((b|a)ab*)*a baaab

Answer: False


Context: ((b|a)ab*)*a aaaabbbaababab

Answer: False


Context: ((b|a)ab*)*a aabaabbaabb

Answer: False


Context: ((b|a)ab*)*a babbababbbbab

Answer: False


Context: ((b|a)ab*)*a aabbab

Answer: False


Context: ((b|a)ab*)*a aabbabbbbbbbb

Answer: False


Context: ((b|a)ab*)*a aababababbab

Answer: False


Context: ((b|a)ab*)*a babaab

Answer: False


Context: aa(bab|a)* aababbabaa

Answer: True


Context: aa(bab|a)* aababbabbabaaa

Answer: True


Context: aa(bab|a)* aababbabababa

Answer: True


Context: aa(bab|a)* aaababaababa

Answer: True


Context: aa(bab|a)* aababbabbaba

Answer: True


Context: aa(bab|a)* aababbabababaa

Answer: True


Context: aa(bab|a)* aababbababab

Answer: True


Context: aa(bab|a)* aababbaba

Answer: True


Context: aa(bab|a)* aaababaaababa

Answer: True


Context: aa(bab|a)* aababbabbabaaa

Answer: True


Context: aa(bab|a)* aaaaaababaaaaa

Answer: True


Context: aa(bab|a)* aaaaaaababaaa

Answer: True


Context: aa(bab|a)* aababbabababa

Answer: True


Context: aa(bab|a)* aababbabbaba

Answer: True


Context: aa(bab|a)* aababababbabaa

Answer: True


Context: aa(bab|a)* aaabababababab

Answer: True


Context: aa(bab|a)* aababbabbabaa

Answer: True


Context: aa(bab|a)* aababbabababaa

Answer: True


Context: aa(bab|a)* aababbab

Answer: True


Context: aa(bab|a)* aababbabbabaa

Answer: True


Context: aa(bab|a)* aababbabbabaa

Answer: True


Context: aa(bab|a)* aaaababbaba

Answer: True


Context: aa(bab|a)* aababbabbabbab

Answer: True


Context: aa(bab|a)* aababaaa

Answer: True


Context: aa(bab|a)* aaaaaaababaaaa

Answer: True


Context: aa(bab|a)* aaaaba

Answer: False


Context: aa(bab|a)* aaabaabbbaa

Answer: False


Context: aa(bab|a)* aaabb

Answer: False


Context: aa(bab|a)* aaabaab

Answer: False


Context: aa(bab|a)* aaababbaaa

Answer: False


Context: aa(bab|a)* aabbb

Answer: False


Context: aa(bab|a)* aabaaabba

Answer: False


Context: aa(bab|a)* aaba

Answer: False


Context: aa(bab|a)* aabbaaab

Answer: False


Context: aa(bab|a)* aabaab

Answer: False


Context: aa(bab|a)* aaaaaabaabbb

Answer: False


Context: aa(bab|a)* aaabaa

Answer: False


Context: aa(bab|a)* aabaaababbaaa

Answer: False


Context: aa(bab|a)* aabababbaabba

Answer: False


Context: aa(bab|a)* aaabbbabb

Answer: False


Context: aa(bab|a)* aabbabbba

Answer: False


Context: aa(bab|a)* aabbbabbbab

Answer: False


Context: aa(bab|a)* aabbab

Answer: False


Context: aa(bab|a)* aabaaa

Answer: False


Context: aa(bab|a)* aabaababbaab

Answer: False


Context: ((a|bb)b)*a* bbbaaaaaaaaa

Answer: True


Context: ((a|bb)b)*a* bbbabbbbaaaaa

Answer: True


Context: ((a|bb)b)*a* bbbabaa

Answer: True


Context: ((a|bb)b)*a* abbbbaaaa

Answer: True


Context: ((a|bb)b)*a* bbbaaaaaaaaaa

Answer: True


Context: ((a|bb)b)*a* bbbaaaaaaaaa

Answer: True


Context: ((a|bb)b)*a* bbbaaaaaaaa

Answer: True


Context: ((a|bb)b)*a* bbbabbbbaa

Answer: True


Context: ((a|bb)b)*a* bbbaaa

Answer: True


Context: ((a|bb)b)*a* bbbaaaaaaaaaaa

Answer: True


Context: ((a|bb)b)*a* bbbbbbabaaaaa

Answer: True


Context: ((a|bb)b)*a* bbbbbbaaa

Answer: True


Context: ((a|bb)b)*a* bbbbbbabaaaaaa

Answer: True


Context: ((a|bb)b)*a* abbbbbbbbbbaaa

Answer: True


Context: ((a|bb)b)*a* abbbbaaaaaaa

Answer: True


Context: ((a|bb)b)*a* bbbabaaaaa

Answer: True


Context: ((a|bb)b)*a* ababbbbaaaaaaa

Answer: True


Context: ((a|bb)b)*a* bbbaaaaaa

Answer: True


Context: ((a|bb)b)*a* abbbbaa

Answer: True


Context: ((a|bb)b)*a* bbbaaaaaa

Answer: True


Context: ((a|bb)b)*a* abbbbbbbaaaaaa

Answer: True


Context: ((a|bb)b)*a* bbbaaaaabb

Answer: False


Context: ((a|bb)b)*a* bbbabbaba

Answer: False


Context: ((a|bb)b)*a* abbbaabaabab

Answer: False


Context: ((a|bb)b)*a* bbbaaaab

Answer: False


Context: ((a|bb)b)*a* abbbaabbba

Answer: False


Context: ((a|bb)b)*a* bbbaaaaaaab

Answer: False


Context: ((a|bb)b)*a* bbbaab

Answer: False


Context: ((a|bb)b)*a* abbbaaabb

Answer: False


Context: ((a|bb)b)*a* abbbbbabbaaa

Answer: False


Context: ((a|bb)b)*a* abbbabaa

Answer: False


Context: ((a|bb)b)*a* abbbaaa

Answer: False


Context: ((a|bb)b)*a* ababbbaaab

Answer: False


Context: ((a|bb)b)*a* bbbaaaaaaaab

Answer: False


Context: ((a|bb)b)*a* ababababbbabb

Answer: False


Context: ((a|bb)b)*a* abbbbbbbaab

Answer: False


Context: ((a|bb)b)*a* ababbbbbaaabb

Answer: False


Context: ((a|bb)b)*a* abbbabba

Answer: False


Context: ((a|bb)b)*a* ababbba

Answer: False


Context: ((a|bb)b)*a* abbbbba

Answer: False


Context: ((a|bb)b)*a* abbba

Answer: False


Context: a(a(bab)*)* aababbabbabaa

Answer: True


Context: a(a(bab)*)* aababaaaaa

Answer: True


Context: a(a(bab)*)* aaaababbabbab

Answer: True


Context: a(a(bab)*)* aababababaaaa

Answer: True


Context: a(a(bab)*)* aaababaaababaa

Answer: True


Context: a(a(bab)*)* aababbabbabaa

Answer: True


Context: a(a(bab)*)* aababbabaaaa

Answer: True


Context: a(a(bab)*)* aaababbaba

Answer: True


Context: a(a(bab)*)* aaababababbab

Answer: True


Context: a(a(bab)*)* aababbabbabbab

Answer: True


Context: a(a(bab)*)* aaababaaaaaaaa

Answer: True


Context: a(a(bab)*)* aaaaaababbabaa

Answer: True


Context: a(a(bab)*)* aaababaaaaaa

Answer: True


Context: a(a(bab)*)* aababaaababaa

Answer: True


Context: a(a(bab)*)* aababbabbab

Answer: True


Context: a(a(bab)*)* aababababa

Answer: True


Context: a(a(bab)*)* aababaababbaba

Answer: True


Context: a(a(bab)*)* aaababaababaa

Answer: True


Context: a(a(bab)*)* aababbabaababa

Answer: True


Context: a(a(bab)*)* aababaa

Answer: True


Context: a(a(bab)*)* aaababababbaba

Answer: True


Context: a(a(bab)*)* aababaaab

Answer: False


Context: a(a(bab)*)* aabababaa

Answer: False


Context: a(a(bab)*)* aaaaababbbb

Answer: False


Context: a(a(bab)*)* aaaabaabbabaab

Answer: False


Context: a(a(bab)*)* aabbbabab

Answer: False


Context: a(a(bab)*)* aabaaaba

Answer: False


Context: a(a(bab)*)* aabbbbabbaab

Answer: False


Context: a(a(bab)*)* aaaababab

Answer: False


Context: a(a(bab)*)* aaaaaabbaaaa

Answer: False


Context: a(a(bab)*)* aabaa

Answer: False


Context: a(a(bab)*)* aabbbaa

Answer: False


Context: a(a(bab)*)* aabaabaabbaaa

Answer: False


Context: a(a(bab)*)* aabaaabbabbb

Answer: False


Context: a(a(bab)*)* aabaababa

Answer: False


Context: a(a(bab)*)* aaaabba

Answer: False


Context: a(a(bab)*)* aaabbb

Answer: False


Context: a(a(bab)*)* aabbbaabb

Answer: False


Context: a(a(bab)*)* aabbbabba

Answer: False


Context: a(a(bab)*)* aaababababaaab

Answer: False


Context: a(a(bab)*)* aaaaaabbba

Answer: False


Context: a(a(bab)*)* aabaa

Answer: False


Context: (b*aba)*a abaabaabababaa

Answer: True


Context: (b*aba)*a abaababbabaa

Answer: True


Context: (b*aba)*a babaababbabaa

Answer: True


Context: (b*aba)*a bbbabaabaabaa

Answer: True


Context: (b*aba)*a abaabaabababaa

Answer: True


Context: (b*aba)*a abababababaa

Answer: True


Context: (b*aba)*a abaabababaabaa

Answer: True


Context: (b*aba)*a bababbabababaa

Answer: True


Context: (b*aba)*a bbabababaabaa

Answer: True


Context: (b*aba)*a bababbabaabaa

Answer: True


Context: (b*aba)*a abaabababaa

Answer: True


Context: (b*aba)*a abaabababaa

Answer: True


Context: (b*aba)*a babababababaa

Answer: True


Context: (b*aba)*a abaabababaabaa

Answer: True


Context: (b*aba)*a babaababbabaa

Answer: True


Context: (b*aba)*a bbbabababaabaa

Answer: True


Context: (b*aba)*a bababababbabaa

Answer: True


Context: (b*aba)*a ababbbabaa

Answer: True


Context: (b*aba)*a bbababbbabaa

Answer: True


Context: (b*aba)*a abababaa

Answer: True


Context: (b*aba)*a bbabaababbabaa

Answer: True


Context: (b*aba)*a bbbababbabaa

Answer: True


Context: (b*aba)*a babbb

Answer: False


Context: (b*aba)*a ababaabb

Answer: False


Context: (b*aba)*a abababaaa

Answer: False


Context: (b*aba)*a abababaaab

Answer: False


Context: (b*aba)*a bbabaabbbaba

Answer: False


Context: (b*aba)*a babbaa

Answer: False


Context: (b*aba)*a bbabbbaabaa

Answer: False


Context: (b*aba)*a bbabbbbb

Answer: False


Context: (b*aba)*a bbabaabbaa

Answer: False


Context: (b*aba)*a bbabbaaabbaa

Answer: False


Context: (b*aba)*a babbbbbaabbba

Answer: False


Context: (b*aba)*a babbaaabbaaaaa

Answer: False


Context: (b*aba)*a babbaaaaa

Answer: False


Context: (b*aba)*a babbbbbaab

Answer: False


Context: (b*aba)*a bbabbaba

Answer: False


Context: (b*aba)*a babbbab

Answer: False


Context: (b*aba)*a bbabbbbbbba

Answer: False


Context: (b*aba)*a ababbaa

Answer: False


Context: (b*aba)*a babbbaabbbbba

Answer: False


Context: (b*aba)*a babbbabbbbaa

Answer: False


Context: b(b(a|a*b))* bbabbbbbab

Answer: True


Context: b(b(a|a*b))* bbabaaaabbbbab

Answer: True


Context: b(b(a|a*b))* bbaaabbaaab

Answer: True


Context: b(b(a|a*b))* bbab

Answer: True


Context: b(b(a|a*b))* bbabaaab

Answer: True


Context: b(b(a|a*b))* bbbbaabbababba

Answer: True


Context: b(b(a|a*b))* bbbbbbbbbbaaab

Answer: True


Context: b(b(a|a*b))* bbaabbbbbba

Answer: True


Context: b(b(a|a*b))* bbabbaaab

Answer: True


Context: b(b(a|a*b))* bbabaaaaabbab

Answer: True


Context: b(b(a|a*b))* bbabaabbbbaab

Answer: True


Context: b(b(a|a*b))* bbaab

Answer: True


Context: b(b(a|a*b))* bbbbbbabab

Answer: True


Context: b(b(a|a*b))* bbaabba

Answer: True


Context: b(b(a|a*b))* bbbbbbabaabbab

Answer: True


Context: b(b(a|a*b))* bbbbabab

Answer: True


Context: b(b(a|a*b))* bbbbababba

Answer: True


Context: b(b(a|a*b))* bbaaaabbab

Answer: True


Context: b(b(a|a*b))* bbbbaaaab

Answer: True


Context: b(b(a|a*b))* bbaaabbbbaaaab

Answer: True


Context: b(b(a|a*b))* bbababaa

Answer: False


Context: b(b(a|a*b))* bbabaabbabaabb

Answer: False


Context: b(b(a|a*b))* bbbbabaabb

Answer: False


Context: b(b(a|a*b))* bbabaa

Answer: False


Context: b(b(a|a*b))* bbaaa

Answer: False


Context: b(b(a|a*b))* bbabaaaaa

Answer: False


Context: b(b(a|a*b))* bbaaaabaa

Answer: False


Context: b(b(a|a*b))* bbbbaabababbb

Answer: False


Context: b(b(a|a*b))* bbbbbbaabab

Answer: False


Context: b(b(a|a*b))* bbabbbbbbaaba

Answer: False


Context: b(b(a|a*b))* bbbbbbbbaa

Answer: False


Context: b(b(a|a*b))* bbabbaabbaaa

Answer: False


Context: b(b(a|a*b))* bbaaabaaabab

Answer: False


Context: b(b(a|a*b))* bbaa

Answer: False


Context: b(b(a|a*b))* bbabaa

Answer: False


Context: b(b(a|a*b))* bbaababb

Answer: False


Context: b(b(a|a*b))* bbaabababaaa

Answer: False


Context: b(b(a|a*b))* bbaa

Answer: False


Context: b(b(a|a*b))* bbbbaaaa

Answer: False


Context: b(b(a|a*b))* bbaaa

Answer: False


Context: b(b(a|a*b))* bbaabb

Answer: False


Context: b(b(a|a*b))* bbaaa

Answer: False


Context: ((bb)*a)*aa aabbbbbbbbaaa

Answer: True


Context: ((bb)*a)*aa bbbbabbbbbbaaa

Answer: True


Context: ((bb)*a)*aa abbaaaaaa

Answer: True


Context: ((bb)*a)*aa bbbbaaaaa

Answer: True


Context: ((bb)*a)*aa aabbabbaaa

Answer: True


Context: ((bb)*a)*aa abbaaaaaaa

Answer: True


Context: ((bb)*a)*aa aaabbbbaaaaaa

Answer: True


Context: ((bb)*a)*aa abbabbbbaaaaa

Answer: True


Context: ((bb)*a)*aa bbabbaaaaa

Answer: True


Context: ((bb)*a)*aa bbabbabbbbaaa

Answer: True


Context: ((bb)*a)*aa aaaabbbbbbaaaa

Answer: True


Context: ((bb)*a)*aa abbbbbbbbaaa

Answer: True


Context: ((bb)*a)*aa abbabbaaaaa

Answer: True


Context: ((bb)*a)*aa bbabbbbaaaa

Answer: True


Context: ((bb)*a)*aa bbbbabbaaa

Answer: True


Context: ((bb)*a)*aa bbaaaaaaaaa

Answer: True


Context: ((bb)*a)*aa abbbbabbaaaa

Answer: True


Context: ((bb)*a)*aa bbabbaabbaaaa

Answer: True


Context: ((bb)*a)*aa bbbbbbaaaaa

Answer: True


Context: ((bb)*a)*aa abbaabbaaa

Answer: True


Context: ((bb)*a)*aa bbbbbbaaaaa

Answer: True


Context: ((bb)*a)*aa aaabbbbbababb

Answer: False


Context: ((bb)*a)*aa bbaaaaabaaabba

Answer: False


Context: ((bb)*a)*aa aabaababbb

Answer: False


Context: ((bb)*a)*aa aabbbaa

Answer: False


Context: ((bb)*a)*aa aabaabaaaa

Answer: False


Context: ((bb)*a)*aa aabbbaababbb

Answer: False


Context: ((bb)*a)*aa aabaababaaa

Answer: False


Context: ((bb)*a)*aa aabbb

Answer: False


Context: ((bb)*a)*aa abbababbabaaba

Answer: False


Context: ((bb)*a)*aa aaabba

Answer: False


Context: ((bb)*a)*aa aaabbababbbbba

Answer: False


Context: ((bb)*a)*aa abbaaabbababa

Answer: False


Context: ((bb)*a)*aa aabbaabab

Answer: False


Context: ((bb)*a)*aa aaaabbbb

Answer: False


Context: ((bb)*a)*aa abbabbbaa

Answer: False


Context: ((bb)*a)*aa aabaaabaababb

Answer: False


Context: ((bb)*a)*aa aabab

Answer: False


Context: ((bb)*a)*aa abbbbbaaab

Answer: False


Context: ((bb)*a)*aa bbbbaaabb

Answer: False


Context: ((bb)*a)*aa abbabaabababab

Answer: False


Context: b((bbb)*a)* baabbbabbbaaaa

Answer: True


Context: b((bbb)*a)* baaabbbbbbaaa

Answer: True


Context: b((bbb)*a)* bbbbabbbaabbba

Answer: True


Context: b((bbb)*a)* bbbbbbbbbbaaaa

Answer: True


Context: b((bbb)*a)* bbbba

Answer: True


Context: b((bbb)*a)* bbbbaaabbbaaa

Answer: True


Context: b((bbb)*a)* bbbbbbbabbbaaa

Answer: True


Context: b((bbb)*a)* bbbbaaabbba

Answer: True


Context: b((bbb)*a)* bbbbbbbaaaa

Answer: True


Context: b((bbb)*a)* babbbaabbba

Answer: True


Context: b((bbb)*a)* babbbbbbaaa

Answer: True


Context: b((bbb)*a)* bbbbbbbbbbaaaa

Answer: True


Context: b((bbb)*a)* bbbbaaaaaa

Answer: True


Context: b((bbb)*a)* babbbbbbabbbaa

Answer: True


Context: b((bbb)*a)* bbbbbbba

Answer: True


Context: b((bbb)*a)* bbbbabbbaaaaa

Answer: True


Context: b((bbb)*a)* bbbbbbbbbba

Answer: True


Context: b((bbb)*a)* baaaabbbaaaaa

Answer: True


Context: b((bbb)*a)* bbbbabbbaaaaa

Answer: True


Context: b((bbb)*a)* bbbbbbbaaaaaaa

Answer: True


Context: b((bbb)*a)* bbbabababaa

Answer: False


Context: b((bbb)*a)* babbabbabaaaab

Answer: False


Context: b((bbb)*a)* baabbaab

Answer: False


Context: b((bbb)*a)* baaaaabbbaab

Answer: False


Context: b((bbb)*a)* bbbbabbbb

Answer: False


Context: b((bbb)*a)* bbbabba

Answer: False


Context: b((bbb)*a)* bbbbbababa

Answer: False


Context: b((bbb)*a)* babbbaaab

Answer: False


Context: b((bbb)*a)* babba

Answer: False


Context: b((bbb)*a)* baabba

Answer: False


Context: b((bbb)*a)* baaaabbababab

Answer: False


Context: b((bbb)*a)* bbbaababb

Answer: False


Context: b((bbb)*a)* baabbbb

Answer: False


Context: b((bbb)*a)* bbbbbabab

Answer: False


Context: b((bbb)*a)* baaaaabbbbaaa

Answer: False


Context: b((bbb)*a)* babbbaaaaabbb

Answer: False


Context: b((bbb)*a)* bbbababaaa

Answer: False


Context: b((bbb)*a)* baabbaaaabaaa

Answer: False


Context: b((bbb)*a)* babbbba

Answer: False


Context: b((bbb)*a)* baabbaaabba

Answer: False


Context: b(b(aaa)*)* bbaaaaaab

Answer: True


Context: b(b(aaa)*)* bbbaaabb

Answer: True


Context: b(b(aaa)*)* bbaaabbaaab

Answer: True


Context: b(b(aaa)*)* bbbbbaaaaaabb

Answer: True


Context: b(b(aaa)*)* bbbbaaaaaabb

Answer: True


Context: b(b(aaa)*)* bbaaaaaabbaaab

Answer: True


Context: b(b(aaa)*)* bbaaabbbaaa

Answer: True


Context: b(b(aaa)*)* bbbbbaaaaaabb

Answer: True


Context: b(b(aaa)*)* bbaaabaaab

Answer: True


Context: b(b(aaa)*)* bbaaabaaab

Answer: True


Context: b(b(aaa)*)* bbaaaaaaaaabb

Answer: True


Context: b(b(aaa)*)* bbbaaabbaaabb

Answer: True


Context: b(b(aaa)*)* bbaaaaaaaaabbb

Answer: True


Context: b(b(aaa)*)* bbbbbbbaaaaaa

Answer: True


Context: b(b(aaa)*)* bbbbbbbaaaaaab

Answer: True


Context: b(b(aaa)*)* bbaaabaaaaaabb

Answer: True


Context: b(b(aaa)*)* bbbbbbaaaaaabb

Answer: True


Context: b(b(aaa)*)* bbaaaaaab

Answer: True


Context: b(b(aaa)*)* bbaaaaaaaaabb

Answer: True


Context: b(b(aaa)*)* bbaaaaaa

Answer: True


Context: b(b(aaa)*)* bbbbbaaabaaab

Answer: True


Context: b(b(aaa)*)* bbbaaaaaab

Answer: True


Context: b(b(aaa)*)* bbabb

Answer: False


Context: b(b(aaa)*)* bbababbaaaaa

Answer: False


Context: b(b(aaa)*)* bbaaaaba

Answer: False


Context: b(b(aaa)*)* bbaabaabaabaab

Answer: False


Context: b(b(aaa)*)* bbaaabaabbaa

Answer: False


Context: b(b(aaa)*)* bbaabaababbaa

Answer: False


Context: b(b(aaa)*)* bbaabbbbb

Answer: False


Context: b(b(aaa)*)* bbaa

Answer: False


Context: b(b(aaa)*)* bbabaa

Answer: False


Context: b(b(aaa)*)* bbbbbbab

Answer: False


Context: b(b(aaa)*)* bbbbabbbab

Answer: False


Context: b(b(aaa)*)* bbaaaabaa

Answer: False


Context: b(b(aaa)*)* bbbbbaaaabba

Answer: False


Context: b(b(aaa)*)* bbabaaaabbaaa

Answer: False


Context: b(b(aaa)*)* bbab

Answer: False


Context: b(b(aaa)*)* bbbab

Answer: False


Context: b(b(aaa)*)* bbaaaaab

Answer: False


Context: b(b(aaa)*)* bbbbaa

Answer: False


Context: b(b(aaa)*)* bbabaaba

Answer: False


Context: b(b(aaa)*)* bbbbaabaaabb

Answer: False


Context: bb(b*aa)* bbaabaabaabbaa

Answer: True


Context: bb(b*aa)* bbaaaabaaaabaa

Answer: True


Context: bb(b*aa)* bbaabbaaaabaa

Answer: True


Context: bb(b*aa)* bbaabaaaaaabaa

Answer: True


Context: bb(b*aa)* bbbbaa

Answer: True


Context: bb(b*aa)* bbaaaabaabaa

Answer: True


Context: bb(b*aa)* bbaabbaabbbaa

Answer: True


Context: bb(b*aa)* bbbbaaaaaabbaa

Answer: True


Context: bb(b*aa)* bbbaaaabbaabaa

Answer: True


Context: bb(b*aa)* bbbbbbaaaaaa

Answer: True


Context: bb(b*aa)* bbaabbaabaa

Answer: True


Context: bb(b*aa)* bbbbbbbaaaaaa

Answer: True


Context: bb(b*aa)* bbaaaaaaaabbaa

Answer: True


Context: bb(b*aa)* bbbaaaaaabaa

Answer: True


Context: bb(b*aa)* bbbbaaaaaabaa

Answer: True


Context: bb(b*aa)* bbaaaaaaaabbaa

Answer: True


Context: bb(b*aa)* bbaaaaaaaabaa

Answer: True


Context: bb(b*aa)* bbbaaaaaaaabaa

Answer: True


Context: bb(b*aa)* bbaaaabbaabaa

Answer: True


Context: bb(b*aa)* bbaabaaaaaa

Answer: True


Context: bb(b*aa)* bbbbaaaaaabaa

Answer: True


Context: bb(b*aa)* bbaaaaaaaabaa

Answer: True


Context: bb(b*aa)* bbbaabbbaabaa

Answer: True


Context: bb(b*aa)* bbaaba

Answer: False


Context: bb(b*aa)* bbab

Answer: False


Context: bb(b*aa)* bbababbbaa

Answer: False


Context: bb(b*aa)* bbbbab

Answer: False


Context: bb(b*aa)* bbaaaaab

Answer: False


Context: bb(b*aa)* bbbaba

Answer: False


Context: bb(b*aa)* bbababa

Answer: False


Context: bb(b*aa)* bbabbabb

Answer: False


Context: bb(b*aa)* bbbbaaabababab

Answer: False


Context: bb(b*aa)* bbbbaabbabab

Answer: False


Context: bb(b*aa)* bbbbabbababa

Answer: False


Context: bb(b*aa)* bbaaaaababab

Answer: False


Context: bb(b*aa)* bbaaabbba

Answer: False


Context: bb(b*aa)* bbaaababbabba

Answer: False


Context: bb(b*aa)* bbabbabaab

Answer: False


Context: bb(b*aa)* bbbaabb

Answer: False


Context: bb(b*aa)* bbbbab

Answer: False


Context: bb(b*aa)* bbbaabba

Answer: False


Context: bb(b*aa)* bbbba

Answer: False


Context: bb(b*aa)* bbab

Answer: False


Context: bb(b*aa)* bbaab

Answer: False


Context: bb(b*aa)* bbaaaaba

Answer: False


Context: (a(bab)*)*a aaababbabaa

Answer: True


Context: (a(bab)*)*a aaababababaaaa

Answer: True


Context: (a(bab)*)*a aababaababaaa

Answer: True


Context: (a(bab)*)*a aaababaababaaa

Answer: True


Context: (a(bab)*)*a aababbabaaa

Answer: True


Context: (a(bab)*)*a ababaababbabaa

Answer: True


Context: (a(bab)*)*a aababababa

Answer: True


Context: (a(bab)*)*a aababaa

Answer: True


Context: (a(bab)*)*a ababaaaa

Answer: True


Context: (a(bab)*)*a ababbabbabaaaa

Answer: True


Context: (a(bab)*)*a aaababbabaaaaa

Answer: True


Context: (a(bab)*)*a ababbabbabaaa

Answer: True


Context: (a(bab)*)*a aaaababbabaaaa

Answer: True


Context: (a(bab)*)*a ababababbabaaa

Answer: True


Context: (a(bab)*)*a ababaaaaaaaa

Answer: True


Context: (a(bab)*)*a ababbabababaa

Answer: True


Context: (a(bab)*)*a aababaaababaaa

Answer: True


Context: (a(bab)*)*a ababbabababa

Answer: True


Context: (a(bab)*)*a ababbabababa

Answer: True


Context: (a(bab)*)*a ababbabbabaaa

Answer: True


Context: (a(bab)*)*a aababaaaaaaaaa

Answer: True


Context: (a(bab)*)*a aababaaaaa

Answer: True


Context: (a(bab)*)*a abaabaabaa

Answer: False


Context: (a(bab)*)*a abaaaabb

Answer: False


Context: (a(bab)*)*a aabab

Answer: False


Context: (a(bab)*)*a abaabbaabaa

Answer: False


Context: (a(bab)*)*a aaaababb

Answer: False


Context: (a(bab)*)*a abaababbbbba

Answer: False


Context: (a(bab)*)*a abaaaab

Answer: False


Context: (a(bab)*)*a abaabaabba

Answer: False


Context: (a(bab)*)*a aaabababaa

Answer: False


Context: (a(bab)*)*a aabaaaa

Answer: False


Context: (a(bab)*)*a abab

Answer: False


Context: (a(bab)*)*a abaaba

Answer: False


Context: (a(bab)*)*a aabaaaaabbaaba

Answer: False


Context: (a(bab)*)*a aabaabaaaa

Answer: False


Context: (a(bab)*)*a abaaa

Answer: False


Context: (a(bab)*)*a ababab

Answer: False


Context: (a(bab)*)*a abababbbaabb

Answer: False


Context: (a(bab)*)*a abababaabbbbba

Answer: False


Context: (a(bab)*)*a ababbaaaba

Answer: False


Context: (a(bab)*)*a aaababbbaa

Answer: False


Context: bb(bba*)* bbbbbbbbbbabba

Answer: True


Context: bb(bba*)* bbbbabbbbbbbb

Answer: True


Context: bb(bba*)* bbbbbbabbbbaa

Answer: True


Context: bb(bba*)* bbbbbbbbaaa

Answer: True


Context: bb(bba*)* bbbbbbbbbbabba

Answer: True


Context: bb(bba*)* bbbbbbbbaabb

Answer: True


Context: bb(bba*)* bbbbbbabbbbabb

Answer: True


Context: bb(bba*)* bbbbabbaabb

Answer: True


Context: bb(bba*)* bbbbabbabbbba

Answer: True


Context: bb(bba*)* bbbbbbbbabbbba

Answer: True


Context: bb(bba*)* bbbbaaabbbba

Answer: True


Context: bb(bba*)* bbbbabbbb

Answer: True


Context: bb(bba*)* bbbbaabbbb

Answer: True


Context: bb(bba*)* bbbbbb

Answer: True


Context: bb(bba*)* bbbbabbbbaaaaa

Answer: True


Context: bb(bba*)* bbbbbbaa

Answer: True


Context: bb(bba*)* bbbbabbbba

Answer: True


Context: bb(bba*)* bbbbbbbbabbbb

Answer: True


Context: bb(bba*)* bbbbabbabb

Answer: True


Context: bb(bba*)* bbbbbbbbabbbba

Answer: True


Context: bb(bba*)* bbbbbbaaabbbb

Answer: True


Context: bb(bba*)* bbbbbbbbbbbbaa

Answer: True


Context: bb(bba*)* bbbbab

Answer: False


Context: bb(bba*)* bbbbaaabaa

Answer: False


Context: bb(bba*)* bbbbbab

Answer: False


Context: bb(bba*)* bbbbbaaa

Answer: False


Context: bb(bba*)* bbbaaabbaaab

Answer: False


Context: bb(bba*)* bbbbbababbb

Answer: False


Context: bb(bba*)* bbbbbababaaa

Answer: False


Context: bb(bba*)* bbbbbabaab

Answer: False


Context: bb(bba*)* bbbaaa

Answer: False


Context: bb(bba*)* bbbbbbabbaba

Answer: False


Context: bb(bba*)* bbbbbababbbaba

Answer: False


Context: bb(bba*)* bbbabbbabbaa

Answer: False


Context: bb(bba*)* bbbbababbba

Answer: False


Context: bb(bba*)* bbbbabbabbaba

Answer: False


Context: bb(bba*)* bbbbbbaababb

Answer: False


Context: bb(bba*)* bbbbbbaab

Answer: False


Context: bb(bba*)* bbbbab

Answer: False


Context: bb(bba*)* bbbaabbaaba

Answer: False


Context: bb(bba*)* bbbaabaabbbaa

Answer: False


Context: bb(bba*)* bbba

Answer: False


Context: bb(bba*)* bbbbbbb

Answer: False