程序员经验分享-hwhale

  • Perl 正则表达式图灵完备吗？

    我见过 Ruby 和 Perl 程序员做了一些事情复杂的代码挑战 https codegolf stackexchange com questions 3596 regex validating regex完全用正则表达式 这前瞻和后瞻 h
    regex perl turingcomplete

  • 图灵完整性需要什么逻辑门？

    我儿子最近在玩小小大星球2 我注意到游戏编辑器允许与门 或门和非门 它是图灵完备吗 如果是这样 任何人都可以推荐一个学习资源 将这些原语转换成更高级别的条件 if 之类的东西吗 你不需要并且one ofAND 或 OR 能够完成所有二进制逻
    turingcomplete

  • 一种语言可以在不支持数组的情况下实现图灵完备吗？

    如果一种语言有控制结构和变量 但不支持数组 列表 内存访问和分配等 它能是图灵完备的吗 也许如果您可以创建的变量数量没有限制 您可以通过创建变量来模拟数组 例如array 1 array 2 array 6000并手动循环它们 并以某种方式
    turingcomplete

  • 寻找非图灵完备的语言

    我知道一点什么是a图灵机 questions tagged turing machine and a 图灵完备 questions tagged turing complete语言 但为了更好地理解 有人可以举出非图灵完备的语言的例子吗 甚
    computerscience turingmachines turingcomplete

  • 真正最小的口齿不清

    要使一种语言成为图灵完备且是 lisp 变体 所需的最小原语集是什么 看起来像 car cdr 和一些流量控制以及 REPL 的东西就足够了 如果有这样的清单就好了 假设只有 3 种数据类型 整数 符号和列表 就像 picolisp 中一样
    lisp turingcomplete

  • CSS图灵完备了吗？

    据我所知 CSS 不是图灵完备 但我对 CSS 的了解非常有限 CSS图灵完备了吗 你可以编码Rule 110在 CSS3 中 所以只要您考虑适当的随附 HTML 文件 它就是图灵完备的和用户交互成为CSS 执行 的一部分 A相当好的实施可
    css turingcomplete

  • C++ 预处理器元编程图灵完备吗？

    我知道 C 模板元编程是图灵完备的 同样的事情也适用于预处理器元编程吗 宏不会直接递归扩展 但我们可以通过一些方法来解决这个问题 在预处理器中执行递归的最简单方法是使用延迟表达式 延迟表达式是需要更多扫描才能完全扩展的表达式 define

  • C99 预处理器图灵完整吗？

    发现后增强预处理器的能力我发现自己在想 C99 预处理器图灵完整吗 如果没有的话 缺少什么才没有资格呢 宏不会直接递归扩展 但我们可以通过一些方法来解决这个问题 在预处理器中执行递归的最简单方法是使用延迟表达式 延迟表达式是需要更多扫描才能
    cpreprocessor Theory boostpreprocessor turingcomplete