V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  feather12315  ›  全部回复第 109 页 / 共 134 页
回复总数  2661
1 ... 105  106  107  108  109  110  111  112  113  114 ... 134  
什么是有限状态机?这个问题…
老师上课给了这几个例子:
{ a^n b^n c^n | n >= 1 } 上下文有关文法,csl,1 型文法
{ a^m b^m c^n | m,n >= 1 } 上下文无关文法,cfl,2 型文法
{ a^k b^m c^n | k,m,n >= 1 } 有限自动机,3 型文法

注意 2 型文法与 3 型文法的区别:多了 m。 这可以理解为记忆性,是靠下推栈来实现的( 3 型文法是 2 型文法的真子集)。

有限状态机的实现,实现就是正则表达式。是将 3 型文法转换为 NFA (不确定有限状态机)或者 DFA (确定有限状态机)。数学上可以证明 NFA 与 DFA 是等价的,但根据<<精通正则表达式>>这书的观点,在效果上他俩还是不一样的。

编译原理,语法分析(就是在讲上下文无关文法)后语法制导的翻译,有一章节内容在讲 if-else 的翻译。我是根据这点判断 if-else 属于上下文无关文法的。(如有错误请指正)。

其实,目前的所有计算机语言都可以说是上下文无关文法。但是它的超集:因为上下文无关文法无法解决--1.变量声明,2.函数参数检查这样的问题。实际上怎么实现?
老师在课上提到了符号表的一个作用:把上下文无关文法无法做到的事情放在语义分析里面做,这俩工作就是通过符号表在语义分析里面完成的。
if-else 我觉得是 cfg (上下文无关文法,2 型文法)。
因为词法分析中,if-else 可以用 cfg 实现。
2017 年 7 月 1 日
回复了 donglongtu 创建的主题 Linux 一道 C 语言 printf 的经典题目
@darrenliuwei 一个命令:gcc -S
换个字面的解释:AMD64 指令集,函数调用过程:第一、2 个参数,mov 到某个寄存器,rax 放系统调用号? 再 syscall。
printf 第一个参数就是那个"%d",第二个参数呢?:)
2017 年 6 月 27 日
回复了 hooked 创建的主题 酷工作 [Remote] 招聘 Linux 内核开发
我只是看过一点点内核代码 QAQ
QAQ 我一定是跟了假的公司实习。
HR 告诉我,大学生实习,税是按照在职人员缴纳的。
2017 年 6 月 23 日
回复了 AirSc 创建的主题 问与答 我弟弟今年高中毕业,请大家来推荐一下大学
@bajie 我那一年,分数线才比一本线高一分呢。通信,要 5k,还不一定能录取
2017 年 6 月 23 日
回复了 AirSc 创建的主题 问与答 我弟弟今年高中毕业,请大家来推荐一下大学
@bajie 西电目前还没这么垃圾吧。至少我那年 CS 垫底分 8k,坐标安徽。
2017 年 6 月 20 日
回复了 feather12315 创建的主题 问与答 联通号码收不到 Yandex mail 验证码怎么办?
@imn1 4 月还能收到呢。现在就收不到了
2017 年 6 月 16 日
回复了 abmin521 创建的主题 问与答 又到一年毕业(实习)季,有什么话想对他们说吗
弱弱地问句,高可用 /虚拟化方向的实习生怎样呢? 250/day … Beijing
2017 年 6 月 15 日
回复了 gunshot 创建的主题 程序员 高考完的女孩怎么入门 CS?
别,不建议!
科普性书籍推荐给他:比如浪潮之巅这类,外加介绍目前流行的趋势的书籍,也包括一些 IT 类的商业书籍。
让他多看看百科,了解下 CPU、GPU、硬盘等这类硬件的发展史(让她能够独立选电脑)。
培养出兴趣,
之后,再考虑让她接触一些计算机语言
@milklee 免费用楼主的东西,也挺不好意思的。就我个人而言,不介意达成合作。毕竟楼主开发也不易。
2017 年 6 月 14 日
回复了 jimxu16 创建的主题 问与答 女生报考大学什么专业好?
QAQ 扔给你妹妹几本 CS 发展史书籍,让他在成绩出来前看完,考虑一下是否入坑
+1 如果卖的话提醒一下吧。一直用作者的插件
2017 年 6 月 6 日
回复了 herozzm 创建的主题 问与答 大家有没有这种感觉?
有过。最难的实现后,收尾工作一点也不想做
2017 年 6 月 6 日
回复了 atnoot 创建的主题 酷工作 {北京} 互金行业 招中级系统运维 1-2 人
请问,招实习生吗
2017 年 5 月 30 日
回复了 annoygaga 创建的主题 程序员 人大计算机研究生值得读么?
@annoygaga 还在瞎投学校。主因:能推免,也是在边缘,成绩特尴尬。
考虑那里,因为那里有个关系不错的学长( ee 转向 cs ),他谈不上很强,但我觉得我俩能合得来。
外加,听他说(网面时,自己也感觉)那里的导师不错。
不想在本校了,能拿到 offer,又找不到想去的学校,就考虑下了。
2017 年 5 月 30 日
回复了 annoygaga 创建的主题 程序员 人大计算机研究生值得读么?
QAQ 像我这种尴尬的推免生,想出去,都考虑南开了
1 ... 105  106  107  108  109  110  111  112  113  114 ... 134  
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   1390 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 45ms · UTC 00:21 · PVG 08:21 · LAX 16:21 · JFK 19:21
♥ Do have faith in what you're doing.