According to this Wikipedia article on unary language every unary language has a binary variant. My question is that given a unary language is there an equivalent binary language in P that is P-Complete.
0
$\begingroup$
$\endgroup$
-
$\begingroup$ The title you have chosen is not well suited to representing your question. Please take some time to improve it; we have collected some advice here. Thank you! $\endgroup$ – Raphael♦ Mar 2 at 12:53
3
$\begingroup$
$\endgroup$
As said Yuval Filmus in the comment, some unary languages are undecidable, so they don't even have an equivalent binary language in P.
