The fact that malka with alef in Aramaic and malka with hei in Hebrew both mean king is backed up by the Rambam who writes Shabbat ha-melekh with neither alef nor hei. All agree. This in no way affects the present custom of saying Shabbat Shalom when parting from others. No medical sex-changing operation was required. David