两个正规集相等的必要条件是他们对应的正规式等价。

题目

两个正规集相等的必要条件是他们对应的正规式等价。

相似考题

1.两个串相等的充分必要条件是__________。A、串长相等且各对应位置字符相等B、所含字符集合相同C、所含字符个数相同D、串值相等

2.对于以下编号为①、②、③的正规式，说法正确的是(28)。 ①(aa*|ab)*b ②(a|b*|aa)*b ③(a|b)*bA．正规式①和③等价B．正规式①和②等价C．正规式②和③等价D．正规式①、②和③互不等价

3.● 有限自动机（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所识别正规集的真子集

4.对于以下编号为①、②、③的正规式，正确的说法是(30)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA．正规式①、②等价B．正规式①、③等价C．正规式②、③等价D．正规式①、②、③互不等价

更多“两个正规集相等的必要条件是他们对应的正规式等价。”相关问题

  • 第1题：

    与正规式(a|b)*等价的正规式是哪个()。

    A、a*|b*

    B、a*b*

    C、(a*b*)*

    D、(ab)*


    参考答案：C

  • 第2题：

    正规式和正规集之间是否有一一对应的关系()。

    A、存在

    B、不存在

    C、描述

    D、无法确定


    参考答案：B

  • 第3题：

    两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同。()

    此题为判断题(对，错)。


    正确答案：正确

  • 第4题：

    与正规式(a|b)*等价的正规式是______。

    A．a*b*

    B．b*a*

    C．(a*)|(b*)

    D．(a*b*)*


    正确答案：D
    解析：如果两个正规式对应的正规集相同，那么它们是等价的。正规式(a|b)*对应的正规集为{ε，a，b，aa，ab，…，所有由a和b组成的字符串}，a*b*、b*a*、(a*)|(b*)对应的正规集都是其真子集，因此不可能等价。根据正规式代数运算法则，(a|b)*=(a*b*)*，注意，括号外的“*”是必需的!

  • 第5题：

    与正规式(a|b)*等价的正规式为(27)。

    A．a*|b*

    B．a*b*

    C．(a*b*)*

    D．(ab)*


    正确答案：C
    解析：正规式(a，b)*表示字符a和b的任意组合，A、B和D均不能表示a和b的任意组合，正确答案为C。

  • 第6题：

    某一非确定性有限自动机（NFA）的状态转换图如下图所示，与该NFA等价的正规式是（ ），与该NFA等价的DFA是（请作答此空）。




    答案：A
    解析：

  • 第7题：

    与正规式（a｜b）*等价的正规式为（）。

    • A、a*｜b*
    • B、a*b*
    • C、（a*b*）*
    • D、D.（a*

    正确答案:C

  • 第8题：

    对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*b

    • A、正规式①、②等价
    • B、正规式①、③等价
    • C、正规式②、③等价
    • D、正规式①、②、③互不等价

    正确答案:C

  • 第9题：

    两个函数依赖集F和G等价的充分必要条件是（）


    正确答案:F+＝G+(注：不能回答F＝G)

  • 第10题：

    填空题
    两个函数依赖集F和G等价的充分必要条件是（）

    正确答案： F+＝G+(注：不能回答F＝G)
    解析： 暂无解析

  • 第11题：

    判断题
    两个正规集相等的必要条件是他们对应的正规式等价。
    A

    对

    B

    错


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

  • 第12题：

    单选题
    正规式MI和M2等价是指（）
    A

    MI和M2的状态数相等

    B

    Ml和M2的有向弧条数相等。

    C

    M1和M2所识别的语言集相等

    D

    Ml和M2状态数和有向弧条数相等


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

  • 第13题：

    两个正规式等价，当且仅当它们所描述的正规集相同。()


    参考答案：正确

  • 第14题：

    与正规式(a｜b)*等价的正规式为______。

    A．a*｜b*

    B．a*b*

    C．(a*b*)*

    D．(ab)*


    正确答案：C
    解析：正规式(a｜b)*表示字符a和b组成的任何长度的字符串(a和b的位置任意)。a*｜b*表示由若干个a组成的字符串，或者是由若干个b组成的任何长度的字符串。a*b*萨表示由若干个a后跟若干个b所组成的任何长度的字符串(a在b前面)。(ab)*表示每个ab所组成的任何长度的字符串(ab不能分离)。(a*b*)*表示由字符a和b组成的任何长度的字符串(若干个a后面跟若干个b，b后面再跟若干个a)。只有(a*b*)*与(a｜b)*含义相同，因此正规式(a｜b)*与(a*b*)*是等价的。

  • 第15题：

    正规式M1和M2等价是指()。

    A.M1和M2的状态数相等

    B.M1和M2的有向边条数相等

    C.M1和M2所识别的语言集相等

    D.M1和M2状态数和有向边条数相等


    正确答案：C

  • 第16题：

    两个函数依赖集等价是指(43)。

    A．函数依赖个数相等

    B．函数依赖集的闭包相等

    C．函数依赖集相互包含

    D．同一关系上的函数依赖集


    正确答案：B
    解析：本题考查函数依赖的基本概念。函数依赖集的等价是指两个函数依赖集包含的依赖信息等价，即函数依赖集的闭包相等。

  • 第17题：

    若两个正规式所表示的正规集相同,则认为二者是等价的。()

    此题为判断题(对，错)。


    正确答案：正确

  • 第18题：

    若两个逻辑式相等，则他们的对偶式液相等。


    正确答案:正确

  • 第19题：

    两个函数依赖集F和G等价的充分必要条件是（）

    • A、F＝G
    • B、F+＝G
    • C、F＝G+
    • D、F+＝G+

    正确答案:D

  • 第20题：

    在项目控制中，对正规和非正规控制的认识，正确的做法是（）

    • A、取消非正规控制
    • B、正规和非正规控制是两个独立的方法
    • C、非正规控制比正规控制使用频繁
    • D、正规控制主要是在项目现场进行

    正确答案:C

  • 第21题：

    单选题
    对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*b
    A

    正规式①、②等价

    B

    正规式①、③等价

    C

    正规式②、③等价

    D

    正规式①、②、③互不等价


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

  • 第22题：

    单选题
    在项目控制中，对正规和非正规控制的认识，正确的做法是（）
    A

    取消非正规控制

    B

    正规和非正规控制是两个独立的方法

    C

    非正规控制比正规控制使用频繁

    D

    正规控制主要是在项目现场进行


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

  • 第23题：

    单选题
    两个函数依赖集F和G等价的充分必要条件是（）
    A

    F＝G

    B

    F+＝G

    C

    F＝G+

    D

    F+＝G+


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

相关内容