腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
我
可以
将
两个
符号
推到
下推自动机
的
堆栈
中
吗
?
、
、
、
我
想知道对于给定
的
下推自动机
,其中初始
符号
或Z0是y,当我在转换期间从字符串链
中
读取'a‘时,
我
是否
可以
堆叠
两个
X? 假设
我
有一个如下
的
转移函数:(s1,a,y) -> (s2,e,xxy)。这样
的
过渡有效
吗
?这里有一个绘画图像,以便更好地理解-以防它仍然不清楚。 ? 其中Z0 =Y
浏览 23
提问于2020-06-12
得票数 1
回答已采纳
1
回答
为什么
下推自动机
需要初始
的
堆栈
符号
?
在使用PDA定义CFG或类型2文法
的
转换时,我们需要初始
的
堆栈
符号
,主要由Zo表示。
我
的
疑问是为什么我们需要它,因为最终我们
将
清空
堆栈
...??
浏览 4
提问于2015-04-11
得票数 0
1
回答
EBNF
中
的
轮廓模式
、
、
我
正在尝试使用instaparse库为组织模式文件编写解析器。该库采用EBNF表示法并将其转换为解析函数。Org模式文件使用以星号开头
的
行作为大纲标题,其中星星数设置大纲树
中
的
级别,如下所示** Sub headline1
我
的
第一次尝试是
将
所有标题放在结果树
中
的
同一级别上" "e"]] [:Headline-node [:Level &quo
浏览 0
提问于2013-12-21
得票数 1
回答已采纳
2
回答
设计一个PDA,它
的
所有字符串都是0和1,而不是ww^R。
、
、
我
必须创建一个PDA(
下推自动机
),它接受而不是表单
的
的
字符串。 例如,它接受0011,1100,11000,但不接受1001,011110,0110。如果你能让
我
知道答案或给我一个很好
的
提示,
我
将不胜感激。
浏览 1
提问于2019-11-19
得票数 1
回答已采纳
4
回答
PDA接受一种字符串语言,其中包含比b更多
的
a's
、
、
生成一个PDA来识别以下语言:字符串
的
语言包含更多a's而不是b's
我
已经为这个问题挣扎了好几天了,
我
似乎遇到了一个完全
的
心理障碍。有谁能为
我
如何解决这个问题提供一些指导或指导呢?
浏览 9
提问于2012-03-29
得票数 4
4
回答
DFA到PDA
的
转换
、
我
正在寻找一种算法来转换一个确定性
的
有限自动机,以推动自动机。谢谢!
浏览 1
提问于2011-03-13
得票数 0
1
回答
比DFA更强大,但比DPDA更弱
、
、
有什么东西比有限自动机更强大,但比确定性
下推自动机
更弱
吗
?
浏览 2
提问于2012-03-23
得票数 2
回答已采纳
2
回答
Java:如何
将
堆栈
的
伪代码隐藏到数组
中
、
、
如何将以下伪代码转换为数组而不是
堆栈
。该算法旨在构造给定输入
的
有向图: 继续步骤1-3,
浏览 1
提问于2012-11-08
得票数 1
回答已采纳
2
回答
导航栏显示iOS 9.2
中
的
错误导航项
、
、
、
、
UINavigationController's navigationBar最初
将
显示正确
的
UINavigationItem,但每次
将
UIViewController
推到
堆栈
上时
将
恢复到以前
的
UINavigationItem复制步骤: <
浏览 1
提问于2016-02-11
得票数 1
4
回答
ldc.i4.s和ldc.i4之间有什么区别?
、
、
、
我
当时正在学习C#
的
中间语言(IL),并发现了以下代码:-//Add Two Numbers ldc.i4 30 call void [mscorlib]System.Console::Write (int32)}
我
是一个了解IL
的
初学者,但在上面的例子
中
,
我
浏览 2
提问于2014-02-03
得票数 13
回答已采纳
2
回答
使用
堆栈
比较字符串
、
、
测试单词w是否属于这种语言
的
一种方法是使用
堆栈
来检查a’s
的
数量是否与b’s
的
数量相平衡。这就是
我
想要做
的
:如果是
将
输入发送到函数反转字符串当
堆栈
不是空
的
时候,分别弹出并存储每个
堆栈</
浏览 0
提问于2016-03-28
得票数 3
回答已采纳
2
回答
是否有一种编程语言只具有确定性
下推自动机
的
能力,而不再具有这种功能?
、
、
、
、
有些编程问题并不需要图灵机
的
全部能力来解决。他们
可以
用更少
的
力量来解决。
我
正在寻找一种功能较小
的
编程语言。是否存在一种仅支持以下功能
的
高级编程语言:
我
意识到我
可以
使用Jav
浏览 0
提问于2013-04-09
得票数 6
1
回答
如何在多通道编译器中正确重用
符号
表
、
、
、
我
目前正在为一种块结构语言构建一个多通道编译器。
我
已经在语义分析阶段构建了一个范围
堆栈
。输入新范围时,创建新表,将其推送到
堆栈
并使其成为当前作用域表,然后将此作用域内
的
所有
符号
插入当前表
中
。当离开作用域时,当前表记录在AST节点中,然后从范围
堆栈
中弹出它。 这样,在代码生成阶段,就不必再次构建
符号
表了。一旦它进入一个新
的
作用域,它就
可以
简单地从AST节点获取表,然后将它
推到
范围<e
浏览 5
提问于2021-03-05
得票数 3
回答已采纳
3
回答
是否有可能编写自解释有限状态机或
下推自动机
?
、
、
、
对于这个新手问题,
我
很抱歉,但如果可能的话,
我
需要一个快速
的
回答来告诉一个朋友。
浏览 20
提问于2011-03-06
得票数 1
回答已采纳
1
回答
如何为特定
的
语言构建图灵机?
、
、
到目前为止,
我
遇到了两种类型
的
语言。有严格格式
的
语言,比如这种语言是严格
的
,例如,a
的
总是在b
的
前面,等等。
我
遇到
的
另一种类型是语言,它
可以
是任何顺序。这种语言
可以
是a和b
的
任何顺序,而不是固定不变。 但是
我
很难找到机器
的</em
浏览 5
提问于2017-06-29
得票数 1
3
回答
如何在地图中放置方法?
、
、
、
我
有字符串,需要找到括号()、{}、[],并使用
堆栈
检查正确性,如果出现错误,则打印错误位置。因此,
我
将它们拆分成char数组,然后逐
符号
检查
符号
,如果它匹配,则执行
我
的
将
/弹出
推到
/从
堆栈
中
的
方法。
我
想是这样
的
:Map<Character, Met
浏览 0
提问于2016-02-14
得票数 1
回答已采纳
2
回答
Java
中
的
Lisp表达式计算器(只使用一个
堆栈
)
、
、
我
正在尝试使用Java实现一个简单
的
Lisp表达式计算器。事实上,在这个问题上有大量
的
信息,但似乎他们都使用
两个
独立
的
堆栈
来得出结果。
我
想知道是否有可能只使用一个
堆栈
来实现这样
的
程序,以及这些伪代码是什么样子
的
。有关我正在谈论
的
内容
的
更多信息,请参阅
浏览 2
提问于2012-10-28
得票数 1
2
回答
识别语言
的
“
下推自动机
”
的
设计: a^i b^2i
我
正在学习
我
的
考试自动机和正式语言,
我
必须设计一个PDA来识别这种语言:从磁带
中
读取
的
每个"a“--
我
叠加
两个
X--然后,如果
我
在磁带上得到一个"b”,并且在
堆栈
的
顶部有一个X,我会弹出
堆栈
的
1X,最后,如果
我
读取空磁带,并且
我
浏览 2
提问于2012-02-09
得票数 2
回答已采纳
1
回答
Ionic 2:单独
的
选项卡导航
堆栈
-根据所选选项卡显示向后箭头和菜单切换
、
、
、
我
正在开发一个离子移动应用程序(当前版本)。
我
有一个类似于下面这样
的
标签结构:在每个选项卡
中
,
我
都会启动一个新
的
导航栈。含义:例如,点击ob "push page“按钮,
将
新页面
推到
第一个页面的导航栈。 在左上角,
我
有一个菜单
符号
来打开
我
的
侧边菜单。每当我把一个页面
推到
根导航
堆栈
时,这个
符号
就变成了“向后箭
浏览 0
提问于2017-06-10
得票数 0
2
回答
有限状态机解析器
、
、
、
我
有一个
符号
化
的
字符串,换行符表示euh
的
结尾.线路。见。语法解释: 因此,
我
认为FSM对于我
的
需求/知识来说是足够简单
的
/可扩展
的
。
我
倾向于第一个,因为它
的
简单。和.编辑: for goto,
我</e
浏览 0
提问于2010-06-21
得票数 7
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
热门
标签
更多标签
云服务器
ICP备案
云直播
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券