男女双方未登记结婚，女方再与他人建立关系，是否违法取决于具体情况。以下是对此问题的详细分析：

一. 事实婚姻与同居关系的界定及法律后果

1. 若双方在同居期间未登记结婚：这种情况下，双方的关系被视为同居关系，而非法律上的婚姻关系。若女方在此期间再与他人建立关系，通常不构成重婚罪，因为双方并未形成法律上的婚姻关系。但此行为违背了道德准则，可能会对双方的感情和信任造成损害。

2. 若双方已形成事实婚姻：根据法律规定，若双方在1994年2月1日《婚姻登记管理条例》公布实施以前已符合结婚实质要件，并以夫妻名义共同生活，则按事实婚姻处理。在此情况下，若女方再与他人建立关系，并以夫妻名义共同生活，则可能构成重婚罪，将依法承担刑事责任。

二. 非法同居与重婚罪的判定

• 若女方明知他人有配偶而与之同居，或者以夫妻名义同居，这种行为就可能触犯重婚罪，需要承担刑事责任。即使不以夫妻名义同居，如果同居行为对合法婚姻关系（如果存在的话）造成了实质性损害，无过错方也有权要求损害赔偿。

三. 结论与建议

• 结论：因此，男女双方未登记结婚，女方再与他人建立关系是否违法，取决于双方是否已形成事实婚姻以及女方与他人建立关系的具体情况。若未形成事实婚姻，则通常不构成违法；若已形成事实婚姻，且女方以夫妻名义与他人共同生活，则可能构成重婚罪。

• 建议：在处理这类关系时，双方应充分了解同居的法律风险，并遵守法律法规和社会道德规范。如果双方对具体情况存在疑问或担忧，建议寻求专业法律意见以明确自己的权利和义务。

综上所述，男女双方未登记结婚时，女方再与他人建立关系是否违法需根据具体情况判断。如有进一步需要，您可以继续咨询我。