问一道今天在线测试的题目# 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) 的大作中提到: 】
相关阅读
Startup 公司coop 转正式工刷题类似于科举制度美国国安报告倡限制中国留学生数目 防知识产权被窃zt (转载)刷题转码包裹翻倍为何其他行业 job 都增加，IT job 在萎缩？今天去面试了下年2月入职果家一个小中女码农挂了狗家真体贴，terminal level是4了Potential Changes to High-Skilled Immigration Programs in假药停真是能人每天一发 我们要用刷题绑架所有公司的面试周末你都干了哪些事求这道题的O(N)解 (转载)马工应该只做两大类事情acm水准刷题 只要软件业存在，就是full job security继续说奇葩的小气老板国产软件app在全球市场有竞争力吗？leetcode上那些锁住的问题需不需要买啊？Re: 请问Linkedin的Commerce组咋样啊