It says in the description that the empty string is allowed to match.

Ok, thanks for fast reply.

just don't use it for any other kata.

By doing this challenge i found a way how to cheat every solution. Sorry didn't know what i was doing was cheating in case of this challenge, so pls don't ban me, u can take honor for this challenge from me or something.

Java tests.
Parsing "(((eqbn.)riwfj)((.gud)|(zw))z)":
expected: Str<(((eqbn.)riwfj)((.gud)|(zw))z)>
but was: Str<(((eqbn.)riwfj)((.gud)|(zw))z)>

I found the problem in Java version in both random tests generator and reference solution, and hopefully fixed it. Let me know if there's still some issue.

I fixed reference solution and hopefully resolved the problem. Let me know if there's still some issue.

Java language test going crazy :D
"Input: (-z+0)^7 expected:<[45]z^7>"

I think it should be 0|1(01*0)*1)+ , because if put * at the end it will match "" empty string which is wrong.