Computer science 为什么T⇒;T假,但T⇒∗;这不是真的吗?

Computer science 为什么T⇒;T假,但T⇒∗;这不是真的吗?,computer-science,context-free-grammar,Computer Science,Context Free Grammar,我知道第一个是假的,因为你不能把它推到T,但是对于第二个,我的朋友说它是真的,而我认为它是假的。我想知道你最终是如何从T到T的。 有人能告诉我T的流程吗⇒∗T.操作员⇒ 意思是“恰好一次生产”。诚然,没有一个产品需要T到T 接线员⇒* 指“任意数量的产品”。任何数字都包括零。因为zero productions不会把LHS带到任何地方,所以LHS总是⇒*'s本身(感谢rici在原始帖子中指出了错误的渲染) 我的感觉是⇒* 这样定义是为了使其使用的某些方面比“至少一个”更精简。是的,这就是我的意思

我知道第一个是假的,因为你不能把它推到T,但是对于第二个,我的朋友说它是真的,而我认为它是假的。我想知道你最终是如何从T到T的。 有人能告诉我T的流程吗⇒∗T.

操作员⇒ 意思是“恰好一次生产”。诚然,没有一个产品需要T到T

接线员⇒* 指“任意数量的产品”。任何数字都包括零。因为zero productions不会把LHS带到任何地方,所以LHS总是⇒*'s本身(感谢rici在原始帖子中指出了错误的渲染)


我的感觉是⇒* 这样定义是为了使其使用的某些方面比“至少一个”更精简。

是的,这就是我的意思@rici,editingoh,我明白了,谢谢!
R -> XRX | S
S -> aTb | bTa
T -> XTX | X | ε (empty string)
X -> a | b


1) T⇒T
2) T⇒∗T