不来 发表于 2025-3-25 07:20:01
http://reply.papertrans.cn/79/7808/780749/780749_21.pngAnecdote 发表于 2025-3-25 09:32:06
Complexity of Quantified Reciprocalssions, like ‘each other’ in English. I show that Ramsey quantifiers express the semantics of reciprocal sentences with a quantifier in the antecedent. As a result I find a computational dichotomy between different interpretations of reciprocals: some of them are tractable when others are intractableDAMN 发表于 2025-3-25 13:08:49
Branching Quantifiersare intractable, and therefore, their occurrence in natural language is far from obvious. I start by discussing the thesis formulated by Hintikka, which says that certain natural language sentences require nonlinear quantification to express their meaning. Then, I discuss a novel alternative reading慎重 发表于 2025-3-25 18:42:55
http://reply.papertrans.cn/79/7808/780749/780749_24.png万灵丹 发表于 2025-3-25 21:45:56
Complexity in Linguisticsder logic (belongs to NP). Finally, I discuss, very common in formal semantics, restriction to finite interpretations. This chapter gives, therefore, an additional argument for studying the computational complexity of natural language expressions.柔声地说 发表于 2025-3-26 03:17:30
Standard Polyadic Liftstification. I recall classic characterization results of the Frege boundary and ask about its place in Chomsky’s hierarchy. While doing this I emphasize the role of computational/cognitive representations in the formal semantics of natural language.倒转 发表于 2025-3-26 04:59:52
Complexity of Collective Quantifications no second-order definable lift expressing the collective meaning of the quantifier ‘most’. This is clearly a restriction of the type-shifting approach. I finish by discussing various methodological interpretation of this result, touching again upon the issues of complexity in natural language and the semantic borders of everyday language.无能性 发表于 2025-3-26 09:04:45
Erratum to: Quantifiers and Cognition: Logical and Computational Perspectives,misanthrope 发表于 2025-3-26 14:51:26
http://reply.papertrans.cn/79/7808/780749/780749_29.png独轮车 发表于 2025-3-26 20:03:55
http://reply.papertrans.cn/79/7808/780749/780749_30.png