【正文】
出生成下述語言的上下文無關(guān)文法:(1){abab|n,m=0}答:SASBS SASB S Aa BbS=ASBS=aSBS=aSbS=aASBbS=aaSbBS=aaSbbS=aaASbbBS=aaaSbbBS=aaaSbbbS=…=aSbS=abS=abS=abASB= abaSB= abaSb=abaASBb=abaaSBb=abaaSbb=…= abaSb= abab= abab推導(dǎo)得:L1={abab|n,m=0}(2){1010|n,m=0}答:S1S0 SA A0A1 AS=1S0=11S00=111S000=…=1S0=1A0=11A00=111A000=…=10A10=1010=1010推導(dǎo)得:L2={1010|n,m=0}