At least four children were killed, and several wounded in an attack on a nursery school in southern Brazil Wednesday, local authorities said.