程序设计中的文法题为：已知某文法G[S]:S->0S0 S->1,从S中推导出符号串可用(n>=0)描述.什么是文法?希望也说以下,我不知道什么是文法哦!解题要详细哦!谢谢.
2019-05-30
程序设计中的文法
题为：
已知某文法G[S]:S->0S0 S->1,从S中推导出符号串可用____(n>=0)描述.
什么是文法?希望也说以下,我不知道什么是文法哦!
解题要详细哦!
谢谢.
优质解答
这是编译原理里的问题
文法 可以通俗的说是一个东西产生所遵循的规则,如语言中的主谓宾,就是语言的文法
G[S] 这是文法G ：S->0S0 S->1 这就是他里面的规则
S-> 0 S 0 或S->1
N 表示一个数遵循文法G
n->0s0->00s00->00100
或者说他永远遵循文法G中S->0s0规则那么只可能为0
若遵循文法S-> 0 S 0 或S->1则大于0
这是编译原理里的问题
文法 可以通俗的说是一个东西产生所遵循的规则,如语言中的主谓宾,就是语言的文法
G[S] 这是文法G ：S->0S0 S->1 这就是他里面的规则
S-> 0 S 0 或S->1
N 表示一个数遵循文法G
n->0s0->00s00->00100
或者说他永远遵循文法G中S->0s0规则那么只可能为0
若遵循文法S-> 0 S 0 或S->1则大于0