共找到 10 与有限状态自动机A 相关的结果，耗时99 ms
_____A．图灵机B．下推自动机C．其他自动机D．有限状态自动机A．B．C．D．
● 下图所示的有限自动机中，0 是初始状态，3 是终止状态，该自动机可以识别 （22） 。（22）A. ababB. aaaaC. bbbbD. abba
● 下图所示的有限自动机中， 0是初始状态， 3是终止状态，该自动机可以识别 （22） 。（22）A. ababB. aaaaC. bbbbD. abba
A．图灵机B．下推自动机C．有限状态自动机D．其他自动机
对于下图的非确定的有限状态自动机，其等价的正规表达式是(27)。A．10(1｜010)*B．1*0(1｜01*0)C．1*0(1｜01*0)*D．10(1｜010)
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态，C是终态)，则该DFA能识别()。A.aabbB.ababC.babaD.Abba
某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态，D、E 是终态)，则该 DFA 能识别（ ）。A.00110B.10101C.11100D.11001
下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。A．由符号a、b构成且包含偶数个a的串B．由符号a、b构成且开头和结尾符号都为a的串C．由符号a、b构成的任意串D．由符号a、b构成且b的前后必须为a的串
下图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(22)。A．ababB．aaaaC．bbbbD．abba
热门搜索：