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

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

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

搜题

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

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

[主观题]

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

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

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

答案

查看答案

发布时间：2021-07-21

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

第1题

()这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。A、存在B、不存在C、无

()这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。

A、存在

B、不存在

C、无法判定是否存在

点击查看答案

第2题

()这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。A、存在B、不存在C、无

()这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。

A、存在

B、不存在

C、无法判定是否存在

点击查看答案

第3题

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

A.LR(0)文法

B.正规文法

C.正规式

D.有限状态自动机

点击查看答案

第4题

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

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

B.含有二义的语言

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

D.不存在的语言

点击查看答案

第5题

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

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

A、短语结构文法

B、前后文无关文法

C、前后文有关文法

D、正规文法

E、图灵机

F、有限自动机

G、下推自动机

点击查看答案

第6题

构造下列正规式所对应的非确定有限自动机，确定有限自动机和最小化的确定有限自动机：

点击查看答案

第7题

下面哪个不是单词的描述工具？()

A.正规式

B.有穷自动机

C.下推自动机

D.正规文法

点击查看答案

第8题

确定的自动机以及不确定的自动机都能正确地识别正规集。()

点击查看答案

第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