μλεδ$-微积分:一种似乎具有自相矛盾的无限认知能力的自我优化语言

Ronie Salgado
{"title":"μλεδ$-微积分:一种似乎具有自相矛盾的无限认知能力的自我优化语言","authors":"Ronie Salgado","doi":"arxiv-2409.05351","DOIUrl":null,"url":null,"abstract":"Formal mathematics and computer science proofs are formalized using\nHilbert-Russell-style logical systems which are designed to not admit paradoxes\nand self-refencing reasoning. These logical systems are natural way to describe\nand reason syntactic about tree-like data structures. We found that\nWittgenstein-style logic is an alternate system whose propositional elements\nare directed graphs (points and arrows) capable of performing paraconsistent\nself-referencing reasoning without exploding. Imperative programming language\nare typically compiled and optimized with SSA-based graphs whose most general\nrepresentation is the Sea of Node. By restricting the Sea of Nodes to only the\ndata dependencies nodes, we attempted to stablish syntactic-semantic\ncorrespondences with the Lambda-calculus optimization. Surprisingly, when we\ntested our optimizer of the lambda calculus we performed a natural extension\nonto the $\\mu\\lambda$ which is always terminating. This always terminating\nalgorithm is an actual paradox whose resulting graphs are geometrical fractals,\nwhich seem to be isomorphic to original source program. These fractal\nstructures looks like a perfect compressor of a program, which seem to resemble\nan actual physical black-hole with a naked singularity. In addition to these\nsurprising results, we propose two additional extensions to the calculus to\nmodel the cognitive process of self-aware beings: 1) $\\epsilon$-expressions to\nmodel syntactic to semantic expansion as a general model of macros; 2)\n$\\delta$-functional expressions as a minimal model of input and output. We\nprovide detailed step-by-step construction of our language interpreter,\ncompiler and optimizer.","PeriodicalId":501197,"journal":{"name":"arXiv - CS - Programming Languages","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"$μλεδ$-Calculus: A Self Optimizing Language that Seems to Exhibit Paradoxical Transfinite Cognitive Capabilities\",\"authors\":\"Ronie Salgado\",\"doi\":\"arxiv-2409.05351\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Formal mathematics and computer science proofs are formalized using\\nHilbert-Russell-style logical systems which are designed to not admit paradoxes\\nand self-refencing reasoning. These logical systems are natural way to describe\\nand reason syntactic about tree-like data structures. We found that\\nWittgenstein-style logic is an alternate system whose propositional elements\\nare directed graphs (points and arrows) capable of performing paraconsistent\\nself-referencing reasoning without exploding. Imperative programming language\\nare typically compiled and optimized with SSA-based graphs whose most general\\nrepresentation is the Sea of Node. By restricting the Sea of Nodes to only the\\ndata dependencies nodes, we attempted to stablish syntactic-semantic\\ncorrespondences with the Lambda-calculus optimization. Surprisingly, when we\\ntested our optimizer of the lambda calculus we performed a natural extension\\nonto the $\\\\mu\\\\lambda$ which is always terminating. This always terminating\\nalgorithm is an actual paradox whose resulting graphs are geometrical fractals,\\nwhich seem to be isomorphic to original source program. These fractal\\nstructures looks like a perfect compressor of a program, which seem to resemble\\nan actual physical black-hole with a naked singularity. In addition to these\\nsurprising results, we propose two additional extensions to the calculus to\\nmodel the cognitive process of self-aware beings: 1) $\\\\epsilon$-expressions to\\nmodel syntactic to semantic expansion as a general model of macros; 2)\\n$\\\\delta$-functional expressions as a minimal model of input and output. We\\nprovide detailed step-by-step construction of our language interpreter,\\ncompiler and optimizer.\",\"PeriodicalId\":501197,\"journal\":{\"name\":\"arXiv - CS - Programming Languages\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Programming Languages\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.05351\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Programming Languages","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.05351","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

形式数学和计算机科学的证明是通过希尔伯特-鲁塞尔式逻辑系统形式化的,这些逻辑系统的设计不允许悖论和自反推理。这些逻辑系统是描述树状数据结构并进行语法推理的自然方法。我们发现维特根斯坦式逻辑是另一种系统,它的命题元素是有向图(点和箭头),能够执行准一致自引用推理而不会爆炸。命令式编程语言通常使用基于 SSA 的图进行编译和优化,而 SSA 的最一般表示形式是节点海。通过将 "节点之海 "限制为只有数据依赖关系节点,我们试图建立与 Lambda 计算优化的语法语义对应关系。令人惊讶的是,当我们对λ演算法的优化器进行测试时,我们对总是终止的$\mu\lambda$进行了自然扩展。这个总是终止的算法是一个实际的悖论,它产生的图是几何分形,似乎与原始源程序同构。这些分形结构看起来就像一个程序的完美压缩器,似乎类似于一个具有赤裸裸奇点的真实物理黑洞。除了这些令人惊讶的结果之外,我们还提出了两个对微积分的额外扩展,以模拟具有自我意识的生物的认知过程:1)$epsilon$表达式,作为宏的一般模型来模拟句法到语义的扩展;2)$elta$函数表达式,作为输入和输出的最小模型。我们将逐步详细地构建我们的语言解释器、编译器和优化器。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
$μλεδ$-Calculus: A Self Optimizing Language that Seems to Exhibit Paradoxical Transfinite Cognitive Capabilities
Formal mathematics and computer science proofs are formalized using Hilbert-Russell-style logical systems which are designed to not admit paradoxes and self-refencing reasoning. These logical systems are natural way to describe and reason syntactic about tree-like data structures. We found that Wittgenstein-style logic is an alternate system whose propositional elements are directed graphs (points and arrows) capable of performing paraconsistent self-referencing reasoning without exploding. Imperative programming language are typically compiled and optimized with SSA-based graphs whose most general representation is the Sea of Node. By restricting the Sea of Nodes to only the data dependencies nodes, we attempted to stablish syntactic-semantic correspondences with the Lambda-calculus optimization. Surprisingly, when we tested our optimizer of the lambda calculus we performed a natural extension onto the $\mu\lambda$ which is always terminating. This always terminating algorithm is an actual paradox whose resulting graphs are geometrical fractals, which seem to be isomorphic to original source program. These fractal structures looks like a perfect compressor of a program, which seem to resemble an actual physical black-hole with a naked singularity. In addition to these surprising results, we propose two additional extensions to the calculus to model the cognitive process of self-aware beings: 1) $\epsilon$-expressions to model syntactic to semantic expansion as a general model of macros; 2) $\delta$-functional expressions as a minimal model of input and output. We provide detailed step-by-step construction of our language interpreter, compiler and optimizer.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Memory Consistency and Program Transformations No Saved Kaleidosope: an 100% Jitted Neural Network Coding Language with Pythonic Syntax Towards Quantum Multiparty Session Types The Incredible Shrinking Context... in a decompiler near you Scheme Pearl: Quantum Continuations
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1