问一道今天在线测试的题目# JobHunting - 待字闺中
g*G
1 楼
给定语法：
F->a F b
F-> b G
G->c F
G->d
问
abcbdb
abcd
abdb
aaabcbdbbb
aaabdbbb
哪个是INCORRECT
我惭愧的没有看懂题……
F->a F b
F-> b G
G->c F
G->d
问
abcbdb
abcd
abdb
aaabcbdbbb
aaabdbbb
哪个是INCORRECT
我惭愧的没有看懂题……
g*s
2 楼
一个个试就行了。F是starting state？排除法一下就知道abcd不对。
形式语言/编译原理。
【在 g**G 的大作中提到】
: 给定语法：
: F->a F b
: F-> b G
: G->c F
: G->d
: 问
: abcbdb
: abcd
: abdb
: aaabcbdbbb
形式语言/编译原理。
【在 g**G 的大作中提到】
: 给定语法：
: F->a F b
: F-> b G
: G->c F
: G->d
: 问
: abcbdb
: abcd
: abdb
: aaabcbdbbb
j*u
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
类似于递归，就是用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
4 楼
画个automata
g*s
5 楼
一个选择题还是排除法最快【 在 papyrus (xiaoywz) 的大作中提到: 】
相关阅读
ICC 打电话说要release offer了flipboard这个公司怎么样？终于开始担心，马上毕业开始找工作，请大这给点建议吧F1转B2,FORM 539, 752.需要提交I－94原件？F1下学期不注册，多(转载)F onsite 老鸟给看看什么情况求CCC或者CCC名单，达拉斯附近OPT 挂靠如果回到本科，平心静气想想自己放的错CS还是要强调基础能力Marin software 这个公司怎么样啊Tell the CA Senate Why You Support Uber!background check不相关的国外学位（简历太短就没写的）大家怎QQ/微信992-369-386办理 毕业证、成绩单 使馆教育部认证【永久留档】Two Sigma新鲜CS master 20万 (转载)Amazon Reseach Scientist有人了解amazon instant video组么？请帮忙看段code,为什么过不了。关于专业相关问题四个工作，从200K到140K，各个都是鸡肋，求轻拍求合作伙伴 HFT for Equity / Option