方解石支撑物是否连接到土堤或地波？
我对方解石是陌生的，我想将方解石的sql能力与geome...
如何判断一种语言是常规语言，上下文无关语言，下推自动机等？
我知道泵送引理可以用来确定一种语言是否是常规语言...
使用C ++中的PDA检查给定的字符串是否属于上下文无关文法
我有一个非常简单的CFG： <strong> S </s...
一叠下推式自动机如何接受一串无限大的字符串？
考虑给定语言L = {a ^ nb ^ n（a次幂和b次幂n）| n&...
乔姆斯基层次结构和机器人框架
我正在写一篇关于 <a href="https://robotfr...
a^mb^nc^n 的图灵机设计是什么？其中 m<n
我正在尝试为 language={a^m,b^n,c^n | 创建图灵机米...
这个语法的PDA是什么？
对于下面给出的语法，获得相应的PDA： <pre>&...
我们如何为上下文无关语言构建 CFG
为以下语言构建 CFG：{a^i b^j c^k | j 不等于 i &#...
我如何按照这个规则构建这个下推自动机
规则如下： 它不能以字母 a 开头。 它不能以字母 b ...
如何阅读这个PDA？
<img src="https://i.stack.imgur.com/Ls5L1...
有界 PDA 和上下文无关语言
<块引用> 我们如何证明： <em>线性有界...
为 L={a^mb^n where n<=m<=2n} 构造一个下推自动机？
我想了解 <code>L={a^nb^m where n&lt;=m...
下推自动机说明
我正在学习下推自动机，但并没有真正理解它。我的老...
当pda中存在相同的映射函数时，如何决定选择哪一个？
嗨，我正在尝试构建一个识别以下语言的 pda <块引...