Tag: 规则语言

定期与上下文无关文法

我正在学习我的计算机语言testing，有一个想法，我有问题包扎我的头。 我明白， 正规的语法比较简单，不能含有歧义，但是不能完成许多编程语言所需的任务。 我也明白， 上下文无关语法允许含糊不清，但允许编程语言（如回文）所需的一些东西。 我遇到的麻烦是理解如何通过知道规则语法非终止符可以映射到一个terminal或一个非终结符跟随terminal或上下文无关非终结符映射到任何terminal和非终结符的组合。 有人能帮我把所有这些放在一起吗？

左线性和右线性语法

我需要帮助为下面的语言构build左线性和右线性语法？ a) (0+1)*00(0+1)* b) 0*(1(0+1))* c) (((01+10)*11)*00)* 对于a）我有以下几点： Left-linear S –> B00 | S11 B –> B0|B1|011 Right-linear S –> 00B | 11S B –> 0B|1B|0|1 它是否正确？ 我需要帮助与b＆c。