1
확률 적 오토마타 소개
확률 적 오토마타에 대한 소개와 그들이 인식하는 것 (단어에서 까지의 특정 기능)은 어디에서 찾을 수 있습니까 ? 결정적 유한 오토마타 (DFA)가 인식하는 "일반 언어"와 유사한 확률 적 오토마타에 의해 인식되는 이러한 기능에 대한 표준 용어가 있습니까?[ 0 , 1 ][0,1][0,1] DFA 및 표현력, 폐쇄 및 결정 가능성 속성과 같은 일반 …