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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b|(a|abab)* ababababaababa

Answer: True


Context: b|(a|abab)* ababababaaa

Answer: True


Context: b|(a|abab)* aababaaabab

Answer: True


Context: b|(a|abab)* aaaababababaaa

Answer: True


Context: b|(a|abab)* aababaaababaaa

Answer: True


Context: b|(a|abab)* aababababababa

Answer: True


Context: b|(a|abab)* aaaababaaaaaa

Answer: True


Context: b|(a|abab)* ababaababaa

Answer: True


Context: b|(a|abab)* aabababababab

Answer: True


Context: b|(a|abab)* ababababaaa

Answer: True


Context: b|(a|abab)* aaababababaaaa

Answer: True


Context: b|(a|abab)* aababababababa

Answer: True


Context: b|(a|abab)* aaaabaabbaaa

Answer: False


Context: b|(a|abab)* ababbbbabbbbbb

Answer: False


Context: b|(a|abab)* aabaa

Answer: False


Context: b|(a|abab)* ababaabb

Answer: False


Context: b|(a|abab)* abaabaaa

Answer: False


Context: b|(a|abab)* abaaabbaabbaa

Answer: False


Context: b|(a|abab)* abaababb

Answer: False


Context: b|(a|abab)* abaaabba

Answer: False


Context: b|(a|abab)* aabaabbbabbaa

Answer: False


Context: b|(a|abab)* aababbaa

Answer: False


Context: b|(a|abab)* aabaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (((bb)*|b)ab)* bbbbbbabbbabab

Answer: True


Context: (((bb)*|b)ab)* bbbbbbabbab

Answer: True


Context: (((bb)*|b)ab)* bbbbabababbab

Answer: True


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

Answer: True


Context: (((bb)*|b)ab)* bbbbbbabbab

Answer: True


Context: (((bb)*|b)ab)* abbbbbabbab

Answer: True


Context: (((bb)*|b)ab)* bbbbabbab

Answer: True


Context: (((bb)*|b)ab)* abbbbbabbab

Answer: True


Context: (((bb)*|b)ab)* bbabbbbbabbab

Answer: True


Context: (((bb)*|b)ab)* bbbbabbabab

Answer: True


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

Answer: True


Context: (((bb)*|b)ab)* bbbbabbbababab

Answer: True


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

Answer: False


Context: (((bb)*|b)ab)* abbbbabaaaabab

Answer: False


Context: (((bb)*|b)ab)* bbbabbab

Answer: False


Context: (((bb)*|b)ab)* bbaabaaababaa

Answer: False


Context: (((bb)*|b)ab)* babbbbbbaba

Answer: False


Context: (((bb)*|b)ab)* bbbaabaaa

Answer: False


Context: (((bb)*|b)ab)* bbaabbababab

Answer: False


Context: (((bb)*|b)ab)* bbbabaabaaaaa

Answer: False


Context: (((bb)*|b)ab)* bbaaaababbaabb

Answer: False


Context: (((bb)*|b)ab)* bbabbaaaaaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b|(aa|bb)*|a bbaaaaaabbbb

Answer: True


Context: b|(aa|bb)*|a bbbbbbaabbbb

Answer: True


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

Answer: True


Context: b|(aa|bb)*|a aaaaaabbaaaa

Answer: True


Context: b|(aa|bb)*|a bbaabbaabbbbbb

Answer: True


Context: b|(aa|bb)*|a aaaaaaaaaabbaa

Answer: True


Context: b|(aa|bb)*|a aabbaaaabb

Answer: True


Context: b|(aa|bb)*|a aaaabbaaaabbaa

Answer: True


Context: b|(aa|bb)*|a aaaaaaaabbbb

Answer: True


Context: b|(aa|bb)*|a aabbbbbbbbbbaa

Answer: True


Context: b|(aa|bb)*|a aabababbbaab

Answer: False


Context: b|(aa|bb)*|a bbbbaabab

Answer: False


Context: b|(aa|bb)*|a bbbbabbabab

Answer: False


Context: b|(aa|bb)*|a bbaababab

Answer: False


Context: b|(aa|bb)*|a aaabaaabaaaaa

Answer: False


Context: b|(aa|bb)*|a bbbabbbbbbaaba

Answer: False


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

Answer: False


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

Answer: False


Context: b|(aa|bb)*|a aaabbabbaabbb

Answer: False


Context: b|(aa|bb)*|a bbbabbbabaaaa

Answer: False


Context: b|(aa|bb)*|a bbabbbaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a|((a|ba*)a)* aabaabaaa

Answer: True


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

Answer: True


Context: a|((a|ba*)a)* aababaaababa

Answer: True


Context: a|((a|ba*)a)* aabaaabaa

Answer: True


Context: a|((a|ba*)a)* aaaabaaababa

Answer: True


Context: a|((a|ba*)a)* aababaabaabaa

Answer: True


Context: a|((a|ba*)a)* aaaaaababa

Answer: True


Context: a|((a|ba*)a)* aaaababa

Answer: True


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

Answer: True


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

Answer: True


Context: a|((a|ba*)a)* aababaaabbabab

Answer: False


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

Answer: False


Context: a|((a|ba*)a)* aabbbbba

Answer: False


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

Answer: False


Context: a|((a|ba*)a)* aabbabbaaaabb

Answer: False


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

Answer: False


Context: a|((a|ba*)a)* aaaabbab

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: a|((a|ba*)a)* aababaaaabb

Answer: False


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

Answer: False


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

Answer: True


Context: b(b|(aa|bb)*) baabbaabbbb

Answer: True


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

Answer: True


Context: b(b|(aa|bb)*) baabbbbaabbbb

Answer: True


Context: b(b|(aa|bb)*) bbbaaaaaaaabb

Answer: True


Context: b(b|(aa|bb)*) baabbbbaaaabb

Answer: True


Context: b(b|(aa|bb)*) bbbaabbbbaabb

Answer: True


Context: b(b|(aa|bb)*) baabbbbbbbbaa

Answer: True


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

Answer: True


Context: b(b|(aa|bb)*) bbbaaaabbbbaa

Answer: True


Context: b(b|(aa|bb)*) bbbaababaaa

Answer: False


Context: b(b|(aa|bb)*) bbbaaa

Answer: False


Context: b(b|(aa|bb)*) baaaaab

Answer: False


Context: b(b|(aa|bb)*) bbbbaaaaabba

Answer: False


Context: b(b|(aa|bb)*) bbbabbaabb

Answer: False


Context: b(b|(aa|bb)*) bbbaaba

Answer: False


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

Answer: False


Context: b(b|(aa|bb)*) bbbbabbab

Answer: False


Context: b(b|(aa|bb)*) bbbbbab

Answer: False


Context: b(b|(aa|bb)*) baaababbaabbb

Answer: False


Context: b(b|(aa|bb)*) baaaaab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


Context: b|(a|(b|a)b)*a bbaabaa

Answer: True


Context: b|(a|(b|a)b)*a bbbbaabbbaaaa

Answer: True


Context: b|(a|(b|a)b)*a bbbbaa

Answer: True


Context: b|(a|(b|a)b)*a bbbbaa

Answer: True


Context: b|(a|(b|a)b)*a bbabaaa

Answer: True


Context: b|(a|(b|a)b)*a bbabba

Answer: True


Context: b|(a|(b|a)b)*a bbbbaa

Answer: True


Context: b|(a|(b|a)b)*a bbbbabbabaaaa

Answer: True


Context: b|(a|(b|a)b)*a bbbbaa

Answer: True


Context: b|(a|(b|a)b)*a bbbaabababa

Answer: False


Context: b|(a|(b|a)b)*a bbaababab

Answer: False


Context: b|(a|(b|a)b)*a bbababaaab

Answer: False


Context: b|(a|(b|a)b)*a bbaaab

Answer: False


Context: b|(a|(b|a)b)*a bbbaa

Answer: False


Context: b|(a|(b|a)b)*a bbabbbb

Answer: False


Context: b|(a|(b|a)b)*a bbabb

Answer: False


Context: b|(a|(b|a)b)*a bbaaab

Answer: False


Context: b|(a|(b|a)b)*a bbabbaaaab

Answer: False


Context: b|(a|(b|a)b)*a bbbbaabbbabb

Answer: False


Context: b|(a|(b|a)b)*a bbbbabaabab

Answer: False


Context: (a|(b|a)b(a|b))* bbbaababbbbbb

Answer: True


Context: (a|(b|a)b(a|b))* bbbabbaba

Answer: True


Context: (a|(b|a)b(a|b))* bbbbbabbaabb

Answer: True


Context: (a|(b|a)b(a|b))* bbbabaaababbaa

Answer: True


Context: (a|(b|a)b(a|b))* bbbbbaabbaabba

Answer: True


Context: (a|(b|a)b(a|b))* bbbaaaaabbaaaa

Answer: True


Context: (a|(b|a)b(a|b))* bbbababbaa

Answer: True


Context: (a|(b|a)b(a|b))* abbaaababbba

Answer: True


Context: (a|(b|a)b(a|b))* bbbabaabaaaaa

Answer: True


Context: (a|(b|a)b(a|b))* aababbabbbaaa

Answer: True


Context: (a|(b|a)b(a|b))* bbbabab

Answer: False


Context: (a|(b|a)b(a|b))* aaaaaabababa

Answer: False


Context: (a|(b|a)b(a|b))* bbbaabab

Answer: False


Context: (a|(b|a)b(a|b))* abaababaaaa

Answer: False


Context: (a|(b|a)b(a|b))* abbaaababaaa

Answer: False


Context: (a|(b|a)b(a|b))* bbaaababab

Answer: False


Context: (a|(b|a)b(a|b))* abababbbbabaaa

Answer: False


Context: (a|(b|a)b(a|b))* bbbabbbbab

Answer: False


Context: (a|(b|a)b(a|b))* bbbbbaabbaaab

Answer: False


Context: (a|(b|a)b(a|b))* ababaabaa

Answer: False


Context: (((b|a)aa|b)a)* aaaabababa

Answer: True


Context: (((b|a)aa|b)a)* aaaaaaaabaaa

Answer: True


Context: (((b|a)aa|b)a)* aaaaaaaaaaaaba

Answer: True


Context: (((b|a)aa|b)a)* aaaabaaaaaaaba

Answer: True


Context: (((b|a)aa|b)a)* aaaaaaaaaaaaba

Answer: True


Context: (((b|a)aa|b)a)* aaaaaaaabaaaaa

Answer: True


Context: (((b|a)aa|b)a)* aaaabaaabaaaaa

Answer: True


Context: (((b|a)aa|b)a)* aaaabaaabababa

Answer: True


Context: (((b|a)aa|b)a)* aaaabaaaaabaaa

Answer: True


Context: (((b|a)aa|b)a)* aaaabaaaaa

Answer: True


Context: (((b|a)aa|b)a)* aaaaaaaabaaa

Answer: True


Context: (((b|a)aa|b)a)* aaaaaaaaaaaaba

Answer: True


Context: (((b|a)aa|b)a)* aaabaaaabbaba

Answer: False


Context: (((b|a)aa|b)a)* aaab

Answer: False


Context: (((b|a)aa|b)a)* aaabbaabbaa

Answer: False


Context: (((b|a)aa|b)a)* aaaabab

Answer: False


Context: (((b|a)aa|b)a)* aaaab

Answer: False


Context: (((b|a)aa|b)a)* aaabababa

Answer: False


Context: (((b|a)aa|b)a)* aaabbbaabbaa

Answer: False


Context: (((b|a)aa|b)a)* aaaabb

Answer: False


Context: (((b|a)aa|b)a)* aaab

Answer: False


Context: (((b|a)aa|b)a)* aaabbabaaba

Answer: False


Context: (((b|a)aa|b)a)* aaabbbabbabaa

Answer: False


Context: (b(ab|a|b))*|b bbbbbbbbba

Answer: True


Context: (b(ab|a|b))*|b bbbbbababababb

Answer: True


Context: (b(ab|a|b))*|b bbbbbbbbbabb

Answer: True


Context: (b(ab|a|b))*|b bbbabba

Answer: True


Context: (b(ab|a|b))*|b bbbabbbabb

Answer: True


Context: (b(ab|a|b))*|b bbbbbbbbbab

Answer: True


Context: (b(ab|a|b))*|b bbbbbbbbbbbabb

Answer: True


Context: (b(ab|a|b))*|b bbbabababbab

Answer: True


Context: (b(ab|a|b))*|b bbbabbba

Answer: True


Context: (b(ab|a|b))*|b bbbbbbbabbab

Answer: True


Context: (b(ab|a|b))*|b bbbbbbbabaaabb

Answer: False


Context: (b(ab|a|b))*|b bbbabbbaaaabbb

Answer: False


Context: (b(ab|a|b))*|b bbbaabbbbabab

Answer: False


Context: (b(ab|a|b))*|b bbbaa

Answer: False


Context: (b(ab|a|b))*|b babbbaa

Answer: False


Context: (b(ab|a|b))*|b bbbabaa

Answer: False


Context: (b(ab|a|b))*|b bbbaa

Answer: False


Context: (b(ab|a|b))*|b bbbbabbbaaaa

Answer: False


Context: (b(ab|a|b))*|b babaaabbabb

Answer: False


Context: (b(ab|a|b))*|b bbbabaa

Answer: False


Context: (b(ab|a|b))*|b bbbaab

Answer: False


Context: (b(ab|a|b))*|b bbbbbabbaaaaa

Answer: False


Context: a(((ba|b)b)*|a) abbbabbb

Answer: True


Context: a(((ba|b)b)*|a) ababbabbab

Answer: True


Context: a(((ba|b)b)*|a) ababbabbabbab

Answer: True


Context: a(((ba|b)b)*|a) ababbabbabbb

Answer: True


Context: a(((ba|b)b)*|a) abbbbbabbab

Answer: True


Context: a(((ba|b)b)*|a) ababbabbbbb

Answer: True


Context: a(((ba|b)b)*|a) abbbabbbbbbb

Answer: True


Context: a(((ba|b)b)*|a) ababbabbbbab

Answer: True


Context: a(((ba|b)b)*|a) abbbabbbbabbab

Answer: True


Context: a(((ba|b)b)*|a) abbaba

Answer: False


Context: a(((ba|b)b)*|a) abaaababaababb

Answer: False


Context: a(((ba|b)b)*|a) abbba

Answer: False


Context: a(((ba|b)b)*|a) abbabbbaabba

Answer: False


Context: a(((ba|b)b)*|a) abbababaa

Answer: False


Context: a(((ba|b)b)*|a) ababbaa

Answer: False


Context: a(((ba|b)b)*|a) abbaaababb

Answer: False


Context: a(((ba|b)b)*|a) ababbabbaabba

Answer: False


Context: a(((ba|b)b)*|a) abbaabbbaabbab

Answer: False


Context: (a|ba(a|b))*|b baababaaaaa

Answer: True


Context: (a|ba(a|b))*|b babaababbaa

Answer: True


Context: (a|ba(a|b))*|b babbaaabaabaaa

Answer: True


Context: (a|ba(a|b))*|b baaaabaababbaa

Answer: True


Context: (a|ba(a|b))*|b baababaa

Answer: True


Context: (a|ba(a|b))*|b babbaaabab

Answer: True


Context: (a|ba(a|b))*|b babbabaaaa

Answer: True


Context: (a|ba(a|b))*|b baabaaaaa

Answer: True


Context: (a|ba(a|b))*|b baabaaaaaaaa

Answer: True


Context: (a|ba(a|b))*|b bababaabaaabab

Answer: True


Context: (a|ba(a|b))*|b baabaabba

Answer: False


Context: (a|ba(a|b))*|b babaaaba

Answer: False


Context: (a|ba(a|b))*|b ababaaabbaab

Answer: False


Context: (a|ba(a|b))*|b babbbaababb

Answer: False


Context: (a|ba(a|b))*|b babaab

Answer: False


Context: (a|ba(a|b))*|b abababba

Answer: False


Context: (a|ba(a|b))*|b baaabbb

Answer: False


Context: (a|ba(a|b))*|b abababba

Answer: False


Context: (a|ba(a|b))*|b babbbbabbab

Answer: False


Context: (a|ba(a|b))*|b ababbbaaaaaa

Answer: False


Context: (a|ba(a|b))*|b baaaaaaabbba

Answer: False


Context: (a|ba(a|b))*|b babaab

Answer: False


Context: (((a|b)(a|b))*|a)b aaaababbabbbb

Answer: True


Context: (((a|b)(a|b))*|a)b ababaaaaabb

Answer: True


Context: (((a|b)(a|b))*|a)b aabbabb

Answer: True


Context: (((a|b)(a|b))*|a)b aabbaab

Answer: True


Context: (((a|b)(a|b))*|a)b aaabbbaabab

Answer: True


Context: (((a|b)(a|b))*|a)b ababbabbb

Answer: True


Context: (((a|b)(a|b))*|a)b aaababbab

Answer: True


Context: (((a|b)(a|b))*|a)b abbbababbabbb

Answer: True


Context: (((a|b)(a|b))*|a)b aaaabbabbab

Answer: True


Context: (((a|b)(a|b))*|a)b aabbabbbbab

Answer: True


Context: (((a|b)(a|b))*|a)b abbbbba

Answer: False


Context: (((a|b)(a|b))*|a)b abbbbbab

Answer: False


Context: (((a|b)(a|b))*|a)b aaaaaaaabba

Answer: False


Context: (((a|b)(a|b))*|a)b aaaababaaba

Answer: False


Context: (((a|b)(a|b))*|a)b abbbbabababa

Answer: False


Context: (((a|b)(a|b))*|a)b abbabbaba

Answer: False


Context: (((a|b)(a|b))*|a)b abbaabba

Answer: False


Context: (((a|b)(a|b))*|a)b abaabaab

Answer: False


Context: (((a|b)(a|b))*|a)b abababaaababab

Answer: False


Context: (((a|b)(a|b))*|a)b aaaaaabbaaab

Answer: False


Context: a|((ba|a)a)*b aabaaaab

Answer: True


Context: a|((ba|a)a)*b aabaaaabaaaab

Answer: True


Context: a|((ba|a)a)*b aaaabaaaab

Answer: True


Context: a|((ba|a)a)*b aaaabaab

Answer: True


Context: a|((ba|a)a)*b aabaaaaaaaaaab

Answer: True


Context: a|((ba|a)a)*b aaaabaabaab

Answer: True


Context: a|((ba|a)a)*b aaaaaaaaaabaab

Answer: True


Context: a|((ba|a)a)*b aabaab

Answer: True


Context: a|((ba|a)a)*b aaaaaabaaaab

Answer: True


Context: a|((ba|a)a)*b aabaaaabaabaab

Answer: True


Context: a|((ba|a)a)*b baaaaabaaab

Answer: False


Context: a|((ba|a)a)*b aaaabbaabbaaaa

Answer: False


Context: a|((ba|a)a)*b aabbb

Answer: False


Context: a|((ba|a)a)*b aabababba

Answer: False


Context: a|((ba|a)a)*b aaabaa

Answer: False


Context: a|((ba|a)a)*b aabababbbabaab

Answer: False


Context: a|((ba|a)a)*b aaba

Answer: False


Context: a|((ba|a)a)*b baaaabbabbbbba

Answer: False


Context: a|((ba|a)a)*b aaab

Answer: False


Context: a|((ba|a)a)*b aaabbaababbb

Answer: False


Context: a(a((b|a)b)*)* aabbbbabaabbba

Answer: True


Context: a(a((b|a)b)*)* aabbbbbbbbaab

Answer: True


Context: a(a((b|a)b)*)* aabbbbbba

Answer: True


Context: a(a((b|a)b)*)* aabbbbaab

Answer: True


Context: a(a((b|a)b)*)* aabbbbabbab

Answer: True


Context: a(a((b|a)b)*)* aabbaaabbbabaa

Answer: True


Context: a(a((b|a)b)*)* aabbabbabb

Answer: True


Context: a(a((b|a)b)*)* aabbbbababb

Answer: True


Context: a(a((b|a)b)*)* aabbaabaabbaaa

Answer: True


Context: a(a((b|a)b)*)* aabbabaaabbb

Answer: True


Context: a(a((b|a)b)*)* aabaabba

Answer: False


Context: a(a((b|a)b)*)* aabaabba

Answer: False


Context: a(a((b|a)b)*)* aaba

Answer: False


Context: a(a((b|a)b)*)* aabbbbba

Answer: False


Context: a(a((b|a)b)*)* aaba

Answer: False


Context: a(a((b|a)b)*)* aabbbaaa

Answer: False


Context: a(a((b|a)b)*)* aabbbaabaaaaa

Answer: False


Context: a(a((b|a)b)*)* aabaabbbbbaaaa

Answer: False


Context: a(a((b|a)b)*)* aaba

Answer: False


Context: a(a((b|a)b)*)* aabbbbbaaaab

Answer: False


Context: a(a((b|a)b)*)* aaba

Answer: False


Context: a(a((b|a)b)*)* aababbaaaa

Answer: False


Context: a(a((b|a)b)*)* aabaaaa

Answer: False


Context: a(a((b|a)b)*)* aabbbbbaaabbba

Answer: False


Context: (b(a|(a|b)b))*|b bbbbabbabbbba

Answer: True


Context: (b(a|(a|b)b))*|b bbbbababba

Answer: True


Context: (b(a|(a|b)b))*|b bababbbbababab

Answer: True


Context: (b(a|(a|b)b))*|b bbbbababbbbab

Answer: True


Context: (b(a|(a|b)b))*|b bbbbbbbabbab

Answer: True


Context: (b(a|(a|b)b))*|b bababbbbbababa

Answer: True


Context: (b(a|(a|b)b))*|b babbbbbaba

Answer: True


Context: (b(a|(a|b)b))*|b bababbbbabab

Answer: True


Context: (b(a|(a|b)b))*|b babbbbbbbbabab

Answer: True


Context: (b(a|(a|b)b))*|b bbbbbbbabbab

Answer: True


Context: (b(a|(a|b)b))*|b bababababbabba

Answer: True


Context: (b(a|(a|b)b))*|b babbbabbabaa

Answer: False


Context: (b(a|(a|b)b))*|b bbbbabababaa

Answer: False


Context: (b(a|(a|b)b))*|b babbbabbab

Answer: False


Context: (b(a|(a|b)b))*|b babb

Answer: False


Context: (b(a|(a|b)b))*|b babbabb

Answer: False


Context: (b(a|(a|b)b))*|b bbbbb

Answer: False


Context: (b(a|(a|b)b))*|b babb

Answer: False


Context: (b(a|(a|b)b))*|b bbba

Answer: False


Context: (b(a|(a|b)b))*|b babbbabbbb

Answer: False


Context: (b(a|(a|b)b))*|b babbabb

Answer: False


Context: (b(a|(a|b)b))*|b babaaa

Answer: False


Context: (b(a|(a|b)b))*|b babaa

Answer: False


Context: (b(a|(a|b)b))*|b babaa

Answer: False


Context: (b(a|(a|b)b))*|b babaa

Answer: False


Context: (a*bb)*|a|b bbabbabb

Answer: True


Context: (a*bb)*|a|b bbaaaabb

Answer: True


Context: (a*bb)*|a|b bbbbabbbbbbbb

Answer: True


Context: (a*bb)*|a|b bbbbbbbbaabb

Answer: True


Context: (a*bb)*|a|b bbbbaaabb

Answer: True


Context: (a*bb)*|a|b bbaabbaabb

Answer: True


Context: (a*bb)*|a|b bbabbbbbb

Answer: True


Context: (a*bb)*|a|b bbabbbbbbaabb

Answer: True


Context: (a*bb)*|a|b bbbbbbbbaabb

Answer: True


Context: (a*bb)*|a|b bbaaabbaaaaabb

Answer: True


Context: (a*bb)*|a|b bbbbbbbbaabb

Answer: True


Context: (a*bb)*|a|b bbaaabbbbabb

Answer: True


Context: (a*bb)*|a|b bbbbabbbbbbbb

Answer: True


Context: (a*bb)*|a|b abbbbaaaba

Answer: False


Context: (a*bb)*|a|b aabaaa

Answer: False


Context: (a*bb)*|a|b abbbbaaaba

Answer: False


Context: (a*bb)*|a|b aaababaa

Answer: False


Context: (a*bb)*|a|b bbababaabbab

Answer: False


Context: (a*bb)*|a|b aaaabab

Answer: False


Context: (a*bb)*|a|b aababbabb

Answer: False


Context: (a*bb)*|a|b bbbab

Answer: False


Context: (a*bb)*|a|b aabbbabbab

Answer: False


Context: (a*bb)*|a|b bbbbabbbbbbbab

Answer: False


Context: ((a|b(a|b))b)*|a ababbabbababab

Answer: True


Context: ((a|b(a|b))b)*|a ababbbbababbab

Answer: True


Context: ((a|b(a|b))b)*|a ababbbbbabab

Answer: True


Context: ((a|b(a|b))b)*|a abababbbbbbb

Answer: True


Context: ((a|b(a|b))b)*|a abbababababab

Answer: True


Context: ((a|b(a|b))b)*|a abababbbbbab

Answer: True


Context: ((a|b(a|b))b)*|a abbabababab

Answer: True


Context: ((a|b(a|b))b)*|a abbabababab

Answer: True


Context: ((a|b(a|b))b)*|a abbababababab

Answer: True


Context: ((a|b(a|b))b)*|a abbababababab

Answer: True


Context: ((a|b(a|b))b)*|a abbabababab

Answer: True


Context: ((a|b(a|b))b)*|a ababbbbabbbb

Answer: True


Context: ((a|b(a|b))b)*|a abbabbababbab

Answer: True


Context: ((a|b(a|b))b)*|a ababbbbbababab

Answer: True


Context: ((a|b(a|b))b)*|a babbaa

Answer: False


Context: ((a|b(a|b))b)*|a babaabb

Answer: False


Context: ((a|b(a|b))b)*|a abbababbba

Answer: False


Context: ((a|b(a|b))b)*|a bbbabaabbabab

Answer: False


Context: ((a|b(a|b))b)*|a abaa

Answer: False


Context: ((a|b(a|b))b)*|a abaaaaaababbba

Answer: False


Context: ((a|b(a|b))b)*|a ababaaabababa

Answer: False


Context: ((a|b(a|b))b)*|a ababaaabbabba

Answer: False


Context: ((a|b(a|b))b)*|a abaa

Answer: False


Context: ((a|b(a|b))b)*|a abbaaaaabb

Answer: False


Context: (b|((b|a)b)*)a* bbbbababaaaaaa

Answer: True


Context: (b|((b|a)b)*)a* bbbbbbaaa

Answer: True


Context: (b|((b|a)b)*)a* ababbbaaaa

Answer: True


Context: (b|((b|a)b)*)a* abbbabaaa

Answer: True


Context: (b|((b|a)b)*)a* bbbbaaaa

Answer: True


Context: (b|((b|a)b)*)a* bbbbaaaaaaaaa

Answer: True


Context: (b|((b|a)b)*)a* bbbbaaa

Answer: True


Context: (b|((b|a)b)*)a* bbababbbaaaaa

Answer: True


Context: (b|((b|a)b)*)a* ababbbbbaaaaa

Answer: True


Context: (b|((b|a)b)*)a* abbbaaaaaaaaa

Answer: True


Context: (b|((b|a)b)*)a* bbba

Answer: False


Context: (b|((b|a)b)*)a* abbaaabaaaa

Answer: False


Context: (b|((b|a)b)*)a* bbbbaaabaaa

Answer: False


Context: (b|((b|a)b)*)a* bbaab

Answer: False


Context: (b|((b|a)b)*)a* abababbabbaa

Answer: False


Context: (b|((b|a)b)*)a* bbaababba

Answer: False


Context: (b|((b|a)b)*)a* abbbabaaabaaba

Answer: False


Context: (b|((b|a)b)*)a* abbaaaaabaa

Answer: False


Context: (b|((b|a)b)*)a* bbbaaababa

Answer: False


Context: (b|((b|a)b)*)a* bbbab

Answer: False


Context: b(b|((aa|b)a)*) baaaaaaaaa

Answer: True


Context: b(b|((aa|b)a)*) baaabaaaababa

Answer: True


Context: b(b|((aa|b)a)*) baaaaaaaaaaaa

Answer: True


Context: b(b|((aa|b)a)*) baaaaaabaaaaba

Answer: True


Context: b(b|((aa|b)a)*) baaabaaaababa

Answer: True


Context: b(b|((aa|b)a)*) baaaaaaaaaaaa

Answer: True


Context: b(b|((aa|b)a)*) baaaaaabaaaa

Answer: True


Context: b(b|((aa|b)a)*) baaaba

Answer: True


Context: b(b|((aa|b)a)*) baaaaaa

Answer: True


Context: b(b|((aa|b)a)*) baaaaaababaaaa

Answer: True


Context: b(b|((aa|b)a)*) bbaaaababababa

Answer: True


Context: b(b|((aa|b)a)*) bbababbbaba

Answer: False


Context: b(b|((aa|b)a)*) baaaababaababa

Answer: False


Context: b(b|((aa|b)a)*) baaaaaaab

Answer: False


Context: b(b|((aa|b)a)*) bbaaabaaaa

Answer: False


Context: b(b|((aa|b)a)*) baab

Answer: False


Context: b(b|((aa|b)a)*) bbaaaaabaaaba

Answer: False


Context: b(b|((aa|b)a)*) baaab

Answer: False


Context: b(b|((aa|b)a)*) baababbaaab

Answer: False


Context: b(b|((aa|b)a)*) baabaaaba

Answer: False


Context: b(b|((aa|b)a)*) bbaab

Answer: False


Context: ((aa|b|a)b)*|a abbbbbbbbbaab

Answer: True


Context: ((aa|b|a)b)*|a abbbababaabab

Answer: True


Context: ((aa|b|a)b)*|a abbbbbbbbbaab

Answer: True


Context: ((aa|b|a)b)*|a aabbbaabbb

Answer: True


Context: ((aa|b|a)b)*|a abbbaabbbab

Answer: True


Context: ((aa|b|a)b)*|a aabbbaabaab

Answer: True


Context: ((aa|b|a)b)*|a aababaabbbabbb

Answer: True


Context: ((aa|b|a)b)*|a aabbbaabaab

Answer: True


Context: ((aa|b|a)b)*|a aabbbab

Answer: True


Context: ((aa|b|a)b)*|a aabababbbabaab

Answer: True


Context: ((aa|b|a)b)*|a aabbbababbbab

Answer: True


Context: ((aa|b|a)b)*|a aababaababab

Answer: True


Context: ((aa|b|a)b)*|a aabbbaabaab

Answer: True


Context: ((aa|b|a)b)*|a bbaaabb

Answer: False


Context: ((aa|b|a)b)*|a bbaaabbbaaaaba

Answer: False


Context: ((aa|b|a)b)*|a bbaaa

Answer: False


Context: ((aa|b|a)b)*|a abbbbaab

Answer: False


Context: ((aa|b|a)b)*|a bbaaababb

Answer: False


Context: ((aa|b|a)b)*|a aabbaa

Answer: False


Context: ((aa|b|a)b)*|a bbaaa

Answer: False


Context: ((aa|b|a)b)*|a bbaaaaab

Answer: False


Context: ((aa|b|a)b)*|a ababbabaaab

Answer: False


Context: ((aa|b|a)b)*|a abaaaaaabaaaab

Answer: False


Context: ((aa|b|a)b)*|a abaaaabbbaa

Answer: False


Context: a(((bb|a)b)*|b) aabbbbabababab

Answer: True


Context: a(((bb|a)b)*|b) aabbbbab

Answer: True


Context: a(((bb|a)b)*|b) aabababbbb

Answer: True


Context: a(((bb|a)b)*|b) abbbbbbbbbbbb

Answer: True


Context: a(((bb|a)b)*|b) abbbbbbbbbabab

Answer: True


Context: a(((bb|a)b)*|b) abbbababbbb

Answer: True


Context: a(((bb|a)b)*|b) abbbbbbbbb

Answer: True


Context: a(((bb|a)b)*|b) abbbabbbbabab

Answer: True


Context: a(((bb|a)b)*|b) aababbbbabbbb

Answer: True


Context: a(((bb|a)b)*|b) abbbabbbbab

Answer: True


Context: a(((bb|a)b)*|b) aabbbababa

Answer: False


Context: a(((bb|a)b)*|b) abbabababab

Answer: False


Context: a(((bb|a)b)*|b) aabbabbbbbbbab

Answer: False


Context: a(((bb|a)b)*|b) aabaaaabbbaab

Answer: False


Context: a(((bb|a)b)*|b) aabaab

Answer: False


Context: a(((bb|a)b)*|b) abbbbababaaba

Answer: False


Context: a(((bb|a)b)*|b) aabbbbbabaa

Answer: False


Context: a(((bb|a)b)*|b) abbababbaa

Answer: False


Context: a(((bb|a)b)*|b) abbbbababbbbaa

Answer: False


Context: a(((bb|a)b)*|b) aabbababbbaa

Answer: False


Context: ((ab*|b)a)*|b babaaaaba

Answer: True


Context: ((ab*|b)a)*|b bababaaba

Answer: True


Context: ((ab*|b)a)*|b babaaaaba

Answer: True


Context: ((ab*|b)a)*|b bababaaaaba

Answer: True


Context: ((ab*|b)a)*|b bababaaaaba

Answer: True


Context: ((ab*|b)a)*|b babaaaaba

Answer: True


Context: ((ab*|b)a)*|b bababaaabaaaaa

Answer: True


Context: ((ab*|b)a)*|b babaaabababa

Answer: True


Context: ((ab*|b)a)*|b babababababaaa

Answer: True


Context: ((ab*|b)a)*|b babaaaababa

Answer: True


Context: ((ab*|b)a)*|b babaaaaba

Answer: True


Context: ((ab*|b)a)*|b bababaaba

Answer: True


Context: ((ab*|b)a)*|b baaaabbbabaaba

Answer: True


Context: ((ab*|b)a)*|b bababaaba

Answer: True


Context: ((ab*|b)a)*|b bababaaa

Answer: True


Context: ((ab*|b)a)*|b babaabbbba

Answer: True


Context: ((ab*|b)a)*|b babababababaaa

Answer: True


Context: ((ab*|b)a)*|b baaab

Answer: False


Context: ((ab*|b)a)*|b aabbbbabb

Answer: False


Context: ((ab*|b)a)*|b abbbbaaabbabba

Answer: False


Context: ((ab*|b)a)*|b baaabb

Answer: False


Context: ((ab*|b)a)*|b babbbbaaabbbba

Answer: False


Context: ((ab*|b)a)*|b ababbbab

Answer: False


Context: ((ab*|b)a)*|b aaaabaababb

Answer: False


Context: ((ab*|b)a)*|b aabbaabbabbbab

Answer: False


Context: ((ab*|b)a)*|b baaababbaabba

Answer: False


Context: ((ab*|b)a)*|b bababaaababb

Answer: False


Context: ((a|(b|a)b)ab)* bbabbbabaab

Answer: True


Context: ((a|(b|a)b)ab)* bbabaabababaab

Answer: True


Context: ((a|(b|a)b)ab)* bbabababbbab

Answer: True


Context: ((a|(b|a)b)ab)* bbabaabaab

Answer: True


Context: ((a|(b|a)b)ab)* bbabbbabaabaab

Answer: True


Context: ((a|(b|a)b)ab)* bbabaabaabaab

Answer: True


Context: ((a|(b|a)b)ab)* bbabbbabaabaab

Answer: True


Context: ((a|(b|a)b)ab)* ababbbababab

Answer: True


Context: ((a|(b|a)b)ab)* bbabbbabaabaab

Answer: True


Context: ((a|(b|a)b)ab)* aabbbababab

Answer: True


Context: ((a|(b|a)b)ab)* ababaabbbabaab

Answer: True


Context: ((a|(b|a)b)ab)* bbabbbabaabaab

Answer: True


Context: ((a|(b|a)b)ab)* bbabaabaabaab

Answer: True


Context: ((a|(b|a)b)ab)* abaaa

Answer: False


Context: ((a|(b|a)b)ab)* bbaaabbbabba

Answer: False


Context: ((a|(b|a)b)ab)* abaa

Answer: False


Context: ((a|(b|a)b)ab)* aabbabbaaaab

Answer: False


Context: ((a|(b|a)b)ab)* abababababbabb

Answer: False


Context: ((a|(b|a)b)ab)* abaaababba

Answer: False


Context: ((a|(b|a)b)ab)* abaaba

Answer: False


Context: ((a|(b|a)b)ab)* aabaabbaaaaaaa

Answer: False


Context: ((a|(b|a)b)ab)* aabaabbb

Answer: False


Context: ((a|(b|a)b)ab)* aabbb

Answer: False


Context: (b(ab|b|a)b)* babbabbbabb

Answer: True


Context: (b(ab|b|a)b)* babbbabbab

Answer: True


Context: (b(ab|b|a)b)* bbbbabbab

Answer: True


Context: (b(ab|b|a)b)* babbabbbbbbabb

Answer: True


Context: (b(ab|b|a)b)* babbbbbab

Answer: True


Context: (b(ab|b|a)b)* babbabbab

Answer: True


Context: (b(ab|b|a)b)* bbbbabbbabbab

Answer: True


Context: (b(ab|b|a)b)* babbabbbb

Answer: True


Context: (b(ab|b|a)b)* babbabbabbbabb

Answer: True


Context: (b(ab|b|a)b)* babbbabbabbbb

Answer: True


Context: (b(ab|b|a)b)* bababaaababbaa

Answer: False


Context: (b(ab|b|a)b)* bbbbbbbaa

Answer: False


Context: (b(ab|b|a)b)* bababa

Answer: False


Context: (b(ab|b|a)b)* bababbabbaaba

Answer: False


Context: (b(ab|b|a)b)* babaab

Answer: False


Context: (b(ab|b|a)b)* bababaaaaabaa

Answer: False


Context: (b(ab|b|a)b)* babbba

Answer: False


Context: (b(ab|b|a)b)* babaabababbaa

Answer: False


Context: (b(ab|b|a)b)* bababaaba

Answer: False


Context: (b(ab|b|a)b)* babababba

Answer: False


Context: ((b|aa)b)*|a|b bbbbaabaabbbbb

Answer: True


Context: ((b|aa)b)*|a|b bbbbaabbbaabbb

Answer: True


Context: ((b|aa)b)*|a|b aabaabaabaabbb

Answer: True


Context: ((b|aa)b)*|a|b aabbbaabaabaab

Answer: True


Context: ((b|aa)b)*|a|b aabbbaabbbbb

Answer: True


Context: ((b|aa)b)*|a|b bbbbbbaabaab

Answer: True


Context: ((b|aa)b)*|a|b aabbbaabaab

Answer: True


Context: ((b|aa)b)*|a|b bbaabaabaabaab

Answer: True


Context: ((b|aa)b)*|a|b bbaabaabaab

Answer: True


Context: ((b|aa)b)*|a|b aabbbaabbb

Answer: True


Context: ((b|aa)b)*|a|b bbaabaabaabaab

Answer: True


Context: ((b|aa)b)*|a|b aabaabaaa

Answer: False


Context: ((b|aa)b)*|a|b bbba

Answer: False


Context: ((b|aa)b)*|a|b bbabbbbaabbbbb

Answer: False


Context: ((b|aa)b)*|a|b bbaaabababab

Answer: False


Context: ((b|aa)b)*|a|b bbbaaaa

Answer: False


Context: ((b|aa)b)*|a|b bbaaa

Answer: False


Context: ((b|aa)b)*|a|b aaba

Answer: False


Context: ((b|aa)b)*|a|b bbabba

Answer: False


Context: ((b|aa)b)*|a|b bbbabbba

Answer: False


Context: ((b|aa)b)*|a|b bbaabbbaba

Answer: False


Context: a*|(a(a|ab))* aabaabaaaaaaaa

Answer: True


Context: a*|(a(a|ab))* aaaabaaaabaab

Answer: True


Context: a*|(a(a|ab))* aaaabaaaaaabaa

Answer: True


Context: a*|(a(a|ab))* aaaaaabaabaab

Answer: True


Context: a*|(a(a|ab))* aabaaaaaabaaaa

Answer: True


Context: a*|(a(a|ab))* aaaabaab

Answer: True


Context: a*|(a(a|ab))* aaaabaabaa

Answer: True


Context: a*|(a(a|ab))* aaaaaabaaaaaa

Answer: True


Context: a*|(a(a|ab))* aabaabaaaabaab

Answer: True


Context: a*|(a(a|ab))* aabaabaabaaaa

Answer: True


Context: a*|(a(a|ab))* aababbbbbaabb

Answer: False


Context: a*|(a(a|ab))* aabaaab

Answer: False


Context: a*|(a(a|ab))* aaaaaabbaa

Answer: False


Context: a*|(a(a|ab))* aabbabbababb

Answer: False


Context: a*|(a(a|ab))* aaaaaaaabba

Answer: False


Context: a*|(a(a|ab))* aabaaa

Answer: False


Context: a*|(a(a|ab))* aabbbabbbb

Answer: False


Context: a*|(a(a|ab))* aaaabaabbabab

Answer: False


Context: a*|(a(a|ab))* aabaaa

Answer: False


Context: a*|(a(a|ab))* aabbaaaabaa

Answer: False


Context: a*|(a(a|ab))* aabaaabbb

Answer: False


Context: a|((a|(b|a)b)b)* bbbabab

Answer: True


Context: a|((a|(b|a)b)b)* bbbbbbbbbabab

Answer: True


Context: a|((a|(b|a)b)b)* bbbabab

Answer: True


Context: a|((a|(b|a)b)b)* bbbbbbbbbabab

Answer: True


Context: a|((a|(b|a)b)b)* abbabbabababb

Answer: True


Context: a|((a|(b|a)b)b)* abababbabb

Answer: True


Context: a|((a|(b|a)b)b)* bbbbbbabbbbabb

Answer: True


Context: a|((a|(b|a)b)b)* bbbbbbbbbabab

Answer: True


Context: a|((a|(b|a)b)b)* bbbabababab

Answer: True


Context: a|((a|(b|a)b)b)* bbbbbbbbbabab

Answer: True


Context: a|((a|(b|a)b)b)* bbbbbbbbbabab

Answer: True


Context: a|((a|(b|a)b)b)* ababababbabb

Answer: True


Context: a|((a|(b|a)b)b)* abababb

Answer: True


Context: a|((a|(b|a)b)b)* bbbbbbababbbb

Answer: True


Context: a|((a|(b|a)b)b)* ababbbbbababb

Answer: True


Context: a|((a|(b|a)b)b)* bbbabababab

Answer: True


Context: a|((a|(b|a)b)b)* ababaab

Answer: False


Context: a|((a|(b|a)b)b)* bbbabbaaba

Answer: False


Context: a|((a|(b|a)b)b)* abbababa

Answer: False


Context: a|((a|(b|a)b)b)* ababaaababb

Answer: False


Context: a|((a|(b|a)b)b)* abaababbabbb

Answer: False


Context: a|((a|(b|a)b)b)* abbbaabababa

Answer: False


Context: a|((a|(b|a)b)b)* bbbabaa

Answer: False


Context: a|((a|(b|a)b)b)* bbbaabaaaaaaa

Answer: False


Context: a|((a|(b|a)b)b)* ababaabbbaaaa

Answer: False


Context: a|((a|(b|a)b)b)* ababaaab

Answer: False


Context: a*b|((a|b)a)* aababababaaaba

Answer: True


Context: a*b|((a|b)a)* aaaaaabaaaaaba

Answer: True


Context: a*b|((a|b)a)* aaaaaabababaaa

Answer: True


Context: a*b|((a|b)a)* aabaaaaabaaaaa

Answer: True


Context: a*b|((a|b)a)* aaaababababaaa

Answer: True


Context: a*b|((a|b)a)* aabaaababaaaba

Answer: True


Context: a*b|((a|b)a)* aabaaabababaaa

Answer: True


Context: a*b|((a|b)a)* aaaababaaa

Answer: True


Context: a*b|((a|b)a)* aaaabababaaa

Answer: True


Context: a*b|((a|b)a)* aaaabaaabaaa

Answer: True


Context: a*b|((a|b)a)* baabbabbbbbab

Answer: False


Context: a*b|((a|b)a)* babaababababb

Answer: False


Context: a*b|((a|b)a)* babbaaabababa

Answer: False


Context: a*b|((a|b)a)* babbab

Answer: False


Context: a*b|((a|b)a)* babbaab

Answer: False


Context: a*b|((a|b)a)* babaaaaaabaabb

Answer: False


Context: a*b|((a|b)a)* babbababbbaa

Answer: False


Context: a*b|((a|b)a)* baaabb

Answer: False


Context: a*b|((a|b)a)* baabbaaa

Answer: False


Context: a*b|((a|b)a)* babb

Answer: False


Context: b(((b|a)b)*|ba) bbbbb

Answer: True


Context: b(((b|a)b)*|ba) bbbbbbbbbbb

Answer: True


Context: b(((b|a)b)*|ba) bbbababab

Answer: True


Context: b(((b|a)b)*|ba) bbbabbbbbab

Answer: True


Context: b(((b|a)b)*|ba) bbbabbbbbbbbb

Answer: True


Context: b(((b|a)b)*|ba) bbbbbbbabbbab

Answer: True


Context: b(((b|a)b)*|ba) bbbbbabab

Answer: True


Context: b(((b|a)b)*|ba) bbbabab

Answer: True


Context: b(((b|a)b)*|ba) bbbbbbbabbb

Answer: True


Context: b(((b|a)b)*|ba) bbbabbbbbabab

Answer: True


Context: b(((b|a)b)*|ba) babbbba

Answer: False


Context: b(((b|a)b)*|ba) bbbaabb

Answer: False


Context: b(((b|a)b)*|ba) bbbaaab

Answer: False


Context: b(((b|a)b)*|ba) bbaab

Answer: False


Context: b(((b|a)b)*|ba) bbbb

Answer: False


Context: b(((b|a)b)*|ba) bbaaaaaaa

Answer: False


Context: b(((b|a)b)*|ba) bbbaaabbaa

Answer: False


Context: b(((b|a)b)*|ba) bbaaabbb

Answer: False


Context: b(((b|a)b)*|ba) bbaaababababaa

Answer: False


Context: b(((b|a)b)*|ba) bbaaaaabbaabab

Answer: False


Context: (b|((a|b)a)*)(a|b) baaaaaaabaaaa

Answer: True


Context: (b|((a|b)a)*)(a|b) baaababaaab

Answer: True


Context: (b|((a|b)a)*)(a|b) baaaaaaabab

Answer: True


Context: (b|((a|b)a)*)(a|b) bababaaababaa

Answer: True


Context: (b|((a|b)a)*)(a|b) baaababababaa

Answer: True


Context: (b|((a|b)a)*)(a|b) baaaaabababab

Answer: True


Context: (b|((a|b)a)*)(a|b) babaaabaaabaa

Answer: True


Context: (b|((a|b)a)*)(a|b) baaaaabaaaaab

Answer: True


Context: (b|((a|b)a)*)(a|b) baaaaaa

Answer: True


Context: (b|((a|b)a)*)(a|b) babab

Answer: True


Context: (b|((a|b)a)*)(a|b) babbbabab

Answer: False


Context: (b|((a|b)a)*)(a|b) baabaaabb

Answer: False


Context: (b|((a|b)a)*)(a|b) babaaba

Answer: False


Context: (b|((a|b)a)*)(a|b) baaabaaabbaa

Answer: False


Context: (b|((a|b)a)*)(a|b) bababaaaabb

Answer: False


Context: (b|((a|b)a)*)(a|b) babaabaa

Answer: False


Context: (b|((a|b)a)*)(a|b) babbb

Answer: False


Context: (b|((a|b)a)*)(a|b) babb

Answer: False


Context: (b|((a|b)a)*)(a|b) babaabb

Answer: False


Context: (b|((a|b)a)*)(a|b) baabbbbaababb

Answer: False


Context: ab(((b|a)a)*|a) abbaaaaabaaaaa

Answer: True


Context: ab(((b|a)a)*|a) abbabaaaaababa

Answer: True


Context: ab(((b|a)a)*|a) abbabababaaa

Answer: True


Context: ab(((b|a)a)*|a) abbabaaaaaba

Answer: True


Context: ab(((b|a)a)*|a) abaabababa

Answer: True


Context: ab(((b|a)a)*|a) abaabaaabababa

Answer: True


Context: ab(((b|a)a)*|a) abaabaaabaaa

Answer: True


Context: ab(((b|a)a)*|a) abaababaaaaa

Answer: True


Context: ab(((b|a)a)*|a) abaabaaaaaaa

Answer: True


Context: ab(((b|a)a)*|a) abaa

Answer: True


Context: ab(((b|a)a)*|a) abbaaaaaabbaab

Answer: False


Context: ab(((b|a)a)*|a) abbaabbaabab

Answer: False


Context: ab(((b|a)a)*|a) ababbaa

Answer: False


Context: ab(((b|a)a)*|a) abbb

Answer: False


Context: ab(((b|a)a)*|a) abbbbbbababbba

Answer: False


Context: ab(((b|a)a)*|a) abaabbbaaabbbb

Answer: False


Context: ab(((b|a)a)*|a) abbbaabbaaaaa

Answer: False


Context: ab(((b|a)a)*|a) ababababbbbba

Answer: False


Context: ab(((b|a)a)*|a) abbaab

Answer: False


Context: ab(((b|a)a)*|a) ababaaaa

Answer: False


Context: (b(b*a|b)b)* babbabbbbbbab

Answer: True


Context: (b(b*a|b)b)* bbbabbbabbbbab

Answer: True


Context: (b(b*a|b)b)* bbbbabbab

Answer: True


Context: (b(b*a|b)b)* babbbbabbbbbab

Answer: True


Context: (b(b*a|b)b)* bbabbbbbabbbab

Answer: True


Context: (b(b*a|b)b)* bbabbabbbbab

Answer: True


Context: (b(b*a|b)b)* babbabbbbbab

Answer: True


Context: (b(b*a|b)b)* bbabbabbbbab

Answer: True


Context: (b(b*a|b)b)* babbabbbbbbab

Answer: True


Context: (b(b*a|b)b)* bbbabbbbbbab

Answer: True


Context: (b(b*a|b)b)* babbbbabbab

Answer: True


Context: (b(b*a|b)b)* babbbbab

Answer: True


Context: (b(b*a|b)b)* bbababaabab

Answer: False


Context: (b(b*a|b)b)* bbabbbbaaa

Answer: False


Context: (b(b*a|b)b)* bbaa

Answer: False


Context: (b(b*a|b)b)* babbbaab

Answer: False


Context: (b(b*a|b)b)* bbaaabaab

Answer: False


Context: (b(b*a|b)b)* bbaa

Answer: False


Context: (b(b*a|b)b)* bbaabaa

Answer: False


Context: (b(b*a|b)b)* bbabbaa

Answer: False


Context: (b(b*a|b)b)* bbabbaa

Answer: False


Context: (b(b*a|b)b)* bbabababab

Answer: False


Context: (b(b*a|b)b)* bbaba

Answer: False


Context: (b(b*a|b)b)* bbbbaababba

Answer: False


Context: b((aab*)*|a) baaaabaaaabbbb

Answer: True


Context: b((aab*)*|a) baabbbaaaabb

Answer: True


Context: b((aab*)*|a) baabbbaabbaab

Answer: True


Context: b((aab*)*|a) baaaabbbbaaaab

Answer: True


Context: b((aab*)*|a) baabaabbaaaaaa

Answer: True


Context: b((aab*)*|a) baaaabb

Answer: True


Context: b((aab*)*|a) baabaabbaaaaaa

Answer: True


Context: b((aab*)*|a) baaaaaaaaaa

Answer: True


Context: b((aab*)*|a) baabbaabbbbaab

Answer: True


Context: b((aab*)*|a) baabaaaaaab

Answer: True


Context: b((aab*)*|a) baabbaaaab

Answer: True


Context: b((aab*)*|a) baabbabaaaa

Answer: False


Context: b((aab*)*|a) baaabaabb

Answer: False


Context: b((aab*)*|a) baabbbbbbbab

Answer: False


Context: b((aab*)*|a) baaaaaaaaaba

Answer: False


Context: b((aab*)*|a) baaba

Answer: False


Context: b((aab*)*|a) baabba

Answer: False


Context: b((aab*)*|a) baabbbabbbb

Answer: False


Context: b((aab*)*|a) baaba

Answer: False


Context: b((aab*)*|a) baabbaba

Answer: False


Context: b((aab*)*|a) baabba

Answer: False


Context: b((aab*)*|a) baaaaabb

Answer: False


Context: b((aab*)*|a) baaabba

Answer: False


Context: ((b|(bb)*)ba)* bababbbbbabba

Answer: True


Context: ((b|(bb)*)ba)* bbbbbbbaba

Answer: True


Context: ((b|(bb)*)ba)* bbbbbabba

Answer: True


Context: ((b|(bb)*)ba)* bbabbbbbaba

Answer: True


Context: ((b|(bb)*)ba)* bbbbbababbaba

Answer: True


Context: ((b|(bb)*)ba)* bbbbbbbbbabba

Answer: True


Context: ((b|(bb)*)ba)* bababbbbbabbba

Answer: True


Context: ((b|(bb)*)ba)* bbbbbbbabbbaba

Answer: True


Context: ((b|(bb)*)ba)* babbbbbbbaba

Answer: True


Context: ((b|(bb)*)ba)* babbbbbabba

Answer: True


Context: ((b|(bb)*)ba)* babbbbbabba

Answer: True


Context: ((b|(bb)*)ba)* bbbbbbabaaaba

Answer: False


Context: ((b|(bb)*)ba)* bbbabaaabbbbab

Answer: False


Context: ((b|(bb)*)ba)* bbbbabbbabbbb

Answer: False


Context: ((b|(bb)*)ba)* babbabbbaaabaa

Answer: False


Context: ((b|(bb)*)ba)* bbbbbaab

Answer: False


Context: ((b|(bb)*)ba)* bbbabbbbbabb

Answer: False


Context: ((b|(bb)*)ba)* babbbaaaababb

Answer: False


Context: ((b|(bb)*)ba)* babbbaabbaaaab

Answer: False


Context: ((b|(bb)*)ba)* bbababbbabaaa

Answer: False


Context: ((b|(bb)*)ba)* bbbaabaa

Answer: False


Context: b*((a|b)a)*a baabababaa

Answer: True


Context: b*((a|b)a)*a baabababaa

Answer: True


Context: b*((a|b)a)*a bbbaabaaabaaaa

Answer: True


Context: b*((a|b)a)*a baaabababaa

Answer: True


Context: b*((a|b)a)*a baaaababaa

Answer: True


Context: b*((a|b)a)*a bbaaabababaaaa

Answer: True


Context: b*((a|b)a)*a baababaaaaabaa

Answer: True


Context: b*((a|b)a)*a baaaaaababaaaa

Answer: True


Context: b*((a|b)a)*a baaabaaaaaa

Answer: True


Context: b*((a|b)a)*a baaaabaa

Answer: True


Context: b*((a|b)a)*a baaaababaa

Answer: True


Context: b*((a|b)a)*a bbaaabababaa

Answer: True


Context: b*((a|b)a)*a babaaaababaa

Answer: False


Context: b*((a|b)a)*a bbabab

Answer: False


Context: b*((a|b)a)*a aababbbaaaabaa

Answer: False


Context: b*((a|b)a)*a bbbaba

Answer: False


Context: b*((a|b)a)*a bbabbbbbaaaabb

Answer: False


Context: b*((a|b)a)*a babababaabbaaa

Answer: False


Context: b*((a|b)a)*a baba

Answer: False


Context: b*((a|b)a)*a babaaaabbb

Answer: False


Context: b*((a|b)a)*a baaabbabab

Answer: False


Context: b*((a|b)a)*a bbaaaabaaaab

Answer: False


Context: aa(a|(a(a|b))*) aaaaabaaaaab

Answer: True


Context: aa(a|(a(a|b))*) aaaaab

Answer: True


Context: aa(a|(a(a|b))*) aaaaaaaaababab

Answer: True


Context: aa(a|(a(a|b))*) aaababababab

Answer: True


Context: aa(a|(a(a|b))*) aaababaaab

Answer: True


Context: aa(a|(a(a|b))*) aaaaabababaaab

Answer: True


Context: aa(a|(a(a|b))*) aaabaaaaaaabaa

Answer: True


Context: aa(a|(a(a|b))*) aaabababaaab

Answer: True


Context: aa(a|(a(a|b))*) aaabababab

Answer: True


Context: aa(a|(a(a|b))*) aaabaaaaaaaaab

Answer: True


Context: aa(a|(a(a|b))*) aaaab

Answer: False


Context: aa(a|(a(a|b))*) aaaabaabababab

Answer: False


Context: aa(a|(a(a|b))*) aaaaaabbb

Answer: False


Context: aa(a|(a(a|b))*) aaaabab

Answer: False


Context: aa(a|(a(a|b))*) aaaabbbbabb

Answer: False


Context: aa(a|(a(a|b))*) aaabbbbbaabb

Answer: False


Context: aa(a|(a(a|b))*) aaabaabbab

Answer: False


Context: aa(a|(a(a|b))*) aaaaaaabaaa

Answer: False


Context: aa(a|(a(a|b))*) aaababbbabbaa

Answer: False


Context: aa(a|(a(a|b))*) aaabba

Answer: False


Context: a|((a|b(a|b))a)* aabaaaabaaaa

Answer: True


Context: a|((a|b(a|b))a)* aabaabbaaaaa

Answer: True


Context: a|((a|b(a|b))a)* aabbaaaaaaa

Answer: True


Context: a|((a|b(a|b))a)* aabaaaaaaaaaa

Answer: True


Context: a|((a|b(a|b))a)* aabbaaaaa

Answer: True


Context: a|((a|b(a|b))a)* aabaaaabbaaaaa

Answer: True


Context: a|((a|b(a|b))a)* aaaabaaaabaaaa

Answer: True


Context: a|((a|b(a|b))a)* aabbaaaaa

Answer: True


Context: a|((a|b(a|b))a)* aabaaaa

Answer: True


Context: a|((a|b(a|b))a)* aabaaaaaaaaaa

Answer: True


Context: a|((a|b(a|b))a)* aaaabaaaabbaaa

Answer: True


Context: a|((a|b(a|b))a)* aabbaaaaaaa

Answer: True


Context: a|((a|b(a|b))a)* aabbaaaaabba

Answer: True


Context: a|((a|b(a|b))a)* baaabbbab

Answer: False


Context: a|((a|b(a|b))a)* aabaab

Answer: False


Context: a|((a|b(a|b))a)* aababbabbaab

Answer: False


Context: a|((a|b(a|b))a)* aaaaabbbaaabb

Answer: False


Context: a|((a|b(a|b))a)* bbabbb

Answer: False


Context: a|((a|b(a|b))a)* aabaaab

Answer: False


Context: a|((a|b(a|b))a)* aabbaa

Answer: False


Context: a|((a|b(a|b))a)* aababb

Answer: False


Context: a|((a|b(a|b))a)* bbabbabababaab

Answer: False


Context: a|((a|b(a|b))a)* baaaabbababab

Answer: False


Context: ((a|bab)*|b)a babaababababa

Answer: True


Context: ((a|bab)*|b)a ababababaaa

Answer: True


Context: ((a|bab)*|b)a ababbabaababa

Answer: True


Context: ((a|bab)*|b)a aaababaaa

Answer: True


Context: ((a|bab)*|b)a babbabaababaaa

Answer: True


Context: ((a|bab)*|b)a babababababaaa

Answer: True


Context: ((a|bab)*|b)a ababbabaaaaaa

Answer: True


Context: ((a|bab)*|b)a babababababaaa

Answer: True


Context: ((a|bab)*|b)a ababaababaaa

Answer: True


Context: ((a|bab)*|b)a babaaa

Answer: True


Context: ((a|bab)*|b)a babbabaababaaa

Answer: True


Context: ((a|bab)*|b)a ababbabababaaa

Answer: True


Context: ((a|bab)*|b)a ababbb

Answer: False


Context: ((a|bab)*|b)a abaaabbbbaba

Answer: False


Context: ((a|bab)*|b)a babba

Answer: False


Context: ((a|bab)*|b)a babbbabb

Answer: False


Context: ((a|bab)*|b)a aababbaabbb

Answer: False


Context: ((a|bab)*|b)a aabaabbaa

Answer: False


Context: ((a|bab)*|b)a babbaaa

Answer: False


Context: ((a|bab)*|b)a aaaaaabaa

Answer: False


Context: ((a|bab)*|b)a ababab

Answer: False


Context: ((a|bab)*|b)a abababbaab

Answer: False


Context: b|(b(a|b))*ba babbbbbbbbbbba

Answer: True


Context: b|(b(a|b))*ba bbbabababa

Answer: True


Context: b|(b(a|b))*ba babbbabbbaba

Answer: True


Context: b|(b(a|b))*ba bababababbbaba

Answer: True


Context: b|(b(a|b))*ba bbbbbabbbaba

Answer: True


Context: b|(b(a|b))*ba bababbbbbbbbba

Answer: True


Context: b|(b(a|b))*ba bbbabbbababa

Answer: True


Context: b|(b(a|b))*ba bbbbbaba

Answer: True


Context: b|(b(a|b))*ba bababbbbbabbba

Answer: True


Context: b|(b(a|b))*ba babbbbbaba

Answer: True


Context: b|(b(a|b))*ba bbbabba

Answer: False


Context: b|(b(a|b))*ba bbbbbbaa

Answer: False


Context: b|(b(a|b))*ba babbbbabbba

Answer: False


Context: b|(b(a|b))*ba bbbbbabb

Answer: False


Context: b|(b(a|b))*ba bbbbaaaaaabbaa

Answer: False


Context: b|(b(a|b))*ba bbbaaabaaa

Answer: False


Context: b|(b(a|b))*ba babba

Answer: False


Context: b|(b(a|b))*ba bbbaaaaabaaaaa

Answer: False


Context: b|(b(a|b))*ba bbbbab

Answer: False


Context: b|(b(a|b))*ba babaaaabb

Answer: False


Context: (b(a|b)|ab)*|a abababbbababab

Answer: True


Context: (b(a|b)|ab)*|a abababbbab

Answer: True


Context: (b(a|b)|ab)*|a abbbab

Answer: True


Context: (b(a|b)|ab)*|a ababbaba

Answer: True


Context: (b(a|b)|ab)*|a abababba

Answer: True


Context: (b(a|b)|ab)*|a abababba

Answer: True


Context: (b(a|b)|ab)*|a ababbbbbbbba

Answer: True


Context: (b(a|b)|ab)*|a abababbbab

Answer: True


Context: (b(a|b)|ab)*|a abbaab

Answer: True


Context: (b(a|b)|ab)*|a abbbabbbba

Answer: True


Context: (b(a|b)|ab)*|a abbaab

Answer: True


Context: (b(a|b)|ab)*|a ababbabbabba

Answer: True


Context: (b(a|b)|ab)*|a abbbab

Answer: True


Context: (b(a|b)|ab)*|a abababbbababab

Answer: True


Context: (b(a|b)|ab)*|a abbbabbaba

Answer: True


Context: (b(a|b)|ab)*|a abaaabbbabb

Answer: False


Context: (b(a|b)|ab)*|a abbaaaabaa

Answer: False


Context: (b(a|b)|ab)*|a bbbbaababbaa

Answer: False


Context: (b(a|b)|ab)*|a bbaaabaaabaa

Answer: False


Context: (b(a|b)|ab)*|a bbaaabbbaaa

Answer: False


Context: (b(a|b)|ab)*|a baaaabbbaaaba

Answer: False


Context: (b(a|b)|ab)*|a bababaabbaaa

Answer: False


Context: (b(a|b)|ab)*|a baaab

Answer: False


Context: (b(a|b)|ab)*|a bbbabbaaab

Answer: False


Context: (b(a|b)|ab)*|a bbaaaa

Answer: False


Context: (aba|b)*|aa abaababbbababb

Answer: True


Context: (aba|b)*|aa abaabaaba

Answer: True


Context: (aba|b)*|aa abaababababb

Answer: True


Context: (aba|b)*|aa abababaababb

Answer: True


Context: (aba|b)*|aa abababaababb

Answer: True


Context: (aba|b)*|aa abaabaabab

Answer: True


Context: (aba|b)*|aa abaababababb

Answer: True


Context: (aba|b)*|aa abaabaabababa

Answer: True


Context: (aba|b)*|aa abaabaabab

Answer: True


Context: (aba|b)*|aa abaabaabaababb

Answer: True


Context: (aba|b)*|aa abaababbb

Answer: True


Context: (aba|b)*|aa abaababababb

Answer: True


Context: (aba|b)*|aa abaabaabaababb

Answer: True


Context: (aba|b)*|aa ababababababb

Answer: True


Context: (aba|b)*|aa ababababababb

Answer: True


Context: (aba|b)*|aa abaabaabaababb

Answer: True


Context: (aba|b)*|aa abaabaabababa

Answer: True


Context: (aba|b)*|aa abaabaabaababb

Answer: True


Context: (aba|b)*|aa abaabaabab

Answer: True


Context: (aba|b)*|aa abaabaabaababb

Answer: True


Context: (aba|b)*|aa abaababbb

Answer: True


Context: (aba|b)*|aa abaabaaba

Answer: True


Context: (aba|b)*|aa abaaababb

Answer: False


Context: (aba|b)*|aa ababaabbab

Answer: False


Context: (aba|b)*|aa bababaaabb

Answer: False


Context: (aba|b)*|aa bbbabaaaabab

Answer: False


Context: (aba|b)*|aa bbabaabb

Answer: False


Context: (aba|b)*|aa bbabb

Answer: False


Context: (aba|b)*|aa bbbbababaabaa

Answer: False


Context: (aba|b)*|aa abaaaaa

Answer: False


Context: (aba|b)*|aa bbabaaaabaabba

Answer: False


Context: (aba|b)*|aa babbbaaabba

Answer: False


Context: (aba|b)*|aa bbabb

Answer: False


Context: (b|aa)*|aaa aabaaaaaabbaa

Answer: True


Context: (b|aa)*|aaa aabbbaab

Answer: True


Context: (b|aa)*|aaa aaaabbbaabaa

Answer: True


Context: (b|aa)*|aaa aabbaabaabbb

Answer: True


Context: (b|aa)*|aaa aabbaabbbaaaa

Answer: True


Context: (b|aa)*|aaa aaaabaabaaaaaa

Answer: True


Context: (b|aa)*|aaa aabaaaa

Answer: True


Context: (b|aa)*|aaa aaaabbbaab

Answer: True


Context: (b|aa)*|aaa aaaaaabaab

Answer: True


Context: (b|aa)*|aaa aabaabb

Answer: True


Context: (b|aa)*|aaa aabbbbab

Answer: False


Context: (b|aa)*|aaa aaabbbbbabab

Answer: False


Context: (b|aa)*|aaa aabbabbababab

Answer: False


Context: (b|aa)*|aaa aabbbbaaaaa

Answer: False


Context: (b|aa)*|aaa aaaabbab

Answer: False


Context: (b|aa)*|aaa aaaabbbababb

Answer: False


Context: (b|aa)*|aaa aaaabbba

Answer: False


Context: (b|aa)*|aaa aaabbbbaabbaab

Answer: False


Context: (b|aa)*|aaa aabbba

Answer: False


Context: (b|aa)*|aaa aaaabbab

Answer: False


Context: (b|aa)*|aaa aaababaaab

Answer: False


Context: ((a|bb)*|ba)a bbbbbbbba

Answer: True


Context: ((a|bb)*|ba)a bbbbbbbba

Answer: True


Context: ((a|bb)*|ba)a bbabbbbabba

Answer: True


Context: ((a|bb)*|ba)a bbabbbbbbaaaaa

Answer: True


Context: ((a|bb)*|ba)a bbabbbbabbaa

Answer: True


Context: ((a|bb)*|ba)a bbaabbbbaa

Answer: True


Context: ((a|bb)*|ba)a bbbbaa

Answer: True


Context: ((a|bb)*|ba)a bbaaabbaa

Answer: True


Context: ((a|bb)*|ba)a bbabbbba

Answer: True


Context: ((a|bb)*|ba)a bbbbaaaaaaaaa

Answer: True


Context: ((a|bb)*|ba)a bbbbaa

Answer: True


Context: ((a|bb)*|ba)a bbbbbba

Answer: True


Context: ((a|bb)*|ba)a bbab

Answer: False


Context: ((a|bb)*|ba)a aabbba

Answer: False


Context: ((a|bb)*|ba)a baabaaab

Answer: False


Context: ((a|bb)*|ba)a bbabaaaabbaaaa

Answer: False


Context: ((a|bb)*|ba)a abbbaabaab

Answer: False


Context: ((a|bb)*|ba)a bbbbbabaaaa

Answer: False


Context: ((a|bb)*|ba)a bbab

Answer: False


Context: ((a|bb)*|ba)a abbaaababaaabb

Answer: False


Context: ((a|bb)*|ba)a abbbabbbaaaa

Answer: False


Context: ((a|bb)*|ba)a abbbabab

Answer: False


Context: ((a|bb)*|ba)a bbbbbbbabaa

Answer: False


Context: (a|a(b|a)ab)* ababaababaa

Answer: True


Context: (a|a(b|a)ab)* aababaababaa

Answer: True


Context: (a|a(b|a)ab)* aababaababaa

Answer: True


Context: (a|a(b|a)ab)* ababababaaa

Answer: True


Context: (a|a(b|a)ab)* aaabaaabaaa

Answer: True


Context: (a|a(b|a)ab)* ababaaa

Answer: True


Context: (a|a(b|a)ab)* aaababaababaaa

Answer: True


Context: (a|a(b|a)ab)* aabababababab

Answer: True


Context: (a|a(b|a)ab)* ababababaaa

Answer: True


Context: (a|a(b|a)ab)* aaabaaaabaaaa

Answer: True


Context: (a|a(b|a)ab)* ababababaaa

Answer: True


Context: (a|a(b|a)ab)* ababaababaa

Answer: True


Context: (a|a(b|a)ab)* ababababaaa

Answer: True


Context: (a|a(b|a)ab)* ababaaababaaa

Answer: True


Context: (a|a(b|a)ab)* aabababababab

Answer: True


Context: (a|a(b|a)ab)* aababababaaa

Answer: True


Context: (a|a(b|a)ab)* aaabbabbabaaa

Answer: False


Context: (a|a(b|a)ab)* aaba

Answer: False


Context: (a|a(b|a)ab)* aababab

Answer: False


Context: (a|a(b|a)ab)* ababb

Answer: False


Context: (a|a(b|a)ab)* ababbaabbbba

Answer: False


Context: (a|a(b|a)ab)* aaba

Answer: False


Context: (a|a(b|a)ab)* aababaab

Answer: False


Context: (a|a(b|a)ab)* aaabbbaaba

Answer: False


Context: (a|a(b|a)ab)* aaabbb

Answer: False


Context: (a|a(b|a)ab)* aaaaabb

Answer: False


Context: (a|a(b|a)ab)* ababbaaabbaabb

Answer: False


Context: ((b|ab)b)*|b|a bbbbbbabbbb

Answer: True


Context: ((b|ab)b)*|b|a abbabb

Answer: True


Context: ((b|ab)b)*|b|a bbabbabb

Answer: True


Context: ((b|ab)b)*|b|a bbabbabbbbbbbb

Answer: True


Context: ((b|ab)b)*|b|a bbabbabbbbbb

Answer: True


Context: ((b|ab)b)*|b|a bbabbabbbb

Answer: True


Context: ((b|ab)b)*|b|a bbabbbbabb

Answer: True


Context: ((b|ab)b)*|b|a bbabbabbbbbb

Answer: True


Context: ((b|ab)b)*|b|a abbabbabbbb

Answer: True


Context: ((b|ab)b)*|b|a abbbbbbabb

Answer: True


Context: ((b|ab)b)*|b|a bbbbabbbbbbbb

Answer: True


Context: ((b|ab)b)*|b|a abbaaa

Answer: False


Context: ((b|ab)b)*|b|a bbbaabbbaaabb

Answer: False


Context: ((b|ab)b)*|b|a bbababb

Answer: False


Context: ((b|ab)b)*|b|a abbbabbbbb

Answer: False


Context: ((b|ab)b)*|b|a abbbaabbbab

Answer: False


Context: ((b|ab)b)*|b|a abbbbbabbaa

Answer: False


Context: ((b|ab)b)*|b|a bbaaab

Answer: False


Context: ((b|ab)b)*|b|a bbaa

Answer: False


Context: ((b|ab)b)*|b|a bbbbaabbbbbbbb

Answer: False


Context: ((b|ab)b)*|b|a bbbaabaaa

Answer: False


Context: ((ab|a)(b|aa))* abbaaaaaaababb

Answer: True


Context: ((ab|a)(b|aa))* aaaaaaaaaabaa

Answer: True


Context: ((ab|a)(b|aa))* aaaaaaabab

Answer: True


Context: ((ab|a)(b|aa))* abaaaabaaab

Answer: True


Context: ((ab|a)(b|aa))* ababbabbabaaab

Answer: True


Context: ((ab|a)(b|aa))* abbabaaabbabaa

Answer: True


Context: ((ab|a)(b|aa))* aaaaaaabbababb

Answer: True


Context: ((ab|a)(b|aa))* aaaaaaaaaabaa

Answer: True


Context: ((ab|a)(b|aa))* aaaaaaabbabaa

Answer: True


Context: ((ab|a)(b|aa))* aaaabaaaabaa

Answer: True


Context: ((ab|a)(b|aa))* abaaaaaaaa

Answer: True


Context: ((ab|a)(b|aa))* abbaaabbbaa

Answer: False


Context: ((ab|a)(b|aa))* ababbaa

Answer: False


Context: ((ab|a)(b|aa))* ababbaa

Answer: False


Context: ((ab|a)(b|aa))* abbaabbaabbabb

Answer: False


Context: ((ab|a)(b|aa))* aaaabbaababaa

Answer: False


Context: ((ab|a)(b|aa))* aaaabbaab

Answer: False


Context: ((ab|a)(b|aa))* aaaabbabaaaaba

Answer: False


Context: ((ab|a)(b|aa))* abbaabbaaaba

Answer: False


Context: ((ab|a)(b|aa))* abaabb

Answer: False


Context: ((ab|a)(b|aa))* abbabababbbaab

Answer: False


Context: ((ab|a)(b|aa))* abaaaa

Answer: False


Context: b|(((a|b)b|a)b)* bbbbbbababbab

Answer: True


Context: b|(((a|b)b|a)b)* bbbbbbabab

Answer: True


Context: b|(((a|b)b|a)b)* bbbbbbababbabb

Answer: True


Context: b|(((a|b)b|a)b)* bbbbbbabab

Answer: True


Context: b|(((a|b)b|a)b)* bbbababbbbabb

Answer: True


Context: b|(((a|b)b|a)b)* bbbababababab

Answer: True


Context: b|(((a|b)b|a)b)* bbbabababbbbab

Answer: True


Context: b|(((a|b)b|a)b)* bbbabababbbbab

Answer: True


Context: b|(((a|b)b|a)b)* bbbabababbbbb

Answer: True


Context: b|(((a|b)b|a)b)* bbbababbab

Answer: True


Context: b|(((a|b)b|a)b)* bbbababbbbabab

Answer: True


Context: b|(((a|b)b|a)b)* bbbbbbabab

Answer: True


Context: b|(((a|b)b|a)b)* bbbabbabbbbbab

Answer: True


Context: b|(((a|b)b|a)b)* bbbababbbbabab

Answer: True


Context: b|(((a|b)b|a)b)* bbbbaaaaaaa

Answer: False


Context: b|(((a|b)b|a)b)* abbaa

Answer: False


Context: b|(((a|b)b|a)b)* abbbaab

Answer: False


Context: b|(((a|b)b|a)b)* abbbabbbabbaa

Answer: False


Context: b|(((a|b)b|a)b)* abbbbaaabbbbbb

Answer: False


Context: b|(((a|b)b|a)b)* abbbabbbaba

Answer: False


Context: b|(((a|b)b|a)b)* abbbbabaab

Answer: False


Context: b|(((a|b)b|a)b)* bbbabbaabba

Answer: False


Context: b|(((a|b)b|a)b)* abbbaaba

Answer: False


Context: b|(((a|b)b|a)b)* abbaa

Answer: False


Context: b|(((a|b)b|a)b)* abbbaabbba

Answer: False


Context: (b((aaa)*|a))* baaaaaabb

Answer: True


Context: (b((aaa)*|a))* bbaaaaaabaaab

Answer: True


Context: (b((aaa)*|a))* bbabbbbaaaba

Answer: True


Context: (b((aaa)*|a))* baaabbbabbba

Answer: True


Context: (b((aaa)*|a))* bbabaaa

Answer: True


Context: (b((aaa)*|a))* baaaaaabb

Answer: True


Context: (b((aaa)*|a))* baaa

Answer: True


Context: (b((aaa)*|a))* bbbabaaabbbba

Answer: True


Context: (b((aaa)*|a))* bbbbababbbaaab

Answer: True


Context: (b((aaa)*|a))* bbbbbaaaaaab

Answer: True


Context: (b((aaa)*|a))* baabbaaaaa

Answer: False


Context: (b((aaa)*|a))* babbabaabbaaba

Answer: False


Context: (b((aaa)*|a))* babbaab

Answer: False


Context: (b((aaa)*|a))* bbaaaaa

Answer: False


Context: (b((aaa)*|a))* babaaabbbaa

Answer: False


Context: (b((aaa)*|a))* bbaaabbbbaa

Answer: False


Context: (b((aaa)*|a))* babaaaabaaab

Answer: False


Context: (b((aaa)*|a))* bbaababbbaaa

Answer: False


Context: (b((aaa)*|a))* bbabaab

Answer: False


Context: (b((aaa)*|a))* babaaaabbabb

Answer: False


Context: a(a|((bb|a)b)*) abbbababbbbab

Answer: True


Context: a(a|((bb|a)b)*) aabbbbababab

Answer: True


Context: a(a|((bb|a)b)*) abbbbbbababbbb

Answer: True


Context: a(a|((bb|a)b)*) aabbbbbbbabab

Answer: True


Context: a(a|((bb|a)b)*) abbbabbbbbbbab

Answer: True


Context: a(a|((bb|a)b)*) aababbbbbbb

Answer: True


Context: a(a|((bb|a)b)*) aabbbbbbbbbbab

Answer: True


Context: a(a|((bb|a)b)*) aabbbbbbb

Answer: True


Context: a(a|((bb|a)b)*) abbbabbbb

Answer: True


Context: a(a|((bb|a)b)*) abbbbbb

Answer: True


Context: a(a|((bb|a)b)*) aabaaaaaaba

Answer: False


Context: a(a|((bb|a)b)*) abbbaaaaaabbb

Answer: False


Context: a(a|((bb|a)b)*) abba

Answer: False


Context: a(a|((bb|a)b)*) abbabb

Answer: False


Context: a(a|((bb|a)b)*) aabaababa

Answer: False


Context: a(a|((bb|a)b)*) aabbb

Answer: False


Context: a(a|((bb|a)b)*) aabaaabbaab

Answer: False


Context: a(a|((bb|a)b)*) aabaaabb

Answer: False


Context: a(a|((bb|a)b)*) abbabaaabbbbb

Answer: False


Context: a(a|((bb|a)b)*) abbbababbbabb

Answer: False


Context: ((aa|b)b|a)*a bbaaabbbaaabaa

Answer: True


Context: ((aa|b)b|a)*a aabaaabbabbaa

Answer: True


Context: ((aa|b)b|a)*a abbaabbaaabaaa

Answer: True


Context: ((aa|b)b|a)*a aabaababbaaaa

Answer: True


Context: ((aa|b)b|a)*a abbbbaabbaaa

Answer: True


Context: ((aa|b)b|a)*a aaaababba

Answer: True


Context: ((aa|b)b|a)*a bbaabbaaa

Answer: True


Context: ((aa|b)b|a)*a bbbbbbbbaabaa

Answer: True


Context: ((aa|b)b|a)*a abbbbaabbaaa

Answer: True


Context: ((aa|b)b|a)*a aaababbaaaaa

Answer: True


Context: ((aa|b)b|a)*a bbabbbbaaabaa

Answer: True


Context: ((aa|b)b|a)*a abbbbaaaaaabb

Answer: False


Context: ((aa|b)b|a)*a abbabbaab

Answer: False


Context: ((aa|b)b|a)*a bbaabbabaabb

Answer: False


Context: ((aa|b)b|a)*a abbbbbbaabab

Answer: False


Context: ((aa|b)b|a)*a abbaaabaabb

Answer: False


Context: ((aa|b)b|a)*a aabbbbaabbbabb

Answer: False


Context: ((aa|b)b|a)*a aabbabaaaabaa

Answer: False


Context: ((aa|b)b|a)*a aabab

Answer: False


Context: ((aa|b)b|a)*a bbaaabaabab

Answer: False


Context: ((aa|b)b|a)*a abbaaab

Answer: False


Context: ((aa|b)b|a)*a aabab

Answer: False


Context: ((a|b)(ba|b))*|a bbbbaabbbabaab

Answer: True


Context: ((a|b)(ba|b))*|a bbabbabbab

Answer: True


Context: ((a|b)(ba|b))*|a abbbaabaabaab

Answer: True


Context: ((a|b)(ba|b))*|a bbaababbba

Answer: True


Context: ((a|b)(ba|b))*|a ababbbbabaaba

Answer: True


Context: ((a|b)(ba|b))*|a abbbbbaaba

Answer: True


Context: ((a|b)(ba|b))*|a abbbbbaaba

Answer: True


Context: ((a|b)(ba|b))*|a abaabbbababa

Answer: True


Context: ((a|b)(ba|b))*|a bbbbbbabbabba

Answer: True


Context: ((a|b)(ba|b))*|a bbaabbbabb

Answer: True


Context: ((a|b)(ba|b))*|a abaab

Answer: True


Context: ((a|b)(ba|b))*|a ababbabbbbabaa

Answer: False


Context: ((a|b)(ba|b))*|a bbabaabaa

Answer: False


Context: ((a|b)(ba|b))*|a bbababbabaaa

Answer: False


Context: ((a|b)(ba|b))*|a ababbbbbaaa

Answer: False


Context: ((a|b)(ba|b))*|a bbaaa

Answer: False


Context: ((a|b)(ba|b))*|a ababbbaa

Answer: False


Context: ((a|b)(ba|b))*|a bbaaa

Answer: False


Context: ((a|b)(ba|b))*|a abbbbaaabaaab

Answer: False


Context: ((a|b)(ba|b))*|a abbbbabaabba

Answer: False


Context: ((a|b)(ba|b))*|a bbaaabbab

Answer: False


Context: ((a|b)(ba|b))*|a bbaaa

Answer: False


Context: ((a|b)(ba|b))*|a bbabaaabbaaabb

Answer: False


Context: (b|((b|a)b)*)a|b bbbbabbbbbbba

Answer: True


Context: (b|((b|a)b)*)a|b bbbbbbbbaba

Answer: True


Context: (b|((b|a)b)*)a|b bbabbbbbaba

Answer: True


Context: (b|((b|a)b)*)a|b bbabbba

Answer: True


Context: (b|((b|a)b)*)a|b bbbbbbabbbaba

Answer: True


Context: (b|((b|a)b)*)a|b bbabbbabbbaba

Answer: True


Context: (b|((b|a)b)*)a|b bbbbabbbababa

Answer: True


Context: (b|((b|a)b)*)a|b bbababababbba

Answer: True


Context: (b|((b|a)b)*)a|b bbbbabbbbba

Answer: True


Context: (b|((b|a)b)*)a|b bbbbabababa

Answer: True


Context: (b|((b|a)b)*)a|b bbbabab

Answer: False


Context: (b|((b|a)b)*)a|b bbbbbab

Answer: False


Context: (b|((b|a)b)*)a|b abbababbbaab

Answer: False


Context: (b|((b|a)b)*)a|b bbbbabab

Answer: False


Context: (b|((b|a)b)*)a|b bbaa

Answer: False