首页 > 试题广场 >

不管是用正则文法还是用正则表达式所描述的语言，都能被确定的有

[单选题]
不管是用正则文法还是用正则表达式所描述的语言，都能被确定的有穷自动机所识别。请问这句话的说法是正确的吗？ 
  • 是
  • 否
查看答案及解析
添加回答
雷布斯克茨威格头像 雷布斯克茨威格
对任何正则文法G，存在定义同一语言的正则表达式r
对任何正则表达式r，存在生成同一语言的正则文法G

发表于 2020-04-25 23:40:22 回复(0)
提交观点

问题信息

编译和体系结构
上传者：赞花婆
难度：
1条回答 1868浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号