| [ PhilosophyThought ] in KIDS 글 쓴 이(By): eulia (수선화애인) 날 짜 (Date): 2000년 2월 21일 월요일 오후 04시 28분 16초 제 목(Title): Re: Q]결정적시스템과 비결정적시스템의 답변 감사합니다. 그런데 답변이 매우 확률적 통계적 관점에서 확률적 문제에 대한 계산 결과를 수행하는데에만 국한된것 같군요. 저는 deterministic system과 nondeterministic system의 behavioural characteristic에 대해 질문을 드린것이 었습니다. 계산이론에 의하면 Finite Automata의 경우 Deterministic이던 Nondeterministic이던 두 시스템이 인식하는 언어(power)는 equivalence하죠. 그런데 Turing Machine(TM)에서 보면 Deterministic TM과 nondeterministic TM을 많이 구분하는 것 같더군요. 결국 질문의 요지를 말씀드리면 Beh(S) : System S가 갖는 모든 hehaviour의 set 이라고 정의하고 DS는 deterministic System, NDS : Nondeterministic System 이라고 하고 Let DiffBeh = (Beh(DS)-Beh(NDS)) U (Beh(NDS)-Beh(DS)) DiffBef의 Behavioural Characteristic ? 그럼. ---------------------------------------------------------------------------- A : 뭘 그렇게 생각하니 ? 어떤꽃인지아직도보지못했다. 정근 : 나 ... 난 말이지, 난, 나는 ... 봄에만살짝피었다지는꽃. *** 수선화 애인 *** 어떤꽃일까 ? ---------------------------------------------------------------------------- |