Словарь по логике
- Функциональная эквивалентность теорий относительно языка L
- T1 и T2 функционально эквивалентны относительно языка L (LL(T1) и LL(T2)) для всякой формулы A языка L верно, что (T1| A T2| A), т.е. (T1L)=(T2L).
T1 и T2 - функционально эквивалентны относительно языка L существует теория T3 в языке L такая, что T1 и T2 являются консервативными расширениями T3.
© Автор статьи.