当前分类：computation-theory

regular-language - 如果语言 L 的每个子集都是正则的，那么 L 是正则的？

computer-science - 以下常规语言的最小泵送长度

finite-automata - 非线性、明确和非确定性 CFL 的示例？

context-free-grammar - 非回文的上下文无关语法

theory - 如何计算功能点

computer-science - NFA 到 DFA 的问题

computer-science - 了解计算理论中的识别者和决定者

shader - GPU着色器图灵是否完整

language-agnostic - 如何编写所有可计算函数的枚举？

context-free-grammar - 是 { w | w <> w^R } 在字母表 {0,1} 上是一种上下文无关的语言？

computer-science - 图灵机结束状态和停止状态之间的区别？

time-complexity - 关于旅行商问题中 NP-hard 和 NP-Complete 的混淆

turing-machines - 可以构造只有两个磁带符号的图灵机吗？

regex - 如何确定一个正则表达式是否是另一个正则表达式的子集？

grammar - 左线性和右线性语法

computer-science - 示例问题不是P也不是NP完全的，而是NP中的问题

math - "finite state machine"和 "state machine"之间有区别吗？

regex - 设计 NFA 时如何直观思考

theory - 图灵可判定和协同图灵判定之间的区别

algorithm - 寻找不包含负环的强连通子图

热门标签：

编程
数据结构与算法
其他

©2024 IT工具网  联系我们