中国大学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,使其语言为不以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
- 下面那些字符串可以由文法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(S)生成 S → AB | B ... 7 | 9 D → 0 | B | C
- 接受语言{任何不是0开头的奇正整数的集合} 的 CFG文法为 （ ） A: S→J|ABJ, B→0B|AB|e, A→J|2|4|6|8, J→1|3|5|7|9 B: S→J|ABJ, B→0B|AB|e, A→J|0|2|4|6|8, J→1|3|5|7|9 C: S→J|ABJ, B→0B|AB, A→J|2|4|6|8, J→1|3|5|7|9 D: S→J|ABJ, B→0B|e, A→J|2|4|6|8, J→1|3|5|7|9