(A)规则转换为正确的常规语法......是否可能?

时间:2015-04-24 07:38:47

标签: grammar regular-language finite-automata

例如,我有单词(((t))),我需要为它创建一个正确的常规语法(可以有很多括号)

通常我会像这样创建线性语法: S - > (S)|吨

但它不正常(右线性)......有没有办法转换它?或者存在递归问题,因此正确的常规语法无法实现?

谢谢!

0 个答案:

没有答案