在未解除婚姻状态的前提下与他者公开同居，并不必然被判定犯有重婚罪。
若该行为仅属偶发性质，通常不视为涉嫌重婚犯罪。
然而，若双方以合法夫妻身份持续且稳定地生活在一起，并且他们的这种关系已得到周围公众一致认可并被视为合法夫妻，此时则有可能触及到重婚罪的法律红线。
关于此类问题之裁决还需综合分析各类相关证据及具体情形后才能给出准确结论。

《中华人民共和国刑法》第二百五十八条
【重婚罪】有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。