兩類自動(dòng)機(jī)的乘積研究.pdf

1、電子科技大學(xué)碩士學(xué)位論文兩類自動(dòng)機(jī)的乘積研究姓名：歐曉華申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：舒蘭20100501ABSTRACTABSTRACTProductisoneofthebasicoperationsofautomatatheorywhichplaysaprominentrolebothintheoryandapplicationThealgebraicmethodsisusedinthetheoryofproduc

2、toffuzzyautomatatostudythetransfer(output)structureoffuzzyfinitestateautomata，thatis，tostudythecharacteristicsoffuzzystatetransition(output)functionThispapercostructsthenewproductoffuzzyfinitestateautomataKroneckerproduc

3、tis，whichdiscussesthepropertiesoftransferfunctionAutomataconsistsoftwomainstructures，thetransferstructureandoutputstructureThetransferstructureisinternalpartofautomatawhiletheoutputstructureisexternalpartTheoutputstructu

4、reisdependonthetransferstructurewhilethetransferstructureisindependontheoutputstructureHencethetransferstructurecanbestudiedseparatelyThisthesisisstudiesbyfuzzyfinitestateautomatawiththeoutputfunctionsomealgebraicpropert

5、iesoffuzzyfinitestateautomata，becausethereareresearchresultsoffuzzyfinitestateautomatawithnonoutputfunctionMorespecificallythemainresultsareshownbelow：1Intheframeworkofmatrixtheorytheconceptsoftransitionmatrix，transforma

6、tionmatrixsemigroup，matrixdirectsum，matrixsum，aswellascoveringforfuzzyfinitestatemachinesareintroducedThedefinitionsofnewproductsoffuzzyfinitestatemachinesaregivenbyapplicationofKroneckerproductFurthermore，thecoveringpro

7、pertiesofmatrixdirectsumandmatrixsum，medistributionlawkroneckerproductandmatrixdirectsum，kroneckerproductandmatrixsun]areprovedFinallyKroneckerproductandmatrixsumofMealy—typefuzzyfinitestatemachinesaleassociativeHoweveri

8、tcaneasilybeshownthatmatrixdirectsumofMealy—typefuzzyfinitestatemachineswasnotassociative2TherelationshipsofcoveringamongproductmachinesforMealytypefuzzyfinite。statemachinearestudiedindetailTheconceptofcoveringisgenerali