Ну меня так учили. Тавтология, это формула принимающая значение истинна, на всех наборах данных. Более формально, если есть истинностная оценка(ИО)

, где

- элементарная формула. так вот: на всех ИО формула истинна.
Вопрос возник от того что в исчислении высказываний(там нет кванторов), любая теорема есть тавтология и наоборот(т.н. теорема тавтологии). А в теориях первого порядка теорема тавтологии звучит как:
