Context: (aaab*)*|a aaabaaabba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b(aab*)*b baaaabbaabbb

Answer: True


Context: b(aab*)*b baabaabb

Answer: True


Context: b(aab*)*b baaaabbbbaaaab

Answer: True


Context: b(aab*)*b baaaabb

Answer: True


Context: b(aab*)*b baaaabaaaaaabb

Answer: True


Context: b(aab*)*b baaaaaabaabbbb

Answer: True


Context: b(aab*)*b baabbbbbbaaaab

Answer: True


Context: b(aab*)*b baaaaaaaabb

Answer: True


Context: b(aab*)*b baaaaaaaaaab

Answer: True


Context: b(aab*)*b baaaaaabaabbb

Answer: True


Context: b(aab*)*b baaaba

Answer: False


Context: b(aab*)*b baabbbabb

Answer: False


Context: b(aab*)*b baabba

Answer: False


Context: b(aab*)*b baaaabbbaaba

Answer: False


Context: b(aab*)*b baaababbbbabb

Answer: False


Context: b(aab*)*b baaba

Answer: False


Context: b(aab*)*b baaaaabbbbaaa

Answer: False


Context: b(aab*)*b baaabb

Answer: False


Context: b(aab*)*b baaaaaabbbaaab

Answer: False


Context: b(aab*)*b baaba

Answer: False


Context: b(aab*)*b baabbbbaaaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (a*bb)*ab bbbbbbaaaabbab

Answer: True


Context: (a*bb)*ab abbbbaaabbab

Answer: True


Context: (a*bb)*ab bbaaaaaabbab

Answer: True


Context: (a*bb)*ab abbbbaaaabbab

Answer: True


Context: (a*bb)*ab aaaaaabbaabbab

Answer: True


Context: (a*bb)*ab abbbbaabbbbab

Answer: True


Context: (a*bb)*ab bbaaabbabbab

Answer: True


Context: (a*bb)*ab bbbbbbaaaabbab

Answer: True


Context: (a*bb)*ab bbaaabbbbbbab

Answer: True


Context: (a*bb)*ab bbaaabbbbabbab

Answer: True


Context: (a*bb)*ab abbaaaba

Answer: False


Context: (a*bb)*ab bbaabbaaaba

Answer: False


Context: (a*bb)*ab abbbaabbbbbaba

Answer: False


Context: (a*bb)*ab abbba

Answer: False


Context: (a*bb)*ab aaba

Answer: False


Context: (a*bb)*ab aabaabaab

Answer: False


Context: (a*bb)*ab aabaabaaaa

Answer: False


Context: (a*bb)*ab aaabaa

Answer: False


Context: (a*bb)*ab bbaaaababbaaaa

Answer: False


Context: (a*bb)*ab abbaababbbbaba

Answer: False


Context: b(b(aba)*)* bbbbbabaabab

Answer: True


Context: b(b(aba)*)* bbababbabaabab

Answer: True


Context: b(b(aba)*)* bbbabaabaababb

Answer: True


Context: b(b(aba)*)* bbababbababb

Answer: True


Context: b(b(aba)*)* bbbabaabaabab

Answer: True


Context: b(b(aba)*)* bbbabaabaababb

Answer: True


Context: b(b(aba)*)* bbbbababababb

Answer: True


Context: b(b(aba)*)* bbabaababbabab

Answer: True


Context: b(b(aba)*)* bbbabaabaababb

Answer: True


Context: b(b(aba)*)* bbbababbabab

Answer: True


Context: b(b(aba)*)* bbbbababbabab

Answer: True


Context: b(b(aba)*)* bbabaaba

Answer: True


Context: b(b(aba)*)* bbaaaaaaaabbab

Answer: False


Context: b(b(aba)*)* bbbaa

Answer: False


Context: b(b(aba)*)* bbabbabbb

Answer: False


Context: b(b(aba)*)* bbabb

Answer: False


Context: b(b(aba)*)* bbababa

Answer: False


Context: b(b(aba)*)* bbbbbbabbbaa

Answer: False


Context: b(b(aba)*)* bbaaaabbba

Answer: False


Context: b(b(aba)*)* bbbabaabbabaaa

Answer: False


Context: b(b(aba)*)* bbbabaabb

Answer: False


Context: b(b(aba)*)* bbaaaababbb

Answer: False