给定正规文法为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转换为等价的正规式

公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！
公告：维护QQ群：833371870，欢迎加入！

2021-04-14 问题

给定正规文法为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转换为等价的正规式

2022-06-07 问题

给定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】个？

2022-05-26 问题

国内银行的客服热线多以__开头（） A: 400|966|957|955 B: 400|966|957|955 C: 400|966|957|955 D: 400|966|957|955

2022-07-23 问题

通过人类听觉，可以从外部世界获取__________左右的信息。 A: 5% B: 6% C: 11% D: 12% E: 83% F: 100%

2022-06-07 问题

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

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

2022-06-30 问题

SDH设备和系统的光接口是由ITU-T的（）建议规范的。 A: B: 831 C: D: 826 E: F: 957 G: H: 708

2022-07-28 问题

已知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

已知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

2022-06-09 问题