Теорема Биркгофа (эквациональная логика)

Теорема в эквациональной логике

В логике теорема Биркгофа в эквациональной логике утверждает, что равенство t = u является семантическим следствием набора равенств E, если и только если t = u может быть доказано из набора равенств. [1] Она названа в честь Гаррета Биркгофа .

Ссылки

  1. ^ Баадер, Франц; Нипков, Тобиас (март 1998 г.). «Переписывание терминов и все такое». Cambridge Core . стр. Th. 3.5.14, стр. 55. Получено 13 февраля 2020 г.


Взято с "https://en.wikipedia.org/w/index.php?title=Биркгофф%27s_теорема_(уравнительная_логика)&oldid=1177256111"