Timeline for Is language $\{a,b\}^*$ same as language $\{xy \in \{a,b\}^* \mid |x|_a = |y|_b \}$?
Current License: CC BY-SA 3.0
2 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Mar 7, 2017 at 8:31 | comment | added | Hendrik Jan | In his answer to a related question Gilles observes that in fact we can take $|x| = |z|_b$. Clever! | |
Mar 7, 2017 at 0:26 | history | answered | Hendrik Jan | CC BY-SA 3.0 |