If the sigma is {0,1,2}, how many states to design FA

TOC
0

If the sigma is {0,1,2} & we want to design a FA then how many states are possible for 27.
a) 4
b) 5
c) 6
d) None of these

Ravi Garg edited question
    0
    Nitin Jaiswal (anonymous)

    Its  a ??

    Nitin Jaiswal answered
      0
      Sushant Bhargav (anonymous)

      nope it’s 6, it’s not an FA until every state transitions for each and every input alphabet so we must have a dummy state as well.

      Sushant Bhargav answered
        Add image to editor add image from link

        Question stats

        • Active
        • Views369 times
        • Answers2 answers
        • Followers1 follower
        Question and answer is powered by AnsPress