首页/ 题库 / [填空题]对于文法G,仅含终结符号的句型称为()。的答案

对于文法G,仅含终结符号的句型称为()。

填空题
2022-01-12 00:04
查看答案

正确答案
句子

试题解析

感兴趣题目
对于文法G,仅含终结符号的句型称为()。
假设某程序语言的文法如下:S→a|b|(T)T→TdS|S其中:VT={a,b,d,(,)},VN{S,T},S是开始符号。考查该文法,称句型(Sd(T)db)是S的一个(33),其中,(34)是句柄:(35)是素短语;(36)是该句型的直接短语;(37)是短语。
一个句型中的最左()称为该句型的句柄。
假设某程序语言的文法如下:S→a|b|(T)T→TdS|S其中,VT={a,b,d,(,));VN={S,T},S是开始符号。考察该文法,句型(Sd(T)db)是S的一个(28)。其中(29)是最左素短语,(30)是该句型的直接短语。(74)
计算机不能直接执行符号化的程序,而是通过汇编程序、()和编译程序而将符号程序转换为可执行程序的。
一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个(),以及一组()。
一个句型中称为句柄的是该句型的最左( )
设G 是一个给定的文法,S 是文法的开始符号,如果S->x( 其中x∈V*), 则称x 是文法G 的一个( )。
文法G产生的语言是无穷的,当且仅当文法是递归的。( )
设G是一个给定的文法,S是文法的开始符号,如果S x(其中x∈VT*),则称x是句法的一个句子。( )
面料经纬向判定,对于有布边的面料,与边平行的方向为()(经向or纬向)
假设某程序语言的文法如下:S→SaT|TT→TbR|RR→PdR|PP→fSg|e其中Vr={a,b,d,e,f,g};Vn={S,T,R,P};S是开始符号,那么,此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中,某些终结符之间的优先关系如下:b{(44)}a;f{(45)}g;a{(46)}a;d{(47)}d。
相关题目
boost的意思是:help or encourage to increase or improve
分析树的叶结点由非终结符或终结符标记,所有这些标记从左到右构成一个句型。
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的句子。
如果一个文法G是无二义性文法,对于任何一个句子,该句子()。
由文法 编译原理所定义的语言是:____
项目计算期最后一年的年末称为终结点,假定项目最终报废或清理均发生在终结点(更新改造除外)从投产日到终结点之间的时间间隔称为建设期,又包括运营期和达产期。()
一个上下文无关文法 G 包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组( )。
设G 是一个给定的文法,S 是文法的开始符号,如果S->x( 其中x∈V), 则称x 是文法G 的一个( )。
若文法G定义的语言是无限集,则文法必然是()
四种形式语言文法中,1型文法又称为()文法。
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N是非终结符号的集合,T 是终结符号的集合,P是产生式集合,S 是开始符号。令集合 V= N∪T,那么 G 所描述的语言是 (50) 的集合。(50)
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(29)的集合。
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。
一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。
一个文法G是岐义性(又称二义性)文法的含义是(28)。
在形式语言中,若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。供选择的答案:
对于文法G(S):S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。
一个句型中的最左简单短语称为该句型的()。
文法G:E→E+T
TT→T*P
PP→(E)
i则句型P+T+i的句柄为()
广告位招租WX:84302438

免费的网站请分享给朋友吧