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

    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)
      Permalink 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)
    On twitter.com Twitter logo aeris22’s avatar Mood 0