试构造生成下列语言的上下文无关文法:L5是不允许0开头的能被5整除的无符号数的集合
文法G=({N,S,N,M,D},{0,1,2,3,4,5,6,7,8,9 },S,P)S→N0 | N5N→MD|eM→1|2|3|4|5|6|7|8|9D→D0 | DM |e
举一反三
内容
- 0
给出生成下语言的上下文无关文法: [tex=9.786x1.357]2xeq9TFLWnXxB4xqJwO5lrIwNnaKg0PHDue70Sq6IGg=[/tex]
- 1
构造产生如下语言的上下文无关文法:[tex=9.857x1.357]HmVy1LC3I3rRFCO+UPaFpWfSq5xmAPM9nV1BFnjN/UPreqNo73tNnjysGFEGqg21[/tex]
- 2
设某上下文无关文法如下:S→11 |1001|S0|SS,则该文法所产生的所有二进制字符串都具有的特点是(50)。 A: 能被3整除 B: 0、1出现的次数相等 C: 0和1的出现次数都为偶数 D: 能被2整除
- 3
上下文无关文法包括() A: 终结符号 B: 非终结符号 C: 开始符号 D: 产生式的集合
- 4
构造产生如下语言的上下文无关文法:[tex=8.214x1.5]JRG5oRL/OffPf9tRLrjQmkixs1eNhtZRvgrICp/4YQg=[/tex]