TUNIS - Tunisia's premier was expected to announce his resignation Wednesday as the ruling Islamists and opposition begin hard-won negotiations to end months of political crisis and as anti-government protesters massed in the capital.