context-free-grammar - 您如何限制上下文无关语法语言中元素的最大长度

Question

一个如何限制上下文无关语法中元素的最大长度....您将如何构建规则以说只允许语言元素的长度为 7 或更短。

Answer 1

有了它，您甚至可以将其表示为 REGEX/FSA。您需要做的基本上与在这些机器中所做的相同，n即在您的情况下创建节点数量为 7。基本上它看起来像这样。

R -> <1><2>...<7>

<1> -> elements. | e
<2> -> elements. | e
..
<7> -> elements. | e