2. 从业资格
  3. 某有限自动机的状态图如下图所示，其特点是（ ）。 A.仅识别以0开始以1结尾

某有限自动机的状态图如下图所示，其特点是（ ）。 A.仅识别以0开始以1结尾

admin2022-08-02  71
问题 某有限自动机的状态图如下图所示，其特点是（  ）。A.仅识别以0开始以1结尾的0、1串B.仅识别含有3个0的0、1串C.仅识别含有偶数个1的0、1串D.仅识别以0开始以1结尾且0与1交错出现的0、1串
选项 A.仅识别以0开始以1结尾的0、1串
B.仅识别含有3个0的0、1串
C.仅识别含有偶数个1的0、1串
D.仅识别以0开始以1结尾且0与1交错出现的0、1串
答案 A
解析 本题考查程序语言基础知识。
    有限自动机是一种识别装置的抽象概念，它能准确地识别正规集。一个有限自动机可以用两种直观的方式表示：状态转换图和状态转换矩阵。对于一个字符串集合中的任一字符串ω，若存在一条从初态节点到某一终止状态节点的路径，且这条路径上所有弧的标记符连接成的字符串等于ω，则称ω可由有限自动机识别，并称该字符串集合为该自动机能识别的语言。
    题图中，结点S是初态，结点B是终态。从初态出发，必然要通过标记为0的弧，到达终态B的所有弧上都标记了1，因此，该自动机识别的01字符串以0开头以1结尾，其中对于0和1的个数及奇偶性没有限制。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2427843.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)