文法的问题:为什么不能用A->a^8表示A->aaaaaaaa

weichuang02

在学习<<形式语言与自动机理论>>第2版，清华大学出版社，蒋宗礼，第二章文法P61里面说到:
不可以用
A->a^8
去表示
A->aaaaaaaa
更不能用
A->a^n(n>=1)
去表示A可以产生任意多个a.请读者考虑相应的原因。

可是我却没觉得有什么不妥啊。为什么不能这样表示呢?

还请高手指点！谢谢。

folklore

回复 1# weichuang02


    一般来说

A->Aa 来产生任意个a

A->a{0,8} 这个是正则表达式。。。


A->a^8 是什么东西？ 这个可以只能产生表达式 a^8
.

cjaizss

断章取义

weichuang02

cjaizss 发表于 2013-02-18 00:07
断章取义

如何解释这句话呢?

cjaizss

weichuang02 发表于 2013-02-18 09:34
如何解释这句话呢?

要结合上下文看这个问题。
图灵机定义里，定义文法的时候根本不可以允许你把文法这样写。