Separating Positive and Negative Data Examples by Concepts and Formulas: The Case of Restricted Signatures