给定DFA： [br][/br] a b A B C B D C C B E D* F G E* H I F* F G G* H I H* F G I* H I 最小化后，DFA状态有【1】个？

NFA和DFA都可以用一个五元组M=(Q,Σ,f, S, Z)表示,Q表示的是______ ;DFA与NFA的区别之一在于DFA中的S是______ 。

IPV6地址0010:0123:0000:0000:0000:ABCD:0000:0001/96的正确简化形式为? A: 10:123::ABCD::1/96 B: 10:123:0:0:0:ABCD::1/96 C: 1:123::ABCD::1/96 D: 1:123::ABCD:0000:1/96

IPV6的地址为0001：0123：0000：0000：0000：ABCD：0000：0001/96，可以简写为以下哪些地址（） A: 1：123：ABCD：0：1/96 B: 1：123：0：0：0：ABCD：0：1/96 C: 1：123：：ABCD：：1/96 D: 1：123：0：0：0：ABCD：：1/96

IPV6的地址为0001:0123:0000:0000:0000:ABCD:0000:0001/96，以下简写形式中（）是错误的。 A: 1:123:0:0:0:ABCD:0:1/96 B: 1:123:0:0:0:ABCD::1/96 C: 1:123::ABCD:0:1/96 D: 1:123::ABCD::1/96

给定正规文法为G[S]： S→aB｜bA A→aC｜bA B→bE｜dD｜cB C→cB｜bF｜dD D→aC E→bE｜ε F→bE｜ε （1）构造与G[S]等价的NFA。 （2）将所得NFA确定化为DFA。 （3）将DFA最小化。 （4）将最小化后的DFA转换为等价的正规式

以下IPv6地址（）三个表示同一个IPv6地址。 A: 0001:0123:0000:0000:0000:ABCD:0000:0001/96 B: 1:123:0:0:0:ABCD:0:1/96 C: 1:123::ABCD:0:1/96 D: 1:123::ABCD::1/96

已知DFA Md= ({s0, s1, s2}, {a, b}, f, s0, {s2})，且有：f( s0, a ) =s1 f( s1, a ) =s2f( s2, a ) =s2 f( s2, b ) =s2则该DFA M所能接受的语言可以用正规表达式表示为（ ）。 A: ( a∣b )* B: aa ( a∣b )* C: ( a∣b )*aa D: a ( a∣b )*a

【其它】题目.docx Photo (7).jpg Photo (1).jpg Photo (2).jpg Photo (3).jpg Photo (4).jpg Photo (5).jpg Photo (6).jpg Photo (7).jpg Photo (8).jpg Photo (9).jpg Photo (10).jpg Photo (11).jpg Photo (12).jpg 相册主题.pptx

‍NFA确定化为DFA，所得的DFA是唯一的‏