问题题干答案解析相关问题热门问题最新问题

问题详情

设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归

时间：2021-12-29 11:35 关键词：程序设计语言基础中级数据库系统工程师

答案解析

<p> 非终结符排序为W，A<br> 则W→A0A→A0｜A01｜0<br> 改写后消除左递归为W→A0A→0A’A’→0A’｜01A’｜ε</p>

相关问题

设有关系模式W（C，P，S，G，T，R），其中各属性的含义是：C表示课程，P表示教师，S表示学生，G表示成绩，T表示时间，R表示教室，根据语义有如下数据依赖集：D={ C→P，（S，C）→G，（T，R）→C，（T，P）→R，（T，S）→R }，关系模式W的一个关键字是（）。
某路基已知路床顶以下80cm内的平均相对含水量W Z=0.65，查表可得W 0=0.45、W 1=0.5、W 2=0.6、W 3=0.7，则该路基属于（　　）状态。
某路基已知路床顶以下80cm内的平均相对含水量W Z=0.65,查表可得W 0=0.45、W 1=0.5、W 2=0.6、W 3=0.7,则该路基属于( )状态。
、设有关系模式W（C，P，S，G，T，R），其中各属性的含义是：C表示课程，P表示教师，S表示学生，G表示成绩，T表示时间，R表示教室，根据语义有如下数据依赖集：D={ C→P，（S，C）→G，（T，R）→C，（T，P）→R，（T，S）→R }，关系模式W的一个关键字是（）。　　
设有关系模式W（C，P，S，G，T，R），其中各属性的含义是：C表示课程，P表示教师，S表示学生，G表示成绩，T表示时间，R表示教室，根据语义有如下数据依赖集：D={ C→P，（S，C）→G，（T，R）→C，（T，P）→R，（T，S）→R }，若将关系模式W分解为三个关系模式W1（C，P），W2（S，C，G），W2（S，T，R，C），则W1的规范化程序最高达到（）。