首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
文法的Chomsky中,正规文法用于描述单词结构,(
[单选题]
文法的Chomsky中,正规文法用于描述单词结构,( )文法用于描述语句结构。
前后文无关文法
前后文有关文法
短语结构文法
正规文法
查看正确选项
添加笔记
求解答(6)
邀请回答
收藏(18)
分享
纠错
1个回答
添加回答
1
景池
短语结构文法或无限制文法
,其描述能力相当于图灵机,可使用任何的语法描述形式。
而语句是单词按一定语法形式 的连接,不是无限制文法,所以
短语结构文法错误
正规文法语法的
形式为S -> Aa,其中最后一个a必须为非终结符。而
语句可以由无数个单词组成,可以是无限状态的,
所以正规文法错误
。
前后文有关文法
:
xSy -> xAy。也就是说,S推导出A是和上下文x, y相关的,即S只有在上下文x, y的环境中才能推导出A。在
语句“Can you help me ?”和“Can I help you”中,“you”并不一定在上文“Can”和下文“help”中间出现,
所以前后文有关文法错误
。
前后文无关文法
的
语法形式为
S -> A。S可以无条件的推导出A,和上下文无关,上下文无关文法因此得名。
在
语句“Can you help me ?”中,“Can”
可以无条件推出“you”,
因此命中前后文无关文法
。
发表于 2022-02-23 13:24:59
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
编译和体系结构
上传者:
阿奻_
难度:
1条回答
18收藏
858浏览
热门推荐
相关试题
以下指令集架构属于复杂指令集架构的是?
阿里巴巴
编译和体系结构
评论
(15)
来自
阿里巴巴2015实习生笔试题
明明的随机数
数组
评论
(3692)
来自
华为研发工程师编程题
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题