试分别构造产生下列语言的文法。任何不是以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的所有位串的集合。