由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问一道今天在线测试的题目
相关主题
半路转得计算机硕士找lab volunteer求教~!工作CS科班的与非科班的,区别在。。。?
implement a simple regular expression match? (转载)生物转CS码工,年龄问题请教
想转computer science 了, 能不能请前辈们推荐一下, 哪个方向比较挣钱?有关CS课程选择,请大牛帮忙看一下
老书还是得读呐关于KMP里pre-process table的里的fall back
愤怒,amazon interviewer 不知KMP 算法A probabilistic question
问2个string matching的题H1B失业一年的要另外申请名额吗?
悲剧啊,没学cs真的很悲剧啊。一道面试题
Ask an interveiw question: finding phone number急!!OPT邮寄forward是什么意思?
相关话题的讨论汇总
话题: abcbdb话题: abcd话题: aaabcbdbbb话题: incorrect话题: aaabdbbb
进入JobHunting版参与讨论
1 (共1页)
g**G
发帖数: 767
1
给定语法:
F->a F b
F-> b G
G->c F
G->d

abcbdb
abcd
abdb
aaabcbdbbb
aaabdbbb
哪个是INCORRECT
我惭愧的没有看懂题……
g*********s
发帖数: 1782
2
一个个试就行了。F是starting state?排除法一下就知道abcd不对。
形式语言/编译原理。

【在 g**G 的大作中提到】
: 给定语法:
: F->a F b
: F-> b G
: G->c F
: G->d
: 问
: abcbdb
: abcd
: abdb
: aaabcbdbbb

j*****u
发帖数: 1133
3
abcd
类似于递归,就是用F和G的两种表达式替换
比如abcbdb = a F b = a b G b = a b c F b = a b c d b

【在 g**G 的大作中提到】
: 给定语法:
: F->a F b
: F-> b G
: G->c F
: G->d
: 问
: abcbdb
: abcd
: abdb
: aaabcbdbbb

p*****s
发帖数: 4393
4
画个automata
g***s
发帖数: 3811
5
一个选择题还是排除法最快【 在 papyrus (xiaoywz) 的大作中提到: 】
1 (共1页)
进入JobHunting版参与讨论
相关主题
急!!OPT邮寄forward是什么意思?愤怒,amazon interviewer 不知KMP 算法
急问!request withdrawal of OPT!问2个string matching的题
难道OPT卡和通知你OPT通过的Notice是两封信吗?悲剧啊,没学cs真的很悲剧啊。
关于的H1b起始时间Ask an interveiw question: finding phone number
半路转得计算机硕士找lab volunteer求教~!工作CS科班的与非科班的,区别在。。。?
implement a simple regular expression match? (转载)生物转CS码工,年龄问题请教
想转computer science 了, 能不能请前辈们推荐一下, 哪个方向比较挣钱?有关CS课程选择,请大牛帮忙看一下
老书还是得读呐关于KMP里pre-process table的里的fall back
相关话题的讨论汇总
话题: abcbdb话题: abcd话题: aaabcbdbbb话题: incorrect话题: aaabdbbb