Thirdness as self-reference in computing

被引:2
|
作者
Tanaka-Ishii, Kumiko [1 ]
Ishii, Yuichiro
机构
[1] Univ Tokyo, Dept Creat Informat, Grad Sch Informat Sci & Technol, Tokyo, Japan
[2] Nihon Univ, Tokyo 102, Japan
关键词
computing; Peirce's universal category; self-reference; program transformation; fixed-point; abstraction;
D O I
10.1515/SEM.2006.054
中图分类号
C [社会科学总论];
学科分类号
03 ; 0303 ;
摘要
We argue that the essence of thirdness in computing is self-reference. Our discussion is grounded on the theories of Church and Curry, which have been studied in the domain of theoretical computing. Using their theories, we show that any program can be transformed into a program consisting only of three-term relations, where the essence of the three-term relations lies in self-reference.
引用
收藏
页码:327 / 343
页数:17
相关论文
共 50 条
  • [31] Program Self-reference in Constructive Scott Subdomains
    Case, John
    Moelius, Samuel E., III
    MATHEMATICAL THEORY AND COMPUTATIONAL PRACTICE, 2009, 5635 : 89 - 98
  • [32] Four Paradoxes of Self-Reference: The Being of the Universal
    Moss, Gregory S.
    JOURNAL OF SPECULATIVE PHILOSOPHY, 2014, 28 (02) : 169 - 189
  • [33] SELF-REFERENCE AND THE DIVORCE BETWEEN MEANING AND TRUTH
    Tsohatzidis, Savas L.
    LOGIC AND LOGICAL PHILOSOPHY, 2013, 22 (04) : 445 - 452
  • [34] Finding relevance in the news: The scale of self-reference
    Barchas-Lichtenstein, Jena
    Voiklis, John
    Glasser, Darcey B.
    Fraser, John
    JOURNAL OF PRAGMATICS, 2021, 171 : 49 - 61
  • [35] Cantor Diagrams: A Unifying Discussion of Self-Reference
    G. M. Germano
    S. Mazzanti
    Applied Categorical Structures, 2003, 11 : 313 - 336
  • [36] Depressive cognition: Self-reference and depth of processing
    Wisco, Blair E.
    CLINICAL PSYCHOLOGY REVIEW, 2009, 29 (04) : 382 - 392
  • [37] Self-reference modulates the perception of visual apparent motion
    Huang, Jianrui
    Chen, Lihan
    Zhou, Xiaolin
    ATTENTION PERCEPTION & PSYCHOPHYSICS, 2023, 85 (01) : 188 - 195
  • [38] Self-reference in psychosis and depression: a language marker of illness
    Fineberg, S. K.
    Leavitt, J.
    Deutsch-Link, S.
    Dealy, S.
    Landry, C. D.
    Pirruccio, K.
    Shea, S.
    Trent, S.
    Cecchi, G.
    Corlett, P. R.
    PSYCHOLOGICAL MEDICINE, 2016, 46 (12) : 2605 - 2615
  • [39] Characterizing Programming Systems Allowing Program Self-Reference
    John Case
    Samuel E. Moelius
    Theory of Computing Systems, 2009, 45 : 756 - 772
  • [40] YABLO'S PARADOX, SELF-REFERENCE AND MATHEMATICAL INDUCTION
    Surovtsev, Valeriy A.
    VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-FILOSOFIYA-SOTSIOLOGIYA-POLITOLOGIYA-TOMSK STATE UNIVERSITY JOURNAL OF PHILOSOPHY SOCIOLOGY AND POLITICAL SCIENCE, 2019, 50 : 262 - 268