构造产生如下语言的上下文无关文法：[tex=8.214x1.5]JRG5oRL/OffPf9tRLrjQmkixs1eNhtZRvgrICp/4YQg=[/tex]
根据上下文无关文法的特点，要产生形如 [tex=3.357x1.214]S0serxeoDZWBHUPyKYhxxw==[/tex] 的串，可以分别产生形如 [tex=2.286x1.214]5zweiJd5RS3XFmDmfvL4cQ==[/tex] 和形如 [tex=1.143x1.0]mej3rLuNcMQDKvKcXiawtw==[/tex] 的串。设计好的文法是否就是该语言的文法？严格地说，应该给出证明。但若不是特别指明，通常可以忽略这一点。对于该语言，存在一个由以下产生式定义的上下文无关文法 [tex=2.0x1.357]zC/V2rvPsmUIn0t+4eqUhA==[/tex]：[tex=4.643x3.929]OKVZwNHqTUsIDtRC1DtW9K7X/lW6UV9xn8Im2BfcNXdDTuh7SQNm8ndH/NlYWFWrgwy13ue2O+NDIgrHvxf4uA==[/tex]
举一反三
- 构造产生如下语言的上下文无关文法：[tex=9.857x1.357]HmVy1LC3I3rRFCO+UPaFpWfSq5xmAPM9nV1BFnjN/UPreqNo73tNnjysGFEGqg21[/tex]
- 构造产生如下语言的上下文无关文法：[tex=8.429x1.5]I/aG/lb5jncOSDvLF0cK/ZR7ma0GC5d/855temBgYis=[/tex]
- 给出生成下语言的上下文无关文法： [tex=9.786x1.357]2xeq9TFLWnXxB4xqJwO5lrIwNnaKg0PHDue70Sq6IGg=[/tex]
- 给出生成下语言的上下文无关文法： [tex=9.857x1.357]nIy+yH/xW753yefo1MZmMOaO/F8+juLbPuKlNF5A4ek=[/tex]
- 上下文无关文法可以产生语言L={anbnci|i>=1,n>=1}。()
内容
- 0
正规文法产生的语言都可以用上下文无关文法来描述。
- 1
正规文法产生的语言不一定能用上下文无关文法来描述。()
- 2
确定的有限自动机能识别____。 A: 上下文有关文法产生的语言 B: 正规语言 C: 上下文无关文法产生的语言 D: 以上三种语言都不能识别
- 3
语言学家Chomsky将文法和语言分为四大类，其中1型文法又称为()。 A: 正规文法 B: 上下文无关文法 C: 上下文有关文法 D: 短语文法
- 4
设[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]是一个文法，其词汇表为[tex=4.571x1.357]lY3V9iUclDHO2KfUT1YPnA==[/tex]，终结符集[tex=3.643x1.357]vA4Gbs/x/Iy3cE9j4V6mBA==[/tex]，初始符为[tex=0.643x1.0]fYkALuFzYlFm0R716i1EGA==[/tex]，产生式为[tex=8.071x1.357]XPjqug6IBodl1LKgkNBrxNs+98HThJ6XqCTOwvx9klTz3EPBC1EZfmFMqlkO4/fA[/tex]。求这个文法产生的语言[tex=2.286x1.357]dN538bToGRNpsDh60Lq83g==[/tex]。