【发布时间】:2014-02-28 06:47:41
【问题描述】:
任何人都可以清楚地解释什么是温和的上下文敏感语法吗? 这些语法可以用来模拟自然语言吗?
另外,索引文法、头部文法、树文法等文法属于轻度上下文敏感文法吗?
【问题讨论】:
-
我不知道 Mildly-CSG,但我知道 most natural languages as example of CSL But difficulty is We don't know liner parsing algorithm for CSL。但是我们现在对上下文无关语言的子集进行了有效的解析算法。所以 Mildy-CSG 是 CFG-CSG at-leat wikipedia should agree with me 之间的一些语法时间
标签: formal-languages