腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
是否有一种
编程
语言
只具有确定性下推
自动机
的能力,而不再具有这种功能?
、
、
、
、
有些
编程
问题并不需要图灵机的全部能力来解决。他们可以用更少的力量来解决。我正在寻找一种功能较小的
编程
语言
。是否存在一种仅支持以下功能的高级
编程
语言
: 具有将值推送到堆栈上并将值从堆栈中弹出的操作的堆栈。我意识到我可以使用Java、
C
或Python (等等)。并通过编写一个只使用堆栈和FSM的程序来限制
语言
。然而,我正在寻找一种只具备这些功能的
编程
语言
。换句话说,我不想使用图灵完整的
编程
语言
来解决
浏览 0
提问于2013-04-09
得票数 6
2
回答
计算机
语言
是如何使用
自动机
概念的理论来编写的?
、
但我想知道,这些高级
编程
语言
是如何在
自动机
原理上创建的,或者
自动机
理论不包括在定义
语言
中?
浏览 13
提问于2020-07-02
得票数 1
1
回答
如何处理作为有限
自动机
实现的lexer中的空格?
、
、
、
我为一种简单的
编程
语言
创建了lexer。现在,我不再使用正则表达式(Java
语言
中的RegEx),而是使用确定性有限
自动机
。
自动机
工作得很好,但它不会报告错误,例如,如果我在源代码中有moduleclouds (模块和云都是关键字)。相反,它将创建两个名为KW_MODULE和KW_CLOUDS的令牌。有人可能会争辩说,如果
自动机
处于KW_MODULE的最终状态,我可以展望未来的空白。但这不会解决问题,因为在
语言
中,我可能会有类似8-6 (不用空格分隔)的东西,它们可以正
浏览 2
提问于2012-05-17
得票数 2
1
回答
是以
编程
语言
**终端**符号或**非终端**符号声明的变量。
、
我在计算理论和
自动机
方面有一个问题。是在
编程
语言
终端符号或非终端符号中声明的变量。
浏览 4
提问于2022-01-30
得票数 -1
1
回答
如何在我的代码中以
编程
方式组合假设,而不是作为测试?(使用假设来区分
自动机
和Python函数)
、
、
、
我有一个描述
语言
L的Python函数,它获取一个单词,如果该单词在该
语言
中,则返回True,否则返回False。此外,我有一个描述另一种
语言
L2的确定性有限
自动机
,我想检查一下L2=L,我想也许我可以使用假设库来获得反例并区分函数和有限
自动机
,但我不知道如何在我的代码中以
编程
方式组合假设,而不是作为测试。谢谢
浏览 23
提问于2021-01-11
得票数 1
1
回答
这个程序已经是一个解析器了吗?
、
我认为程序在处理上下文无关
语言
时只是一个解析器,并且至少有一个堆栈,即实现一个下推
自动机
。但我觉得解析器这个词是相当自由使用的。
浏览 3
提问于2015-05-15
得票数 0
回答已采纳
2
回答
自动机
编程
语言
、
、
、
你知道有什么
编程
语言
可以实现像图灵机和有限状态
自动机
这样的抽象机器吗? 一个输入词。
浏览 10
提问于2010-11-29
得票数 3
回答已采纳
1
回答
下推
自动机
、
、
为
语言
a^n b
c
^n+2,n>0设计下推
自动机
我被要求实现上述
语言
的
自动机
。请帮帮忙? 我尝试在每次将(a)推送到堆栈时弹出2 (
c
)s,但似乎对奇数个(a)s不起作用。
浏览 2
提问于2011-12-03
得票数 0
回答已采纳
1
回答
使用上下文无关语法指定的
编程
语言
如何能够表达图灵机?
、
、
、
、
我已经进入了
自动机
理论,编译器和CS的基本原理,但有一些基本的东西,我不明白。语法
语言
自动机
可递归枚举图灵机( machine-Type-2 Type-0 )类型-1上下文敏感的线性有界的图灵上下文无关的非确定性下推automatonType-3正则有限状态
自动机
我已经看到,每种
编程
语言
都是图灵完整的,
浏览 2
提问于2021-04-21
得票数 1
回答已采纳
9
回答
自动机
理论死了吗?
、
我喜欢
自动机
理论和形式
语言
的课程,所以我自然而然地开始浏览互联网,了解自课程所基于的书籍编写以来发生了什么。此外,在研究该理论的应用时,我得到的结果基本相同:
编程
语言
语法、编译器、文本搜索等等。
浏览 0
提问于2010-06-04
得票数 21
回答已采纳
1
回答
自动机
在编译结构中的作用
、
、
我对
自动机
有一点了解,它在词法分析和词法分析阶段中起着一定的作用。但让我困惑的是,到底是在哪里,在什么地方,怎么做。我认为,由我们的高级
语言
代码构成的标记被某些
语言
分类或识别,如果我们甚至可以称之为RE定义的“
语言
”的话,那就是“
语言
”。那CFG呢?那么有限
自动机
呢。我们在
自动机
类、状态、
语言
和字符串中生成的图表。
浏览 5
提问于2018-10-30
得票数 2
回答已采纳
2
回答
正则表达式重构
有没有自动正则表达式重构这种东西?例如:(显然这是一个抽象的例子)
浏览 0
提问于2012-12-06
得票数 3
1
回答
在非确定性有限
自动机
中,ɛ-跃迁是如何工作的?
、
我对
自动机
实现
语言
感到困惑。如果存在ɛ转换,
自动机
会直接进入下一个状态吗?假设我有一个
自动机
,由三个状态a、b和
c
组成(其中a是初始状态,
c
是接受状态),字母表{0,1}。以下内容是如何工作的?a----ɛ--->(b----0---->a)接受字符串"1“吗?如果我们有?
浏览 3
提问于2015-01-09
得票数 2
回答已采纳
1
回答
表明
语言
是可分辨的。
、
我如何展示这种
语言
?可以决定吗?我相信如果我能构造A和B的
自动机
,那么我就可以得到一个
自动机
,其中包含了它们的洗牌。 我也在考虑使用空虚测试,但我还没有取得任何进展。
浏览 3
提问于2017-05-15
得票数 1
回答已采纳
1
回答
如何调用不能循环的结构化
语言
或不能返回的功能
语言
、
、
我创建了一种特殊用途的“
编程
语言
”,故意(通过设计)不能对同一段代码进行两次评估(即。它不能循环)。通过采用结构化
编程
语言
和删除所有循环语句,或者采用“非结构化”
编程
语言
,并禁止代码中的任何goto或jmp语句,也可以实现类似的效果。 现在我的问题是:是否有一种简洁和准确的方法来描述这种
语言
?我没有任何正式的CS背景,我很难理解关于
自动机
理论和形式
语言
理论的文章,所以我有点不知所措。我知道我的
语言
是不完整的,通过巨大
浏览 5
提问于2011-02-01
得票数 2
回答已采纳
2
回答
我如何构建生成这种
语言
的语法?上下文无关文法
、
、
我正在学习有限
自动机
和语法测试,我被这个问题卡住了:我如何构建生成这种
语言
的语法?文法上下文无关文法
自动机
浏览 2
提问于2016-06-17
得票数 0
8
回答
有限
自动机
的用途是什么?
、
有什么用?以及我们在计算理论中研究的所有概念。我还从来没有见过它们的用处。
浏览 0
提问于2009-10-03
得票数 15
回答已采纳
1
回答
有限
自动机
和循环的逻辑是什么?
、
、
我必须绘制一个接受以下字符串的有限
自动机
在我看来,a(a+b+
c
)*可能是它的正则表达式,因为字符串是从a开始的,并且还包含一个空字符串。
浏览 3
提问于2012-11-06
得票数 0
回答已采纳
1
回答
语言
和正则表达式的表述
、
、
、
我不知道这个
自动机
的正式
语言
和正则表达式是什么: 我知道“b”或“a”的实例必须是偶数。一开始我以为
语言
是:但是
自动机
可以从'b‘开始,所以
语言
是不正确的。
浏览 0
提问于2018-12-18
得票数 2
回答已采纳
1
回答
自动机
理论与函数规划
、
、
我最近开始学习函数式
编程
,并开始接触Haskell。功能范式和其他范式之间的根本区别是,我们不维护状态,也没有像命令式范式那样的计算。命令式
编程
的基本理论是
自动机
理论,
自动机
理论是计算机的基础。话虽如此,我看不出
自动机
理论和函数规划之间有什么关系。那么,函数式
编程
是否改变了内到外
编程
的基本原理?
浏览 1
提问于2015-02-02
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言编程之C语言加密字符
C语言推箱子源码分享,C语言兴趣视频教程,C语言编程,C语言可视化编程
C语言编程错误提示,献给初学C语言编程的你们
聊聊C语言/C加加—程序和编程语言
从C语言实战谈C语言编程
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券