• 2022-10-31
    试分别构造产生下列语言的文法。任何不是以0开始的所有奇整数所组成的集合;
  • 解:G(S)=((S, A, B, I, J), {-, 0, 1, 2, 3,4, 5, 6, 7,8,9}, {S-J|IBJ, B-OB| IB| e, I-J|2|4|6|8, Jdl|3|5|7|9},S)

    内容

    • 0

      试构造语言的文法(6分)     L1={a ibncn| n>=1, i>=0}

    • 1

      由文法产生的______ 集合是文法产生的语言。

    • 2

      写一文法,其语言是偶整数的集合

    • 3

      写一文法,使其语言是奇正整数集合。

    • 4

      求下列语言的短语结构文法:包含偶数个0和偶数个1的所有位串的集合。