资源描述：
《可计算性与计算复杂性(计算原理答案)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、1.6画出识别下述语言的DFA的状态图。a){w
2、w从1开始以0结束}001110,10b){w
3、w至少有3个1}0100110,10,110011010c){w
4、w含有子串0101}d){w
5、w的长度不小于3，且第三个符号为0}0,100,10,1110,10e){w
6、w从0开始且为奇长度，或从1开始且为偶长度}0,10,10,100,110,100,11或edgesshouldbecleaned,aftermakingsurethatnodefectshallbemarkedwithamarkerpentowritedownweldingneartheweld,includingthesl
7、oganofwelding,welders,etc.(16)weldingQianPreheatandtheweldingHouheattreatmentpipeweldingQianPreheatandtheweldingHouheattreatmentprocessconditionsweldingQianPreheatandtheweldingHouheattreatmenttemperaturetableprojectmaterialweldingQianpreheattemperature(℃)weldingHouheattreatmentandtheinsulationtime(℃
8、/H)wallthick(mm)temperature(℃)wallthick(mm)temperature(℃)20≥26100~200>36600~650/1-1.515CrMo≥10150~200>10670~700/1.2-2Preheatandtheheattreatmentprocessinthe,Innerandouterwalltemperatureshallbekeptuniform,inordertoavoidinternalstresses.Preheatingbeforeweldingandpostweldheattreatment,shallmeasureandrec
9、ordthetemperature,temperaturemeasurementlocationsandnumberofpointsarereasonable.Pronetowelddelayedcrackofsteel,postweldheattreatmentafterweldingshouldbecarriedoutpromptly,whennotconductingtimelypostweldheattreatment,shouldbeuniformlyheatedto200~300℃immediatelyafterweldingandinsulationandslowcooling,
10、...26mmmorethan20steelpipeweldingpreheatingbeforeweldingshouldbecarriedout,36mmtheaboveheattreatmentafterweldingshouldbedone.Beforeweldingandheattreatmentusedoxyacetyleneflameheating,heattreatmentafterweldingusingspecialheattreatmentafterweldingequipment.Hardnessafterheattreatmentofweldsneededtestin
11、g.6.5.4sidesofthedissimilarsteelweldingwhenwerenon-austeniticsteelorausteniticsteel,alloycontentaccordingtoloweronesideofthebasemetalorselectingweldingmaterialinbetween.Whenoneofthesidesofmaterialwhenausteniticsteels,shouldselectthe0,1010110f){w
12、w不含子串110}0,10,10,10,10,10,10,1g){w
13、w的长度不超过5}1110,1000h
14、){w
15、w是除11和111以外的任何字符}100,10,1i){w
16、w的奇位置均为1}j){w
17、w至少含有2个0，且至多含有1个1}0010011111000,1k){ε,0}00,10,11edgesshouldbecleaned,aftermakingsurethatnodefectshallbemarkedwithamarkerpentowritedownweldingneartheweld
