左线性语法:如何构建?

时间:2014-02-17 05:22:30

标签: grammar context-free-grammar regular-language automata formal-languages

我需要帮助构建语言的左线性语法

L = {a ^ n b ^ m c ^ p | n> = 2,m> = 3,p> = 4}

到目前为止,我知道以下内容:

N = {S}

T = {a,b,c}

P = {

S - > Pcccc

P - > PC

P - >中号

M - > Mbbb

M - > Mb

M - > Ñ

N - > Naa

N->一种

}

我需要帮助搞清楚这些作品。我不确定我是否做得对。

0 个答案:

没有答案