首页 > 大学本科> 理学> 电子信息科学类

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

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

搜题

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

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

[主观题]

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

8.考虑如下文法G[S]: 考虑如下文法G[S]:S→0S|1S|1AA→0B | 1BB→εa) 试构造语言为L（G) 的一个

S→0S|1S|1A

A→0B | 1B

B→ε

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

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

答案

查看答案

发布时间：2021-07-21

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

第1题

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

A.LR(0)文法

B.正规文法

C.正规式

D.有限状态自动机

点击查看答案

第2题

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

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

B.含有二义的语言

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

D.不存在的语言

点击查看答案

第3题

构造一个DFA，它接收∑={0,1)上所有满足如下条件的字符串：每个1都有0直接跟在右边。并给出该语言的正规式。

点击查看答案

第4题

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

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

A、短语结构文法

B、前后文无关文法

C、前后文有关文法

D、正规文法

E、图灵机

F、有限自动机

G、下推自动机

点击查看答案

第5题

是否存在这样的语言：它们能够被确定的有限自动机和正规文法识别，但是不能用正规式表示。() A．存在 B．不

是否存在这样的语言：它们能够被确定的有限自动机和正规文法识别，但是不能用正规式表示。( )

A．存在 B．不存在 C．说不清楚

点击查看答案

第6题

有限状态自动机能识别()

A.上下文无关语言

B.上下文有关语言

C.正规语言

D.0型文法定义的语言

点击查看答案

第7题

设文法G（S)： S→aS｜Sb｜a｜ b 则文法G（S)所识别语言的正规式为_______。

设文法G(S)： S→aS｜Sb｜a｜ b 则文法G(S)所识别语言的正规式为_______。

点击查看答案

第8题

设文法G（Z)为 Z→U0｜V1 U→Z1｜1 V→Z0｜0 （1)G（Z)的语言是什么？（2)写出文

设文法G(Z)为 Z→U0｜V1 U→Z1｜1 V→Z0｜0 (1)G(Z)的语言是什么？ (2)写出文法G(Z)构造的长度为6的全部句子。

点击查看答案

第9题

语言层是文学文本的具体语言构造，主要包括语音、()、辞格和语体等具体层面。

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年考研拟录取情况查询的通知中国矿业大学2025年研究生报名时间表发布中国政法大学2024年高校专项计划招生对象及报考条件陕西考研成绩查询入口详解 2025年四川考研报名时间预测：10月5日—10月25日北京外国语大学2024年高校专项计划招生对象及报考条件 2024年四川省的考研成绩查询时间：2月26日12时 2025年清华大学考研预报名时间云南保山市2024高考报名18056人

高考志愿助手全部 >

山西中医药大学是111计划学校吗？山西中医药大学位于哪个城市？江苏农林职业技术学院是985还是211大学？山东经贸职业学院学校简称是什么？有哪些专业？湖南交通职业技术学院特色专业建设点有哪些？青岛工程职业学院怎么样？学校简介湖南商务职业技术学院特色专业建设点有哪些？青岛幼儿师范高等专科学校怎么样？学校简介江苏食品药品职业技术学院是985还是211大学？山东工业职业学院学校简称是什么？有哪些专业？

下载APP

关注公众号

TOP