Множественное количественное определение

редактировать

В математике и логике, множественное число является теория, согласно которой отдельная переменная x может принимать множественные, а также единственные значения. Помимо замены x на отдельные объекты, такие как Алиса, число 1, самое высокое здание в Лондоне и т. Д., Мы можем заменить как Алису, так и Боба, или все числа от 0 до 10, или все здания в Лондоне более 20 этажей..

Суть теории состоит в том, чтобы дать логике первого порядка силу теории множеств, но без каких-либо «экзистенциальных обязательств » для такие предметы, как наборы. Классические описания - это Boolos 1984 и Lewis 1991.

Содержание
  • 1 История
  • 2 Предпосылки и мотивация
    • 2.1 Многоступенчатые (переменно полиадические) предикаты и отношения
    • 2.2 Номинализм
  • 3 Формальное определение
    • 3.1 Синтаксис
    • 3.2 Теория модели
  • 4 См. Также
  • 5 Примечания
  • 6 Ссылки
  • 7 Внешние ссылки
История

Представление обычно связано с Джордж Булос, хотя он старше (см., В частности, Саймонс 1982), и связан с точкой зрения на классы, которую защищал Джон Стюарт Милль и другие номиналисты философы. Милль утверждал, что универсалии или «классы» не являются чем-то особенным, имеющим объективное существование, отличным от индивидуальных объектов, подпадающих под них, но «представляют собой не больше и не меньше, чем индивидуальные вещи в классе». (Мельница 1904 г., II. II. 2, также I. IV. 3).

Подобная позиция также обсуждалась Бертраном Расселом в главе VI Рассела (1903), но позже он отказался в пользу теории «отсутствия классов». См. Также Готтлоб Фреге 1895, где содержится критика более ранней точки зрения, которую защищал Эрнст Шредер.

. Общая идея восходит к Лейбницу. (Levey 2011, стр. 129–133)

Интерес к множественному числу возродился благодаря лингвистической работе в 1970-х годах Ремко Ша, Годехард Линк, Фред Ландман, Питер Ласерсон и другие, разработавшие идеи семантики множественного числа.

Предпосылки и мотивация

Многоступенчатые (переменно полиадические) предикаты и отношения

Такие предложения, как

Алиса и Боб взаимодействуют.
Алиса, Боб и Кэрол Говорят, что

включает в себя разнородный (также известный как переменно полиадический, также анадический ) предикат или отношение (в данном примере «сотрудничать», что означает, что они представляют одну и ту же концепцию, хотя у них нет фиксированной арности (см. Linnebo Nicolas 2008). Понятие многоуровневого отношения / предиката появилось еще в 1940-х годах и широко использовалось Куайном (ср. Morton 1975). Множественная квантификация имеет дело с формализацией квантификации по аргументам переменной длины таких предикатов, например «xx кооперировать», где xx - переменная множественного числа. Обратите внимание, что в этом примере семантически бессмысленно создавать экземпляр xx с именем одного человека.

Номинализм

В целом номинализм отрицает существование универсалий (абстрактных сущностей ), таких как множества, классы, отношения, свойства и т. Д. Таким образом, логика (логики) множественного числа была разработана как попытка формализовать рассуждения о множественных числах, таких как те, которые используются в многоуровневых предикатах, по-видимому, без обращения к понятиям, которые отрицают номиналисты, например наборы.

Стандартная логика первого порядка испытывает трудности при представлении некоторых предложений множественным числом. Наиболее известна фраза Гича-Каплана «некоторые критики восхищаются только друг другом». Каплан доказал, что он не подлежит первичной коррекции (доказательство можно найти в этой статье). Следовательно, его пересказ на формальном языке обязывает нас к количественной оценке (т.е. существованию) множеств. Но некоторые находят неправдоподобным, что приверженность множествам важна для объяснения этих предложений.

Обратите внимание, что отдельные экземпляры предложения, например «Алиса, Боб и Кэрол восхищаются только друг другом», не обязательно должны включать множества и эквивалентны соединению следующих предложений первого порядка:

∀x (если Алиса восхищается x, тогда x = Боб или x = Кэрол)
∀x (если Боб восхищается x, то x = Алиса или x = Кэрол)
∀x (если Кэрол восхищается x, тогда x = Алиса или x = Боб)

где x распространяется на всех критиков (считается, что критики не могут восхищаться собой). Но это, похоже, пример того, что «некоторые люди восхищаются только друг другом», что не подлежит первоочередной критике.

Булос утверждал, что количественная оценка 2-го порядка монадическая может быть систематически интерпретирована в терминах множественной количественной оценки, и что, следовательно, монадическая количественная оценка 2-го порядка «онтологически невиновна. ".

Позже Оливер и Смайли (2001), Райо (2002), Йи (2005) и Маккей (2006) утверждали, что такие предложения, как

Они товарищи по кораблю
Они встречаться вместе
Они подняли пианино
Они окружают здание
Они восхищаются только друг другом

также не могут быть интерпретированы в монадической логике второго порядка. Это потому, что такие предикаты, как «сослуживцы», «встречаются вместе», «окружают здание», не являются распределительными. Предикат F является дистрибутивным, если всякий раз, когда некоторые вещи являются F, каждая из них является F. Но в стандартной логике каждый монадический предикат дистрибутивен. Однако такие предложения кажутся невиновными в отношении каких-либо экзистенциальных предположений и не предполагают количественной оценки.

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

Некоторые авторы предположили, что множественная логика открывает перспективу упрощения основ математики, избегая парадоксов теории множеств и упрощая сложные и неинтуитивные наборы аксиом. необходимо, чтобы избежать их.

Недавно Линнебо и Николас (2008) предположили, что естественные языки часто содержат (и связанные с ними квантификаторы), такие как «эти люди, эти люди и эти другие люди конкурируют друг с другом. "(например, как команды в онлайн-игре), тогда как Николас (2008) утверждал, что для объяснения семантики массовых существительных, таких как" вино "и" мебель ", следует использовать логику множественного числа.

Формальное определение

В этом разделе представлена ​​простая формулировка множественной логики / количественной оценки, примерно такая же, как у Булоса в номиналистическом платонизме (Boolos 1985).

Синтаксис

Второстепенные единицы определяются как

  • предикатные символы F {\ displaystyle F}F , G {\ displaystyle G}G , и т. д. (с соответствующими арностями, которые оставлены неявными)
  • Символы сингулярных переменных x {\ displaystyle x}x , y {\ displaystyle y}y и т. д.
  • Множественные символы переменных x ¯ {\ displaystyle {\ bar {x}}}{\ bar {x}} , y ¯ {\ displaystyle {\ bar {y}}}{ \ bar {y}} и т. Д.

Полные предложения определяются как

  • Если F {\ displaystyle F}F - n-арный символ предиката, а x 0,…, xn { \ displaystyle x_ {0}, \ ldots, x_ {n}}x_0, \ ldots, x_n - символы сингулярных переменных, тогда F (x 0,…, xn) {\ displaystyle F (x_ {0}, \ ldots, x_ {n})}F (x_ {0 }, \ ldots, x_ {n}) - предложение.
  • Если P {\ displaystyle P}P - предложение, то ¬ P {\ displaystyle \ neg P}\ neg P
  • Если P {\ displaystyle P}P и Q {\ displaystyle Q}Q - предложения, то тоже P ∧ Q {\ displaystyle P \ land Q}P \ land Q
  • Если P {\ displayst yle P}P - это предложение, а x {\ displaystyle x}x - сингулярный символ переменной, тогда ∃ x. P {\ displaystyle \ exists xP}\ существует xP - это предложение
  • Если x {\ displaystyle x}x - сингулярный символ переменной и y ¯ {\ displaystyle {\ bar {y}}}{ \ bar {y}} - символ переменной во множественном числе, тогда x ≺ y ¯ {\ displaystyle x \ prec {\ bar {y}}}x \ prec {\ bar {y}} - это предложение (где ≺ обычно интерпретируется как отношение «является одним из»)
  • Если P {\ displaystyle P}P - предложение и x ¯ {\ displaystyle {\ bar {x}}}{\ bar {x}} - символ переменной во множественном числе, тогда ∃ x ¯. P {\ displaystyle \ exists {\ bar {x}}. P}\ exists {\ bar {x}}. P - это предложение

Последние две строки - единственный существенно новый компонент синтаксиса множественной логики. Другие логические символы, определяемые с их помощью, могут свободно использоваться в качестве сокращенных обозначений.

Эта логика оказывается равноинтерпретируемой с монадической логикой второго порядка.

Теория моделей

Теория / семантика модели множественной логики - это то, где недостаток множеств логики обналичивается вне. Модель определяется как кортеж (D, V, s, R) {\ displaystyle (D, V, s, R)}(D, V, s, R) , где D {\ displaystyle D}D - домен, V {\ displaystyle V}V - набор оценок VF {\ displaystyle V_ {F}}V_ {F} для каждого имени предиката F {\ displaystyle F}F в обычном смысле, а s {\ displaystyle s}s - последовательность Тарского (присвоение значений переменным) в обычном смысл (т.е. отображение сингулярных символов переменных на элементы D {\ displaystyle D}D ). Новый компонент R {\ displaystyle R}R представляет собой двоичное отношение, связывающее значения в домене с множественными символами переменных.

Удовлетворение задается как

  • (D, V, s, R) ⊨ F (x 0,…, xn) {\ displaystyle (D, V, s, R) \ models F (x_ { 0}, \ ldots, x_ {n})}(D, V, s, R) \ models F (x_ {0}, \ ldots, x_ {n}) если и только если (sx 0,…, sxn) ∈ VF {\ displaystyle (s_ {x_ {0}}, \ ldots, s_ {x_) {n}}) \ in V_ {F}}(s _ {{x_ {0}}}, \ ldots, s _ {{x_ {n}}}) \ in V_ {F}
  • (D, V, s, R) ⊨ ¬ P {\ displaystyle (D, V, s, R) \ models \ neg P}(D, V, s, R) \ models \ neg P iff (D, V, s, R) ⊭ P {\ displaystyle (D, V, s, R) \ nvDash P}(D, V, s, R) \ nvDash P
  • (D, V, s, R) ⊨ P ∧ Q {\ displaystyle (D, V, s, R) \ модели P \ land Q}(D, V, s, R) \ models P \ land Q если и только если (D, V, s, R) ⊨ P {\ displaystyle (D, V, s, R) \ models P}(D, V, s, R) \ модели P и (D, V, s, R) ⊨ Q {\ displaystyle (D, V, s, R) \ models Q}(D, V, s, R) \ models Q
  • (D, V, s, R) ⊨ ∃ x. P {\ displaystyle (D, V, s, R) \ models \ exists xP}(D, V, s, R) \ models \ существует xP , если существует s ′ ≈ xs {\ displaystyle s '\ приблизительно _ {x} s}s'\approx _{x}sтакой, что (D, V, s ', R) ⊨ P {\ displaystyle (D, V, s', R) \ models P}(D,V,s',R)\models P
  • (D, V, s, R) ⊨ Икс ≺ Y ¯ {\ Displaystyle (D, V, s, R) \ models x \ prec {\ bar {y}}}(D, V, s, R) \ models x \ prec {\ bar {y}} iff sx R y ¯ {\ displaystyle s_ { x} R {\ bar {y}}}s_ {x} R {\ bar {y}}
  • (D, V, s, R) ⊨ ∃ x ¯. P {\ displaystyle (D, V, s, R) \ models \ exists {\ bar {x}}. P}(D, V, s, R) \ models \ exists {\ bar {x}}. P , если существует R ′ ≈ x ¯ R {\ displaystyle R '\ приблизительно _ {\ bar {x}} R}R'\approx _{{\bar {x}}}Rтакой, что (D, V, s, R') ⊨ P {\ displaystyle (D, V, s, R ') \ модели P}(D,V,s,R')\models P

Где для символов сингулярных переменных s ≈ xs ′ {\ displaystyle s \ приблизительно _ {x} s '}s\approx _{x}s'означает, что для всех символов сингулярных переменных y { \ displaystyle y}y кроме x {\ displaystyle x}x , он считает, что sy = sy ′ {\ displaystyle s_ {y} = s '_ { y}}s_{y}=s'_{y}, а для символов множественного числа переменных R ≈ x ¯ R ′ {\ displaystyle R \ приблизительно _ {\ bar {x}} R '}R\approx _{{\bar {x}}}R'означает, что для всех символов множественного числа переменных y ¯ {\ displaystyle {\ bar {y}}}{ \ bar {y}} кроме x ¯ {\ displaystyle {\ bar {x}}}{\ bar {x}} , а для всех объектов домена d {\ displaystyle d}d он считает, что d R y ¯ = d R ′ y ¯ {\ displaystyle dR {\ bar {y }} = dR '{\ bar {y}}}dR{\bar {y}}=dR'{\bar {y}}.

Как и в синтаксисе, только два последних являются действительно новыми для множественной логики. Булос отмечает, что при использовании отношений присваивания R {\ displaystyle R}R домен не должен включать множества, и поэтому множественная логика достигает онтологической невиновности, сохраняя при этом возможность говорить о расширениях предикат. Таким образом, схема понимания множественной логики ∃ x ¯. ∀ у. y ≺ x ¯ ↔ F (y) {\ displaystyle \ exists {\ bar {x}}. \ forall yy \ prec {\ bar {x}} \ leftrightarrow F (y)}\ exists {\ bar {x}}. \ forall yy \ prec {\ bar {x}} \ leftrightarrow F (y) не дает Парадокс Рассела, потому что количественная оценка множественных переменных не дает количественной оценки по предметной области. Другой аспект логики, как его определяет Булос, имеет решающее значение для обхода парадокса Рассела, - это тот факт, что предложения формы F (x ¯) {\ displaystyle F ({\ bar {x}})}F ({\ bar {x}}) имеют неправильный формат: имена предикатов могут сочетаться только с сингулярными символами переменных, но не с множественными символами переменных.

Это можно считать простейшим и наиболее очевидным аргументом в пользу того, что множественная логика, как определил Булос, онтологически невиновна.

См. Также
Примечания
Ссылки
  • Джордж Булос, 1984, «Быть ​​- значит быть значением переменной (или быть некоторыми значениями некоторых переменных), Journal of Philosophy 81: 430–449. In Boolos 1998, 54–72.
  • --------, 1985, «Номиналистский платонизм». Философское обозрение 94: 327–344. In Boolos 1998, 73–87.
  • --------, 1998. Логика, логика и логика. Издательство Гарвардского университета.
  • Берджесс, JP, «От Фреге к Фридману: мечта?»
  • --------, 2004, «E Pluribus Unum: множественная логика. и теория множеств », Philosophia Mathematica 12 (3): 193–221.
  • Cameron, JR, 1999,« Множественная ссылка », Ratio.
  • Cocchiarella, Nino (2002). «О логике множества классов». Studia Logica. 70 (3): 303–338. doi : 10.1023 / A: 1015190829525.
  • Де Руилхан, П., 2002, «О том, что есть», Труды Аристотелевского общества: 183–200.
  • Готлоб Фреге, 1895, «Критическое разъяснение некоторых моментов в книге Э. Шредера Vorlesungen Ueber Die Algebra der Logik», Archiv für systematische Philosophie: 433–456.
  • Ландман, Ф., 2000. События и множественность. Kluwer.
  • Лэйкок, Генри (2006), Слова без объектов, Oxford: Clarendon Press, doi : 10.1093 / 0199281718.001.0001, ISBN 9780199281718
  • Дэвид К. Льюис, 1991. Части классов. Лондон: Блэквелл.
  • Линнебо, Ойстейн; Николас, Дэвид (2008). «Сверхмножественные числа в английском» (PDF). Анализ. 68 (3): 186–97. doi : 10.1093 / analys / 68.3.186. Архивировано из оригинального (PDF) 20.07.2011. Проверено 29 ноября 2008 г.
  • McKay, Thomas J. (2006), Plural Predication, New York: Oxford University Press, ISBN 978-0-19-927814- 5
  • Джон Стюарт Милль, 1904, Система логики, 8-е изд. Лондон:
  • Николас, Дэвид (2008). «Массовые существительные и множественное число» (PDF). Лингвистика и философия. 31 (2): 211–244. CiteSeerX 10.1.1.510.3305. DOI : 10.1007 / s10988-008-9033-2. Архивировано из оригинального (PDF) 19 февраля 2012 г.
  • Оливер, Алекс; Смайли, Тимоти (2001). «Стратегии логики множественного числа». Philosophical Quarterly. 51 (204): 289–306. doi : 10.1111 / j.0031-8094.2001.00231.x.
  • Оливер, Алекс (2004). «Всесезонный прогноз». Разум. 113 (452): 609–681. doi : 10.1093 / mind / 113.452.609.
  • Райо, Агустин (2002). «Слово и предметы». Нет. 36 (3): 436–64. doi : 10.1111 / 1468-0068.00379.
  • --------, 2006, «Beyond Plurals», в Rayo and Uzquiano (2006).
  • - -------, 2007, «Множественное число», готовится к публикации в Philosophy Compass.
  • --------, и Габриэль Ускиано, ред., 2006. Absolute Generality Oxford University Press.
  • Бертран Рассел, Б., 1903. Принципы математики. Oxford Univ. Press.
  • Питер Саймонс, 1982, «Множественная референция и теория множеств», в Барри Смит, изд., Части и моменты: исследования в области логики и формальной онтологии. Мюнхен: Philosophia Verlag.
  • --------, 1987. Parts. Oxford University Press.
  • Ускиано, Габриэль (2003). «Множественная количественная оценка и классы». Philosophia Mathematica. 11 (1): 67–81. дои : 10.1093 / philmat / 11.1.67.
  • Йи, Бён-Ук (1999). «Два - это собственность?». Журнал философии. 95 (4): 163–190. doi : 10.2307 / 2564701. JSTOR 2564701.
  • --------, 2005, «Логика и значение множественного числа, часть I», Journal of Philosophical Logic 34: 459–506.
  • Адам Мортон. «Сложные личности и разноплановые отношения». Nos (1975): 309-318. JSTOR 2214634
  • Сэмюэл Леви (2011) «Логическая теория в Лейбнице» в Брэндоне С. Луке (ред.) Continuum Companion to Leibniz, Continuum International Publishing Group, ISBN 0826429750
Внешние ссылки
Последняя правка сделана 2021-06-02 08:37:02
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте