I can't find the leftmost and rightmost derivations of strings because there is no Non-terminal state linked to another non-terminal state

青春壹個敷衍的年華 提交于 2020-08-10 19:58:26

问题


The following grammar generates the language of regular expression

S → A | B | C 
A → 0A1 | 1 | A1  
B → 0B1 | 0 | 0B  
C → D10D 
D → empty | 0D | 1D  

Give leftmost and rightmost derivations of the following strings:

  1. 010100
  2. 000011

来源:https://stackoverflow.com/questions/62273171/i-cant-find-the-leftmost-and-rightmost-derivations-of-strings-because-there-is

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!