令文法G为 N→D | ND D→0 | 1 | 2 | 3 | 4 | 5 | 6| 7 | 8 | 9 给出句子0127、34和568的最左推导和最右推导。
时间: 2023-12-06 21:04:18 浏览: 151
符号串的最左和最右推导
根据题目描述,文法G为:
N → D | ND
D → 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
该文法的语言是由0-9组成的所有字符串。
对于句子0127,最左推导和最右推导如下:
最左推导:
N → ND → NDD → 0DD → 01D → 012
最右推导:
N → ND → NDD → ND7 → N127 → D0127 → 0127
对于句子34,最左推导和最右推导如下:
最左推导:
N → ND → 3D → 34
最右推导:
N → ND → 34D → 34
对于句子568,最左推导和最右推导如下:
最左推导:
N → ND → ND8 → N568 → D568
最右推导:
N → ND → N8D → 5D → 56D → 568
阅读全文