以下 CFL 和非 CFL 的并集是 CFL 本身吗？
我是一名助教，一位学生问我以下问题。尴尬的是，我无法想出答案，所以我向你们求助。 我们知道 L_1 = {a^nb^nc^n} 是非 CFL。 我们还知道 L_2 = {a^i…
如何将 NFA/DFA 转换为 java?
我有一个场景，我设计了 NFA 并使用 JFLAP 将其转换为 DFA。 我需要知道如何用Java编写它？ 基本上如何在 Java 中实现这些状态转换。我见过一些使用 s…
该语言的上下文无关语法
我正在研究一些考试准备材料并陷入这个问题。 显示 L = {we {a,b}* 的上下文无关语法：w = wR 并且每个 a 后面紧跟着 ab}。 wR 是 w 的倒转。因此，在…
常规语言与 1*0* 相交得到 1n0n
我正在读一本关于自动机理论的书，书中给出了一个例子，即具有相同数量的 0 和 1 的语言与 1*0* 相交将得到 1n0n，其中 n > 1。 0 所以我的问题是，如…
