Вопросы с тегом «model-theory»

1
В какой степени математика Реалов может быть применена к вычислимым Реалам?
Существует ли общая теорема, которая при надлежащей дезинфекции утверждает, что наиболее известные результаты, касающиеся использования действительных чисел, могут фактически использоваться при рассмотрении только вычислимых вещественных чисел? Или существует правильная характеристика результатов, которые остаются действительными при рассмотрении только вычислимых действительных значений? Дополнительный вопрос заключается в том, можно ли доказать результаты, касающиеся …

1
Как показать, что тип в системе с зависимыми типами не заселен (то есть формула не доказуема)?
Для систем без зависимых типов, таких как система типов Хиндли-Милнера, типы соответствуют формулам интуиционистской логики. Там мы знаем, что ее модели являются гейтинговыми алгебрами, и, в частности, чтобы опровергнуть формулу, мы можем ограничиться одной гейтинговой алгеброй, где каждая формула представлена ​​открытым подмножеством .рр\mathbb{R} Например, если мы хотим показать, что не …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.