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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b|((ba)*bb)* bbbababbbabbbb

Answer: True


Context: b|((ba)*bb)* bababababbbabb

Answer: True


Context: b|((ba)*bb)* bbbbbbbabababb

Answer: True


Context: b|((ba)*bb)* bababbbbbabb

Answer: True


Context: b|((ba)*bb)* bbbbbababbbabb

Answer: True


Context: b|((ba)*bb)* babababbbababb

Answer: True


Context: b|((ba)*bb)* bababababababb

Answer: True


Context: b|((ba)*bb)* bbbbbbbbbbbabb

Answer: True


Context: b|((ba)*bb)* babababbbbbabb

Answer: True


Context: b|((ba)*bb)* bbbabababb

Answer: True


Context: b|((ba)*bb)* bbbabbabbab

Answer: False


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

Answer: False


Context: b|((ba)*bb)* bbbbbaa

Answer: False


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

Answer: False


Context: b|((ba)*bb)* babaaaabbabb

Answer: False


Context: b|((ba)*bb)* bbbbbbbaaabaa

Answer: False


Context: b|((ba)*bb)* babbaabbab

Answer: False


Context: b|((ba)*bb)* babbabaab

Answer: False


Context: b|((ba)*bb)* babbbbab

Answer: False


Context: b|((ba)*bb)* bbbabbbab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ((b|aaa)b|a)* aaabbaaabaa

Answer: True


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

Answer: True


Context: ((b|aaa)b|a)* aaaaaaababbaaa

Answer: True


Context: ((b|aaa)b|a)* abbbbbbbbaaaab

Answer: True


Context: ((b|aaa)b|a)* bbabbbbaaa

Answer: True


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

Answer: True


Context: ((b|aaa)b|a)* bbaabbaaa

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


Context: ((b|aaa)b|a)* aaabbaabba

Answer: True


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

Answer: True


Context: ((b|aaa)b|a)* aabab

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ((b|aaa)b|a)* aaaaaaabaaabab

Answer: False


Context: ((b|aaa)b|a)* aabababa

Answer: False


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

Answer: False


Context: ((b|aaa)b|a)* aaaaaaababa

Answer: False


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

Answer: False


Context: ((b|aaa)b|a)* bbaaabab

Answer: False


Context: ((b|aaa)b|a)* aabbbbabab

Answer: False


Context: ((b|aaa)b|a)* abbaaaaaaabab

Answer: False


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

Answer: False


Context: (b(a|b))*|bab babbbabbbabb

Answer: True


Context: (b(a|b))*|bab babababbbaba

Answer: True


Context: (b(a|b))*|bab babbbbbbbabbba

Answer: True


Context: (b(a|b))*|bab bababbbbbbbabb

Answer: True


Context: (b(a|b))*|bab babababbbababa

Answer: True


Context: (b(a|b))*|bab babbbbbababbba

Answer: True


Context: (b(a|b))*|bab babababbbb

Answer: True


Context: (b(a|b))*|bab bababbbababb

Answer: True


Context: (b(a|b))*|bab babbbabbbabbba

Answer: True


Context: (b(a|b))*|bab babbbbbbbababb

Answer: True


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

Answer: False


Context: (b(a|b))*|bab bbbbbaaa

Answer: False


Context: (b(a|b))*|bab bbbbbba

Answer: False


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

Answer: False


Context: (b(a|b))*|bab babaaaaaa

Answer: False


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

Answer: False


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

Answer: False


Context: (b(a|b))*|bab babaaaabbbaa

Answer: False


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

Answer: False


Context: (b(a|b))*|bab bbbbaaaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


Context: ((aba)*b)*a bbbabaababba

Answer: True


Context: ((aba)*b)*a bbabaababbba

Answer: True


Context: ((aba)*b)*a babababaababba

Answer: True


Context: ((aba)*b)*a abaabaababbba

Answer: True


Context: ((aba)*b)*a abaabaababbba

Answer: True


Context: ((aba)*b)*a abaabaababbba

Answer: True


Context: ((aba)*b)*a bbabaababba

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


Context: ((aba)*b)*a abaababbba

Answer: True


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

Answer: True


Context: ((aba)*b)*a bbbabaababbba

Answer: True


Context: ((aba)*b)*a bababaaaba

Answer: False


Context: ((aba)*b)*a bababaaabababa

Answer: False


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

Answer: False


Context: ((aba)*b)*a ababaaaaaa

Answer: False


Context: ((aba)*b)*a ababaaaaba

Answer: False


Context: ((aba)*b)*a abaabbb

Answer: False


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

Answer: False


Context: ((aba)*b)*a ababaabaa

Answer: False


Context: ((aba)*b)*a ababbaaaabb

Answer: False


Context: ((aba)*b)*a bababbbabaaba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (a*bab)*b ababaababbabb

Answer: True


Context: (a*bab)*b ababbabbabb

Answer: True


Context: (a*bab)*b babbabbabababb

Answer: True


Context: (a*bab)*b babbabababb

Answer: True


Context: (a*bab)*b babbabaaababb

Answer: True


Context: (a*bab)*b babaaaababb

Answer: True


Context: (a*bab)*b babbabababb

Answer: True


Context: (a*bab)*b ababababaababb

Answer: True


Context: (a*bab)*b aababaaaaababb

Answer: True


Context: (a*bab)*b babababababb

Answer: True


Context: (a*bab)*b aaabaabbaaa

Answer: False


Context: (a*bab)*b bababaaaaabab

Answer: False


Context: (a*bab)*b aababbba

Answer: False


Context: (a*bab)*b aaabaaa

Answer: False


Context: (a*bab)*b aabaaabbaabaaa

Answer: False


Context: (a*bab)*b abaabaaabab

Answer: False


Context: (a*bab)*b aababbaba

Answer: False


Context: (a*bab)*b ababbbaaba

Answer: False


Context: (a*bab)*b aabababbaabb

Answer: False


Context: (a*bab)*b abaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


Context: (a|bbb)*|b* bbbaabbba

Answer: True


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

Answer: True


Context: (a|bbb)*|b* bbbabbbbbbbbba

Answer: True


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

Answer: True


Context: (a|bbb)*|b* bbbaabbbbbbaa

Answer: True


Context: (a|bbb)*|b* bbbaabbbaabbb

Answer: True


Context: (a|bbb)*|b* bbbabbbbbbbbba

Answer: True


Context: (a|bbb)*|b* bbbbbbaabbbaaa

Answer: True


Context: (a|bbb)*|b* bbbabbbaaaa

Answer: True


Context: (a|bbb)*|b* bbbabbbbbbbbba

Answer: True


Context: (a|bbb)*|b* bbbaabbbbbbaa

Answer: True


Context: (a|bbb)*|b* bbbabbbabbbbbb

Answer: True


Context: (a|bbb)*|b* bbbabbaabababb

Answer: False


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

Answer: False


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

Answer: False


Context: (a|bbb)*|b* abbbaaaaababb

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (a|bbb)*|b* aabbbbaaaabbb

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a(a|bb)*aa aabbbbaaaa

Answer: True


Context: a(a|bb)*aa abbbbbbbbbbaaa

Answer: True


Context: a(a|bb)*aa aabbabbbbbbaa

Answer: True


Context: a(a|bb)*aa abbaabbaabbaa

Answer: True


Context: a(a|bb)*aa aabbaaa

Answer: True


Context: a(a|bb)*aa aabbaaaa

Answer: True


Context: a(a|bb)*aa aabbbbbbaabbaa

Answer: True


Context: a(a|bb)*aa abbabbaabbaa

Answer: True


Context: a(a|bb)*aa abbabbbbbbaaa

Answer: True


Context: a(a|bb)*aa abbbbbbbbbbaaa

Answer: True


Context: a(a|bb)*aa aabbabbbbbbaaa

Answer: True


Context: a(a|bb)*aa aababababbab

Answer: False


Context: a(a|bb)*aa aaaaaaabb

Answer: False


Context: a(a|bb)*aa abbbbabbbaaa

Answer: False


Context: a(a|bb)*aa aaaaaaabaaaaba

Answer: False


Context: a(a|bb)*aa aaaabababab

Answer: False


Context: a(a|bb)*aa aaaab

Answer: False


Context: a(a|bb)*aa aaababbababba

Answer: False


Context: a(a|bb)*aa aaaabbbabaabbb

Answer: False


Context: a(a|bb)*aa abbaabbbaa

Answer: False


Context: a(a|bb)*aa abbaba

Answer: False


Context: a(a|bb)*aa aaaab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: bba|(b(b|a))* bbbabbba

Answer: True


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

Answer: True


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

Answer: True


Context: bba|(b(b|a))* bbbbbbbabbbbbb

Answer: True


Context: bba|(b(b|a))* bbbabbbb

Answer: True


Context: bba|(b(b|a))* bbbbbababababb

Answer: True


Context: bba|(b(b|a))* bbbbbabbbababb

Answer: True


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

Answer: True


Context: bba|(b(b|a))* bbbbbbbbbb

Answer: True


Context: bba|(b(b|a))* bbbbbaba

Answer: True


Context: bba|(b(b|a))* bbaa

Answer: False


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

Answer: False


Context: bba|(b(b|a))* bababbbbabb

Answer: False


Context: bba|(b(b|a))* babbbba

Answer: False


Context: bba|(b(b|a))* bbaa

Answer: False


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

Answer: False


Context: bba|(b(b|a))* bbbbbababbb

Answer: False


Context: bba|(b(b|a))* bbaabbbbbabbaa

Answer: False


Context: bba|(b(b|a))* bbaabbbaaba

Answer: False


Context: bba|(b(b|a))* bbaaabbbbaaa

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


Context: b|((bbb)*a)* bbbabbbaabbbaa

Answer: True


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

Answer: True


Context: b|((bbb)*a)* bbbabbbbbbaaaa

Answer: True


Context: b|((bbb)*a)* aaabbbaa

Answer: True


Context: b|((bbb)*a)* abbbabbbabbba

Answer: True


Context: b|((bbb)*a)* bbbbbbabbbbbba

Answer: True


Context: b|((bbb)*a)* aabbbbbba

Answer: True


Context: b|((bbb)*a)* aabbbabbbaaaaa

Answer: True


Context: b|((bbb)*a)* aaabbbabbbaaa

Answer: True


Context: b|((bbb)*a)* bbbabbbbbbaaaa

Answer: True


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

Answer: False


Context: b|((bbb)*a)* bbbbbbaba

Answer: False


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

Answer: False


Context: b|((bbb)*a)* abbbabbbbba

Answer: False


Context: b|((bbb)*a)* aabbbab

Answer: False


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

Answer: False


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

Answer: False


Context: b|((bbb)*a)* bbbbabbbb

Answer: False


Context: b|((bbb)*a)* abbbbaaaaa

Answer: False


Context: b|((bbb)*a)* abbaabaaabb

Answer: False


Context: b|((bbb)*a)* aabbbab

Answer: False


Context: b|((bbb)*a)* abbaabbaaaabb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ab(aa|b)*b abaaaaaabbaabb

Answer: True


Context: ab(aa|b)*b abbbaaaaaab

Answer: True


Context: ab(aa|b)*b abbbbaaaaaaaab

Answer: True


Context: ab(aa|b)*b abaaaaaaaabb

Answer: True


Context: ab(aa|b)*b abbbbbaabbaabb

Answer: True


Context: ab(aa|b)*b abbbbbaabaabb

Answer: True


Context: ab(aa|b)*b abaaaaaabbaabb

Answer: True


Context: ab(aa|b)*b abaaaabbaabaab

Answer: True


Context: ab(aa|b)*b abaabbaaaabb

Answer: True


Context: ab(aa|b)*b abbaabbaaaabbb

Answer: True


Context: ab(aa|b)*b abaaaaaaaabb

Answer: True


Context: ab(aa|b)*b abaaaabaabaab

Answer: True


Context: ab(aa|b)*b abbbabbb

Answer: False


Context: ab(aa|b)*b abaabaabaaa

Answer: False


Context: ab(aa|b)*b abba

Answer: False


Context: ab(aa|b)*b ababbaa

Answer: False


Context: ab(aa|b)*b abaabaabaaa

Answer: False


Context: ab(aa|b)*b abaaabbb

Answer: False


Context: ab(aa|b)*b abba

Answer: False


Context: ab(aa|b)*b abaaaabaaa

Answer: False


Context: ab(aa|b)*b ababbabbbaba

Answer: False


Context: ab(aa|b)*b abbaabbab

Answer: False


Context: ab(aa|b)*b abbbaa

Answer: False


Context: ab(aa|b)*b abbbbaabbba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a|(bb|aaa)* bbaaaaaabbbbbb

Answer: True


Context: a|(bb|aaa)* aaabbbbaaa

Answer: True


Context: a|(bb|aaa)* aaabbaaabb

Answer: True


Context: a|(bb|aaa)* aaabbbb

Answer: True


Context: a|(bb|aaa)* bbaaaaaa

Answer: True


Context: a|(bb|aaa)* bbaaaaaabbaaa

Answer: True


Context: a|(bb|aaa)* aaaaaabbbb

Answer: True


Context: a|(bb|aaa)* bbaaaaaaaaaaaa

Answer: True


Context: a|(bb|aaa)* aaabbbb

Answer: True


Context: a|(bb|aaa)* bbbbaaabbaaa

Answer: True


Context: a|(bb|aaa)* bbaabbba

Answer: False


Context: a|(bb|aaa)* bbabbba

Answer: False


Context: a|(bb|aaa)* aaab

Answer: False


Context: a|(bb|aaa)* bbaaab

Answer: False


Context: a|(bb|aaa)* bbababaa

Answer: False


Context: a|(bb|aaa)* bbaabba

Answer: False


Context: a|(bb|aaa)* bbabaabab

Answer: False


Context: a|(bb|aaa)* bbabbbaabaaaa

Answer: False


Context: a|(bb|aaa)* aaaba

Answer: False


Context: a|(bb|aaa)* bbbbaab

Answer: False


Context: (a*bb)*ba bbaaabbaaabbba

Answer: True


Context: (a*bb)*ba abbabbbbbbba

Answer: True


Context: (a*bb)*ba aaabbaaaaabbba

Answer: True


Context: (a*bb)*ba bbbbbbabbba

Answer: True


Context: (a*bb)*ba aabbaabbaabbba

Answer: True


Context: (a*bb)*ba bbbbaaabbabbba

Answer: True


Context: (a*bb)*ba bbbbbbbbaabbba

Answer: True


Context: (a*bb)*ba bbaabbaaaabbba

Answer: True


Context: (a*bb)*ba abbbbabbbbba

Answer: True


Context: (a*bb)*ba bbbbaaabbba

Answer: True


Context: (a*bb)*ba aaabbbabababa

Answer: False


Context: (a*bb)*ba abbbabaabab

Answer: False


Context: (a*bb)*ba bbaba

Answer: False


Context: (a*bb)*ba abbbabab

Answer: False


Context: (a*bb)*ba bbababaaaaa

Answer: False


Context: (a*bb)*ba abbbaabbaaab

Answer: False


Context: (a*bb)*ba bbaabaaabbbbba

Answer: False


Context: (a*bb)*ba abbbaaabba

Answer: False


Context: (a*bb)*ba bbababaabbab

Answer: False


Context: (a*bb)*ba abbbbaabaab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a|(a(aa|b)|b)* abaababbbbaaaa

Answer: False


Context: (a(a|ab)|ba)* baaaaabaaaaaa

Answer: True


Context: (a(a|ab)|ba)* aaaaaaaaba

Answer: True


Context: (a(a|ab)|ba)* babaaabaa

Answer: True


Context: (a(a|ab)|ba)* aabaabaabaaaaa

Answer: True


Context: (a(a|ab)|ba)* aabaaaabaaa

Answer: True


Context: (a(a|ab)|ba)* babaaababaaab

Answer: True


Context: (a(a|ab)|ba)* babaaababaaab

Answer: True


Context: (a(a|ab)|ba)* aaaabaaabaaa

Answer: True


Context: (a(a|ab)|ba)* babaaaaaaababa

Answer: True


Context: (a(a|ab)|ba)* aaaabaabbaaaba

Answer: True


Context: (a(a|ab)|ba)* aabababaaab

Answer: True


Context: (a(a|ab)|ba)* babaaaab

Answer: False


Context: (a(a|ab)|ba)* aababb

Answer: False


Context: (a(a|ab)|ba)* baaaab

Answer: False


Context: (a(a|ab)|ba)* aabbbaaababb

Answer: False


Context: (a(a|ab)|ba)* baaaab

Answer: False


Context: (a(a|ab)|ba)* aabaaaabbbbaba

Answer: False


Context: (a(a|ab)|ba)* babaaababb

Answer: False


Context: (a(a|ab)|ba)* babaaabbb

Answer: False


Context: (a(a|ab)|ba)* aabbbaabbbb

Answer: False


Context: (a(a|ab)|ba)* baaaabbbabaaa

Answer: False


Context: ((aa|b)(b|a)|b)* aaaaaababbaab

Answer: True


Context: ((aa|b)(b|a)|b)* aaabaaaba

Answer: True


Context: ((aa|b)(b|a)|b)* aaabaaabbab

Answer: True


Context: ((aa|b)(b|a)|b)* bbabaabaaabbab

Answer: True


Context: ((aa|b)(b|a)|b)* babaabaabaab

Answer: True


Context: ((aa|b)(b|a)|b)* aabaabaaaba

Answer: True


Context: ((aa|b)(b|a)|b)* aaabaabbbbbabb

Answer: True


Context: ((aa|b)(b|a)|b)* aaabaabaabaaa

Answer: True


Context: ((aa|b)(b|a)|b)* aaababbabababa

Answer: True


Context: ((aa|b)(b|a)|b)* aaabab

Answer: True


Context: ((aa|b)(b|a)|b)* aaabab

Answer: True


Context: ((aa|b)(b|a)|b)* aabbbbababaa

Answer: False


Context: ((aa|b)(b|a)|b)* baabababa

Answer: False


Context: ((aa|b)(b|a)|b)* bbaabaaaaba

Answer: False


Context: ((aa|b)(b|a)|b)* aabaabaabbbbaa

Answer: False


Context: ((aa|b)(b|a)|b)* baaba

Answer: False


Context: ((aa|b)(b|a)|b)* bbaababa

Answer: False


Context: ((aa|b)(b|a)|b)* baaba

Answer: False


Context: ((aa|b)(b|a)|b)* baabbbaababa

Answer: False


Context: ((aa|b)(b|a)|b)* bbaaba

Answer: False


Context: ((aa|b)(b|a)|b)* baaaabababaaba

Answer: False


Context: ((aa|b)(b|a)|b)* bbaaba

Answer: False


Context: ((aa|b)(b|a)|b)* aabbbaaabaa

Answer: False


Context: b((b|a)b)*b|b babababbbbbbbb

Answer: True


Context: b((b|a)b)*b|b bbbababbbababb

Answer: True


Context: b((b|a)b)*b|b bbbbbabababb

Answer: True


Context: b((b|a)b)*b|b bbbabbbababb

Answer: True


Context: b((b|a)b)*b|b bbbabbbbbabb

Answer: True


Context: b((b|a)b)*b|b babbbabbbbbabb

Answer: True


Context: b((b|a)b)*b|b bbbbbbbbbbbabb

Answer: True


Context: b((b|a)b)*b|b bababbbbbbbabb

Answer: True


Context: b((b|a)b)*b|b bababbbbbbbbbb

Answer: True


Context: b((b|a)b)*b|b babbbbbabababb

Answer: True


Context: b((b|a)b)*b|b bababbbbbabbab

Answer: False


Context: b((b|a)b)*b|b bbbbaaa

Answer: False


Context: b((b|a)b)*b|b babba

Answer: False


Context: b((b|a)b)*b|b babbba

Answer: False


Context: b((b|a)b)*b|b babbbba

Answer: False


Context: b((b|a)b)*b|b bbbaabb

Answer: False


Context: b((b|a)b)*b|b bbbaaaabbabbb

Answer: False


Context: b((b|a)b)*b|b bbbabbbabbaba

Answer: False


Context: b((b|a)b)*b|b bbbba

Answer: False


Context: b((b|a)b)*b|b babaababbaba

Answer: False


Context: b(b(a|ab|b))* bbbbbbabbab

Answer: True


Context: b(b(a|ab|b))* bbababababbab

Answer: True


Context: b(b(a|ab|b))* bbababbabba

Answer: True


Context: b(b(a|ab|b))* bbbbbbababb

Answer: True


Context: b(b(a|ab|b))* bbbbbbabab

Answer: True


Context: b(b(a|ab|b))* bbabbababababb

Answer: True


Context: b(b(a|ab|b))* bbababbabbb

Answer: True


Context: b(b(a|ab|b))* bbabbbababb

Answer: True


Context: b(b(a|ab|b))* bbbbbbbbabbb

Answer: True


Context: b(b(a|ab|b))* bbbbabababa

Answer: True


Context: b(b(a|ab|b))* bbaaa

Answer: False


Context: b(b(a|ab|b))* bbabaaaabab

Answer: False


Context: b(b(a|ab|b))* bbbbaaababaaa

Answer: False


Context: b(b(a|ab|b))* bbaa

Answer: False


Context: b(b(a|ab|b))* bbabbbaaa

Answer: False


Context: b(b(a|ab|b))* bbababbbbbaaa

Answer: False


Context: b(b(a|ab|b))* bbaa

Answer: False


Context: b(b(a|ab|b))* bbabbaaa

Answer: False


Context: b(b(a|ab|b))* bbaaa

Answer: False


Context: b(b(a|ab|b))* bbaaaabba

Answer: False


Context: b(b(a|ab|b))* bbaababbaaaa

Answer: False


Context: (a|bbb)*|ab aabbbbbbbbba

Answer: True


Context: (a|bbb)*|ab aabbbaaa

Answer: True


Context: (a|bbb)*|ab aaaabbbaa

Answer: True


Context: (a|bbb)*|ab abbbbbbabbbbbb

Answer: True


Context: (a|bbb)*|ab abbbbbbaa

Answer: True


Context: (a|bbb)*|ab abbbbbbaa

Answer: True


Context: (a|bbb)*|ab abbbaaaaa

Answer: True


Context: (a|bbb)*|ab abbbbbbbbba

Answer: True


Context: (a|bbb)*|ab abbbbbbabbbaa

Answer: True


Context: (a|bbb)*|ab abbbbbbbbba

Answer: True


Context: (a|bbb)*|ab abbbbbbaaaaaa

Answer: True


Context: (a|bbb)*|ab abbbbbbabbbaa

Answer: True


Context: (a|bbb)*|ab aaabbbaabbbaaa

Answer: True


Context: (a|bbb)*|ab abbabaaaaab

Answer: False


Context: (a|bbb)*|ab aaabaa

Answer: False


Context: (a|bbb)*|ab abbabbba

Answer: False


Context: (a|bbb)*|ab aaabababb

Answer: False


Context: (a|bbb)*|ab bbbbaabbb

Answer: False


Context: (a|bbb)*|ab aaaabbaabaa

Answer: False


Context: (a|bbb)*|ab abbbababab

Answer: False


Context: (a|bbb)*|ab abba

Answer: False


Context: (a|bbb)*|ab abbbbbabbbabbb

Answer: False


Context: (a|bbb)*|ab bbbaaba

Answer: False


Context: b((a|b)a)*|b* bbaaaaaaaaaaa

Answer: True


Context: b((a|b)a)*|b* bbababaaaaaaa

Answer: True


Context: b((a|b)a)*|b* bbaaaaababaaa

Answer: True


Context: b((a|b)a)*|b* bbaaabababaaa

Answer: True


Context: b((a|b)a)*|b* bbabababaaa

Answer: True


Context: b((a|b)a)*|b* bbaaabaaaaaaa

Answer: True


Context: b((a|b)a)*|b* bbaaaaaaabaaa

Answer: True


Context: b((a|b)a)*|b* bbaaaaabaaa

Answer: True


Context: b((a|b)a)*|b* bbababaaa

Answer: True


Context: b((a|b)a)*|b* bbaaabaaabaaa

Answer: True


Context: b((a|b)a)*|b* bbaababbb

Answer: False


Context: b((a|b)a)*|b* bbaaba

Answer: False


Context: b((a|b)a)*|b* bbbababbaaab

Answer: False


Context: b((a|b)a)*|b* baababb

Answer: False


Context: b((a|b)a)*|b* bbabbbbabbabbb

Answer: False


Context: b((a|b)a)*|b* bbbbbabbaaabaa

Answer: False


Context: b((a|b)a)*|b* bbabbbabaaba

Answer: False


Context: b((a|b)a)*|b* bbbbaaabbaaaa

Answer: False


Context: b((a|b)a)*|b* bbaaabbabbaab

Answer: False


Context: b((a|b)a)*|b* bbaaabbaa

Answer: False


Context: (aa|b)*aa|a aabbbaabaa

Answer: True


Context: (aa|b)*aa|a aaaabaaaaaa

Answer: True


Context: (aa|b)*aa|a aaaaaaaabaa

Answer: True


Context: (aa|b)*aa|a aabbbbbaabaa

Answer: True


Context: (aa|b)*aa|a aabbbaabbaa

Answer: True


Context: (aa|b)*aa|a aaaaaabaa

Answer: True


Context: (aa|b)*aa|a aaaaaabaa

Answer: True


Context: (aa|b)*aa|a aabbbaabaabaa

Answer: True


Context: (aa|b)*aa|a aabaaaaaaaaaa

Answer: True


Context: (aa|b)*aa|a aaaaaaaabaa

Answer: True


Context: (aa|b)*aa|a aaaabaaaaaaaa

Answer: True


Context: (aa|b)*aa|a aaaabaaaaaa

Answer: True


Context: (aa|b)*aa|a aaaaaabaaaa

Answer: True


Context: (aa|b)*aa|a aaaaaaaabaa

Answer: True


Context: (aa|b)*aa|a baabaabababb

Answer: False


Context: (aa|b)*aa|a aabababbaaaaba

Answer: False


Context: (aa|b)*aa|a bbaaabbbabaaa

Answer: False


Context: (aa|b)*aa|a bbaaaaabb

Answer: False


Context: (aa|b)*aa|a bbaaab

Answer: False


Context: (aa|b)*aa|a bbaaab

Answer: False


Context: (aa|b)*aa|a baabaaabbbabba

Answer: False


Context: (aa|b)*aa|a baaab

Answer: False


Context: (aa|b)*aa|a bbaaababa

Answer: False


Context: (aa|b)*aa|a aaabbbbaa

Answer: False


Context: (aa|b)*aa|a aababaabb

Answer: False


Context: (aa|b)*aa|a baaab

Answer: False


Context: (b|ba)(a(b|a))* baaababababab

Answer: True


Context: (b|ba)(a(b|a))* baaaaaabab

Answer: True


Context: (b|ba)(a(b|a))* baaaaababab

Answer: True


Context: (b|ba)(a(b|a))* baaaaaaababab

Answer: True


Context: (b|ba)(a(b|a))* babaaabababaa

Answer: True


Context: (b|ba)(a(b|a))* baaaaabaaab

Answer: True


Context: (b|ba)(a(b|a))* baaaaaabaaaaaa

Answer: True


Context: (b|ba)(a(b|a))* baaaabaaabaa

Answer: True


Context: (b|ba)(a(b|a))* baaabab

Answer: True


Context: (b|ba)(a(b|a))* baabaaababab

Answer: True


Context: (b|ba)(a(b|a))* babbb

Answer: False


Context: (b|ba)(a(b|a))* baabba

Answer: False


Context: (b|ba)(a(b|a))* babaaabb

Answer: False


Context: (b|ba)(a(b|a))* baabaabbaab

Answer: False


Context: (b|ba)(a(b|a))* baababababba

Answer: False


Context: (b|ba)(a(b|a))* baaba

Answer: False


Context: (b|ba)(a(b|a))* baaabbbbaabab

Answer: False


Context: (b|ba)(a(b|a))* babbabbbabbaba

Answer: False


Context: (b|ba)(a(b|a))* baaba

Answer: False


Context: (b|ba)(a(b|a))* babaabbbaa

Answer: False


Context: (b|ba)(a(b|a))* baabba

Answer: False


Context: (b|ba)(a(b|a))* baabbaabaab

Answer: False


Context: b((b|aa)a|b)* baaaba

Answer: True


Context: b((b|aa)a|b)* baaabbbbabb

Answer: True


Context: b((b|aa)a|b)* bbaaa

Answer: True


Context: b((b|aa)a|b)* bbbbbbbaaaa

Answer: True


Context: b((b|aa)a|b)* baaabab

Answer: True


Context: b((b|aa)a|b)* baaaba

Answer: True


Context: b((b|aa)a|b)* baaaaaabb

Answer: True


Context: b((b|aa)a|b)* bbbabababaaaa

Answer: True


Context: b((b|aa)a|b)* bbbaaaaaaaaaab

Answer: True


Context: b((b|aa)a|b)* baaabab

Answer: True


Context: b((b|aa)a|b)* baaaaaabb

Answer: True


Context: b((b|aa)a|b)* baaaba

Answer: True


Context: b((b|aa)a|b)* baaaaaabb

Answer: True


Context: b((b|aa)a|b)* bbbbbabbaaa

Answer: True


Context: b((b|aa)a|b)* baaabaaa

Answer: True


Context: b((b|aa)a|b)* bbbaabbabaa

Answer: False


Context: b((b|aa)a|b)* bbbbabababaab

Answer: False


Context: b((b|aa)a|b)* baab

Answer: False


Context: b((b|aa)a|b)* baabbbabaabaa

Answer: False


Context: b((b|aa)a|b)* bbbbbbaa

Answer: False


Context: b((b|aa)a|b)* bbabbabaabb

Answer: False


Context: b((b|aa)a|b)* baab

Answer: False


Context: b((b|aa)a|b)* baaababaa

Answer: False


Context: b((b|aa)a|b)* bbaabbabbaa

Answer: False


Context: b((b|aa)a|b)* baaabbaabab

Answer: False


Context: b((b|aa)a|b)* bbbababaabb

Answer: False


Context: a|((a|b)ab*)* aaaaaab

Answer: True


Context: a|((a|b)ab*)* aaaababaaaa

Answer: True


Context: a|((a|b)ab*)* aaaabababbbab

Answer: True


Context: a|((a|b)ab*)* aaaaaab

Answer: True


Context: a|((a|b)ab*)* aaaaaaaaaab

Answer: True


Context: a|((a|b)ab*)* aaaaaab

Answer: True


Context: a|((a|b)ab*)* aaaaaaaabaaab

Answer: True


Context: a|((a|b)ab*)* aaaaaab

Answer: True


Context: a|((a|b)ab*)* aaaababbbbb

Answer: True


Context: a|((a|b)ab*)* aaaabbaa

Answer: True


Context: a|((a|b)ab*)* aaaaaab

Answer: True


Context: a|((a|b)ab*)* aaaaaab

Answer: True


Context: a|((a|b)ab*)* aaaaaaaaaab

Answer: True


Context: a|((a|b)ab*)* aaaabaaaabab

Answer: True


Context: a|((a|b)ab*)* aaab

Answer: False


Context: a|((a|b)ab*)* aaab

Answer: False


Context: a|((a|b)ab*)* aaaaaaaba

Answer: False


Context: a|((a|b)ab*)* aaabaabbbaaaa

Answer: False


Context: a|((a|b)ab*)* aaaaaaaaab

Answer: False


Context: a|((a|b)ab*)* aaaaabaabaaba

Answer: False


Context: a|((a|b)ab*)* aaab

Answer: False


Context: a|((a|b)ab*)* aaaaaaabbba

Answer: False


Context: a|((a|b)ab*)* aaabaaaabba

Answer: False


Context: a|((a|b)ab*)* aaaaabaaabaab

Answer: False


Context: a|((a|b)ab*)* aaababb

Answer: False


Context: a|((a|b)ab*)* aaabaaabaaabaa

Answer: False


Context: ((b(b|a)a|b)b)* baabbbabbaabbb

Answer: True


Context: ((b(b|a)a|b)b)* baabbbbaabbbbb

Answer: True


Context: ((b(b|a)a|b)b)* baabbaabbb

Answer: True


Context: ((b(b|a)a|b)b)* baabbaabbbab

Answer: True


Context: ((b(b|a)a|b)b)* baabbaabbbbaab

Answer: True


Context: ((b(b|a)a|b)b)* baabbbbbbaab

Answer: True


Context: ((b(b|a)a|b)b)* baabbaabbbab

Answer: True


Context: ((b(b|a)a|b)b)* bbbaabbb

Answer: True


Context: ((b(b|a)a|b)b)* baabbbabbaabbb

Answer: True


Context: ((b(b|a)a|b)b)* bbabbaabbaab

Answer: True


Context: ((b(b|a)a|b)b)* baabbbabbb

Answer: True


Context: ((b(b|a)a|b)b)* baabbbabbbab

Answer: True


Context: ((b(b|a)a|b)b)* baabbaabbb

Answer: True


Context: ((b(b|a)a|b)b)* baabbbabbbab

Answer: True


Context: ((b(b|a)a|b)b)* baabbaabbbbaab

Answer: True


Context: ((b(b|a)a|b)b)* baabab

Answer: False


Context: ((b(b|a)a|b)b)* bbaaabbababbaa

Answer: False


Context: ((b(b|a)a|b)b)* bbaa

Answer: False


Context: ((b(b|a)a|b)b)* baaba

Answer: False


Context: ((b(b|a)a|b)b)* bbbaa

Answer: False


Context: ((b(b|a)a|b)b)* baaabbaaaaaab

Answer: False


Context: ((b(b|a)a|b)b)* baaa

Answer: False


Context: ((b(b|a)a|b)b)* baaa

Answer: False


Context: ((b(b|a)a|b)b)* bbaa

Answer: False


Context: ((b(b|a)a|b)b)* bbbababbbaba

Answer: False


Context: ((b(b|a)a|b)b)* baabaab

Answer: False


Context: ((b(b|a)a|b)b)* baaaabb

Answer: False


Context: a(b|abab)* ababababab

Answer: True


Context: a(b|abab)* ababababab

Answer: True


Context: a(b|abab)* abbabababab

Answer: True


Context: a(b|abab)* abababababb

Answer: True


Context: a(b|abab)* abbababbabab

Answer: True


Context: a(b|abab)* aababbb

Answer: True


Context: a(b|abab)* aababbababb

Answer: True


Context: a(b|abab)* abbababababbbb

Answer: True


Context: a(b|abab)* abbbbbabababab

Answer: True


Context: a(b|abab)* abababababb

Answer: True


Context: a(b|abab)* aababababbbbbb

Answer: True


Context: a(b|abab)* aabba

Answer: False


Context: a(b|abab)* aabaaaabbbbba

Answer: False


Context: a(b|abab)* aabb

Answer: False


Context: a(b|abab)* ababbbaaaababb

Answer: False


Context: a(b|abab)* ababaa

Answer: False


Context: a(b|abab)* aabbaaaabaaaa

Answer: False


Context: a(b|abab)* ababbaa

Answer: False


Context: a(b|abab)* aabbbaaaaaa

Answer: False


Context: a(b|abab)* abababbaaabb

Answer: False


Context: a(b|abab)* aabbbb

Answer: False


Context: a(b|abab)* ababaa

Answer: False


Context: b((b*aa)*|a) bbaabaabaa

Answer: True


Context: b((b*aa)*|a) baabbaaaa

Answer: True


Context: b((b*aa)*|a) baabaaaaaabaa

Answer: True


Context: b((b*aa)*|a) baabaaaaaabaa

Answer: True


Context: b((b*aa)*|a) baaaabbaaaaaa

Answer: True


Context: b((b*aa)*|a) baaaaaabaa

Answer: True


Context: b((b*aa)*|a) bbaaaaaaaa

Answer: True


Context: b((b*aa)*|a) baaaabbaa

Answer: True


Context: b((b*aa)*|a) baaaabbaabaa

Answer: True


Context: b((b*aa)*|a) bbbbaaaabbaa

Answer: True


Context: b((b*aa)*|a) baaaabbaaaaaa

Answer: True


Context: b((b*aa)*|a) baaaaaabaa

Answer: True


Context: b((b*aa)*|a) bbaabbaaab

Answer: False


Context: b((b*aa)*|a) bbbbbabbbaaaab

Answer: False


Context: b((b*aa)*|a) baabaaabbabbb

Answer: False


Context: b((b*aa)*|a) bbbababbab

Answer: False


Context: b((b*aa)*|a) bbbabba

Answer: False


Context: b((b*aa)*|a) bbbaabab

Answer: False


Context: b((b*aa)*|a) bbbbabbaabaaaa

Answer: False


Context: b((b*aa)*|a) bbbaab

Answer: False


Context: b((b*aa)*|a) baaabaaa

Answer: False


Context: b((b*aa)*|a) baaababb

Answer: False


Context: b((b*a|b)a)* baabbbbbbaa

Answer: True


Context: b((b*a|b)a)* baababaaaaaa

Answer: True


Context: b((b*a|b)a)* bbabbbaaaa

Answer: True


Context: b((b*a|b)a)* bbbaabaa

Answer: True


Context: b((b*a|b)a)* bbbaaaabaa

Answer: True


Context: b((b*a|b)a)* baababbaaaa

Answer: True


Context: b((b*a|b)a)* bbbaabaa

Answer: True


Context: b((b*a|b)a)* baaaaaaaaaabaa

Answer: True


Context: b((b*a|b)a)* baababaabbaaaa

Answer: True


Context: b((b*a|b)a)* baaaaaaba

Answer: True


Context: b((b*a|b)a)* bbbaaaabaa

Answer: True


Context: b((b*a|b)a)* bbbaaaabbbbaa

Answer: True


Context: b((b*a|b)a)* bbababbbaabb

Answer: False


Context: b((b*a|b)a)* baaaabbbbaaab

Answer: False


Context: b((b*a|b)a)* bbbbab

Answer: False


Context: b((b*a|b)a)* bbbbbabbbbbbaa

Answer: False


Context: b((b*a|b)a)* bbaaabbab

Answer: False


Context: b((b*a|b)a)* bbbbaabbbba

Answer: False


Context: b((b*a|b)a)* bbabb

Answer: False


Context: b((b*a|b)a)* bbabbabaaabbaa

Answer: False


Context: b((b*a|b)a)* bbbaabaababbab

Answer: False


Context: b((b*a|b)a)* bbabababbab

Answer: False


Context: bb*((b|a)a)* bbabababaaa

Answer: True


Context: bb*((b|a)a)* bbbbbaaabaaa

Answer: True


Context: bb*((b|a)a)* bbaabaaa

Answer: True


Context: bb*((b|a)a)* bbaabaaaaaaaba

Answer: True


Context: bb*((b|a)a)* bbbabaaaaa

Answer: True


Context: bb*((b|a)a)* bbaababaaaaaba

Answer: True


Context: bb*((b|a)a)* bbaabaaaaaaaba

Answer: True


Context: bb*((b|a)a)* bbbbaabaaaaaba

Answer: True


Context: bb*((b|a)a)* bbaaaababaaaba

Answer: True


Context: bb*((b|a)a)* bbaaaabababa

Answer: True


Context: bb*((b|a)a)* bbbbbabaaaaaaa

Answer: True


Context: bb*((b|a)a)* bbaabaaa

Answer: True


Context: bb*((b|a)a)* bbabaabaabaab

Answer: False


Context: bb*((b|a)a)* baabaab

Answer: False


Context: bb*((b|a)a)* baabbaabaaa

Answer: False


Context: bb*((b|a)a)* baabaab

Answer: False


Context: bb*((b|a)a)* bbababb

Answer: False


Context: bb*((b|a)a)* bbaaaaab

Answer: False


Context: bb*((b|a)a)* bbbabaaba

Answer: False


Context: bb*((b|a)a)* bbab

Answer: False


Context: bb*((b|a)a)* bbababb

Answer: False


Context: bb*((b|a)a)* bbab

Answer: False


Context: bb*((b|a)a)* bbabbaabbbaab

Answer: False


Context: bb*((b|a)a)* bbabbba

Answer: False


Context: bb*((b|a)a)* bbab

Answer: False


Context: (b(a(a|ab)|b))* baabbbbaabbaa

Answer: True


Context: (b(a(a|ab)|b))* baabaabaabbaab

Answer: True


Context: (b(a(a|ab)|b))* bbbbbbbaabaabb

Answer: True


Context: (b(a(a|ab)|b))* baabbaabbaabaa

Answer: True


Context: (b(a(a|ab)|b))* baabaabbaabaa

Answer: True


Context: (b(a(a|ab)|b))* baabaabaabbaab

Answer: True


Context: (b(a(a|ab)|b))* baabaabbaabb

Answer: True


Context: (b(a(a|ab)|b))* bbbbbbbaabaabb

Answer: True


Context: (b(a(a|ab)|b))* bbbaab

Answer: True


Context: (b(a(a|ab)|b))* bbbaabbb

Answer: True


Context: (b(a(a|ab)|b))* baabaabbaab

Answer: True


Context: (b(a(a|ab)|b))* baabbaabb

Answer: True


Context: (b(a(a|ab)|b))* baaabaa

Answer: False


Context: (b(a(a|ab)|b))* baaabbababa

Answer: False


Context: (b(a(a|ab)|b))* bbbbbaaaabaab

Answer: False


Context: (b(a(a|ab)|b))* baaaabab

Answer: False


Context: (b(a(a|ab)|b))* baaababaab

Answer: False


Context: (b(a(a|ab)|b))* baaaabbaabbb

Answer: False


Context: (b(a(a|ab)|b))* bbbaaaabbaabaa

Answer: False


Context: (b(a(a|ab)|b))* bbbaababbb

Answer: False


Context: (b(a(a|ab)|b))* bbbaaaaab

Answer: False


Context: (b(a(a|ab)|b))* baabababaababa

Answer: False


Context: ab(((b|a)b)*|b) abababbbabab

Answer: True


Context: ab(((b|a)b)*|b) abbbbbbbabbbab

Answer: True


Context: ab(((b|a)b)*|b) ababbbbbbbabab

Answer: True


Context: ab(((b|a)b)*|b) ababababbbab

Answer: True


Context: ab(((b|a)b)*|b) abbbbbababbbab

Answer: True


Context: ab(((b|a)b)*|b) ababbbbbabab

Answer: True


Context: ab(((b|a)b)*|b) ababababababab

Answer: True


Context: ab(((b|a)b)*|b) ababbbabab

Answer: True


Context: ab(((b|a)b)*|b) abbbbbababab

Answer: True


Context: ab(((b|a)b)*|b) abbbbbbbbb

Answer: True


Context: ab(((b|a)b)*|b) abbabbabbb

Answer: False


Context: ab(((b|a)b)*|b) abaaab

Answer: False


Context: ab(((b|a)b)*|b) abbbabbabbbbbb

Answer: False


Context: ab(((b|a)b)*|b) abbbaabbbab

Answer: False


Context: ab(((b|a)b)*|b) abbabba

Answer: False


Context: ab(((b|a)b)*|b) abbbaabbaab

Answer: False


Context: ab(((b|a)b)*|b) abbbbaababa

Answer: False


Context: ab(((b|a)b)*|b) ababaa

Answer: False


Context: ab(((b|a)b)*|b) abababb

Answer: False


Context: ab(((b|a)b)*|b) abbbaaabbaba

Answer: False


Context: b(b|(a*bb)*) bbbbbbbabbabb

Answer: True


Context: b(b|(a*bb)*) bbbaaaabbaaabb

Answer: True


Context: b(b|(a*bb)*) bbbbbabb

Answer: True


Context: b(b|(a*bb)*) bbbbbbbbbbb

Answer: True


Context: b(b|(a*bb)*) bbbabbaaaaaabb

Answer: True


Context: b(b|(a*bb)*) bbbaabbabbaabb

Answer: True


Context: b(b|(a*bb)*) babbabbbb

Answer: True


Context: b(b|(a*bb)*) bbbbbbbabbabb

Answer: True


Context: b(b|(a*bb)*) bbbbbabbaabbbb

Answer: True


Context: b(b|(a*bb)*) bbbabbbbabb

Answer: True


Context: b(b|(a*bb)*) bbbaabbbbabb

Answer: True


Context: b(b|(a*bb)*) bbbbbabb

Answer: True


Context: b(b|(a*bb)*) bbbaaa

Answer: False


Context: b(b|(a*bb)*) baaabbaaaaa

Answer: False


Context: b(b|(a*bb)*) bbbab

Answer: False


Context: b(b|(a*bb)*) babbabababb

Answer: False


Context: b(b|(a*bb)*) bbbbaabbaaaaa

Answer: False


Context: b(b|(a*bb)*) babbbaabaaaa

Answer: False


Context: b(b|(a*bb)*) baabbaabbaab

Answer: False


Context: b(b|(a*bb)*) baabaa

Answer: False


Context: b(b|(a*bb)*) bbbbbaaabbaaa

Answer: False


Context: b(b|(a*bb)*) baaabababba

Answer: False


Context: (b(bb|a)|a)*|b babbbababbb

Answer: True


Context: (b(bb|a)|a)*|b bbbbbbabbba

Answer: True


Context: (b(bb|a)|a)*|b bbbbbbabbba

Answer: True


Context: (b(bb|a)|a)*|b babbbaaabaaaa

Answer: True


Context: (b(bb|a)|a)*|b babaabbbaba

Answer: True


Context: (b(bb|a)|a)*|b bbbabaabbbaaaa

Answer: True


Context: (b(bb|a)|a)*|b babbbabbbaaba

Answer: True


Context: (b(bb|a)|a)*|b bbbbbbaaabbbba

Answer: True


Context: (b(bb|a)|a)*|b bbbaba

Answer: True


Context: (b(bb|a)|a)*|b babbbaaa

Answer: True


Context: (b(bb|a)|a)*|b babbbaaa

Answer: True


Context: (b(bb|a)|a)*|b babbba

Answer: True


Context: (b(bb|a)|a)*|b abbabbba

Answer: False


Context: (b(bb|a)|a)*|b bbbbaab

Answer: False


Context: (b(bb|a)|a)*|b bababbbabb

Answer: False


Context: (b(bb|a)|a)*|b baaabb

Answer: False


Context: (b(bb|a)|a)*|b bbbbbaaaab

Answer: False


Context: (b(bb|a)|a)*|b bbbababba

Answer: False


Context: (b(bb|a)|a)*|b baabbabaaabaab

Answer: False


Context: (b(bb|a)|a)*|b bbbbabb

Answer: False


Context: (b(bb|a)|a)*|b bbbaaabab

Answer: False


Context: (b(bb|a)|a)*|b abbaa

Answer: False


Context: ((ba|ab)a|b)* baaabaababb

Answer: True


Context: ((ba|ab)a|b)* bbababbabaaba

Answer: True


Context: ((ba|ab)a|b)* baaababb

Answer: True


Context: ((ba|ab)a|b)* baaabaababb

Answer: True


Context: ((ba|ab)a|b)* abababab

Answer: True


Context: ((ba|ab)a|b)* baaababb

Answer: True


Context: ((ba|ab)a|b)* abababab

Answer: True


Context: ((ba|ab)a|b)* ababbaabb

Answer: True


Context: ((ba|ab)a|b)* ababbaabb

Answer: True


Context: ((ba|ab)a|b)* bbaaabab

Answer: True


Context: ((ba|ab)a|b)* baabaaababb

Answer: True


Context: ((ba|ab)a|b)* babaaba

Answer: True


Context: ((ba|ab)a|b)* baabaaababb

Answer: True


Context: ((ba|ab)a|b)* baabaaaba

Answer: True


Context: ((ba|ab)a|b)* bbaababbbbbab

Answer: False


Context: ((ba|ab)a|b)* babaaaaa

Answer: False


Context: ((ba|ab)a|b)* baaaabbabab

Answer: False


Context: ((ba|ab)a|b)* bbabbbaaaaaba

Answer: False


Context: ((ba|ab)a|b)* bababbabaababa

Answer: False


Context: ((ba|ab)a|b)* baaabbababb

Answer: False


Context: ((ba|ab)a|b)* baaaa

Answer: False


Context: ((ba|ab)a|b)* ababbabba

Answer: False


Context: ((ba|ab)a|b)* bbbaaabb

Answer: False


Context: ((ba|ab)a|b)* bbbaaabb

Answer: False


Context: ((ba|ab)a|b)* bbabbaaabaa

Answer: False


Context: (b|ab(a|aa))* bbbabaab

Answer: True


Context: (b|ab(a|aa))* abababababaaba

Answer: True


Context: (b|ab(a|aa))* bbabaabaab

Answer: True


Context: (b|ab(a|aa))* bbbabababaab

Answer: True


Context: (b|ab(a|aa))* abaabbbabaa

Answer: True


Context: (b|ab(a|aa))* bbabaab

Answer: True


Context: (b|ab(a|aa))* bababbabaaaba

Answer: True


Context: (b|ab(a|aa))* abaaabaaabaab

Answer: True


Context: (b|ab(a|aa))* abaababa

Answer: True


Context: (b|ab(a|aa))* ababbbbabaa

Answer: True


Context: (b|ab(a|aa))* abaaababaaba

Answer: False


Context: (b|ab(a|aa))* abaaab

Answer: False


Context: (b|ab(a|aa))* ababaabaa

Answer: False


Context: (b|ab(a|aa))* ababbbaaabb

Answer: False


Context: (b|ab(a|aa))* bbabaabaabba

Answer: False


Context: (b|ab(a|aa))* abaaababba

Answer: False


Context: (b|ab(a|aa))* bbabaaa

Answer: False


Context: (b|ab(a|aa))* bbabaabaabba

Answer: False


Context: (b|ab(a|aa))* babaaa

Answer: False


Context: (b|ab(a|aa))* abababbaa

Answer: False


Context: (b|ab(a|aa))* abaaab

Answer: False


Context: (b|ab(a|aa))* bbbabaabbba

Answer: False


Context: a|((a|(a|b)b)a)* bbabbaaaaaaa

Answer: True


Context: a|((a|(a|b)b)a)* bbabbaaaaaaa

Answer: True


Context: a|((a|(a|b)b)a)* aabbabbabbaaa

Answer: True


Context: a|((a|(a|b)b)a)* bbabbabbabbaaa

Answer: True


Context: a|((a|(a|b)b)a)* bbabbabbabbaaa

Answer: True


Context: a|((a|(a|b)b)a)* bbabbabbabbaaa

Answer: True


Context: a|((a|(a|b)b)a)* bbabbaaaaaaa

Answer: True


Context: a|((a|(a|b)b)a)* bbabbabbaaba

Answer: True


Context: a|((a|(a|b)b)a)* bbabbaaaaaaa

Answer: True


Context: a|((a|(a|b)b)a)* aabbaabaabaaa

Answer: True


Context: a|((a|(a|b)b)a)* bbabbabbaaba

Answer: True


Context: a|((a|(a|b)b)a)* ababbabbaaa

Answer: True


Context: a|((a|(a|b)b)a)* bbaaabbabbaaa

Answer: True


Context: a|((a|(a|b)b)a)* ababbabbaaba

Answer: True


Context: a|((a|(a|b)b)a)* aabbabbabbaaa

Answer: True


Context: a|((a|(a|b)b)a)* ababbaabaabaaa

Answer: True


Context: a|((a|(a|b)b)a)* bbaaa

Answer: True


Context: a|((a|(a|b)b)a)* bbaaa

Answer: True


Context: a|((a|(a|b)b)a)* ababbabbaaa

Answer: True


Context: a|((a|(a|b)b)a)* bbaaabbabbaaa

Answer: True


Context: a|((a|(a|b)b)a)* bbabbabbabbaaa

Answer: True


Context: a|((a|(a|b)b)a)* bbabbabbabbaaa

Answer: True


Context: a|((a|(a|b)b)a)* ababbabbaaba

Answer: True


Context: a|((a|(a|b)b)a)* aaaabaabbbbabb

Answer: False


Context: a|((a|(a|b)b)a)* aabaababbbbb

Answer: False


Context: a|((a|(a|b)b)a)* abaa

Answer: False


Context: a|((a|(a|b)b)a)* abaaaaabbabb

Answer: False


Context: a|((a|(a|b)b)a)* aabbabbb

Answer: False


Context: a|((a|(a|b)b)a)* aabbbabbab

Answer: False


Context: a|((a|(a|b)b)a)* aaaabaa

Answer: False


Context: a|((a|(a|b)b)a)* aabbabbaabaab

Answer: False


Context: a|((a|(a|b)b)a)* bbaaabaaaba

Answer: False


Context: a|((a|(a|b)b)a)* aabaabbbaaaabb

Answer: False


Context: (b|(a(a|ab))*)b aabaabaaaaaabb

Answer: True


Context: (b|(a(a|ab))*)b aaaaaabaaaabb

Answer: True


Context: (b|(a(a|ab))*)b aabaaaaaaaabb

Answer: True


Context: (b|(a(a|ab))*)b aabaaaabaaaabb

Answer: True


Context: (b|(a(a|ab))*)b aaaabaabaaaabb

Answer: True


Context: (b|(a(a|ab))*)b aabaaaabaabb

Answer: True


Context: (b|(a(a|ab))*)b aaaaaabb

Answer: True


Context: (b|(a(a|ab))*)b aabaabaabb

Answer: True


Context: (b|(a(a|ab))*)b aaaabaaaabaabb

Answer: True


Context: (b|(a(a|ab))*)b aabbbabababbaa

Answer: False


Context: (b|(a(a|ab))*)b aabaaabbabb

Answer: False


Context: (b|(a(a|ab))*)b aabbbbb

Answer: False


Context: (b|(a(a|ab))*)b aabaaaababab

Answer: False


Context: (b|(a(a|ab))*)b aababbb

Answer: False


Context: (b|(a(a|ab))*)b aababbabab

Answer: False


Context: (b|(a(a|ab))*)b aabaabaaab

Answer: False


Context: (b|(a(a|ab))*)b aabaaaba

Answer: False


Context: (b|(a(a|ab))*)b aabbbbbabaaaab

Answer: False


Context: b|((b*a|b)a)* bbbaaaa

Answer: True


Context: b|((b*a|b)a)* aaaabaabaa

Answer: True


Context: b|((b*a|b)a)* bbbbaabaa

Answer: True


Context: b|((b*a|b)a)* aaaabaa

Answer: True


Context: b|((b*a|b)a)* bbaaaabaa

Answer: True


Context: b|((b*a|b)a)* aaaabaa

Answer: True


Context: b|((b*a|b)a)* bbaaaabaa

Answer: True


Context: b|((b*a|b)a)* aaaabaa

Answer: True


Context: b|((b*a|b)a)* aaaabaa

Answer: True


Context: b|((b*a|b)a)* aaaabaabaa

Answer: True


Context: b|((b*a|b)a)* bbaaaabaa

Answer: True


Context: b|((b*a|b)a)* aaaaaababa

Answer: True


Context: b|((b*a|b)a)* babbaaaabaaba

Answer: True


Context: b|((b*a|b)a)* aabbaaba

Answer: True


Context: b|((b*a|b)a)* aababbbbaaaaaa

Answer: True


Context: b|((b*a|b)a)* bbaaaabaa

Answer: True


Context: b|((b*a|b)a)* bbbbaabaa

Answer: True


Context: b|((b*a|b)a)* aababa

Answer: True


Context: b|((b*a|b)a)* bbbaabaabbaaab

Answer: False


Context: b|((b*a|b)a)* bbababa

Answer: False


Context: b|((b*a|b)a)* babbbaaaabaab

Answer: False


Context: b|((b*a|b)a)* bbbab

Answer: False


Context: b|((b*a|b)a)* bbaabbabbbbaab

Answer: False


Context: b|((b*a|b)a)* aabbbabaaa

Answer: False


Context: b|((b*a|b)a)* baaababaaabb

Answer: False


Context: b|((b*a|b)a)* aaaababbbabbaa

Answer: False


Context: b|((b*a|b)a)* bbbab

Answer: False


Context: b|((b*a|b)a)* baaaaaababba

Answer: False


Context: b|((b*a|b)a)* bbaaaabbbbab

Answer: False


Context: (a(ab|a)(a|b))* aabaaabaaaaab

Answer: True


Context: (a(ab|a)(a|b))* aabaabaaabaaa

Answer: True


Context: (a(ab|a)(a|b))* aabaabbaaaaabb

Answer: True


Context: (a(ab|a)(a|b))* aaaaaaaabaaabb

Answer: True


Context: (a(ab|a)(a|b))* aabbaabaaaaaaa

Answer: True


Context: (a(ab|a)(a|b))* aabbaabaabaaba

Answer: True


Context: (a(ab|a)(a|b))* aabaabaaaaaaa

Answer: True


Context: (a(ab|a)(a|b))* aabbaabaaaaab

Answer: True


Context: (a(ab|a)(a|b))* aabbaabaaaaab

Answer: True


Context: (a(ab|a)(a|b))* aabaabbaaba

Answer: True


Context: (a(ab|a)(a|b))* aaaaaaaabaaabb

Answer: True


Context: (a(ab|a)(a|b))* aaaaaaaabaaabb

Answer: True


Context: (a(ab|a)(a|b))* aabbaabbaabaaa

Answer: True


Context: (a(ab|a)(a|b))* aabbbababaaaaa

Answer: False


Context: (a(ab|a)(a|b))* aabaabbbbaab

Answer: False


Context: (a(ab|a)(a|b))* aabaabbaaabaaa

Answer: False


Context: (a(ab|a)(a|b))* aabaaabaa

Answer: False


Context: (a(ab|a)(a|b))* aabbbabaabbbaa

Answer: False


Context: (a(ab|a)(a|b))* aababaa

Answer: False


Context: (a(ab|a)(a|b))* aabbba

Answer: False


Context: (a(ab|a)(a|b))* aaaaabbabb

Answer: False


Context: (a(ab|a)(a|b))* aabbbaaaababba

Answer: False


Context: (a(ab|a)(a|b))* aababbaaababab

Answer: False


Context: ((ba|a)(a|b))*|b baaaabaaaa

Answer: True


Context: ((ba|a)(a|b))*|b baabaaaa

Answer: True


Context: ((ba|a)(a|b))*|b baaaababaa

Answer: True


Context: ((ba|a)(a|b))*|b baabaabaa

Answer: True


Context: ((ba|a)(a|b))*|b babbabbabaa

Answer: True


Context: ((ba|a)(a|b))*|b babbabaaab

Answer: True


Context: ((ba|a)(a|b))*|b babaabaabaabab

Answer: True


Context: ((ba|a)(a|b))*|b babbaaab

Answer: True


Context: ((ba|a)(a|b))*|b baababab

Answer: True


Context: ((ba|a)(a|b))*|b baabaaaa

Answer: True


Context: ((ba|a)(a|b))*|b baabaabab

Answer: True


Context: ((ba|a)(a|b))*|b baabaabaa

Answer: True


Context: ((ba|a)(a|b))*|b abaaaabbbab

Answer: False


Context: ((ba|a)(a|b))*|b abababbbbbaa

Answer: False


Context: ((ba|a)(a|b))*|b baaaaaab

Answer: False


Context: ((ba|a)(a|b))*|b abbba

Answer: False


Context: ((ba|a)(a|b))*|b aabbaaa

Answer: False


Context: ((ba|a)(a|b))*|b abbba

Answer: False


Context: ((ba|a)(a|b))*|b aabbaabba

Answer: False


Context: ((ba|a)(a|b))*|b bababbbb

Answer: False


Context: ((ba|a)(a|b))*|b baabababaabb

Answer: False


Context: ((ba|a)(a|b))*|b aababbba

Answer: False


Context: ((ba|a)(a|b))*|b babbb

Answer: False


Context: (a(a|b|ab))*b abababababaabb

Answer: True


Context: (a(a|b|ab))*b abababaaaabb

Answer: True


Context: (a(a|b|ab))*b abababababaabb

Answer: True


Context: (a(a|b|ab))*b abaababaabb

Answer: True


Context: (a(a|b|ab))*b aaaaaaababaabb

Answer: True


Context: (a(a|b|ab))*b abaababaabb

Answer: True


Context: (a(a|b|ab))*b abaaaaabaabb

Answer: True


Context: (a(a|b|ab))*b abababaaabaabb

Answer: True


Context: (a(a|b|ab))*b aaababaabaabb

Answer: True


Context: (a(a|b|ab))*b abababaabaabb

Answer: True


Context: (a(a|b|ab))*b abababaaaabb

Answer: True


Context: (a(a|b|ab))*b ababaaaabaabb

Answer: True


Context: (a(a|b|ab))*b aaaabb

Answer: True


Context: (a(a|b|ab))*b aaabbaab

Answer: False


Context: (a(a|b|ab))*b aababbabaaa

Answer: False


Context: (a(a|b|ab))*b aaaababbabba

Answer: False


Context: (a(a|b|ab))*b aaabbbabaaaaa

Answer: False


Context: (a(a|b|ab))*b abaababbbab

Answer: False


Context: (a(a|b|ab))*b aaababbbba

Answer: False


Context: (a(a|b|ab))*b aaabbbbbabaaab

Answer: False


Context: (a(a|b|ab))*b aaababababbb

Answer: False


Context: (a(a|b|ab))*b aabbbbaaaab

Answer: False


Context: (a(a|b|ab))*b aaabbbbaba

Answer: False


Context: ((a|bb)(a|b))*|a aabbbbbb

Answer: True


Context: ((a|bb)(a|b))*|a abaabbaaa

Answer: True


Context: ((a|bb)(a|b))*|a aaaabbabbaaaaa

Answer: True


Context: ((a|bb)(a|b))*|a aabbbabaaab

Answer: True


Context: ((a|bb)(a|b))*|a aabbbaaabbbb

Answer: True


Context: ((a|bb)(a|b))*|a abbbbabaa

Answer: True


Context: ((a|bb)(a|b))*|a abaaaabbaaa

Answer: True


Context: ((a|bb)(a|b))*|a abbbbaabbbbba

Answer: True


Context: ((a|bb)(a|b))*|a abbbbabbbbabaa

Answer: True


Context: ((a|bb)(a|b))*|a abbbabbb

Answer: True


Context: ((a|bb)(a|b))*|a aaaabbbabbbbba

Answer: False


Context: ((a|bb)(a|b))*|a bbbbaabab

Answer: False


Context: ((a|bb)(a|b))*|a abaabbab

Answer: False


Context: ((a|bb)(a|b))*|a aaabaaabba

Answer: False


Context: ((a|bb)(a|b))*|a bbababbba

Answer: False


Context: ((a|bb)(a|b))*|a bbaaaaababaabb

Answer: False


Context: ((a|bb)(a|b))*|a aabbabab

Answer: False


Context: ((a|bb)(a|b))*|a bbaabbaa

Answer: False


Context: ((a|bb)(a|b))*|a bbbbabaa

Answer: False


Context: ((a|bb)(a|b))*|a abbabbaaabbb

Answer: False


Context: (ba*(b|a)a)* bababaaaa

Answer: True


Context: (ba*(b|a)a)* bababaaaa

Answer: True


Context: (ba*(b|a)a)* bababaabaaaaa

Answer: True


Context: (ba*(b|a)a)* bbabbabaaaa

Answer: True


Context: (ba*(b|a)a)* bbabbabaa

Answer: True


Context: (ba*(b|a)a)* baabbabaaaa

Answer: True


Context: (ba*(b|a)a)* bbabbabaaaa

Answer: True


Context: (ba*(b|a)a)* bbabaaabaa

Answer: True


Context: (ba*(b|a)a)* baabbababababa

Answer: True


Context: (ba*(b|a)a)* bbabbabaa

Answer: True


Context: (ba*(b|a)a)* baabbabaaaa

Answer: True


Context: (ba*(b|a)a)* bbabbabaaaa

Answer: True


Context: (ba*(b|a)a)* baabbabbabaaaa

Answer: True


Context: (ba*(b|a)a)* bababaaababa

Answer: True


Context: (ba*(b|a)a)* bababaaaa

Answer: True


Context: (ba*(b|a)a)* babbaa

Answer: False


Context: (ba*(b|a)a)* bbabaabaabbba

Answer: False


Context: (ba*(b|a)a)* bbababbbaaba

Answer: False


Context: (ba*(b|a)a)* baaababbaa

Answer: False


Context: (ba*(b|a)a)* baaabababb

Answer: False


Context: (ba*(b|a)a)* baaabb

Answer: False


Context: (ba*(b|a)a)* babaaaaabbabbb

Answer: False


Context: (ba*(b|a)a)* baaabbaabbab

Answer: False


Context: (ba*(b|a)a)* babaaaa

Answer: False


Context: (ba*(b|a)a)* baabbaba

Answer: False


Context: (((a|ab)a)*|a)b aaaaabaaaabab

Answer: True


Context: (((a|ab)a)*|a)b aaaaabaabaabab

Answer: True


Context: (((a|ab)a)*|a)b aaaab

Answer: True


Context: (((a|ab)a)*|a)b aaaaabaaaaaaab

Answer: True


Context: (((a|ab)a)*|a)b abaabaaaaaabab

Answer: True


Context: (((a|ab)a)*|a)b abaaaaaaab

Answer: True


Context: (((a|ab)a)*|a)b abaabaaab

Answer: True


Context: (((a|ab)a)*|a)b aaabaaaaaabab

Answer: True


Context: (((a|ab)a)*|a)b abaaaaaaaabab

Answer: True


Context: (((a|ab)a)*|a)b aaabaaaaaaaaab

Answer: True


Context: (((a|ab)a)*|a)b abaababbaa

Answer: False


Context: (((a|ab)a)*|a)b abababbb

Answer: False


Context: (((a|ab)a)*|a)b aababbaab

Answer: False


Context: (((a|ab)a)*|a)b abaababbabbab

Answer: False


Context: (((a|ab)a)*|a)b aabaabbababaab

Answer: False


Context: (((a|ab)a)*|a)b aababa

Answer: False


Context: (((a|ab)a)*|a)b ababbbbbbbab

Answer: False


Context: (((a|ab)a)*|a)b aaaaaaabbbaab

Answer: False


Context: (((a|ab)a)*|a)b ababaa

Answer: False


Context: (((a|ab)a)*|a)b aaabaaa

Answer: False


Context: (a|ab*ab)* abbbbbbabaab

Answer: True


Context: (a|ab*ab)* abbbabaaab

Answer: True


Context: (a|ab*ab)* ababaa

Answer: True


Context: (a|ab*ab)* abbabababaa

Answer: True


Context: (a|ab*ab)* ababababaa

Answer: True


Context: (a|ab*ab)* abbabaabbaba

Answer: True


Context: (a|ab*ab)* ababaa

Answer: True


Context: (a|ab*ab)* aababbbaba

Answer: True


Context: (a|ab*ab)* ababaaabaabbab

Answer: True


Context: (a|ab*ab)* abbabababaa

Answer: True


Context: (a|ab*ab)* ababaabbbbbab

Answer: True


Context: (a|ab*ab)* abbbabaabaaaa

Answer: True


Context: (a|ab*ab)* aabbabbaababa

Answer: False


Context: (a|ab*ab)* abbbabaaabba

Answer: False


Context: (a|ab*ab)* aaabbbba

Answer: False


Context: (a|ab*ab)* abaaaba

Answer: False


Context: (a|ab*ab)* ababb

Answer: False


Context: (a|ab*ab)* abaa

Answer: False


Context: (a|ab*ab)* abaa

Answer: False


Context: (a|ab*ab)* aabaabbabbab

Answer: False


Context: (a|ab*ab)* abbbbbaa

Answer: False


Context: (a|ab*ab)* ababbaabbbbaaa

Answer: False


Context: (a|ab*ab)* abbaababbaaaa

Answer: False


Context: a(b|(bb)*)a* abbbbaaaaaaaaa

Answer: True


Context: a(b|(bb)*)a* abbaaaaaaa

Answer: True


Context: a(b|(bb)*)a* abbaaaaaaaaaaa

Answer: True


Context: a(b|(bb)*)a* abbaaa

Answer: True


Context: a(b|(bb)*)a* abbaa

Answer: True


Context: a(b|(bb)*)a* abbaaaaaaaaa

Answer: True


Context: a(b|(bb)*)a* abbaaaaaaaa

Answer: True


Context: a(b|(bb)*)a* abbaaaa

Answer: True


Context: a(b|(bb)*)a* abbbbaaaaaaaa

Answer: True


Context: a(b|(bb)*)a* abbaaaaa

Answer: True


Context: a(b|(bb)*)a* abbab

Answer: False


Context: a(b|(bb)*)a* ababb

Answer: False


Context: a(b|(bb)*)a* ababbbaa

Answer: False


Context: a(b|(bb)*)a* abbaaaaab

Answer: False


Context: a(b|(bb)*)a* abaaababba

Answer: False


Context: a(b|(bb)*)a* abab

Answer: False


Context: a(b|(bb)*)a* abaaabaaaabaa

Answer: False


Context: a(b|(bb)*)a* abbabbaaabbb

Answer: False


Context: a(b|(bb)*)a* ababbabbbbb

Answer: False


Context: a(b|(bb)*)a* abaab

Answer: False


Context: (b(a|b|ab))*a bbbbbbbbbbbaba

Answer: True


Context: (b(a|b|ab))*a babbbabababba

Answer: True


Context: (b(a|b|ab))*a bbbabbbabababa

Answer: True


Context: (b(a|b|ab))*a bababbaba

Answer: True


Context: (b(a|b|ab))*a babababbaba

Answer: True


Context: (b(a|b|ab))*a bbbbbbbbbbbaba

Answer: True


Context: (b(a|b|ab))*a bbbabababba

Answer: True


Context: (b(a|b|ab))*a bababbababa

Answer: True


Context: (b(a|b|ab))*a bababbababa

Answer: True


Context: (b(a|b|ab))*a bababbaba

Answer: True


Context: (b(a|b|ab))*a bbbbbababa

Answer: True


Context: (b(a|b|ab))*a babbababba

Answer: True


Context: (b(a|b|ab))*a bbbbbbbabba

Answer: True


Context: (b(a|b|ab))*a babbbaaaabaa

Answer: False


Context: (b(a|b|ab))*a babaaabbaaa

Answer: False


Context: (b(a|b|ab))*a babbbab

Answer: False


Context: (b(a|b|ab))*a bbbaaaabaa

Answer: False


Context: (b(a|b|ab))*a baaaaaaabaaba

Answer: False


Context: (b(a|b|ab))*a bbbbbaaabbbbb

Answer: False


Context: (b(a|b|ab))*a baaab

Answer: False


Context: (b(a|b|ab))*a bbbbbabbabb

Answer: False


Context: (b(a|b|ab))*a bbbbbaaab

Answer: False


Context: (b(a|b|ab))*a babbabbbabb

Answer: False


Context: (a(ba*|a))*b aaababaabb

Answer: True


Context: (a(ba*|a))*b abaaaaababaab

Answer: True


Context: (a(ba*|a))*b aaabababb

Answer: True


Context: (a(ba*|a))*b aaaaaaabaab

Answer: True


Context: (a(ba*|a))*b aaaaababababb

Answer: True


Context: (a(ba*|a))*b aaaaabaab

Answer: True


Context: (a(ba*|a))*b aaabaabaaab

Answer: True


Context: (a(ba*|a))*b aaaaababababb

Answer: True


Context: (a(ba*|a))*b aaaaabaab

Answer: True


Context: (a(ba*|a))*b aaaaabababab

Answer: True


Context: (a(ba*|a))*b aaaaaaabaab

Answer: True


Context: (a(ba*|a))*b aaabababababb

Answer: True


Context: (a(ba*|a))*b abababaaaaab

Answer: True


Context: (a(ba*|a))*b abbbbbbbaabaa

Answer: False


Context: (a(ba*|a))*b abbbbaaabbba

Answer: False


Context: (a(ba*|a))*b abbaaabbaaaaa

Answer: False


Context: (a(ba*|a))*b aaabbaabb

Answer: False


Context: (a(ba*|a))*b ababa

Answer: False


Context: (a(ba*|a))*b ababa

Answer: False


Context: (a(ba*|a))*b aaabaabaaaaaa

Answer: False


Context: (a(ba*|a))*b aaababaa

Answer: False


Context: (a(ba*|a))*b abaaaaaabaa

Answer: False


Context: (a(ba*|a))*b abbbbaaaa

Answer: False


Context: (a(ba*|a))*b abbbabaaaabaaa

Answer: False


Context: ((b|a)(bb|a)|a)* bbbababaaaaa

Answer: True


Context: ((b|a)(bb|a)|a)* babaabbaa

Answer: True


Context: ((b|a)(bb|a)|a)* ababbbba

Answer: True


Context: ((b|a)(bb|a)|a)* abbabababaa

Answer: True


Context: ((b|a)(bb|a)|a)* ababbbabba

Answer: True


Context: ((b|a)(bb|a)|a)* bbbabaababaa

Answer: True


Context: ((b|a)(bb|a)|a)* bbbabbaabaaa

Answer: True


Context: ((b|a)(bb|a)|a)* baabbaaaba

Answer: True


Context: ((b|a)(bb|a)|a)* abbababaaa

Answer: True


Context: ((b|a)(bb|a)|a)* babbbbbbabba

Answer: True


Context: ((b|a)(bb|a)|a)* aababbbbab

Answer: False


Context: ((b|a)(bb|a)|a)* abbbbaabab

Answer: False


Context: ((b|a)(bb|a)|a)* abbbbaabab

Answer: False


Context: ((b|a)(bb|a)|a)* aabababbbb

Answer: False


Context: ((b|a)(bb|a)|a)* abbbaaaaabab

Answer: False


Context: ((b|a)(bb|a)|a)* baababbaba

Answer: False


Context: ((b|a)(bb|a)|a)* aaababba

Answer: False


Context: ((b|a)(bb|a)|a)* ababaaabbaabab

Answer: False


Context: ((b|a)(bb|a)|a)* ababbabbaba

Answer: False


Context: ((b|a)(bb|a)|a)* aabbaaaabab

Answer: False


Context: a|(a(b|ab*))* ababaabaab

Answer: True


Context: a|(a(b|ab*))* ababaaaabb

Answer: True


Context: a|(a(b|ab*))* aaaababaaabaab

Answer: True


Context: a|(a(b|ab*))* aaabaabbb

Answer: True


Context: a|(a(b|ab*))* abaaaab

Answer: True


Context: a|(a(b|ab*))* abaaaab

Answer: True


Context: a|(a(b|ab*))* aababaabaab

Answer: True


Context: a|(a(b|ab*))* abaaaabaab

Answer: True


Context: a|(a(b|ab*))* aababaabaab

Answer: True


Context: a|(a(b|ab*))* abaabbaaabaa

Answer: True


Context: a|(a(b|ab*))* aabbbabaa

Answer: True


Context: a|(a(b|ab*))* ababaabaab

Answer: True


Context: a|(a(b|ab*))* aababaababaa

Answer: True


Context: a|(a(b|ab*))* abaaabbbab

Answer: False


Context: a|(a(b|ab*))* aaabbbbbbabbab

Answer: False


Context: a|(a(b|ab*))* ababaaa

Answer: False


Context: a|(a(b|ab*))* ababba

Answer: False


Context: a|(a(b|ab*))* abaabbbabb

Answer: False


Context: a|(a(b|ab*))* ababbbaaabaa

Answer: False


Context: a|(a(b|ab*))* aabbabaaba

Answer: False


Context: a|(a(b|ab*))* aaaaaba

Answer: False


Context: a|(a(b|ab*))* aabbbaaabb

Answer: False


Context: a|(a(b|ab*))* abaabbabb

Answer: False


Context: (b|(b(a|b))*)a|b bbbbbabababba

Answer: True


Context: (b|(b(a|b))*)a|b bababbbbbabba

Answer: True


Context: (b|(b(a|b))*)a|b bbbabbbabba

Answer: True


Context: (b|(b(a|b))*)a|b bbbababbbbbaa

Answer: True


Context: (b|(b(a|b))*)a|b babbbabbbbbba

Answer: True


Context: (b|(b(a|b))*)a|b bbbbbabbbbbba

Answer: True


Context: (b|(b(a|b))*)a|b babbbaa

Answer: True


Context: (b|(b(a|b))*)a|b bababbbbbbbaa

Answer: True


Context: (b|(b(a|b))*)a|b bbbbbba

Answer: True


Context: (b|(b(a|b))*)a|b bbbababbbba

Answer: True


Context: (b|(b(a|b))*)a|b bbaabbbb

Answer: False


Context: (b|(b(a|b))*)a|b bbabb

Answer: False


Context: (b|(b(a|b))*)a|b baba

Answer: False


Context: (b|(b(a|b))*)a|b baaabaaabbaaa

Answer: False


Context: (b|(b(a|b))*)a|b babbaaaaba

Answer: False


Context: (b|(b(a|b))*)a|b bbabbababaaab

Answer: False


Context: (b|(b(a|b))*)a|b bbab

Answer: False


Context: (b|(b(a|b))*)a|b baaabab

Answer: False


Context: (b|(b(a|b))*)a|b baaba

Answer: False


Context: (b|(b(a|b))*)a|b baabbaabba

Answer: False


Context: ((b|a)b)*b|aa abbbabbbbbb

Answer: True


Context: ((b|a)b)*b|aa abababbbababb

Answer: True


Context: ((b|a)b)*b|aa ababbbababbbb

Answer: True


Context: ((b|a)b)*b|aa abababbbabb

Answer: True


Context: ((b|a)b)*b|aa ababbbababb

Answer: True


Context: ((b|a)b)*b|aa abbbabbbabbbb

Answer: True


Context: ((b|a)b)*b|aa abbbbbbbabb

Answer: True


Context: ((b|a)b)*b|aa abbbababababb

Answer: True


Context: ((b|a)b)*b|aa ababababb

Answer: True


Context: ((b|a)b)*b|aa ababbbbbb

Answer: True


Context: ((b|a)b)*b|aa abaaaabbabba

Answer: False


Context: ((b|a)b)*b|aa abababbbbabba

Answer: False


Context: ((b|a)b)*b|aa bbaa

Answer: False


Context: ((b|a)b)*b|aa abaa

Answer: False


Context: ((b|a)b)*b|aa ababbbbbabbba

Answer: False


Context: ((b|a)b)*b|aa abbaabbbababab

Answer: False


Context: ((b|a)b)*b|aa abbbbbbbaaa

Answer: False


Context: ((b|a)b)*b|aa ababbba

Answer: False


Context: ((b|a)b)*b|aa bbabbaabbaba

Answer: False


Context: ((b|a)b)*b|aa ababbaa

Answer: False


Context: (b(a|aa|b))*a bbbaabaaa

Answer: True


Context: (b(a|aa|b))*a baababbbbbaaa

Answer: True


Context: (b(a|aa|b))*a bbbaabaaa

Answer: True


Context: (b(a|aa|b))*a bbbbbabaaa

Answer: True


Context: (b(a|aa|b))*a baabaabaaa

Answer: True


Context: (b(a|aa|b))*a bbbbbabaabba

Answer: True


Context: (b(a|aa|b))*a baababbbaaa

Answer: True


Context: (b(a|aa|b))*a bbbbbaabaaa

Answer: True


Context: (b(a|aa|b))*a baabaabaaa

Answer: True


Context: (b(a|aa|b))*a babbbaaa

Answer: True


Context: (b(a|aa|b))*a bbbaabaaa

Answer: True


Context: (b(a|aa|b))*a bbbbbabaaa

Answer: True


Context: (b(a|aa|b))*a baabaababba

Answer: True


Context: (b(a|aa|b))*a baaaaba

Answer: False


Context: (b(a|aa|b))*a babbaabbabbb

Answer: False


Context: (b(a|aa|b))*a baabaaaba

Answer: False


Context: (b(a|aa|b))*a baabbbaaab

Answer: False


Context: (b(a|aa|b))*a baaabbaaaaaba

Answer: False


Context: (b(a|aa|b))*a babaaababbbbaa

Answer: False


Context: (b(a|aa|b))*a baabbab

Answer: False


Context: (b(a|aa|b))*a baaabbba

Answer: False


Context: (b(a|aa|b))*a baaab

Answer: False


Context: (b(a|aa|b))*a baabbabaaba

Answer: False


Context: (b*|a)(a|(aa)*) baaaaaa

Answer: True


Context: (b*|a)(a|(aa)*) bbbbaaaaaa

Answer: True


Context: (b*|a)(a|(aa)*) bbbbbaaaaaa

Answer: True


Context: (b*|a)(a|(aa)*) bbaaaa

Answer: True


Context: (b*|a)(a|(aa)*) bbbaaaaaaaaaa

Answer: True


Context: (b*|a)(a|(aa)*) bbaaaaaaaa

Answer: True


Context: (b*|a)(a|(aa)*) bbaaaaaaaaaa

Answer: True


Context: (b*|a)(a|(aa)*) bbaaaaaaaaaa

Answer: True


Context: (b*|a)(a|(aa)*) baaaaaa

Answer: True


Context: (b*|a)(a|(aa)*) bbaaaaaa

Answer: True


Context: (b*|a)(a|(aa)*) bbaaaaaaaa

Answer: True


Context: (b*|a)(a|(aa)*) bbbaaaaaaaa

Answer: True


Context: (b*|a)(a|(aa)*) bbbbbbaaaaaa

Answer: True


Context: (b*|a)(a|(aa)*) baabaa

Answer: False


Context: (b*|a)(a|(aa)*) baababb

Answer: False


Context: (b*|a)(a|(aa)*) baaaaa

Answer: False


Context: (b*|a)(a|(aa)*) bbbaabaababba

Answer: False


Context: (b*|a)(a|(aa)*) baababbaabbb

Answer: False


Context: (b*|a)(a|(aa)*) bbaabababa

Answer: False


Context: (b*|a)(a|(aa)*) bbaababbab

Answer: False


Context: (b*|a)(a|(aa)*) baaababbbaaba

Answer: False


Context: (b*|a)(a|(aa)*) baaababbaaba

Answer: False


Context: (b*|a)(a|(aa)*) baab

Answer: False


Context: ((b(a|b))*|b)(a|b) bbbabba

Answer: True


Context: ((b(a|b))*|b)(a|b) babababba

Answer: True


Context: ((b(a|b))*|b)(a|b) bbbbbabbbabbb

Answer: True


Context: ((b(a|b))*|b)(a|b) bbbbbbbababab

Answer: True


Context: ((b(a|b))*|b)(a|b) bababbbbb

Answer: True


Context: ((b(a|b))*|b)(a|b) babbbababbb

Answer: True


Context: ((b(a|b))*|b)(a|b) bbbababbbaa

Answer: True


Context: ((b(a|b))*|b)(a|b) bbbababab

Answer: True


Context: ((b(a|b))*|b)(a|b) bbbababbbbbba

Answer: True


Context: ((b(a|b))*|b)(a|b) bbbbbbbabbbaa

Answer: True


Context: ((b(a|b))*|b)(a|b) bbbabbaaa

Answer: False


Context: ((b(a|b))*|b)(a|b) baabbbaba

Answer: False


Context: ((b(a|b))*|b)(a|b) bbbaaa

Answer: False


Context: ((b(a|b))*|b)(a|b) baaaa

Answer: False


Context: ((b(a|b))*|b)(a|b) bababb

Answer: False


Context: ((b(a|b))*|b)(a|b) baaabbaabba

Answer: False


Context: ((b(a|b))*|b)(a|b) bbaab

Answer: False


Context: ((b(a|b))*|b)(a|b) bbaabbabab

Answer: False


Context: ((b(a|b))*|b)(a|b) baaabababb

Answer: False


Context: ((b(a|b))*|b)(a|b) baaaa

Answer: False


Context: ((b(a|b))*|b)(a|b) bbaaa

Answer: False


Context: (a((a|b)(a|b)|b))* abaaaaabbabab

Answer: True