《人工智能》第3章Structures and Strategies.ppt

。传统方法,由专家给出公式,使用者的任务是理解公式,应用公式。有些问题用传统方法描述很困难,例如本节的几个例子公式的推导需要很高的水平,与实际问题相差较远,对应用者要求很高。putationaltools,,-solvingmethods:---,采用”猜”的方式,,,puter,weuse“guess”,heuristicmethod,,:2个例子::野鸡兔子49,100条腿地上走,问多少野鸡?多少兔子?鸡兔同笼,是中国古代著名趣题之一,记载于《孙子算经》之中。今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?,想让长比宽多7m,问长,宽各多少?(FSM)Definition:TheFiniteStateMachine(FSM)AFiniteStateMachineisanorderedtriple(S,I,F)Sisafinitesetofstatesinaconnectedgraphs1,s2,s3,,…,,i2,i3,,…,∈I,describesitseffectonthestateSofthemachine,thusi∈I,Fi:(S→S),urs,thenextstateofthemachinewillbeFi(sj).Example1flip-flopS0S11100S0S1S0S1S0S101Example2arecognizerof“abc”,b,c,:eptor(MoorMachine)eptorisafinitestatemachine(S,I,F),where:s0∈S,suchthattheinputstreamstartsats0,andsn∈S,eptorstate,eptedifitterminatesinthatstate,infact,(S,s0,{sn}.I,F),