当前分类：automata

theory - 与图灵机相比，线性有界自动机的有用限制是什么？

grammar - 这种语言的正确语法是什么？

context-free-grammar - 来自上下文无关语言的正式上下文无关语法

regex - 正则表达式中的顺序无关紧要吗？

regex - 将正则表达式转换为CFG

compiler-construction - 语言编译器是否使用复杂的 DFA 来接受程序？

regular-language - 抽引引理(普通语言)

computer-science - 学习计算模型的好资源？

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

deterministic - 如果一种语言 (L) 被 n 状态 NFA 识别，它是否也能被状态不超过 2^n 的 DFA 识别？

state-machine - 堆栈大小受限的 PDA 接受哪些类型的语言？

theory - 乔姆斯基的层次结构和图灵机应如何影响语言设计？

finite-automata - DFA 可以有 epsilon/lambda 转换吗？

automata - Pumping 引理中的 'pumping length' 到底是什么？

math - 高级形式逻辑/自动机理论教科书

regex - 寻找 DFA 的补充？

puzzle - 高尔夫代码:自动机

regex - 设计 DFA 接受可被数字 'n' 整除的二进制字符串

regex - 计算机是否可以通过用户提供的示例将 "learn"转换为正则表达式？

context-free-grammar - 常规语法与上下文无关语法

热门标签：

编程
数据结构与算法
其他

©2024 IT工具网  联系我们