On Extensions of Elementary Logic