移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

如图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式()表示。

发布日期:2021-11-24

如图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式()表示。
A

(011)*01

B

1*0*10*1

C

1*(0)*01

D

1*(0110)*1*

试题解析

有限自动机

有限自动机(finite automata)亦称时序机,有限离散数字系统的抽象数学模型。一个有限自动机M由五元组(X,Y,S,δ,λ)给定,其中X,Y和S都是非空有限集,分别称为M的输入集、输出集和状态集;δ是笛卡儿积集合S×X到S的映射,称为M的下一状态函数;λ是S×X到Y的单值映射,称为M的输出函数。当δ是单值映射时,称M为确定型有限自动机;当δ是多值映射时,称M为非确定型有限自动机。有限自动机有三种功能:作为序列转换器,将输入序列变换为输出序列;作为序列识别器,识别输入的序列是否具有某种性质;作为序列产生器,产生具有所要求性质的序列。

中文名
有限自动机
所属学科
数理科学
属性
有限离散数字系统的抽象数学模型
外文名
finite automata
别名
时序机

终态

终态(terminal state)是1993年公布的数学名词。

中文名
终态
所属学科
数学
外文名
terminal state
公布时间
1993年

为一

为一是《法外制裁者》的机器人偶,负责看守潘多拉之盒。

中文名
为一
登场作品
性别
职业
看守潘多拉之盒的机器人偶

标签: "暂无标签"

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

计算机软件水平考试

计算机技术与软件专业技术资格考试(程序员考试)

去刷题