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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (b*aa)*ba aaaabaabbaaba

Answer: True


Context: (b*aa)*ba baabbaaaabaaba

Answer: True


Context: (b*aa)*ba bbbaabaabaaba

Answer: True


Context: (b*aa)*ba baabbaaaabaaba

Answer: True


Context: (b*aa)*ba bbaaaaaaaaaaba

Answer: True


Context: (b*aa)*ba aaaaaabbaaba

Answer: True


Context: (b*aa)*ba aabbbaabaaaaba

Answer: True


Context: (b*aa)*ba aabbbaabaaba

Answer: True


Context: (b*aa)*ba aaaabaabbaaba

Answer: True


Context: (b*aa)*ba aabbaaaaaaaaba

Answer: True


Context: (b*aa)*ba aaaabbbaaba

Answer: True


Context: (b*aa)*ba aabbbbaaaaba

Answer: True


Context: (b*aa)*ba bbaaaabaaba

Answer: True


Context: (b*aa)*ba aaaaaabbaaba

Answer: True


Context: (b*aa)*ba aabbaaaaaaaaba

Answer: True


Context: (b*aa)*ba aabbbaaaaba

Answer: True


Context: (b*aa)*ba aaaabaabbbaaba

Answer: True


Context: (b*aa)*ba bbaaaabbaaaaba

Answer: True


Context: (b*aa)*ba aaaabbbbaaaaba

Answer: True


Context: (b*aa)*ba baaaabbaaaaba

Answer: True


Context: (b*aa)*ba bbaaaaaaaaaaba

Answer: True


Context: (b*aa)*ba bbbbaaaabaaba

Answer: True


Context: (b*aa)*ba aabbaabaabaaba

Answer: True


Context: (b*aa)*ba aaaaaaaabbaaba

Answer: True


Context: (b*aa)*ba aabbaabaabaaba

Answer: True


Context: (b*aa)*ba baaaaaabbaaba

Answer: True


Context: (b*aa)*ba bbaabaabababb

Answer: False


Context: (b*aa)*ba bbaabbaaaba

Answer: False


Context: (b*aa)*ba aabab

Answer: False


Context: (b*aa)*ba bbab

Answer: False


Context: (b*aa)*ba bbbabb

Answer: False


Context: (b*aa)*ba baabbabbabbba

Answer: False


Context: (b*aa)*ba bbbabaaa

Answer: False


Context: (b*aa)*ba baaaaaabb

Answer: False


Context: (b*aa)*ba bbaaaaababbaba

Answer: False


Context: (b*aa)*ba baaaaaabab

Answer: False


Context: (b*aa)*ba bbaabaaaaa

Answer: False


Context: (b*aa)*ba bbaababbb

Answer: False


Context: (b*aa)*ba bbbababbaa

Answer: False


Context: (b*aa)*ba bbabbbaa

Answer: False


Context: (b*aa)*ba bbbabbaaabb

Answer: False


Context: (b*aa)*ba bbaaabbaaaa

Answer: False


Context: (b*aa)*ba baaaabb

Answer: False


Context: (b*aa)*ba aabababa

Answer: False


Context: (b*aa)*ba aabbbbbabaab

Answer: False


Context: (b*aa)*ba baaabbabb

Answer: False


Context: baa(a|bb)* baaabbabb

Answer: True


Context: baa(a|bb)* baaaaaabbbba

Answer: True


Context: baa(a|bb)* baabbabbaabb

Answer: True


Context: baa(a|bb)* baabbbbbbaaa

Answer: True


Context: baa(a|bb)* baaaaabbabba

Answer: True


Context: baa(a|bb)* baaaaaaabbaaaa

Answer: True


Context: baa(a|bb)* baaabba

Answer: True


Context: baa(a|bb)* baabbabbbbaa

Answer: True


Context: baa(a|bb)* baabbbbaaaaabb

Answer: True


Context: baa(a|bb)* baaaabbbb

Answer: True


Context: baa(a|bb)* baaabbabbbbbba

Answer: True


Context: baa(a|bb)* baaaaaabbbbaa

Answer: True


Context: baa(a|bb)* baabbbbbbabbbb

Answer: True


Context: baa(a|bb)* baabbabbbbaa

Answer: True


Context: baa(a|bb)* baabbaabbbbbba

Answer: True


Context: baa(a|bb)* baabbabbabbabb

Answer: True


Context: baa(a|bb)* baabbbbbbbbabb

Answer: True


Context: baa(a|bb)* baaaaabbaabba

Answer: True


Context: baa(a|bb)* baaaabbbba

Answer: True


Context: baa(a|bb)* baaaabbbbbbbba

Answer: True


Context: baa(a|bb)* baabbabbb

Answer: False


Context: baa(a|bb)* baab

Answer: False


Context: baa(a|bb)* baab

Answer: False


Context: baa(a|bb)* baaabaaab

Answer: False


Context: baa(a|bb)* baaaabbb

Answer: False


Context: baa(a|bb)* baaababa

Answer: False


Context: baa(a|bb)* baaabbabbbbb

Answer: False


Context: baa(a|bb)* baabaabaaa

Answer: False


Context: baa(a|bb)* baababaabbb

Answer: False


Context: baa(a|bb)* baababb

Answer: False


Context: baa(a|bb)* baaba

Answer: False


Context: baa(a|bb)* baabbbbbbbbaab

Answer: False


Context: baa(a|bb)* baababaabaaabb

Answer: False


Context: baa(a|bb)* baaabbbbab

Answer: False


Context: baa(a|bb)* baaabbb

Answer: False


Context: baa(a|bb)* baabbbaabbaaaa

Answer: False


Context: baa(a|bb)* baababbababba

Answer: False


Context: baa(a|bb)* baaba

Answer: False


Context: baa(a|bb)* baabbabbaba

Answer: False


Context: baa(a|bb)* baabbbaaab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (aba(b|a*))* abaaaaa

Answer: True


Context: (aba(b|a*))* abaabababababa

Answer: True


Context: (aba(b|a*))* abaaaabaaa

Answer: True


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

Answer: True


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

Answer: True


Context: (aba(b|a*))* abaaabaaabaaaa

Answer: True


Context: (aba(b|a*))* abababababaaa

Answer: True


Context: (aba(b|a*))* abaaaabaaaaaa

Answer: True


Context: (aba(b|a*))* abaaaabaabaaaa

Answer: True


Context: (aba(b|a*))* abababababaaa

Answer: True


Context: (aba(b|a*))* abababababaaa

Answer: True


Context: (aba(b|a*))* abababababaaaa

Answer: True


Context: (aba(b|a*))* abaabaabaaa

Answer: True


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

Answer: True


Context: (aba(b|a*))* abababaabaabab

Answer: True


Context: (aba(b|a*))* abababaaaaba

Answer: True


Context: (aba(b|a*))* abaaaaabaaa

Answer: True


Context: (aba(b|a*))* abaabaaaaaaa

Answer: True


Context: (aba(b|a*))* abababababaaaa

Answer: True


Context: (aba(b|a*))* abaabaaaa

Answer: True


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

Answer: False


Context: (aba(b|a*))* ababaaababa

Answer: False


Context: (aba(b|a*))* abaaabbbbaaaa

Answer: False


Context: (aba(b|a*))* abaaaabba

Answer: False


Context: (aba(b|a*))* abaabaabba

Answer: False


Context: (aba(b|a*))* ababbabbabbaa

Answer: False


Context: (aba(b|a*))* abaaaaababbbaa

Answer: False


Context: (aba(b|a*))* abababaab

Answer: False


Context: (aba(b|a*))* abaaabb

Answer: False


Context: (aba(b|a*))* abaaaabbb

Answer: False


Context: (aba(b|a*))* ababbbbbabbbab

Answer: False


Context: (aba(b|a*))* ababaabbbaaba

Answer: False


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

Answer: False


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

Answer: False


Context: (aba(b|a*))* ababbaaaaaabbb

Answer: False


Context: (aba(b|a*))* abababbbaba

Answer: False


Context: (aba(b|a*))* abaaaababbbbaa

Answer: False


Context: (aba(b|a*))* abaabababaaabb

Answer: False


Context: (aba(b|a*))* ababbbaaaaaaa

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


Context: (a(a|b))*|aab aaaaabaaaaaaaa

Answer: True


Context: (a(a|b))*|aab aaababaaababaa

Answer: True


Context: (a(a|b))*|aab aaababaaabaaab

Answer: True


Context: (a(a|b))*|aab aaabaaaa

Answer: True


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

Answer: True


Context: (a(a|b))*|aab aaabaaababaaaa

Answer: True


Context: (a(a|b))*|aab aaabababaaab

Answer: True


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

Answer: True


Context: (a(a|b))*|aab aaaaaaaaaaabaa

Answer: True


Context: (a(a|b))*|aab aaabaaababaaab

Answer: True


Context: (a(a|b))*|aab aaaaabababaaab

Answer: True


Context: (a(a|b))*|aab aaaaabaa

Answer: True


Context: (a(a|b))*|aab aaaaaaabababab

Answer: True


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

Answer: True


Context: (a(a|b))*|aab aaabaaabababab

Answer: True


Context: (a(a|b))*|aab aaaaaa

Answer: True


Context: (a(a|b))*|aab aaaaaaaaaaabab

Answer: True


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

Answer: True


Context: (a(a|b))*|aab aaababaaab

Answer: True


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

Answer: False


Context: (a(a|b))*|aab aabbaaabb

Answer: False


Context: (a(a|b))*|aab abaaabbbaaba

Answer: False


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

Answer: False


Context: (a(a|b))*|aab aabaaaba

Answer: False


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

Answer: False


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

Answer: False


Context: (a(a|b))*|aab aabbaabaa

Answer: False


Context: (a(a|b))*|aab abaabaaaab

Answer: False


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

Answer: False


Context: (a(a|b))*|aab aaabaabbbaa

Answer: False


Context: (a(a|b))*|aab aabaabbaa

Answer: False


Context: (a(a|b))*|aab abababaab

Answer: False


Context: (a(a|b))*|aab abababaaaaba

Answer: False


Context: (a(a|b))*|aab abaabbb

Answer: False


Context: (a(a|b))*|aab aaabbabaaba

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (a(a|b))*|aab aabbbbba

Answer: False


Context: a(a|bbb)*a abbbaaaaaaaa

Answer: True


Context: a(a|bbb)*a aaaabbbaaa

Answer: True


Context: a(a|bbb)*a abbbbbbaaaaaaa

Answer: True


Context: a(a|bbb)*a aabbbaaaaaaa

Answer: True


Context: a(a|bbb)*a aaabbbbbbbbba

Answer: True


Context: a(a|bbb)*a abbbbbbbbbbbba

Answer: True


Context: a(a|bbb)*a aaaaabbbaaaa

Answer: True


Context: a(a|bbb)*a abbbaa

Answer: True


Context: a(a|bbb)*a aabbbaabbbbbba

Answer: True


Context: a(a|bbb)*a abbbbbbaaa

Answer: True


Context: a(a|bbb)*a abbba

Answer: True


Context: a(a|bbb)*a aaabbbaaaaaaaa

Answer: True


Context: a(a|bbb)*a aaaabbbaaaaaa

Answer: True


Context: a(a|bbb)*a aaabbbaaaaaa

Answer: True


Context: a(a|bbb)*a aabbbabbbaaaa

Answer: True


Context: a(a|bbb)*a aabbbbbbbbbaaa

Answer: True


Context: a(a|bbb)*a aaabbbaa

Answer: True


Context: a(a|bbb)*a abbbabbbabbbaa

Answer: True


Context: a(a|bbb)*a aabbbbbbbbbaaa

Answer: True


Context: a(a|bbb)*a abbbaaaa

Answer: True


Context: a(a|bbb)*a aabbbaaab

Answer: False


Context: a(a|bbb)*a aaabbaba

Answer: False


Context: a(a|bbb)*a aaaabaabbaa

Answer: False


Context: a(a|bbb)*a aaabababbb

Answer: False


Context: a(a|bbb)*a aabaaabbb

Answer: False


Context: a(a|bbb)*a abbbbababbb

Answer: False


Context: a(a|bbb)*a abbabb

Answer: False


Context: a(a|bbb)*a aababaaaaa

Answer: False


Context: a(a|bbb)*a aabbbbbbaaab

Answer: False


Context: a(a|bbb)*a aaabbab

Answer: False


Context: a(a|bbb)*a aabb

Answer: False


Context: a(a|bbb)*a aaaabbaba

Answer: False


Context: a(a|bbb)*a aaabaabbaab

Answer: False


Context: a(a|bbb)*a aabaa

Answer: False


Context: a(a|bbb)*a aaaaaabb

Answer: False


Context: a(a|bbb)*a aabbbb

Answer: False


Context: a(a|bbb)*a aaaababbb

Answer: False


Context: a(a|bbb)*a aabaabaababbaa

Answer: False


Context: a(a|bbb)*a abbaabba

Answer: False


Context: a(a|bbb)*a aabbbbaaabaab

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


Context: ((a|b)ba|bb)* bbbbbbbbaaba

Answer: True


Context: ((a|b)ba|bb)* abaababbabbbb

Answer: True


Context: ((a|b)ba|bb)* bbabaababbbb

Answer: True


Context: ((a|b)ba|bb)* abaabaabaababb

Answer: True


Context: ((a|b)ba|bb)* abaabaababbabb

Answer: True


Context: ((a|b)ba|bb)* ababbabbbbaaba

Answer: True


Context: ((a|b)ba|bb)* ababbbbabbbbbb

Answer: True


Context: ((a|b)ba|bb)* ababbabbabbbb

Answer: True


Context: ((a|b)ba|bb)* ababbbbbbbbbb

Answer: True


Context: ((a|b)ba|bb)* bbbbbbaababbbb

Answer: True


Context: ((a|b)ba|bb)* bbababbbbaaba

Answer: True


Context: ((a|b)ba|bb)* ababbaabaababb

Answer: True


Context: ((a|b)ba|bb)* bbaababbaaba

Answer: True


Context: ((a|b)ba|bb)* bbbbabbaabaaba

Answer: True


Context: ((a|b)ba|bb)* bbabbbbaababb

Answer: True


Context: ((a|b)ba|bb)* bbbbbbaababbbb

Answer: True


Context: ((a|b)ba|bb)* abaabaabaababb

Answer: True


Context: ((a|b)ba|bb)* bbbbbbaababba

Answer: True


Context: ((a|b)ba|bb)* bbbbabbaaba

Answer: True


Context: ((a|b)ba|bb)* bbaaababab

Answer: False


Context: ((a|b)ba|bb)* ababaabbbabb

Answer: False


Context: ((a|b)ba|bb)* bbababbaabaab

Answer: False


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

Answer: False


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

Answer: False


Context: ((a|b)ba|bb)* abaababaa

Answer: False


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

Answer: False


Context: ((a|b)ba|bb)* ababaababab

Answer: False


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

Answer: False


Context: ((a|b)ba|bb)* bbabaabba

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: ((a|b)ba|bb)* bbabaaaabbaab

Answer: False


Context: ((a|b)ba|bb)* bbaaaaa

Answer: False


Context: ((a|b)ba|bb)* bbaaabaaaaaabb

Answer: False


Context: ((a|b)ba|bb)* bbbbabbaababbb

Answer: False


Context: ((a|b)ba|bb)* abaababaababba

Answer: False


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

Answer: False


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

Answer: False


Context: ((a|b)ba|bb)* bbbbababaaa

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


Context: aa|((aa)*b)* aaaabbbbb

Answer: True


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

Answer: True


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

Answer: True


Context: aa|((aa)*b)* aabbbbaaaabaab

Answer: True


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

Answer: True


Context: aa|((aa)*b)* aabbaabbb

Answer: True


Context: aa|((aa)*b)* aaaabaabb

Answer: True


Context: aa|((aa)*b)* aabaab

Answer: True


Context: aa|((aa)*b)* aaaaaaaabaab

Answer: True


Context: aa|((aa)*b)* aabaabaabbaab

Answer: True


Context: aa|((aa)*b)* aaaaaaaab

Answer: True


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

Answer: True


Context: aa|((aa)*b)* aabbbaabb

Answer: True


Context: aa|((aa)*b)* aaaaaaaab

Answer: True


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

Answer: True


Context: aa|((aa)*b)* aaaaaaaabaab

Answer: True


Context: aa|((aa)*b)* aaaab

Answer: True


Context: aa|((aa)*b)* aaaab

Answer: True


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

Answer: True


Context: aa|((aa)*b)* aabbaabaaaabb

Answer: True


Context: aa|((aa)*b)* aaaabbbb

Answer: True


Context: aa|((aa)*b)* aabbbaaaab

Answer: True


Context: aa|((aa)*b)* aabbaabaaaabb

Answer: True


Context: aa|((aa)*b)* aaaaaabaabb

Answer: True


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

Answer: True


Context: aa|((aa)*b)* bbbaaabaaabbaa

Answer: False


Context: aa|((aa)*b)* aababbbaa

Answer: False


Context: aa|((aa)*b)* bbbbbbaaabaa

Answer: False


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

Answer: False


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

Answer: False


Context: aa|((aa)*b)* aaabbbabbabbb

Answer: False


Context: aa|((aa)*b)* aabaaaabaabbab

Answer: False


Context: aa|((aa)*b)* aabaabaaaabba

Answer: False


Context: aa|((aa)*b)* aabaaaaabbab

Answer: False


Context: aa|((aa)*b)* baaabbaaba

Answer: False


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

Answer: False


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

Answer: False


Context: aa|((aa)*b)* aabaaaabbabb

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: aa|((aa)*b)* baabbbabba

Answer: False


Context: aa|((aa)*b)* baabaabbbbabab

Answer: False


Context: aa|((aa)*b)* aaaabbbbab

Answer: False


Context: aa|((aa)*b)* aaababbaabba

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (b|abab)*b bababb

Answer: True


Context: (b|abab)*b ababbbbbb

Answer: True


Context: (b|abab)*b bababababbbbb

Answer: True


Context: (b|abab)*b bababababbbbb

Answer: True


Context: (b|abab)*b bababababbbbb

Answer: True


Context: (b|abab)*b ababababbababb

Answer: True


Context: (b|abab)*b bababababbbbb

Answer: True


Context: (b|abab)*b ababababbbbb

Answer: True


Context: (b|abab)*b ababbababbbb

Answer: True


Context: (b|abab)*b bbbababbbbb

Answer: True


Context: (b|abab)*b bababbbbababbb

Answer: True


Context: (b|abab)*b bbbababababbbb

Answer: True


Context: (b|abab)*b bababbbbbbb

Answer: True


Context: (b|abab)*b ababbababbbb

Answer: True


Context: (b|abab)*b ababbbbbb

Answer: True


Context: (b|abab)*b ababbababb

Answer: True


Context: (b|abab)*b ababbababbbbb

Answer: True


Context: (b|abab)*b ababababbbbb

Answer: True


Context: (b|abab)*b ababababbbbbbb

Answer: True


Context: (b|abab)*b bbababbbb

Answer: True


Context: (b|abab)*b bababababbb

Answer: True


Context: (b|abab)*b ababababbababb

Answer: True


Context: (b|abab)*b ababababbbbbbb

Answer: True


Context: (b|abab)*b bababababbbbbb

Answer: True


Context: (b|abab)*b bababbababbbb

Answer: True


Context: (b|abab)*b bbbababababbb

Answer: True


Context: (b|abab)*b abaabaaababbba

Answer: False


Context: (b|abab)*b babbaaaaa

Answer: False


Context: (b|abab)*b babaaabaabbabb

Answer: False


Context: (b|abab)*b bbabab

Answer: False


Context: (b|abab)*b ababaab

Answer: False


Context: (b|abab)*b babaabbbbbbb

Answer: False


Context: (b|abab)*b bababa

Answer: False


Context: (b|abab)*b ababbaa

Answer: False


Context: (b|abab)*b bababbab

Answer: False


Context: (b|abab)*b babbbbaa

Answer: False


Context: (b|abab)*b ababbabbaaaab

Answer: False


Context: (b|abab)*b bbabb

Answer: False


Context: (b|abab)*b bbbabaaaa

Answer: False


Context: (b|abab)*b abaabbbaaaaa

Answer: False


Context: (b|abab)*b abaab

Answer: False


Context: (b|abab)*b abaabbaab

Answer: False


Context: (b|abab)*b bbabbaa

Answer: False


Context: (b|abab)*b abaaaaabaa

Answer: False


Context: (b|abab)*b abababbabaaaaa

Answer: False


Context: (b|abab)*b bababaaa

Answer: False


Context: (b|aba)*ba abaabaabaababa

Answer: True


Context: (b|aba)*ba ababbba

Answer: True


Context: (b|aba)*ba abaababababa

Answer: True


Context: (b|aba)*ba abaababba

Answer: True


Context: (b|aba)*ba abaabaabaababa

Answer: True


Context: (b|aba)*ba bbbbabaababa

Answer: True


Context: (b|aba)*ba babababaababba

Answer: True


Context: (b|aba)*ba abaabaababbbba

Answer: True


Context: (b|aba)*ba ababbbbababbba

Answer: True


Context: (b|aba)*ba babababaababa

Answer: True


Context: (b|aba)*ba abababaababbba

Answer: True


Context: (b|aba)*ba abaababbba

Answer: True


Context: (b|aba)*ba bbbabaababba

Answer: True


Context: (b|aba)*ba ababababba

Answer: True


Context: (b|aba)*ba abaabaababbba

Answer: True


Context: (b|aba)*ba babababaababa

Answer: True


Context: (b|aba)*ba babaababbbba

Answer: True


Context: (b|aba)*ba abaabaababbbba

Answer: True


Context: (b|aba)*ba abaabaabaababa

Answer: True


Context: (b|aba)*ba abaabaababbba

Answer: True


Context: (b|aba)*ba babaababa

Answer: True


Context: (b|aba)*ba babaabaababa

Answer: True


Context: (b|aba)*ba babaababbababa

Answer: True


Context: (b|aba)*ba ababababababba

Answer: True


Context: (b|aba)*ba abaabaababbba

Answer: True


Context: (b|aba)*ba bbabbabba

Answer: False


Context: (b|aba)*ba ababaaabbba

Answer: False


Context: (b|aba)*ba ababaabbaa

Answer: False


Context: (b|aba)*ba ababbabb

Answer: False


Context: (b|aba)*ba babbbbbabbbbbb

Answer: False


Context: (b|aba)*ba bbbabaabbab

Answer: False


Context: (b|aba)*ba babbab

Answer: False


Context: (b|aba)*ba bbabaaabb

Answer: False


Context: (b|aba)*ba bbababaaaabba

Answer: False


Context: (b|aba)*ba bbbbabbbbaabb

Answer: False


Context: (b|aba)*ba bababbaaa

Answer: False


Context: (b|aba)*ba bbababbabba

Answer: False


Context: (b|aba)*ba babb

Answer: False


Context: (b|aba)*ba babaabb

Answer: False


Context: (b|aba)*ba babaaab

Answer: False


Context: (b|aba)*ba babbbba

Answer: False


Context: (b|aba)*ba babbaab

Answer: False


Context: (b|aba)*ba babbbababbab

Answer: False


Context: (b|aba)*ba bbabaaaababbb

Answer: False


Context: (b|aba)*ba bbabbaabbbbbbb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (ab*ab)*|a abbbabaababbab

Answer: True


Context: (ab*ab)*|a abababbab

Answer: True


Context: (ab*ab)*|a aabaababbbbab

Answer: True


Context: (ab*ab)*|a abbabaababab

Answer: True


Context: (ab*ab)*|a ababaab

Answer: True


Context: (ab*ab)*|a aababababbbab

Answer: True


Context: (ab*ab)*|a aababbbbababab

Answer: True


Context: (ab*ab)*|a abbbab

Answer: True


Context: (ab*ab)*|a abababababbab

Answer: True


Context: (ab*ab)*|a aababababbbab

Answer: True


Context: (ab*ab)*|a abababbab

Answer: True


Context: (ab*ab)*|a aabaabaababbab

Answer: True


Context: (ab*ab)*|a abbbabababaab

Answer: True


Context: (ab*ab)*|a ababababaabaab

Answer: True


Context: (ab*ab)*|a aabaabaababab

Answer: True


Context: (ab*ab)*|a aabababaab

Answer: True


Context: (ab*ab)*|a aabababaababab

Answer: True


Context: (ab*ab)*|a aababbbababab

Answer: True


Context: (ab*ab)*|a aabaababbab

Answer: True


Context: (ab*ab)*|a aabaababbab

Answer: True


Context: (ab*ab)*|a aabaabaababbab

Answer: True


Context: (ab*ab)*|a abababababbab

Answer: True


Context: (ab*ab)*|a abababab

Answer: True


Context: (ab*ab)*|a aabaabaababab

Answer: True


Context: (ab*ab)*|a abbababbababab

Answer: True


Context: (ab*ab)*|a abaabaabbbaba

Answer: False


Context: (ab*ab)*|a aababbbba

Answer: False


Context: (ab*ab)*|a abaa

Answer: False


Context: (ab*ab)*|a abaa

Answer: False


Context: (ab*ab)*|a abaaababababaa

Answer: False


Context: (ab*ab)*|a abaaba

Answer: False


Context: (ab*ab)*|a abaabaaaba

Answer: False


Context: (ab*ab)*|a ababbb

Answer: False


Context: (ab*ab)*|a abbbaabb

Answer: False


Context: (ab*ab)*|a abbaaabaa

Answer: False


Context: (ab*ab)*|a abbababababb

Answer: False


Context: (ab*ab)*|a abbabaabababab

Answer: False


Context: (ab*ab)*|a abaaaababbaa

Answer: False


Context: (ab*ab)*|a aababbba

Answer: False


Context: (ab*ab)*|a abaabbbaaa

Answer: False


Context: (ab*ab)*|a ababbbabbb

Answer: False


Context: (ab*ab)*|a aabaabaaa

Answer: False


Context: (ab*ab)*|a abaabab

Answer: False


Context: (ab*ab)*|a abbaabb

Answer: False


Context: (ab*ab)*|a abababaa

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: (aa|bb)*|ba bbaaaaaabbaabb

Answer: True


Context: (aa|bb)*|ba bbbbaabbaabb

Answer: True


Context: (aa|bb)*|ba bbbbaaaabbaabb

Answer: True


Context: (aa|bb)*|ba bbaabbbbbbaaaa

Answer: True


Context: (aa|bb)*|ba bbaabbaaaabbaa

Answer: True


Context: (aa|bb)*|ba bbbbbbaaaaaa

Answer: True


Context: (aa|bb)*|ba bbaaaaaaaaaabb

Answer: True


Context: (aa|bb)*|ba bbaabbbbaaaa

Answer: True


Context: (aa|bb)*|ba bbaaaabbaaaa

Answer: True


Context: (aa|bb)*|ba bbbbaabbaabbaa

Answer: True


Context: (aa|bb)*|ba bbaabbaa

Answer: True


Context: (aa|bb)*|ba bbbbbbbbbbaabb

Answer: True


Context: (aa|bb)*|ba bbaabbaaaa

Answer: True


Context: (aa|bb)*|ba bbaaaabbbbbb

Answer: True


Context: (aa|bb)*|ba bbaabbbbbbbbaa

Answer: True


Context: (aa|bb)*|ba bbbbaa

Answer: True


Context: (aa|bb)*|ba bbbbaaaaaaaabb

Answer: True


Context: (aa|bb)*|ba bbaaaabbaabbaa

Answer: True


Context: (aa|bb)*|ba bbaaaaaabbbbbb

Answer: True


Context: (aa|bb)*|ba bbbbaabbbbbbbb

Answer: True


Context: (aa|bb)*|ba aaaababababbab

Answer: False


Context: (aa|bb)*|ba bbaababbbaaaaa

Answer: False


Context: (aa|bb)*|ba aaaaaaba

Answer: False


Context: (aa|bb)*|ba aabab

Answer: False


Context: (aa|bb)*|ba aabaaa

Answer: False


Context: (aa|bb)*|ba bbabbbbbb

Answer: False


Context: (aa|bb)*|ba aaaababbbaba

Answer: False


Context: (aa|bb)*|ba aaaabaabb

Answer: False


Context: (aa|bb)*|ba aaaaaababbb

Answer: False


Context: (aa|bb)*|ba bbbabaabaaba

Answer: False


Context: (aa|bb)*|ba bbabbbabbbbbaa

Answer: False


Context: (aa|bb)*|ba bbbabbbbab

Answer: False


Context: (aa|bb)*|ba bbbbaaaabbba

Answer: False


Context: (aa|bb)*|ba bbbbaaab

Answer: False


Context: (aa|bb)*|ba aabbbbabaaa

Answer: False


Context: (aa|bb)*|ba bbbaabaaa

Answer: False


Context: (aa|bb)*|ba bbaabaabaab

Answer: False


Context: (aa|bb)*|ba bbaab

Answer: False


Context: (aa|bb)*|ba aabaababbaa

Answer: False


Context: (aa|bb)*|ba aabaaaaabbb

Answer: False


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: True


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


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

Answer: False


Context: b(aa|((b|a)b)*) bababababab

Answer: True


Context: b(aa|((b|a)b)*) babbbabababab

Answer: True


Context: b(aa|((b|a)b)*) babbbabbbbbbb

Answer: True


Context: b(aa|((b|a)b)*) babbbababbbbb

Answer: True


Context: b(aa|((b|a)b)*) babbbbbbb

Answer: True


Context: b(aa|((b|a)b)*) babababababbb

Answer: True


Context: b(aa|((b|a)b)*) babababab

Answer: True


Context: b(aa|((b|a)b)*) babbbbbabbb

Answer: True


Context: b(aa|((b|a)b)*) bababababbb

Answer: True


Context: b(aa|((b|a)b)*) babbbabbbabbb

Answer: True


Context: b(aa|((b|a)b)*) babbbbb

Answer: True


Context: b(aa|((b|a)b)*) babababbbabbb

Answer: True


Context: b(aa|((b|a)b)*) babbbbbabbbab

Answer: True


Context: b(aa|((b|a)b)*) babbbabab

Answer: True


Context: b(aa|((b|a)b)*) bababbbbbbbbb

Answer: True


Context: b(aa|((b|a)b)*) bababab

Answer: True


Context: b(aa|((b|a)b)*) babbbbbbbbbbb

Answer: True


Context: b(aa|((b|a)b)*) bababbbbb

Answer: True


Context: b(aa|((b|a)b)*) babbbbbbbbb

Answer: True


Context: b(aa|((b|a)b)*) babbbbbbbabab

Answer: True


Context: b(aa|((b|a)b)*) babbbbbbbbbaa

Answer: False


Context: b(aa|((b|a)b)*) bbbbabaaaaaba

Answer: False


Context: b(aa|((b|a)b)*) babbab

Answer: False


Context: b(aa|((b|a)b)*) bbbaaabb

Answer: False


Context: b(aa|((b|a)b)*) baabaabaaabaaa

Answer: False


Context: b(aa|((b|a)b)*) baaba

Answer: False


Context: b(aa|((b|a)b)*) babbabaaa

Answer: False


Context: b(aa|((b|a)b)*) baaabbaab

Answer: False


Context: b(aa|((b|a)b)*) bbbaaaaaaaa

Answer: False


Context: b(aa|((b|a)b)*) bbbbabbbb

Answer: False


Context: b(aa|((b|a)b)*) bbbabbbbbba

Answer: False


Context: b(aa|((b|a)b)*) bbbbbbaaaba

Answer: False


Context: b(aa|((b|a)b)*) bbbaaaababaaaa

Answer: False


Context: b(aa|((b|a)b)*) babba

Answer: False


Context: b(aa|((b|a)b)*) babaaabbbbba

Answer: False


Context: b(aa|((b|a)b)*) baabb

Answer: False


Context: b(aa|((b|a)b)*) babaabaaaab

Answer: False


Context: b(aa|((b|a)b)*) baabaaab

Answer: False


Context: b(aa|((b|a)b)*) babaaabbb

Answer: False


Context: b(aa|((b|a)b)*) baabaaa

Answer: False


Context: ((b|ba)(b|a)a)* bbabababbabaa

Answer: True


Context: ((b|ba)(b|a)a)* bbabaaabaaa

Answer: True


Context: ((b|ba)(b|a)a)* baaabaabaabba

Answer: True


Context: ((b|ba)(b|a)a)* bababaabba

Answer: True


Context: ((b|ba)(b|a)a)* bababababbabaa

Answer: True


Context: ((b|ba)(b|a)a)* baabbabba

Answer: True


Context: ((b|ba)(b|a)a)* bbabaaabaaa

Answer: True


Context: ((b|ba)(b|a)a)* baabababaabaa

Answer: True


Context: ((b|ba)(b|a)a)* bababababbabaa

Answer: True


Context: ((b|ba)(b|a)a)* bbabbabababaa

Answer: True


Context: ((b|ba)(b|a)a)* bbabababaaa

Answer: True


Context: ((b|ba)(b|a)a)* bababababaabba

Answer: True


Context: ((b|ba)(b|a)a)* bababbabaaabaa

Answer: True


Context: ((b|ba)(b|a)a)* baabbabbababa

Answer: True


Context: ((b|ba)(b|a)a)* bbabaaabbababa

Answer: True


Context: ((b|ba)(b|a)a)* baabbabaaa

Answer: True


Context: ((b|ba)(b|a)a)* bbabababaaa

Answer: True


Context: ((b|ba)(b|a)a)* baabbabababaaa

Answer: True


Context: ((b|ba)(b|a)a)* bababaabbabba

Answer: True


Context: ((b|ba)(b|a)a)* baaabababaa

Answer: True


Context: ((b|ba)(b|a)a)* bababaabbabba

Answer: True


Context: ((b|ba)(b|a)a)* baaabbabbababa

Answer: True


Context: ((b|ba)(b|a)a)* baaaabaaabb

Answer: False


Context: ((b|ba)(b|a)a)* baabbbbb

Answer: False


Context: ((b|ba)(b|a)a)* baabaaabbbabb

Answer: False


Context: ((b|ba)(b|a)a)* bbabaabbaba

Answer: False


Context: ((b|ba)(b|a)a)* babb

Answer: False


Context: ((b|ba)(b|a)a)* baaabaaababb

Answer: False


Context: ((b|ba)(b|a)a)* baabbabab

Answer: False


Context: ((b|ba)(b|a)a)* baababbabababb

Answer: False


Context: ((b|ba)(b|a)a)* babbaaaaababba

Answer: False


Context: ((b|ba)(b|a)a)* baaabaabbba

Answer: False


Context: ((b|ba)(b|a)a)* baabab

Answer: False


Context: ((b|ba)(b|a)a)* baabaaabbb

Answer: False


Context: ((b|ba)(b|a)a)* babbaba

Answer: False


Context: ((b|ba)(b|a)a)* baaabab

Answer: False


Context: ((b|ba)(b|a)a)* babb

Answer: False


Context: ((b|ba)(b|a)a)* baabbba

Answer: False


Context: ((b|ba)(b|a)a)* baabaabbbbbabb

Answer: False


Context: ((b|ba)(b|a)a)* baaaababaaabba

Answer: False


Context: ((b|ba)(b|a)a)* babba

Answer: False


Context: ((b|ba)(b|a)a)* babbabbaabbaa

Answer: False


Context: ((b|ba)(b|a)a)* babbaabbabbaa

Answer: False


Context: ((b(ba|b))*|b)a bbabbbbaa

Answer: True


Context: ((b(ba|b))*|b)a bbbbabba

Answer: True


Context: ((b(ba|b))*|b)a bbabbbbbbbbbba

Answer: True


Context: ((b(ba|b))*|b)a bbabba

Answer: True


Context: ((b(ba|b))*|b)a bbabbabbabba

Answer: True


Context: ((b(ba|b))*|b)a bbabbabbabbbba

Answer: True


Context: ((b(ba|b))*|b)a bbbbbbabbabba

Answer: True


Context: ((b(ba|b))*|b)a bbabbaa

Answer: True


Context: ((b(ba|b))*|b)a bbaa

Answer: True


Context: ((b(ba|b))*|b)a bbabbabbbba

Answer: True


Context: ((b(ba|b))*|b)a bbabbbbbbabba

Answer: True


Context: ((b(ba|b))*|b)a bbbbbbabbaa

Answer: True


Context: ((b(ba|b))*|b)a bbabbabba

Answer: True


Context: ((b(ba|b))*|b)a bbabbbbabbbba

Answer: True


Context: ((b(ba|b))*|b)a bbabbabbbba

Answer: True


Context: ((b(ba|b))*|b)a bbbbbbabbbbbba

Answer: True


Context: ((b(ba|b))*|b)a bbbbbbabbbbaa

Answer: True


Context: ((b(ba|b))*|b)a bbbbabbabbaa

Answer: True


Context: ((b(ba|b))*|b)a bbbbbbbbbbabba

Answer: True


Context: ((b(ba|b))*|b)a bbabb

Answer: False


Context: ((b(ba|b))*|b)a bbaabb

Answer: False


Context: ((b(ba|b))*|b)a bbbbbbbbbbabb

Answer: False


Context: ((b(ba|b))*|b)a bbbababaaa

Answer: False


Context: ((b(ba|b))*|b)a bbbaaaba

Answer: False


Context: ((b(ba|b))*|b)a bbbabbaabaaabb

Answer: False


Context: ((b(ba|b))*|b)a bbba

Answer: False


Context: ((b(ba|b))*|b)a bbbbaabaaa

Answer: False


Context: ((b(ba|b))*|b)a bbaaaba

Answer: False


Context: ((b(ba|b))*|b)a bbbbbaabbb

Answer: False


Context: ((b(ba|b))*|b)a bbbaa

Answer: False


Context: ((b(ba|b))*|b)a bbabaaab

Answer: False


Context: ((b(ba|b))*|b)a bbababbbaab

Answer: False


Context: ((b(ba|b))*|b)a bbabbaaabaa

Answer: False


Context: ((b(ba|b))*|b)a bbaababbaabaab

Answer: False


Context: ((b(ba|b))*|b)a bbabaabbabbaa

Answer: False


Context: ((b(ba|b))*|b)a bbbbbabab

Answer: False


Context: ((b(ba|b))*|b)a bbbabb

Answer: False


Context: ((b(ba|b))*|b)a bbaab

Answer: False


Context: a|((a(a|b))*b)* abaababaaabbbb

Answer: True


Context: a|((a(a|b))*b)* abaabbb

Answer: True


Context: a|((a(a|b))*b)* aabbabaab

Answer: True


Context: a|((a(a|b))*b)* abaaabbb

Answer: True


Context: a|((a(a|b))*b)* aababaabbb

Answer: True


Context: a|((a(a|b))*b)* abaabbabaabb

Answer: True


Context: a|((a(a|b))*b)* ababababbabbb

Answer: True


Context: a|((a(a|b))*b)* aaababbb

Answer: True


Context: a|((a(a|b))*b)* aaabbabbb

Answer: True


Context: a|((a(a|b))*b)* abaaaab

Answer: True


Context: a|((a(a|b))*b)* aabaababaab

Answer: True


Context: a|((a(a|b))*b)* aabababbbbbb

Answer: True


Context: a|((a(a|b))*b)* abbbaaabbb

Answer: True


Context: a|((a(a|b))*b)* ababaaaababb

Answer: True


Context: a|((a(a|b))*b)* aabaaaabbaabb

Answer: True


Context: a|((a(a|b))*b)* aaaabb

Answer: True


Context: a|((a(a|b))*b)* aaabaaabb

Answer: True


Context: a|((a(a|b))*b)* aabaabbb

Answer: True


Context: a|((a(a|b))*b)* abaababb

Answer: True


Context: a|((a(a|b))*b)* abbabababbb

Answer: True


Context: a|((a(a|b))*b)* aaaabb

Answer: True


Context: a|((a(a|b))*b)* abbaaabbabbba

Answer: False


Context: a|((a(a|b))*b)* aaabbaaa

Answer: False


Context: a|((a(a|b))*b)* abababbbaa

Answer: False


Context: a|((a(a|b))*b)* aabbaaaaabba

Answer: False


Context: a|((a(a|b))*b)* aabbaa

Answer: False


Context: a|((a(a|b))*b)* aaba

Answer: False


Context: a|((a(a|b))*b)* ababbbbbaaba

Answer: False


Context: a|((a(a|b))*b)* abaababaaaaaba

Answer: False


Context: a|((a(a|b))*b)* aababaaa

Answer: False


Context: a|((a(a|b))*b)* aababa

Answer: False


Context: a|((a(a|b))*b)* abaabbbbbaba

Answer: False


Context: a|((a(a|b))*b)* abbbabbbbabaaa

Answer: False


Context: a|((a(a|b))*b)* ababaaaabbbaa

Answer: False


Context: a|((a(a|b))*b)* aabbbaaabbba

Answer: False


Context: a|((a(a|b))*b)* abaabbba

Answer: False


Context: a|((a(a|b))*b)* abbbaabbbaabaa

Answer: False


Context: a|((a(a|b))*b)* aabbaababaabaa

Answer: False


Context: a|((a(a|b))*b)* aabaaaabba

Answer: False


Context: a|((a(a|b))*b)* abbabbaaabba

Answer: False


Context: a|((a(a|b))*b)* abbbbaabaa

Answer: False


Context: a|((a(b|a)|b)b)* aabbbbbabbbbbb

Answer: True


Context: a|((a(b|a)|b)b)* abbbbabbbbbb

Answer: True


Context: a|((a(b|a)|b)b)* abbbbaabbbbbbb

Answer: True


Context: a|((a(b|a)|b)b)* aabbbbbaabbb

Answer: True


Context: a|((a(b|a)|b)b)* abbbbaababbbb

Answer: True


Context: a|((a(b|a)|b)b)* aabbbaababbbb

Answer: True


Context: a|((a(b|a)|b)b)* abbabbaabaab

Answer: True


Context: a|((a(b|a)|b)b)* abbaabaabbb

Answer: True


Context: a|((a(b|a)|b)b)* abbbbabbabbaab

Answer: True


Context: a|((a(b|a)|b)b)* aabbbbbbbbbaab

Answer: True


Context: a|((a(b|a)|b)b)* abbaab

Answer: True


Context: a|((a(b|a)|b)b)* aabbbabbabbbb

Answer: True


Context: a|((a(b|a)|b)b)* aabaab

Answer: True


Context: a|((a(b|a)|b)b)* abbabbbbaab

Answer: True


Context: a|((a(b|a)|b)b)* aababbbbbbbbbb

Answer: True


Context: a|((a(b|a)|b)b)* abbaabaabbbaab

Answer: True


Context: a|((a(b|a)|b)b)* abbabbaab

Answer: True


Context: a|((a(b|a)|b)b)* aababbbbbb

Answer: True


Context: a|((a(b|a)|b)b)* aababbbbbb

Answer: True


Context: a|((a(b|a)|b)b)* abbbbaabaabbb

Answer: True


Context: a|((a(b|a)|b)b)* aabbbbbabbbbbb

Answer: True


Context: a|((a(b|a)|b)b)* aabbbaabbbbbbb

Answer: True


Context: a|((a(b|a)|b)b)* abbbbabbbbbb

Answer: True


Context: a|((a(b|a)|b)b)* abbbbaabbbbbbb

Answer: True


Context: a|((a(b|a)|b)b)* aabaabaabb

Answer: False


Context: a|((a(b|a)|b)b)* aabbaab

Answer: False


Context: a|((a(b|a)|b)b)* abbaaabba

Answer: False


Context: a|((a(b|a)|b)b)* aababa

Answer: False


Context: a|((a(b|a)|b)b)* bbaabbbababbb

Answer: False


Context: a|((a(b|a)|b)b)* aabaaa

Answer: False


Context: a|((a(b|a)|b)b)* bbaaaaabaa

Answer: False


Context: a|((a(b|a)|b)b)* aababa

Answer: False


Context: a|((a(b|a)|b)b)* bbaba

Answer: False


Context: a|((a(b|a)|b)b)* aabbabaabbaaaa

Answer: False


Context: a|((a(b|a)|b)b)* bbbbaba

Answer: False


Context: a|((a(b|a)|b)b)* aababaaabbaab

Answer: False


Context: a|((a(b|a)|b)b)* aababbaabbabb

Answer: False


Context: a|((a(b|a)|b)b)* bbaaaa

Answer: False


Context: a|((a(b|a)|b)b)* bbbbbbaaa

Answer: False


Context: a|((a(b|a)|b)b)* aababababaa

Answer: False


Context: a|((a(b|a)|b)b)* bbaba

Answer: False


Context: a|((a(b|a)|b)b)* bbbbaabbbaba

Answer: False


Context: a|((a(b|a)|b)b)* abbbbaabbbba

Answer: False


Context: a|((a(b|a)|b)b)* aabaabbbaababa

Answer: False


Context: a|((a(b|a)|b)b)* aabbaabab

Answer: False


Context: (b|(b(b|a))*)a* bababbaaaaa

Answer: True


Context: (b|(b(b|a))*)a* babbaaaaa

Answer: True


Context: (b|(b(b|a))*)a* bbbaaa

Answer: True


Context: (b|(b(b|a))*)a* bbbbaaaaaaaa

Answer: True


Context: (b|(b(b|a))*)a* bbbaaaaaaa

Answer: True


Context: (b|(b(b|a))*)a* babbbaaaaaaaa

Answer: True


Context: (b|(b(b|a))*)a* babbbabaaaaaa

Answer: True


Context: (b|(b(b|a))*)a* babbaaa

Answer: True


Context: (b|(b(b|a))*)a* bbbaaaaaaaaaaa

Answer: True


Context: (b|(b(b|a))*)a* bbbaaaa

Answer: True


Context: (b|(b(b|a))*)a* bbbbaaaaaaaaa

Answer: True


Context: (b|(b(b|a))*)a* bbbabbbaaaaa

Answer: True


Context: (b|(b(b|a))*)a* babbaaaaaaaaa

Answer: True


Context: (b|(b(b|a))*)a* bbbbaaaaaaaa

Answer: True


Context: (b|(b(b|a))*)a* bbbaaaaaaaa

Answer: True


Context: (b|(b(b|a))*)a* bbbabbaaaa

Answer: True


Context: (b|(b(b|a))*)a* bbbbaaaaaaaaa

Answer: True


Context: (b|(b(b|a))*)a* bbbbaaaa

Answer: True


Context: (b|(b(b|a))*)a* bbbabaaaaaaaaa

Answer: True


Context: (b|(b(b|a))*)a* bbbbaaaaaa

Answer: True


Context: (b|(b(b|a))*)a* babbbbaaaaa

Answer: True


Context: (b|(b(b|a))*)a* bababaaaa

Answer: True


Context: (b|(b(b|a))*)a* baaaaaaabbbbb

Answer: False


Context: (b|(b(b|a))*)a* babbab

Answer: False


Context: (b|(b(b|a))*)a* babbabbabaaa

Answer: False


Context: (b|(b(b|a))*)a* bbaab

Answer: False


Context: (b|(b(b|a))*)a* babbabbaaa

Answer: False


Context: (b|(b(b|a))*)a* bbbbbbaba

Answer: False


Context: (b|(b(b|a))*)a* bbaaaabbbaaaa

Answer: False


Context: (b|(b(b|a))*)a* bbabbabaabbbb

Answer: False


Context: (b|(b(b|a))*)a* baababaababba

Answer: False


Context: (b|(b(b|a))*)a* baabababbbbaba

Answer: False


Context: (b|(b(b|a))*)a* baaab

Answer: False


Context: (b|(b(b|a))*)a* bbbaab

Answer: False


Context: (b|(b(b|a))*)a* bbaabbbaabbbaa

Answer: False


Context: (b|(b(b|a))*)a* bbbaaabbbab

Answer: False


Context: (b|(b(b|a))*)a* baababb

Answer: False


Context: (b|(b(b|a))*)a* babbbaab

Answer: False


Context: (b|(b(b|a))*)a* baaabbab

Answer: False


Context: (b|(b(b|a))*)a* baaab

Answer: False


Context: (b|(b(b|a))*)a* bbbabaab

Answer: False


Context: (b|(b(b|a))*)a* babbbaab

Answer: False


Context: (b|(b(b|a))*)a* bbbbaaababbab

Answer: False


Context: b|a((b(a|b))*|b) abbba

Answer: True


Context: b|a((b(a|b))*|b) abbbabbbbbaba

Answer: True


Context: b|a((b(a|b))*|b) abababbbbbaba

Answer: True


Context: b|a((b(a|b))*|b) ababababbbbba

Answer: True


Context: b|a((b(a|b))*|b) abbbabbbbbbbb

Answer: True


Context: b|a((b(a|b))*|b) abbbbbbbbbbbb

Answer: True


Context: b|a((b(a|b))*|b) abbbbbabb

Answer: True


Context: b|a((b(a|b))*|b) abbbaba

Answer: True


Context: b|a((b(a|b))*|b) abababbbbba

Answer: True


Context: b|a((b(a|b))*|b) abbbbbabababa

Answer: True


Context: b|a((b(a|b))*|b) ababbbabb

Answer: True


Context: b|a((b(a|b))*|b) abababa

Answer: True


Context: b|a((b(a|b))*|b) ababbbabbbaba

Answer: True


Context: b|a((b(a|b))*|b) abbbbbbbbbaba

Answer: True


Context: b|a((b(a|b))*|b) abbbababababb

Answer: True


Context: b|a((b(a|b))*|b) ababbbbbb

Answer: True


Context: b|a((b(a|b))*|b) abbbabbbabbbb

Answer: True


Context: b|a((b(a|b))*|b) ababbbababa

Answer: True


Context: b|a((b(a|b))*|b) abbbbbbbbbabb

Answer: True


Context: b|a((b(a|b))*|b) ababbbababbbb

Answer: True


Context: b|a((b(a|b))*|b) abbbababbab

Answer: False


Context: b|a((b(a|b))*|b) abababbbbaaab

Answer: False


Context: b|a((b(a|b))*|b) abbabaabbbabb

Answer: False


Context: b|a((b(a|b))*|b) ababaa

Answer: False


Context: b|a((b(a|b))*|b) abbaabab

Answer: False


Context: b|a((b(a|b))*|b) abaaaab

Answer: False


Context: b|a((b(a|b))*|b) abbbbab

Answer: False


Context: b|a((b(a|b))*|b) ababaabbaabaab

Answer: False


Context: b|a((b(a|b))*|b) abbbbaa

Answer: False


Context: b|a((b(a|b))*|b) abbbaaa

Answer: False


Context: b|a((b(a|b))*|b) abbbabaab

Answer: False


Context: b|a((b(a|b))*|b) abbbbaabbaaaaa

Answer: False


Context: b|a((b(a|b))*|b) abbbbbbabb

Answer: False


Context: b|a((b(a|b))*|b) abbababbabbaa

Answer: False


Context: b|a((b(a|b))*|b) abaabba

Answer: False


Context: b|a((b(a|b))*|b) abababaaaab

Answer: False


Context: b|a((b(a|b))*|b) abababbb

Answer: False


Context: b|a((b(a|b))*|b) abaaababb

Answer: False


Context: b|a((b(a|b))*|b) abbbbbab

Answer: False


Context: b|a((b(a|b))*|b) abaabbbaaaaaba

Answer: False


Context: ((b|a)b)*|b*a bbbbbbababbb

Answer: True


Context: ((b|a)b)*|b*a bbabababbb

Answer: True


Context: ((b|a)b)*|b*a bbababbbab

Answer: True


Context: ((b|a)b)*|b*a bbabbbababbbbb

Answer: True


Context: ((b|a)b)*|b*a bbbbbbababbbab

Answer: True


Context: ((b|a)b)*|b*a bbbbababbbab

Answer: True


Context: ((b|a)b)*|b*a bbbbabababbbbb

Answer: True


Context: ((b|a)b)*|b*a bbbbbbabbbab

Answer: True


Context: ((b|a)b)*|b*a bbabababab

Answer: True


Context: ((b|a)b)*|b*a bbabbbabababbb

Answer: True


Context: ((b|a)b)*|b*a bbbbbbbbababbb

Answer: True


Context: ((b|a)b)*|b*a bbbbbbabbbbbab

Answer: True


Context: ((b|a)b)*|b*a bbababbbabbbab

Answer: True


Context: ((b|a)b)*|b*a bbabababbbabab

Answer: True


Context: ((b|a)b)*|b*a bbbbababbbbbbb

Answer: True


Context: ((b|a)b)*|b*a bbabbbababab

Answer: True


Context: ((b|a)b)*|b*a bbabbbbbababab

Answer: True


Context: ((b|a)b)*|b*a bbababbbbb

Answer: True


Context: ((b|a)b)*|b*a bbbbbbbbbbabab

Answer: True


Context: ((b|a)b)*|b*a bbabababbbab

Answer: True


Context: ((b|a)b)*|b*a bbababb

Answer: False


Context: ((b|a)b)*|b*a bbabbaabaa

Answer: False


Context: ((b|a)b)*|b*a bbabbabaaab

Answer: False


Context: ((b|a)b)*|b*a bbabaaaaa

Answer: False


Context: ((b|a)b)*|b*a ababbaab

Answer: False


Context: ((b|a)b)*|b*a abaaaa

Answer: False


Context: ((b|a)b)*|b*a abaabaaa

Answer: False


Context: ((b|a)b)*|b*a bbbbabbbbabab

Answer: False


Context: ((b|a)b)*|b*a abaa

Answer: False


Context: ((b|a)b)*|b*a bbabb

Answer: False


Context: ((b|a)b)*|b*a abaa

Answer: False


Context: ((b|a)b)*|b*a bbabbbb

Answer: False


Context: ((b|a)b)*|b*a abbbbbbbaa

Answer: False


Context: ((b|a)b)*|b*a abbabaabbba

Answer: False


Context: ((b|a)b)*|b*a bbbbababbbb

Answer: False


Context: ((b|a)b)*|b*a bbabaa

Answer: False


Context: ((b|a)b)*|b*a bbabbbbbbaa

Answer: False


Context: ((b|a)b)*|b*a ababaabbaabbba

Answer: False


Context: ((b|a)b)*|b*a bbbbabb

Answer: False


Context: ((b|a)b)*|b*a abbaaaabbbab

Answer: False


Context: ((b|a)b)*|b*a ababbaabaababa

Answer: False


Context: ((a|bb)b)*|bb bbbbbbabab

Answer: True


Context: ((a|bb)b)*|bb bbbabbbb

Answer: True


Context: ((a|bb)b)*|bb bbbabababbbb

Answer: True


Context: ((a|bb)b)*|bb bbbbbbabbbbbbb

Answer: True


Context: ((a|bb)b)*|bb bbbbbb

Answer: True


Context: ((a|bb)b)*|bb bbbabbbbabab

Answer: True


Context: ((a|bb)b)*|bb bbbbbbbbbabab

Answer: True


Context: ((a|bb)b)*|bb bbbababbbb

Answer: True


Context: ((a|bb)b)*|bb bbbababbbbbbb

Answer: True


Context: ((a|bb)b)*|bb bbbababbbbabab

Answer: True


Context: ((a|bb)b)*|bb bbbabbbbbbbbbb

Answer: True


Context: ((a|bb)b)*|bb bbbbbbababab

Answer: True


Context: ((a|bb)b)*|bb bbbbbbbbbab

Answer: True


Context: ((a|bb)b)*|bb bbbababababab

Answer: True


Context: ((a|bb)b)*|bb bbbbbbababab

Answer: True


Context: ((a|bb)b)*|bb bbbbbbbbbabab

Answer: True


Context: ((a|bb)b)*|bb bbbababbbbab

Answer: True


Context: ((a|bb)b)*|bb bbbabbbbabbbb

Answer: True


Context: ((a|bb)b)*|bb bbbbbbabababab

Answer: True


Context: ((a|bb)b)*|bb bbbabbbbab

Answer: True


Context: ((a|bb)b)*|bb ababbbaab

Answer: False


Context: ((a|bb)b)*|bb ababbbbabbba

Answer: False


Context: ((a|bb)b)*|bb bbbba

Answer: False


Context: ((a|bb)b)*|bb abbbbbaaaba

Answer: False


Context: ((a|bb)b)*|bb abbaa

Answer: False


Context: ((a|bb)b)*|bb bbbaba

Answer: False


Context: ((a|bb)b)*|bb abbbabb

Answer: False


Context: ((a|bb)b)*|bb abbabab

Answer: False


Context: ((a|bb)b)*|bb abbbbaa

Answer: False


Context: ((a|bb)b)*|bb ababbbbbba

Answer: False


Context: ((a|bb)b)*|bb bbbabbaba

Answer: False


Context: ((a|bb)b)*|bb abbababaabaaa

Answer: False


Context: ((a|bb)b)*|bb bbbabbbabb

Answer: False


Context: ((a|bb)b)*|bb abbaaababaaab

Answer: False


Context: ((a|bb)b)*|bb bbbaabbbab

Answer: False


Context: ((a|bb)b)*|bb bbbaaaba

Answer: False


Context: ((a|bb)b)*|bb abbbbabaaaa

Answer: False


Context: ((a|bb)b)*|bb abbababbaabbaa

Answer: False


Context: ((a|bb)b)*|bb abbba

Answer: False


Context: ((a|bb)b)*|bb ababbba

Answer: False


Context: a(a|((b|a)a)*b) ababaaababaaab

Answer: True


Context: a(a|((b|a)a)*b) ababaaaaabab

Answer: True


Context: a(a|((b|a)a)*b) aaaaaaaaab

Answer: True


Context: a(a|((b|a)a)*b) abaaabab

Answer: True


Context: a(a|((b|a)a)*b) abababaaaaab

Answer: True


Context: a(a|((b|a)a)*b) aaaaabaaabab

Answer: True


Context: a(a|((b|a)a)*b) abaaabaaaaabab

Answer: True


Context: a(a|((b|a)a)*b) aaababaaaaab

Answer: True


Context: a(a|((b|a)a)*b) abaaaaaaaaaaab

Answer: True


Context: a(a|((b|a)a)*b) abababaaababab

Answer: True


Context: a(a|((b|a)a)*b) aaaaaaaaaaaaab

Answer: True


Context: a(a|((b|a)a)*b) aaaaaaababab

Answer: True


Context: a(a|((b|a)a)*b) aaababaaaaabab

Answer: True


Context: a(a|((b|a)a)*b) ababaaaaabaaab

Answer: True


Context: a(a|((b|a)a)*b) aaaaababaaabab

Answer: True


Context: a(a|((b|a)a)*b) aaaaabaaaaabab

Answer: True


Context: a(a|((b|a)a)*b) aaaaababab

Answer: True


Context: a(a|((b|a)a)*b) aaabaaaaaaaaab

Answer: True


Context: a(a|((b|a)a)*b) aaababaaababab

Answer: True


Context: a(a|((b|a)a)*b) aaabaaabaaabab

Answer: True


Context: a(a|((b|a)a)*b) aaabbaabab

Answer: False


Context: a(a|((b|a)a)*b) aaabbbb

Answer: False


Context: a(a|((b|a)a)*b) abaa

Answer: False


Context: a(a|((b|a)a)*b) abaa

Answer: False


Context: a(a|((b|a)a)*b) aaaabaabbb

Answer: False


Context: a(a|((b|a)a)*b) abaaaa

Answer: False


Context: a(a|((b|a)a)*b) abababaaabbb

Answer: False


Context: a(a|((b|a)a)*b) aaaaaabab

Answer: False


Context: a(a|((b|a)a)*b) ababaaabb

Answer: False


Context: a(a|((b|a)a)*b) aaabaaaaaabba

Answer: False


Context: a(a|((b|a)a)*b) abaabbabaaba

Answer: False


Context: a(a|((b|a)a)*b) aaabbbaabab

Answer: False


Context: a(a|((b|a)a)*b) ababbaabbaaab

Answer: False


Context: a(a|((b|a)a)*b) abaaaabba

Answer: False


Context: a(a|((b|a)a)*b) aaaaababaaabb

Answer: False


Context: a(a|((b|a)a)*b) aaabbaabababa

Answer: False


Context: a(a|((b|a)a)*b) aaaaabababbb

Answer: False


Context: a(a|((b|a)a)*b) aaaaabaa

Answer: False


Context: a(a|((b|a)a)*b) abaabaabaaaaba

Answer: False


Context: a(a|((b|a)a)*b) aaabaaabbb

Answer: False


Context: a(a|((b|a)a)*b) abababaa

Answer: False


Context: (aa|bab)*|b aaaaaababbab

Answer: True


Context: (aa|bab)*|b babaaaaaaaa

Answer: True


Context: (aa|bab)*|b aababaabab

Answer: True


Context: (aa|bab)*|b babbabbabaa

Answer: True


Context: (aa|bab)*|b babbabaaaaaa

Answer: True


Context: (aa|bab)*|b babbabaababbab

Answer: True


Context: (aa|bab)*|b babbab

Answer: True


Context: (aa|bab)*|b babaaaababbab

Answer: True


Context: (aa|bab)*|b aababaa

Answer: True


Context: (aa|bab)*|b aabab

Answer: True


Context: (aa|bab)*|b babbabbabbabaa

Answer: True


Context: (aa|bab)*|b babbabbabbab

Answer: True


Context: (aa|bab)*|b babaabab

Answer: True


Context: (aa|bab)*|b aaaaaaaabab

Answer: True


Context: (aa|bab)*|b aaaababaababaa

Answer: True


Context: (aa|bab)*|b babbabaaaabab

Answer: True


Context: (aa|bab)*|b aaaaaababaaaa

Answer: True


Context: (aa|bab)*|b babaaaabab

Answer: True


Context: (aa|bab)*|b babbabbabaabab

Answer: True


Context: (aa|bab)*|b aababbabaa

Answer: True


Context: (aa|bab)*|b aabababbaa

Answer: False


Context: (aa|bab)*|b aabbaabbba

Answer: False


Context: (aa|bab)*|b aabaabbbaaa

Answer: False


Context: (aa|bab)*|b babaabba

Answer: False


Context: (aa|bab)*|b aaaabaaaabbb

Answer: False


Context: (aa|bab)*|b babbaabbbabbb

Answer: False


Context: (aa|bab)*|b aabb

Answer: False


Context: (aa|bab)*|b babbbb

Answer: False


Context: (aa|bab)*|b aaba

Answer: False


Context: (aa|bab)*|b baba

Answer: False


Context: (aa|bab)*|b aababbbaaabbaa

Answer: False


Context: (aa|bab)*|b aaaabaaaaaabb

Answer: False


Context: (aa|bab)*|b bababbbaa

Answer: False


Context: (aa|bab)*|b aabba

Answer: False


Context: (aa|bab)*|b aabaaaa

Answer: False


Context: (aa|bab)*|b babbabababa

Answer: False


Context: (aa|bab)*|b aabbabbbaa

Answer: False


Context: (aa|bab)*|b babbbbaaabba

Answer: False


Context: (aa|bab)*|b aabbaabaabab

Answer: False


Context: (aa|bab)*|b babaabbbbbbbab

Answer: False


Context: a|((b|aa)a)*b aaababababab

Answer: True


Context: a|((b|aa)a)*b aaaaaaaaababab

Answer: True


Context: a|((b|aa)a)*b baaaabaaaaaaab

Answer: True


Context: a|((b|aa)a)*b baaaaaaaaaab

Answer: True


Context: a|((b|aa)a)*b aaabababab

Answer: True


Context: a|((b|aa)a)*b aaabaaaababab

Answer: True


Context: a|((b|aa)a)*b aaaaaaaaab

Answer: True


Context: a|((b|aa)a)*b baaaababababab

Answer: True


Context: a|((b|aa)a)*b aaabab

Answer: True


Context: a|((b|aa)a)*b aaaaaababab

Answer: True


Context: a|((b|aa)a)*b aaaaaab

Answer: True


Context: a|((b|aa)a)*b babaaaaaaaaaab

Answer: True


Context: a|((b|aa)a)*b baaaabab

Answer: True


Context: a|((b|aa)a)*b baaaaaaabaaaab

Answer: True


Context: a|((b|aa)a)*b baaaaaaababab

Answer: True


Context: a|((b|aa)a)*b baabbbababb

Answer: False


Context: a|((b|aa)a)*b baabbab

Answer: False


Context: a|((b|aa)a)*b baaabbbbab

Answer: False


Context: a|((b|aa)a)*b baaaa

Answer: False


Context: a|((b|aa)a)*b baabaaaababb

Answer: False


Context: a|((b|aa)a)*b baabab

Answer: False


Context: a|((b|aa)a)*b baab

Answer: False


Context: a|((b|aa)a)*b baaaaa

Answer: False


Context: a|((b|aa)a)*b baababbaa

Answer: False


Context: a|((b|aa)a)*b aaabaa

Answer: False


Context: a|((b|aa)a)*b baabaaaabaaaab

Answer: False


Context: a|((b|aa)a)*b aaaa

Answer: False


Context: a|((b|aa)a)*b babaabbab

Answer: False


Context: a|((b|aa)a)*b aaaabbabbabba

Answer: False


Context: a|((b|aa)a)*b babaab

Answer: False


Context: (bab*|aa)* aababbbbbaaa

Answer: True


Context: (bab*|aa)* baaaaababaaba

Answer: True


Context: (bab*|aa)* baaaaabaaabab

Answer: True


Context: (bab*|aa)* baaababbbb

Answer: True


Context: (bab*|aa)* bababbaaaa

Answer: True


Context: (bab*|aa)* aabababbbaa

Answer: True


Context: (bab*|aa)* baaaaabaaabab

Answer: True


Context: (bab*|aa)* babbaaaaa

Answer: True


Context: (bab*|aa)* baaabababaa

Answer: True


Context: (bab*|aa)* baaababba

Answer: True


Context: (bab*|aa)* aabaaababba

Answer: True


Context: (bab*|aa)* bababaaa

Answer: True


Context: (bab*|aa)* aabaaababba

Answer: True


Context: (bab*|aa)* baaababbab

Answer: True


Context: (bab*|aa)* babaaaaaa

Answer: True


Context: (bab*|aa)* aaaabaaababbb

Answer: True


Context: (bab*|aa)* bababbaaa

Answer: True


Context: (bab*|aa)* aaaaaababab

Answer: True


Context: (bab*|aa)* babbbbbbaa

Answer: True


Context: (bab*|aa)* aaaabab

Answer: True


Context: (bab*|aa)* aababbbbba

Answer: True


Context: (bab*|aa)* baaaaaaababa

Answer: True


Context: (bab*|aa)* babaab

Answer: False


Context: (bab*|aa)* babaab

Answer: False


Context: (bab*|aa)* babbbababaaab

Answer: False


Context: (bab*|aa)* aabababbaaab

Answer: False


Context: (bab*|aa)* baaabbabaaa

Answer: False


Context: (bab*|aa)* baabbbbbaabbaa

Answer: False


Context: (bab*|aa)* aaaabaab

Answer: False


Context: (bab*|aa)* babababbaaab

Answer: False


Context: (bab*|aa)* babaabbbbabaab

Answer: False


Context: (bab*|aa)* baaaaabbababb

Answer: False


Context: (bab*|aa)* baabaaabba

Answer: False


Context: (bab*|aa)* aababaaaab

Answer: False


Context: (bab*|aa)* babaabaab

Answer: False


Context: (bab*|aa)* baaabbbbabb

Answer: False


Context: (bab*|aa)* baabaababbbba

Answer: False


Context: (bab*|aa)* babaab

Answer: False


Context: (bab*|aa)* bababbbbbbaaab

Answer: False


Context: (bab*|aa)* babaab

Answer: False


Context: (bab*|aa)* baaba

Answer: False


Context: (bab*|aa)* babaab

Answer: False


Context: (bab*|aa)* baaba

Answer: False


Context: (bab*|aa)* baabab

Answer: False


Context: (bab*|aa)* aaaababaabb

Answer: False


Context: (bab*|aa)* aabaababaaab

Answer: False


Context: b(a(b|b*a))* bababaaabaaa

Answer: True


Context: b(a(b|b*a))* baaababaaaaba

Answer: True


Context: b(a(b|b*a))* baaabbaabbba

Answer: True


Context: b(a(b|b*a))* babbbbba

Answer: True


Context: b(a(b|b*a))* babababbba

Answer: True


Context: b(a(b|b*a))* baaababa

Answer: True


Context: b(a(b|b*a))* baaabbbaaaaaaa

Answer: True


Context: b(a(b|b*a))* babbbaaaaba

Answer: True


Context: b(a(b|b*a))* babbaabbbba

Answer: True


Context: b(a(b|b*a))* baaaaaaababba

Answer: True


Context: b(a(b|b*a))* baaabbaababba

Answer: True


Context: b(a(b|b*a))* babbbbbaaba

Answer: True


Context: b(a(b|b*a))* babaaababaabaa

Answer: True


Context: b(a(b|b*a))* babbbaaba

Answer: True


Context: b(a(b|b*a))* babbaabaabbba

Answer: True


Context: b(a(b|b*a))* babbbbaaa

Answer: True


Context: b(a(b|b*a))* babaaaaaa

Answer: True


Context: b(a(b|b*a))* babbaaaaaaba

Answer: True


Context: b(a(b|b*a))* babbbbbbba

Answer: True


Context: b(a(b|b*a))* babaaaaaba

Answer: True


Context: b(a(b|b*a))* baaabbaba

Answer: False


Context: b(a(b|b*a))* baaabaaaaabb

Answer: False


Context: b(a(b|b*a))* baaabbb

Answer: False


Context: b(a(b|b*a))* babbbbaaababbb

Answer: False


Context: b(a(b|b*a))* babbbaaab

Answer: False


Context: b(a(b|b*a))* babbabbbba

Answer: False


Context: b(a(b|b*a))* babbb

Answer: False


Context: b(a(b|b*a))* bababb

Answer: False


Context: b(a(b|b*a))* babaababb

Answer: False


Context: b(a(b|b*a))* bababbb

Answer: False


Context: b(a(b|b*a))* bababb

Answer: False


Context: b(a(b|b*a))* baaabababbb

Answer: False


Context: b(a(b|b*a))* babbbbbaba

Answer: False


Context: b(a(b|b*a))* baaabbb

Answer: False


Context: b(a(b|b*a))* bababbbabb

Answer: False


Context: b(a(b|b*a))* babababbaaaba

Answer: False


Context: b(a(b|b*a))* babbb

Answer: False


Context: b(a(b|b*a))* babb

Answer: False


Context: b(a(b|b*a))* bababbb

Answer: False


Context: b(a(b|b*a))* babaabbbbbbbb

Answer: False


Context: b(a(b|b*a))* babbb

Answer: False


Context: b(a(b|b*a))* bababb

Answer: False


Context: b(a(b|b*a))* babb

Answer: False


Context: b(a(b|b*a))* babbaabbab

Answer: False


Context: (a|((b|a)a)*b)b aabaaabb

Answer: True


Context: (a|((b|a)a)*b)b aabaaaaabababb

Answer: True


Context: (a|((b|a)a)*b)b babaaababaaabb

Answer: True


Context: (a|((b|a)a)*b)b baaabaaaaababb

Answer: True


Context: (a|((b|a)a)*b)b baaababb

Answer: True


Context: (a|((b|a)a)*b)b aababaaabb

Answer: True


Context: (a|((b|a)a)*b)b baaaaabaaaaabb

Answer: True


Context: (a|((b|a)a)*b)b aabababaaabb

Answer: True


Context: (a|((b|a)a)*b)b aabaaababb

Answer: True


Context: (a|((b|a)a)*b)b aaaaaabb

Answer: True


Context: (a|((b|a)a)*b)b baaabaaabb

Answer: True


Context: (a|((b|a)a)*b)b aabaaabaaaaabb

Answer: True


Context: (a|((b|a)a)*b)b baaaaaaabaaabb

Answer: True


Context: (a|((b|a)a)*b)b babaaabaaaaabb

Answer: True


Context: (a|((b|a)a)*b)b aabaaabaaabb

Answer: True


Context: (a|((b|a)a)*b)b aaaaaaaababb

Answer: True


Context: (a|((b|a)a)*b)b aabaaaaabb

Answer: True


Context: (a|((b|a)a)*b)b baaaaabb

Answer: True


Context: (a|((b|a)a)*b)b baaaaaaaaaaabb

Answer: True


Context: (a|((b|a)a)*b)b aaaaaabaaababb

Answer: True


Context: (a|((b|a)a)*b)b baaabaabba

Answer: False


Context: (a|((b|a)a)*b)b aababaabb

Answer: False


Context: (a|((b|a)a)*b)b baabbba

Answer: False


Context: (a|((b|a)a)*b)b babbab

Answer: False


Context: (a|((b|a)a)*b)b baaababaabaa

Answer: False


Context: (a|((b|a)a)*b)b aaab

Answer: False


Context: (a|((b|a)a)*b)b aaabaabbaabaaa

Answer: False


Context: (a|((b|a)a)*b)b baabaabababbba

Answer: False


Context: (a|((b|a)a)*b)b bababbbaabbab

Answer: False


Context: (a|((b|a)a)*b)b babbabbb

Answer: False


Context: (a|((b|a)a)*b)b babbbbbabbbbba

Answer: False


Context: (a|((b|a)a)*b)b baaaabb

Answer: False


Context: (a|((b|a)a)*b)b aabbabbbb

Answer: False


Context: (a|((b|a)a)*b)b babbabaab

Answer: False


Context: (a|((b|a)a)*b)b aabbabb

Answer: False


Context: (a|((b|a)a)*b)b aaaaaabaaaabab

Answer: False


Context: (a|((b|a)a)*b)b aabbaabbaaa

Answer: False


Context: (a|((b|a)a)*b)b aabbabab

Answer: False


Context: (a|((b|a)a)*b)b aabbba

Answer: False


Context: (a|((b|a)a)*b)b aabbbabbababaa

Answer: False


Context: aa(b|(a(b|a))*) aaaaabababaaab

Answer: True


Context: aa(b|(a(b|a))*) aaabaaabaaabab

Answer: True


Context: aa(b|(a(b|a))*) aaabababaa

Answer: True


Context: aa(b|(a(b|a))*) aaabaaaaaaaaab

Answer: True


Context: aa(b|(a(b|a))*) aaabaaabaaaaab

Answer: True


Context: aa(b|(a(b|a))*) aaaaababaaaaab

Answer: True


Context: aa(b|(a(b|a))*) aaababaaabaa

Answer: True


Context: aa(b|(a(b|a))*) aaaa

Answer: True


Context: aa(b|(a(b|a))*) aaaaababaaabaa

Answer: True


Context: aa(b|(a(b|a))*) aaaaaaabaa

Answer: True


Context: aa(b|(a(b|a))*) aaaaaaababaaaa

Answer: True


Context: aa(b|(a(b|a))*) aaaaaaabababaa

Answer: True


Context: aa(b|(a(b|a))*) aaabaaaaab

Answer: True


Context: aa(b|(a(b|a))*) aaabaaabab

Answer: True


Context: aa(b|(a(b|a))*) aaaaaaaaaaaaab

Answer: True


Context: aa(b|(a(b|a))*) aaababaaababab

Answer: True


Context: aa(b|(a(b|a))*) aaaaaaaaaaaaaa

Answer: True


Context: aa(b|(a(b|a))*) aaaaaaaaaaabab

Answer: True


Context: aa(b|(a(b|a))*) aaabaaaaaaab

Answer: True


Context: aa(b|(a(b|a))*) aaababaaaaab

Answer: True


Context: aa(b|(a(b|a))*) aabbbbbbab

Answer: False


Context: aa(b|(a(b|a))*) aaaaabbbbaaba

Answer: False


Context: aa(b|(a(b|a))*) aaaaba

Answer: False


Context: aa(b|(a(b|a))*) aaababaaba

Answer: False


Context: aa(b|(a(b|a))*) aaaababbbbb

Answer: False


Context: aa(b|(a(b|a))*) aabbbaabba

Answer: False


Context: aa(b|(a(b|a))*) aabbabbbaaa

Answer: False


Context: aa(b|(a(b|a))*) aaababbbabaa

Answer: False


Context: aa(b|(a(b|a))*) aabbbbaaaa

Answer: False


Context: aa(b|(a(b|a))*) aabaaa

Answer: False


Context: aa(b|(a(b|a))*) aaabbab

Answer: False


Context: aa(b|(a(b|a))*) aaabaaababb

Answer: False


Context: aa(b|(a(b|a))*) aaabaabb

Answer: False


Context: aa(b|(a(b|a))*) aaabaabbaaaaa

Answer: False


Context: aa(b|(a(b|a))*) aaaabababa

Answer: False


Context: aa(b|(a(b|a))*) aaaaba

Answer: False


Context: aa(b|(a(b|a))*) aaabbabaaaaa

Answer: False


Context: aa(b|(a(b|a))*) aabbabbbabaa

Answer: False


Context: aa(b|(a(b|a))*) aabbb

Answer: False


Context: aa(b|(a(b|a))*) aaabbbaaaaabb

Answer: False


Context: bb(b|(b(b|a))*) bbbabbbababbbb

Answer: True


Context: bb(b|(b(b|a))*) bbbabbbbbbba

Answer: True


Context: bb(b|(b(b|a))*) bbbabbba

Answer: True


Context: bb(b|(b(b|a))*) bbbababbbabbba

Answer: True


Context: bb(b|(b(b|a))*) bbbbbbbbbbbaba

Answer: True


Context: bb(b|(b(b|a))*) bbbbbaba

Answer: True


Context: bb(b|(b(b|a))*) bbbabbbababa

Answer: True


Context: bb(b|(b(b|a))*) bbbabb

Answer: True


Context: bb(b|(b(b|a))*) bbbbbabbbbbbbb

Answer: True


Context: bb(b|(b(b|a))*) bbbbbbbabbba

Answer: True


Context: bb(b|(b(b|a))*) bbbbbabbbbba

Answer: True


Context: bb(b|(b(b|a))*) bbbbbabababbba

Answer: True


Context: bb(b|(b(b|a))*) bbbababb

Answer: True


Context: bb(b|(b(b|a))*) bbbbbababbba

Answer: True


Context: bb(b|(b(b|a))*) bbbababbbbbb

Answer: True


Context: bb(b|(b(b|a))*) bbbbbbbbbabb

Answer: True


Context: bb(b|(b(b|a))*) bbbbbaabbaba

Answer: False


Context: bb(b|(b(b|a))*) bbbbababbbbbba

Answer: False


Context: bb(b|(b(b|a))*) bbbabaaab

Answer: False


Context: bb(b|(b(b|a))*) bbbbaa

Answer: False


Context: bb(b|(b(b|a))*) bbbba

Answer: False


Context: bb(b|(b(b|a))*) bbbbbaaa

Answer: False


Context: bb(b|(b(b|a))*) bbbbbbbbaaaaab

Answer: False


Context: bb(b|(b(b|a))*) bbbbaaabbaabab

Answer: False


Context: bb(b|(b(b|a))*) bbbaa

Answer: False


Context: bb(b|(b(b|a))*) bbbabbaab

Answer: False


Context: bb(b|(b(b|a))*) bbbaaaaaaa

Answer: False


Context: bb(b|(b(b|a))*) bbbaabb

Answer: False


Context: bb(b|(b(b|a))*) bbbbbabab

Answer: False


Context: bb(b|(b(b|a))*) bbbbbaabab

Answer: False


Context: bb(b|(b(b|a))*) bbbbaaaaaaba

Answer: False


Context: bb(b|(b(b|a))*) bbbabaababbbb

Answer: False


Context: a|(bb|a)*ab aaabbabbaaaaab

Answer: True


Context: a|(bb|a)*ab aaaabbbbbbaab

Answer: True


Context: a|(bb|a)*ab bbabbbbaaab

Answer: True


Context: a|(bb|a)*ab abbabbbbbbab

Answer: True


Context: a|(bb|a)*ab abbbbabbab

Answer: True


Context: a|(bb|a)*ab abbaabbaab

Answer: True


Context: a|(bb|a)*ab bbaaaaaaaaaab

Answer: True


Context: a|(bb|a)*ab bbabbabbbbbbab

Answer: True


Context: a|(bb|a)*ab bbbbbbabbaaaab

Answer: True


Context: a|(bb|a)*ab abbabbaaaab

Answer: True


Context: a|(bb|a)*ab abbbbaabbaaab

Answer: True


Context: a|(bb|a)*ab bbabbbbab

Answer: True


Context: a|(bb|a)*ab bbbbaaaaabbaab

Answer: True


Context: a|(bb|a)*ab aabbaaabbbbaab

Answer: True


Context: a|(bb|a)*ab bbabbaaaab

Answer: True


Context: a|(bb|a)*ab abbbbbbabbaab

Answer: True


Context: a|(bb|a)*ab aabbaaaaab

Answer: True


Context: a|(bb|a)*ab abbbbaaabbab

Answer: True


Context: a|(bb|a)*ab abbbbbbbbbbaab

Answer: True


Context: a|(bb|a)*ab abbbbaaabbaaab

Answer: True


Context: a|(bb|a)*ab aaabaaba

Answer: False


Context: a|(bb|a)*ab bbaabaaabbbba

Answer: False


Context: a|(bb|a)*ab aabbaababbaa

Answer: False


Context: a|(bb|a)*ab bbababab

Answer: False


Context: a|(bb|a)*ab aaabb

Answer: False


Context: a|(bb|a)*ab abbabbabbbb

Answer: False


Context: a|(bb|a)*ab bbabababa

Answer: False


Context: a|(bb|a)*ab abbbaabaa

Answer: False


Context: a|(bb|a)*ab bbbbbbaba

Answer: False


Context: a|(bb|a)*ab aababbabab

Answer: False


Context: a|(bb|a)*ab aabbbbbababa

Answer: False


Context: a|(bb|a)*ab bbbbaaabbaa

Answer: False


Context: a|(bb|a)*ab bbabbbababb

Answer: False


Context: a|(bb|a)*ab bbabaaabbbaaa

Answer: False


Context: a|(bb|a)*ab aabab

Answer: False


Context: a|(bb|a)*ab aaabbbaabbabba

Answer: False


Context: a|(bb|a)*ab aabbabbba

Answer: False


Context: a|(bb|a)*ab aaaaababbaab

Answer: False


Context: a|(bb|a)*ab abbbbbbabbba

Answer: False


Context: a|(bb|a)*ab bbaabbb

Answer: False


Context: b|((bb)*ba)* babbbbbababa

Answer: True


Context: b|((bb)*ba)* bbbbbababbbaba

Answer: True


Context: b|((bb)*ba)* bbbbbababbba

Answer: True


Context: b|((bb)*ba)* bbbababbbaba

Answer: True


Context: b|((bb)*ba)* bababbbbbbbbba

Answer: True


Context: b|((bb)*ba)* bbbabbbbbbbaba

Answer: True


Context: b|((bb)*ba)* bbbbbbbababa

Answer: True