构造下列正规式所对应的确定有限自动机(需要化简):
(1)(aa|b)*(a|bb)*
(2)(0|1)*1
(3)(aa|bb)*
(4)(-|ε)aa*
(5)(a*b)*ba(a|b)(a|b)*
(6)ab*c*d
(7)((a|b)*|bb)*
A.[‘aa’,‘bb’,‘dd’]
B.[‘aa’,‘cc’,‘dd’]
C.[‘cc’,‘bb’,‘dd’]
D.[‘aa’,‘bb’,‘cc’,‘dd’]
A.{ε,ab,ba,aa,bb}
B.{ab,ba,aa,bb}
C.{a,b,ab,aa,ba,bb}
D.{ε,a,b,aa,bb,ab,ba}
阅读下列程序,写出程序运行结果。
class A1
{
public void f(int aa, int bb)
{
System. out. println(aa+bb) ;
}
}
class A2 extends A1
{
public void f(int aa, int bb)
{
System. out. println(aa-bb) ;
}
}
public class C3201 extends A2
{
public void f(int aa, int bb)
{
System. out. println(aa*bb) ;
}
public static void main(String[] args)
{
A1 a=new Al() ;
A1 a1=new A2() ;
A2 a2=new C3201() ;
a. f(20, 10) ;
a1. f(20, 10) ;
a2. f(20, 10) ;
}
}