Лучшие помощники
- Megamozg 2200 б
- Matalya1 1800 б
- DevAdmin 1700 б
- arkasha_bortnikov 890 б
- Dwayne_Johnson 860 б
12 сентября 2023 09:54
134
Арифметическая иерархия
Если соединить закрытую сигма1-формулу конъюнкцией с закрытой пи-1 формулой результат даст сигма1-формулу, и верно ли обратное, что если соединить закрытую пи-1 формулу конъюнкцией с закрытой сигма1-формулой это даст в результате пи-1 формулу. То есть результат зависит от квантора вначале, если действие начинается с сигма1-формулы(неограниченного квантора существования), то и результат конъюнкции будет сигма1-формулой. А если действие начинается с п1-формулы(неограниченного квантора всеобщности), то результат конъюнкции будет п1-формулой? Верно? Жду ответа СПЕЦИАЛИСТОВ, спасибо.
1
ответ
Да, ваше предположение верно. Если соединить закрытую сигма1-формулу конъюнкцией с закрытой пи-1 формулой, результат будет сигма1-формулой. И наоборот, если соединить закрытую пи-1 формулу конъюнкцией с закрытой сигма1-формулой, результат будет пи-1 формулой. Это связано с тем, что кванторы всеобщности и существования имеют различные свойства и влияют на иерархию арифметических формул.
1
·
Хороший ответ
12 сентября 2023 09:57
Остались вопросы?
Еще вопросы по категории Математика
В треугольнике ABC АВ = ВС = 3 корень 5 , высота СН равна 3. Найдите tg A....
Обьясните противоположные грани куба 3 кл...
Невыпуклый многоугольник определение...
на завод привезли партию груш массой 4826 кг. Из этого количество 17% направили в цех для приготовления джема, а из оставшейся массы сделали сок.вычис...
Найдите пройденный путь S,если известны скорость U и время t равномерного движения: а)U=2 м/с,t=3 ; б)U=2 м/с,t одна двадцатая мин....
Все предметы