Computer science 将CFG转换为Chomsky范式
使用正则语言的泵引理,表明 语言L={ 哎,北京 ck | i,j,k是非负整数,i=j或i=k } 不定期Computer science 将CFG转换为Chomsky范式,computer-science,context-free-grammar,pumping-lemma,chomsky-normal-form,Computer Science,Context Free Grammar,Pumping Lemma,Chomsky Normal Form,使用正则语言的泵引理,表明 语言L={ 哎,北京 ck | i,j,k是非负整数,i=j或i=k } 不定期 为上述语言设计CFG 这就是我想到的 Answer: G = (V,,R, S) with set of variables V = {S,W,X, Y,Z}, where S is the start variable; set of terminals = {a, b, c}; and rules S → XY | W X → aXb | e Y → cY | e W → aWc
Answer: G = (V,,R, S) with set of variables V = {S,W,X, Y,Z},
where S is the start variable; set of terminals = {a, b, c}; and rules
S → XY | W
X → aXb | e
Y → cY | e
W → aWc | Z
Z → bZ | e
现在我必须把上面的CFG转换成乔姆斯基范式,我有困难…有什么帮助吗