标签: grammar
我需要帮助为下一种语言构建无上下文语法:
{[ n a 1 ] n + 1 [ n-1 a 1 ] n-1 + 1 ... + 1 [ 1 a 1 ] 1 | n> = 1}
n can be any natural number.
因此该语言包含如下字符串:
(a) ((a))+(a) (((a)))+((a))+(a) ... and so on.
我试图建立一个语法并且卡住了:似乎我们需要以某种方式存储关于括号数量的信息。
我的问题是下一个:
谢谢!