비 결정적 오토 마톤은 오토 마톤이있는 상태와 입력 스트링이 얼마나 멀리 있는지를 추적하여 입력 문자열에서 쉽게 시뮬레이션 할 수 있습니다. 그러나 비 결정적 변환기 (변환기는 물론 입력 기호를 출력 기호로 변환하고 부울 값이 아닌 문자열을 출력으로 제공 할 수 있습니다)를 시뮬레이션 할 수 있습니까? 비대칭 성 때문에 수 많은 출력 문자열을 어떻게 든 추
, "CSP and transducers in JavaScript", 저자 상태 : 첫째, 우리는 많은 배열 (또는 다른 컬렉션) map, filter 및 reverse 같은 작업이 reduce의 관점에서 정의 될 수 있음을 인식해야한다. Clojure의이 구현의 숫자가 지연되지 않도록 then we see , 그들은 열망 : user> (defn eage
스칼라에서 유한 상태 기계 (또는 유한 상태 변환기)를 구현하는 일반적인 방법은 무엇입니까? 종종 나는 상태 머신 구현을 필요로합니다. 내가 싫어하는 것은 솔루션 스레드가 안전하지 않은하게 변경할 수 var입니다 object TypicalFSM { // actually — finite state transducer
type State
ca