• 2022-10-30
    写一个文法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