有限状态自动机能识别_______A．上下文无关文法B．上下文有关文法C．正规文法D．短语文法

题目

有限状态自动机能识别_______

A．上下文无关文法

B．上下文有关文法

C．正规文法

D．短语文法

相似考题

1.下图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(22)。A．ababB．aaaaC．bbbbD．abba

2.● 有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA 可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某DFA D 与某NFA M等价，则 （48） 。（48）A. DFA D 与NFA M的状态数一定相等B. DFA D 与NFA M可识别的记号相同C. NFA M能识别的正规集是DFA D 所识别正规集的真子集D. DFA D 能识别的正规集是NFA M所识别正规集的真子集

3.有穷自动机能够识别上下文无关语言。()

4.若将有限状态自动机(DFA)识别的0、1符号串看做二进制数，则自动机(27)识别的是能被十进制数3整除的正整数。A．B．C．D．

参考答案和解析
正规文法
更多“有限状态自动机能识别_______”相关问题

  • 第1题：

    下图所示的有限自动机中，s0是初始状态，s1为终止状态，该自动机不能识别( )。

    A．abab

    B．aaaa

    C．babb

    D．abba


    正确答案：A
    解析：要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到终止状态的路径，且路径上的字符串等于要识别的字符串。对于字符串“abab”，识别路径为s0→s1→s2→s1→s2，字符串结束时的状态不是终止状态，所以该自动机不能识别“abab”。字符串“aaaa”的识别路径为s0→s1→s3→s3→s3，字符串“babb”的识别路径为s0→s2→s1→s2→s3，字符串“abba”的识别路径为s0→sl→s2→s3→s3，它们结束时的状态都是终止状态，所以都能被自动机识别。

  • 第2题：

    ● 某有限自动机的状态图如下图所示，其特点是 （31） 。

    （31）

    A. 仅识别以0开始以1结尾的0、1串

    B. 仅识别含有3个0的0、1串

    C. 仅识别含有偶数个1的0、1串

    D. 仅识别以0开始以1结尾且0与1交错出现的0.1串


    正确答案：A

  • 第3题：

    ● 下图所示的有限自动机中， 0是初始状态， 3是终止状态，该自动机可以识别 （22） 。

    （22）

    A. abab

    B. aaaa

    C. bbbb

    D. abba


    正确答案：B

  • 第4题：

    某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态，D、E 是终态)，则该 DFA 能识别（ ）。

    A.00110B.10101C.11100D.11001


    正确答案：C

  • 第5题：

    以下关于下图所示有限自动机的叙述中．不正确的是 (49) 。

    A.该自动机识别的字符串中a不能连续出现

    B.该自动机识别的字符串中b不能连续出现

    C.该自动机识别的非空字符串必须以a结尾

    D.该自动机识别的字符串可以为空串


    正确答案：A
    本题考查程序语言基础知识。自动机识别字符串的过程是：从初态出发，根据字符串的当前字符实现状态转移。如果存在从初态到终态的状态转移路径与字符串中的各个字符相匹配，那么就说该自动机可以识别该字符串。题中所给自动机的初态和终态都是编号为1的状态，从其状态图可知，从状态1开始，识别出字符“a”时仍然转移到状态1，而识别出字符"b”时才离开状态1进入状态2，状态2仅对字符“a”有状态转移，且转回状态1。因此，该自动机识别的字符串仅包含a、b字符，但是字符"b”不能连续出现，连续出现“a”是可以的。

  • 第6题：

    下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式（ ）来表示。

    A.（1|2）*00
    B.0（1|2）*0
    C.（0|1|2）*
    D.00（1|2）*

    答案：B
    解析：
    一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径，且路径上的字符串等于需要识别的字符串。从图中看，首先要识别字符0，然后最终要识别的也是字符0，中间识别1或者2，可以0次或者无穷次。

  • 第7题：

    下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（ ）(即找出从初态到终态的路径上所标记的字符序列)。

    A.xxyy
    B.xyxy
    C.yyxx
    D.yxyx

    答案：A
    解析：
    选项依次带入，能从初态最后到终态的只有A。

  • 第8题：

    在地址配置协议中,IPv6使用两种地址自动配置协议，分别为IPv6动态主机配置协议和()..

    A.有限状态地址自动配置协议
    B.自动状态地址自动配置协议
    C.单状态地址自动配置协议
    D.无状态地址自动配置协议

    答案：D
    解析：
    要点解析:无状态地址自动配置所生成的IPv6地址由64位前缀和64位EUI- 64接口ID组成，它要求本地链路支持组播，且网卡要能收发组播包。有状态地址自动配置需要DHCPv6服务器的支持，而无状态配置不需要。在默认状态下，IPv6 主机的地址是自动配置，IPv6踺由器除链路本地地址是自动配置外，其他类型地址和参数必须手工配置。

  • 第9题：

    某确定的有限自动机（DFA）的状态转换图如下图所示（0 是初态，4 是终态），则该 DFA能识别（49）。


    A.aaab
    B.abab
    C.bbba
    D.abba

    答案：A
    解析：
    将选项分别带入判断。

  • 第10题：

    使用有限自动机可以实现单词的识别。


    正确答案:正确

  • 第11题：

    自动增值机能干什么（）

    • A、存储交易数据
    • B、存储工作状态记录
    • C、存储运营的参数
    • D、上传工作状态
    • E、上传交易数据

    正确答案:A,B,C,D,E

  • 第12题：

    判断题
    使用有限自动机可以实现单词的识别。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第13题：

    某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。

    A．abab

    B．aabb

    C．bbaa

    D．Bbab

    A．

    B．

    C．

    D．


    正确答案：A
    解析：本题考查程序语言处理基础知识。
      对于选项A，从状态图的状态0出发，识别a后到达状态0，识别b后到达状态1，由于不存在从状态1出发识别a的状态转移，因此，abab不能被该自动机识别。
      对于选项B，识别aabb的状态转移路是状态0→状态0→状态1→状态2。
      对于选项C，识别bbaa的状态转移路是状态0→状态1→状态2→状态2→状态2。
      对于选项D，识别bbab的状态转移路是状态0→状态1→状态2→状态2→状态2。

  • 第14题：

    ● 下图所示的有限自动机中，s0 是初始状态，s3 为终止状态，该自动机不能识别 （31）。

    （31）

    A.abab

    B.aaaa

    C.babb

    D.abba


    正确答案：A

  • 第15题：

    ● 某有限状态自动机的状态图如下图所示（状态 0是初态，状态2是终态），则该自动机不能识别 （30） 。

    (30)

    A. abab

    B. aabb

    C. bbaa

    D. bbab


    正确答案：A

  • 第16题：

    某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别()。

    A.aabb

    B.abab

    C.baba

    D.Abba


    正确答案：B

  • 第17题：

    若将有限状态自动机(DFA)识别的0、1符号串看作二进制数，则(6)识别的是能被十进制数3整除的正整数，(7)是与该自动机等价的正规式。

    A．

    B．

    C．

    D．


    正确答案：A
    解析：任何一个整数被3除后，余数或为0、或为1、或为2。因此，若将该DFA识别的0、 1串看作是二进制整数，则有以下结论：
      ▲ 0被3除，余数为0。
      ▲ 设能被3整除的二进制数为x。若在x之后连接一个0所得的数为y，则y=2x，且y被3整除的余数仍然为0。若在x之后连接一个1所得的数为y，则y=2x+1，因此， y被3整除的余数将等于1。
      ▲ 设被3整除后余数为1的二进制数为x。若在x之后连接一个0所得的数为y，则y=2x，且y被3整除的余数为2。若在x之后连接一个1所得的数为y，则y2x+l，且y被3整除的余数将等于0。  ‘
      ▲ 设被3整除后余数为2的二进制数为x。若在x之后连接一个0所得的数为y，则y=2x，且y被3整除的余数为1。若在x之后连接一个1所得的数为y，则y=2x+l，且y被3整除的余数仍等于2。
      综上，设被3除后的余数为0用qo(下标)表示、余数为1用q1(下标)表示、余数为2用q2(下标)表示，若将空串的值看作0，则下图所示的自动机识别的是能被3整除的整数，其正规式为(0* (1(01*0)*1)*)*。
     
      若限定该自动机识别的0、1序列不能为空串，则相应自动机的状态转换图如下图所示。
     

  • 第18题：

    以下关于下图所示有限自动机的叙述中，不正确的是 （ ） 。

    A.该自动机识别的字符串中a不能连续出现
    B.自动机识别的字符串中b不能连续出现
    C.自动机识别的非空字符串必须以a结尾
    D.自动机识别的字符串可以为空串

    答案：A
    解析：
    试题分析解析有误待修改图中a可代表两个步骤：状态1→1，状态2→1。如果两个a连续出现，则无法区分。

  • 第19题：

    下列关于计算机直接识别的内容，正确的是()。

    A.计算机能直接识别汇编语言
    B.计算机能直接识别图片
    C.计算机能直接识别文字
    D.计算机能直接识别ASCII码

    答案：D
    解析：
    计算机只能直接识别机器语言，机器语言是一种二进制代码，以0和1表示，即ASCII码。

  • 第20题：

    下图所示为一个不确定有限自动机（NFA）的状态转换图。该 NFA 识别的字符串集合可用正规式（ ）描述。


    A.ab*a
    B.（ab）*a
    C.a*ba
    D.a（ba）*

    答案：A
    解析：
    将四个选项分别带入可以得出答案。

  • 第21题：

    下列四条叙述中，正确的一条是（）

    A计算机能直接识别并执行高级语言源程序

    B计算机能直接识别并执行机器指令

    C计算机能直接识别并执行数据库语言源程序

    D计算机能直接识别和执行汇编语言源程序


    B
    略

  • 第22题：

    四显示自动闭塞通过信号机能预告列车前方（）个闭塞分区的状态。


    正确答案:3

  • 第23题：

    为保证空气预热器的气动电动机能自动启动，必须使供气管路上的（）保持开启状态。


    正确答案:手动

  • 第24题：

    填空题
    四显示自动闭塞通过信号机能预告列车前方（）个闭塞分区的状态。

    正确答案： 3
    解析： 暂无解析

相关内容