由有限个简单的合取式构成的析取式称为析取范式,且由极小项构成的析取范式称为主析取范式。
由有限个简单的合取式构成的析取式称为析取范式,且由极小项构成的析取范式称为主析取范式。
参考答案和解析
合取范式
相关考题:
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。A.由符号a、b构成且包含偶数个a的串B.由符号a、b构成且开头和结尾符号都为a的串C.由符号a、b构成的任意串D.由符号a、b构成且b的前后必须为a的串
图7-17是一有穷自动机的状态转换图,该自动机所识别语言的特点是(1),等价的正规式为(2)。A.由符号a、b构成且包含偶数个a的串B.由符号a、b构成且开头和结尾符号都为a的串C.由符号a、b构成的任意串D.由符号a、b构成且b的前后必须为a的串
● 下图是一有限 自动机的状态转换图,该自动机所识别语言 的特点是 (45 ) ,等价 的正规式为 (46 ) 。45 )A. 由符号a、b 构成且包含偶数个a 的串B. 由符号a、b 构成且开头和结尾符号都为a 的串C. 由符号a、b 构成的任意串D. 由符号a、b 构成且 b 的前后必须为a 的串(46 )A. (a|b)*(aa)* B. a(a|b)*a C. (a|b)* D. a(ba)*a
●若正规式为“(1︱01)*0”,则该正规式描述了(28)。(28)A.长度为奇数且仅由字符0和l构成的串B.长度为偶数且仅由字符0和l构成的串C.以0结尾、0不能连续出现且仅由字符0和l构成的串D.以1开始以0结尾且仅由字符0和1构成的串
关于单向晶闸管的构成下述说法正确的是()。A、可以等效地看成是由三个三极管构成B、可以等效地看成是由一个NPN、一个PNP三极管构成C、可以等效地看成是由二个NPN三极管构成D、可以等效地看成是由二个PNP三极管构成
关于单相晶闸管的构成,下述说法中正确地是()。A、可以等效的看成是由3个三极管构成的B、可以等效的看成是由1个NPN,1个PNP三极管构成的C、可以等效的看成是由2个NPN三极管构成的D、可以等效的看成是由2个PNP三极管构成的
关于单相晶闸管的构成下述说法正确地是()。A、可以等效的看成由三个三极管构成B、可以等效的看成是由一个NPN、一个PNP三极管构成C、可以等效的看成由两个NPN三极管构成D、可以等效的看成由两个PNP三极管构成
单选题命题公式p∧(p→q)∨r主析取范式中极小项的个数为( )。A2B3C4D5