当前分类:context-free-language

regex - 是否有一个正则表达式可以从字符串中返回与给定的特定子字符串列表不匹配的子字符串?

grammar - CFG : Why is this grammar ambiguous?

grammar - 所有字符串 X2Y,其中 X 和 Y 由 0 和 1 组成,且 X ≠ Y

context-free-grammar - 为最多两个 0 的偶数长度字构造 CFG

math - 是否存在 {0^i1^j 使得 1 <= i <= j <=2i } 的上下文无关语法?

parsing - LL(1) S → a | 的解析表巴| C

context-free-grammar - 回文下推自动机

set - 两种上下文无关语言的集合差异是上下文无关的吗?

functional-programming - 函数式编程二叉搜索树作业

compiler-construction - 如何创建上下文无关文法?

computation-theory - 包含相同数量的 a 和 b 的语言的 CFG

context-free-grammar - 非上下文无关的递归可枚举语言的示例

regex - 描述正则表达式的语言本身是正则的吗?

formal-languages - W 属于 {a,b}* 的 WW 是上下文无关语言吗?

parsing - 扩展的巴科斯诺尔形式 (EBNF) 能否描述一组无序的值?

regex - 可以使用正则表达式识别任何上下文无关语言吗?

context-free-language - 两种上下文无关语言的交集

regular-language - 连接和联合 - 常规和上下文无关语言

programming-languages - 如何证明给定语法的正确性?

context-free-grammar - 通过构建 DFA 找到正则语法是正确的方法吗?

热门标签: