L = {ww^rx | w，x在哪里属于{a，b}^*}是一种常规语言？
我已经知道l = {wxw^r | w，x属于{a，b}^*}是常规的，因为事实证明它是以相同的符号开始和结束的模式如何说l = {ww^rx | w，x属于{a，b}*}是使用DFA设…
在无上下文的语法中，我们在替换过程中是否替换所有变量？还是我们只能将替代规则仅适用于同一类型的变量？
想象一下，我们有一个免费的语言语法，CFG，如下： S-＆GT; A ...（1） S-＆GT; ） 中得出一个字符串，如下： ，我在指定的语言 2 ss ... （ 在1个变…
何时使用＆＃xd8;对于DFA / NFA中的州
我对DFA / NFA中“Ø”的用法感到困惑（让我们在DFA到NFA转换的背景下谈论这一点）， 假设我的NFA如下： 在此处输入图像描述 synge 1的符号“ a”没有…
CFG对于A = B和C = D（长度）
我知道如何为具有相同计数的 a 和 b 或具有相同计数的 c 和 的字符串构建上下文无关语法d： S → ε S → ε S → SASBS S → SCSDS S → SBSAS S → …
是否有一种算法可以从上下文相关语法转换为线性有界自动机？
我正在研究LBA（线性有界自动机）。试图找出如何解决一些练习题。 所以我想知道是否有一种简单的方法可以在给定上下文相关语法的情况下制作 LBA。 这…
该语言的上下文无关语法
我正在研究一些考试准备材料并陷入这个问题。 显示 L = {we {a,b}* 的上下文无关语法：w = wR 并且每个 a 后面紧跟着 ab}。 wR 是 w 的倒转。因此，在…
常规语言与 1*0* 相交得到 1n0n
我正在读一本关于自动机理论的书，书中给出了一个例子，即具有相同数量的 0 和 1 的语言与 1*0* 相交将得到 1n0n，其中 n > 1。 0 所以我的问题是，如…
- 共 1 页
- 1
