... r= ặ, trong ú V+, V* và |α|≤|β| . Quy tắccủavănphạmcảmngữ cảnh đượcgọilàquytắccảm ngữ cảnh. Ngôn ngữ do vănphạmcảm ngữ cảnh(VPCNC) sinh ra gọi là ngôn ngữ cảmngữ cảnh(NNCNC) . 23/41ễtụmat ... Aặ, trong đóA∈ ∆,β ∈V*. Quy tắccủavănphạm phi ngữ cảnhđượcgọi là quy tắc phi ngữ cảnh. Ngôn ngữ do vănphạm phi ngữ cảnh(VPPNC) sinh ragọi là ngôn ngữ phi ngữ cảnh(NNPNC) . 3/41Ngụn ng hỡnh ... ngữ ược sinh rabởivănphạmG1=< ∑1,∆1,I1,R1> và G2=< ∑2,∆2,I2,R2> thì hợpcủa hai ngôn ngữ L1 và L2là một ngôn ngữ ký hiệulàL1 ∪ L2 được sinh ra bởivănphạm...