精確學(xué)習(xí)模型下確定有限自動(dòng)機(jī)的學(xué)習(xí).pdf

1、西安工業(yè)學(xué)院碩士學(xué)位論文精確學(xué)習(xí)模型下確定有限自動(dòng)機(jī)的學(xué)習(xí)姓名：陳芳申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：沈虹2003.3.1竺!三墜呈!：一一j==；=々；==；==；==j目d4口==|口目==；=z；==∞E≈口=====；==；———————————————一LearningofdeterministicfiniteautomataatEXACTlearningmodelDiscipline：ComputerAppli

2、cationStudentsignature：d勘昀Supervisorsignature：SABSTRACTComputationallearningtheoryisanewfku崎whichresearchessomemutualandessentialquestionofmeachinelearningItanalysestheneededsourceinlearningincludeoftime、space、informatio

3、nandSOon，bymeansofproformamethodologyandsometoolsofcalculationcomplicationtheory、normallanguagetheory、statisticsdeductiontheoryandSOon，andawardstheliablelearnabilityandlearningefficiencyofthelearningobjectTheexpoundedcen

4、trallearningmodelshavetheexactlearningmodelandprobablyapproximatelycorrectandSOonincomputationallearningtheoryThispaperintroducesthemultiplicityautomataandanalyzestherelationofmultiplicityautomataandfiniteautomataTheauth

5、orgivesthelearningalgorithmofdeterministicfiniteautomataatEXACTlearningmodelaccordingtothelearningalgorithmofmultiplicityautomataAtthesametime，authorfinalizesthealgorithmcomplexityanddrawsaconclusionthatdeterministicfini