Ukrainian President Petro Poroshenko on Tuesday formally submitted to parliament a bill offering limited self-rule for the country's separatist east.