计算理论课后习题答案市公开课一等奖省赛课微课金奖PPT课件

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

第一章  习题
1．给定文法G=({S,B,C,D,E},{0,1},P,S)，其中P： S→ABC，AB→0AD，AB→1AE，AB→ε，D0→0D，D1→1D，E0→0E， E1→1E， C→ε， DC→B0C，EC→B1C，0B→B0，1B→B1试写出句子01100110派生过程。解：SABC0ADC0AB0C01AE0C01A0EC01A0B1C01AB01C011AE01C011A0E1C011A01EC011A01B1C011A0B11C011AB011C0110AD011C0110A0D11C0110A01D1C0110A011DC0110A011B0C0110A01B10C0110A0B110C0110AB0110C01100110C01100110
2．设计以下各文法G，使得它们分别是：（1）G是个上下文无关文法，且    L(G)={aibj ck ∣ i,j,k≥1}。（2）G是个正规文法，且    L(G)={aibj ck ∣ i,j,k≥1}。（3）G是个上下文无关文法，且    L(G)={ wwR∣w∈{0, ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：课后习题答案 ppt课件 习题答案 计算理论 课后习题