写作绅士，读作丧尸 X岛揭示板
顺猴者昌 逆猴者亡 首页版规 |用户系统 |移动客户端下载 | 丧尸路标 | | 常用图串及路标 | 请关注 官方公众号：【X岛揭示板】 官方微博： 【@X岛极速版】| 人，是会思考的芦苇
常用串：·豆知识·跑团板聊天室·公告汇总串·X岛路标

No.59931515 - 无标题 - 技术宅

回应模式
No.59931515
名 称
E-mail
标题
颜文字
正文
附加图片
•程序语言、压制投稿、视频制作以及各计算机领域的技术问题
•我觉得还是CSDN靠谱一点
•本版发文间隔为15秒。
无标题 无名氏 2023-10-23(一)13:25:17 ID:QVtDlGV [举报] [订阅] [只看PO] No.59931515 [回应] 管理
关键字集最小的语言能小到什么地步呢？
* 关键字包括每一种有独立不可分割的功能的字符串，包括空格和换行。如果空格和换行纯粹是为了美观，去掉也不影响执行的话可以不算在内。比如chicken这种号称单个关键字的语言就得再加上一个换行符。
* 如果某个关键字自身没有独立的功能，需要组合起来才能实现功能的话，每种组合算不同关键字。比如ooks这种三个关键字一组的语言就得把一组作为关键字。
…
无标题 无名氏 2023-10-23(一)18:42:20 ID:T4A7oFc [举报] No.59934520 管理
你是否在找brainfuck( ﾟ∀。)只有8个关键字，甚至没有空格，换行和回车
…
无标题 无名氏 2023-10-23(一)20:20:48 ID:iZ6aYZ6 [举报] No.59935459 管理
你是否在找：图灵机
…
无标题 无名氏 2023-10-24(二)01:35:26 ID:QVtDlGV (PO主) [举报] No.59938310 管理
>>No.59934520
类似这样，但是能不能更少呢？
…
无标题 无名氏 2023-10-24(二)04:52:38 ID:5OiFZ7z [举报] No.59938701 管理
>>No.59938310
lambda演算，跟图灵机等价
…
无标题 无名氏 2023-10-24(二)05:53:06 ID:Xe2upx5 [举报] No.59938759 管理
单纯从信息论的角度来说，信息的最小单位是比特，不可分割。所以要传递任何信息，你至少需要两种不同的符号(｀･ω･)
…
无标题 无名氏 2023-10-24(二)08:05:35 ID:YdWBvB8 [举报] No.59939020 管理
有没有可能 所有的机器码都可以认为是二进制序列 即0和1( ﾟ∀ﾟ)
…
无标题 无名氏 2023-10-24(二)17:40:01 ID:QVtDlGV (PO主) [举报] No.59943787 管理
>>No.59938701
lambda演算有两个括号，一个lambda和一个点，还有**不限数量**的变量，这关键字已经够多了
…
无标题 无名氏 2023-10-24(二)17:40:39 ID:QVtDlGV (PO主) [举报] No.59943791 管理
>>No.59939020
机器码得按指令集算关键字
…
无标题 无名氏 2023-10-24(二)17:48:19 ID:ABAagXA [举报] No.59943841 管理
SK组合子，只需要括号和两个字母，要是约定好的话应该能省掉括号

Wolfram两状态三符号图灵机，只需要3个符号
…
无标题 无名氏 2023-10-24(二)17:53:00 ID:ABAagXA [举报] No.59943892 管理
更宽泛的，110元胞自动机，确实只有0和1
…
无标题 无名氏 2023-10-24(二)20:43:19 ID:QVtDlGV (PO主) [举报] No.59945654 管理
>>No.59943841
SK组合子还需要一个符号表示运算顺序，有个叫unlambda的语言就是这么设计的
这俩应该都可以算三符号的语言？
…
无标题 无名氏 2023-10-24(二)20:47:31 ID:QVtDlGV (PO主) [举报] No.59945697 管理
>>No.59943892
有道理嗷

X岛 - Ver 1.0 beta by 酱酱酱
联系：help@nmbxd.com
免责声明：本站无法保证用户张贴内容的可靠性，投资有风险，健康问题请遵医嘱。

UP主：