1. 首页
  2. 问答
  3. 构造一个右线性语法

构造一个右线性语法

2014-10-21 52 views
1

我需要帮助为语言构造一个右线性语法{w∈{a，b} * | w不会以aa结尾}。构造一个右线性语法

我已经为语言构造了正则语法{w∈{a，b} * | w不结束于aa}，如下

S - > aA | bB | ε

A→aC | bB | ε

B - > aA | bB | ε

C - > aC | bB

我该如何构建一个相同的右线性语法？

来源

2014-10-21 gigmeg01

+0

欢迎来到Stack Overflow。您可以在[ComputerScience.StackExchange]（http://cs.stackexchange.com/）上找到与您的主题相关的更多帮助。 – 2014-10-21 22:30:03

+0

试试看：http://stackoverflow.com/questions/13816439/left-linear-and-right-linear-grammars/13945932#13945932 – 2014-10-23 02:43:59

回答

1

你的语法已经向右直线的，因为：

  1. 对于每个规则，只有一个在右手侧
  2. 非端子仅在端
    3. 出现非末端

来源

2014-10-23 05:46:05 justhalf

相关问题

 相关问题