【简答题】
已知正规式：r=1(0|1)*101，要求完成下面三个任务。①构造NFA M1，使得L(M1)=L(r);②把NFA M1转化成DFA M2，使得L(M1)=L(M2)（一定要写出具体过程）;③构造一个最小化的M3，使得L(M2)=L(M3)（一定要写出具体过程）.
【单选题】
若R和S是集合A上的两个关系，则下述结论正确的是（ ）
①
若R和S是自反的，则R∩S是自反的
②
若R和S是对称的，则RS是对称的
③
若R和S是反对称的，则RS是反对称的
④
若R和S是传递的，则R∪S是传递的
【单选题】
下述语句的输出为（）
intm=-1;
printf(“%d,%u,%o”,m,m,m);
①
-1，-1，-11
②
-1，32767，-177777
③
-1，32768，177777
④
-1，65535，177777
【单选题】
若R和S是集合A上的两个关系，则下述结论正确的是（ ）
①
若R和S是自反的，则R∩S是自反的
②
若R和S是对称的，则R<imgwidth="11"height="11"src="../uploadfiles/word/lsss002.files/image036.png">S是对称的
③
若R和S是反对称的，则R<imgwidth="11"height="11"src="../uploadfiles/word/lsss002.files/image037.png">S是反对称的
④
若R和S是传递的，则R∪S是传递的