我如何构建生成这种语言的语法？
我正在研究有限自动机和 语法测试，我被这个问题困住了： Construct a grammar that generates L: L = {a^n b^m c^m+n|n>=0, m>=0} 我相信我的产…
分割字符串（尤其是在 Java 中使用 java.util.regex 或其他东西）
有谁知道如何在考虑到转义序列的情况下拆分字符上的字符串？ 例如，如果字符为“:”，则“a:b”将被拆分为两部分（“a”和“b”），而“a:b”则根本不…
非正则上下文无关语言和无限正则子语言
我为大学做了一份工作，基本上是这样说的： “证明非常规语言 L={0^n 1^n : n natural} 没有无限的常规子语言。” 我用反证法证明了这一点。 我基本上…
是“正则表达式”吗？ 现代编程语言中真的有“上下文相关语法”吗？
多年来，“正则表达式”模式匹配变得越来越强大，以至于我想知道：它真的只是上下文相关的语法匹配吗？ 它是上下文无关语法匹配的变体/扩展吗？ 它现…
