首页 > 远程教育> 东北师范大学

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

正规文法不能产生语言L={anbn|n≥l｝。（)

正规文法不能产生语言L={anbn|n≥l｝。()

答案

查看答案

发布时间：2021-07-20

更多“正规文法不能产生语言L={anbn|n≥l｝。（)”相关的问题

第1题

不存在任何正规文法能产生语言L={anbn|n>=1}。()

点击查看答案

第2题

正规文法产生的语言都可以用上下文无关文法来描述。()

点击查看答案

第3题

考虑如下文法G[S]:S→0S|1S|1AA→0B | 1BB→εa) 试构造语言为L（G) 的一个正规表达式。b)试构造语言

8.考虑如下文法G[S]:

S→0S|1S|1A

A→0B | 1B

B→ε

a) 试构造语言为L(G) 的一个正规表达式。

b)试构造语言为L(G)的一个有限自动机。

点击查看答案

第4题

对于高级语言，通常采用（)描述的其词法规则。

A.LR(0)文法

B.正规文法

C.正规式

D.有限状态自动机

点击查看答案

第5题

上下文无关文法可以产生语言L={anbnci|i>=1,n>=1}。()

点击查看答案

第6题

某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是()

A.1型文法所对应的语言

B.含有二义的语言

C.既含有左递归又含有右递归

D.不存在的语言

点击查看答案

第7题

通常可以采用()，描述计算机高级语言的语法。

A.短语文法

B.上下文无关文法

C.上下文有关文法

D.正规文法

点击查看答案

第8题

Chomsky定义的四种形式语言文法中，2型语言可由()识别。A、短语结构文法B、前后文无关文法C、前后

Chomsky定义的四种形式语言文法中，2型语言可由()识别。

A、短语结构文法

B、前后文无关文法

C、前后文有关文法

D、正规文法

E、图灵机

F、有限自动机

G、下推自动机

点击查看答案

第9题

语言学家Chomsky将文法和语言分为四大类，其中1型文法又称为()。

A.正规文法

B.上下文无关文法

C.上下文有关文法

D.短语文法

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

国开2023年春《职业生涯规划（1）》形考任务4试题及答案国开2023年春《职业生涯规划（1）》形考任务3试题及答案国开2023年春《职业生涯规划（1）》形考任务2试题及答案国开2023年春《职业生涯规划（1）》形考任务1试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务4试题及答案国开2023年春《学前儿童艺术教育(音乐)》（专科）形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务2试题及答案国开2023年春《水工钢筋混凝土结构》形考任务1试题及答案国开2023年春《组织行为学》（本科）形考任务1试题及答案国开2023年春《小城镇建设》（专科）形考任务4试题及答案

考试指南全部 >

2024年高考倒计时日历还有几天高考内蒙古工业大学考研分数线趋势及录取规则解读野猴成群闯入高校女生宿舍什么情况考研初试成绩查询攻略，快速了解方法！2024高考报名没有电脑怎么办可以用手机吗东华大学考研成绩查询入口详解：快速查询成绩的步骤与技巧 2024高考政策最新消息公布有哪些变化西农考研成绩查询入口详解：轻松获取成绩，掌握录取动态高考倒计时2024时间表还有几天高考在哪里查考研初试成绩？快速查询方法大揭秘！

高考志愿助手全部 >

大同煤炭职业技术学院是111计划学校吗？大同煤炭职业技术学院位于哪个城市？宁波财经学院是985还是211大学？周口职业技术学院学校简称是什么？有哪些专业？河南机电职业学院怎么样？学校简介济源职业技术学院学校简称是什么？有哪些专业？河南护理职业学院怎么样？学校简介浙大城市学院是985还是211大学？河南司法警官职业学院学校简称是什么？有哪些专业？许昌电气职业学院怎么样？学校简介

下载APP

关注公众号

TOP