首页    期刊浏览 2024年12月03日 星期二
登录注册

文章基本信息

  • 标题:言語における経済性をめぐって
  • 本地全文:下载
  • 作者:福井 直樹
  • 期刊名称:認知科学
  • 印刷版ISSN:1341-7924
  • 电子版ISSN:1881-5995
  • 出版年度:1996
  • 卷号:3
  • 期号:1
  • 页码:1_51-1_71
  • DOI:10.11225/jcss.3.1_51
  • 出版社:Japanese Cognitive Science Society
  • 摘要:

    This paper argues that there are rather unexpected fundamental connections to be made between the principles of language and the laws governing the inorganic world. After summarizing the major development of economy principles in physics and the basic results of discrete optimization problems in combinatorial mathematics, I will argue that the economy principles which theoretical linguists are currently trying to discover in the theory of language are something comparable to the Principle of Least Action in physics. This provides us with a concrete interpretation of the point Chomsky has repeatedly made (Chomsky, 1991a,b, passim ), i.e., language, despite its biological nature, shares the fundamental property of the inorganic world; it is designed for “elegance,” not for efficient use. I will then discuss the nature of two types of economy principles of language proposed in the literature, “economy of derivation” and “economy of representation,” from the point of view of the theory of computational complexity, and claim that the two economy principles exhibit quite different properties with respect to their computational complexities: economy of representation is efficiently solvable and therefore seems to be in the complexity class P in the sense of the theory of computational complexity, whereas economy of derivation is fundamentally computationally intractable and appears to belong to the class NP-P. How, then, can language be ever used, if its fundamental property (economy of derivation) poses an intractable optimization problem? I will suggest that language is equipped with certain mechanisms, the real-world counterparts of the “heuristic algorithms” studied in the theory of optimization, that facilitate its efficient use. Thus, to the extent that these mechanisms are available, language becomes usable, despite its fundamental computational intractability.

  • 关键词:最小作用の原理; 派生の経済性; 表示の経済性; 離散最適化; 計算量理論; 近似アルゴリズム
国家哲学社会科学文献中心版权所有