下面那些字符串可以由文法G(S)生成 S → AB | B ... 7 | 9 D → 0 | B | C
举一反三
- 中国大学MOOC: 下面那些字符串可以由文法G(S)生成 S → AB | B | A0 A→AD | C B→2 | 4 | 6 | 8 C→1 | 3 | 5 | 7 | 9 D → 0 | B | C
- 下面那些字符串可以由文法G(S)生成 S → AB | B | A0 A → AD | C B → 2 | 4 | 6 | 8 C → 1 | 3 | 5 | 7 | 9 D → 0 | B | C A: 123 B: 0124 C: 5334 D: 70
- 下面那些字符串可以由文法G(S)生成S→AB|B|A0A→AD|CB→2|4|6|8C→1|3|5|7|9D→0|B|C A: 123 B: 5334 C: 70 D: 0124
- 写一个文法G,使其语言为不以0开头的偶数集。 A: G[S]:S→AB|BA→AD|CB→2|4|6|8｜0C→1|3|5||7|9|B B: G[S]:S→AB|BA→AD|CB→1|2|3|4|5|6|7|8|9C→2|4|6|8｜0 C: G[S]:S→AB|BA→AD|CB→2|4|6|8｜0C→1|2|3|4|5|6|7|8|9D→0|C D: G[S]:S→AB|BA→AD|DB→2|4|6|8｜0D→1|2|3|4|5|6|7|8|9|0
- 能够产生语言[img=527x63]1803448d4175907.png[/img]的文法是 A: 文法G(S): S → AC A → aAb | ab C → cC | c B: 文法G(S): S → AC A → aAb | ab C → cC | ε C: 文法G(S): S → AC | A A → aAb | ab C → cC | c D: 文法G(S): S → AC A → aAb | ε C → cC | ε