如何在NLTK语法中添加空生成？

Question

我想出了一个带有递归的文本输入的CFG，我想使用众所周知的添加另一个生产包括空生产的规则来消除它。有人可以指导我如何在NLTK语法字符串中添加空制作？

我试过NT - >''，但它不起作用。

Answer 1

这不是很直观，但在NLTK中，CFG空白空间用作null / lambda终端。

S -> S 'a' 'a' 
S -> S 'a' 'a' T
T -> 'b' S
S ->

或等效地：

S -> S 'a' 'a' | S 'a' 'a' T |
T -> 'b' S