aeris22’s avataraeris22’s Twitter Archive—№ 83,701

  1. …in reply to @stmanfr
    @stmanfr No i don't. FSM is a subcase of Turing machine, here Turing machine with finite memory. So any FSM is also a Turing machine (or modelizable as if you prefer)
    On twitter.com Twitter logo aeris22’s avatar Mood -1 🙁
    1. …in reply to @aeris22
      @stmanfr Any FSM is a TM, bit all TM is not FSM (all TM using not bounded memory are not transposable to a FSM)
      Permalink On twitter.com Twitter logo aeris22’s avatar Mood 0