是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。A、存在B、不存在C、可能存在D、无法判定是否存在

题目

是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。

A、存在

B、不存在

C、可能存在

D、无法判定是否存在

相似考题

1.()这样一些语言,它们能被确定的有穷自动机识别,但不能用正则表达式表示。A.存在B.不存在C.无法判定是否存在D.以上答案都不对

2.22、有穷自动机有了非确定性, 增加了它识别语言的能力。

3.对同一个语言，可能存在两个不同的有穷自动机识别。

4.有穷自动机有了非确定性, 增加了它识别语言的能力。

参考答案和解析
参考答案：B
更多“是否存在能被确定的有穷自动机识别,但不能用正则表达式表示的语言()。A、存在B、不存在C、可能存 ”相关问题

  • 第1题：

    两个不同的有穷自动机可能识别同一个语言。


    正确

  • 第2题：

    12、高级语言的单词可用有穷自动机表示


    错误

  • 第3题：

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

    A．存在

    B．不存在

    C．无法判定是否存在

    D．以上答案都不对


    A

  • 第4题：

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

    A．存在

    B．不存在

    C．无法判定是否存在

    D．以上答案都不对


    正确

  • 第5题：

    是否存在这样一些语言，它们能被确定的有限自动机识别，但不能用正则表达式表示 ？_______

    A.存在#B.不存在#C.无法确定#D.
    B

相关内容