I understand how the NDFSM works i just cant seem to put it into my own words. O

Question

I understand how the NDFSM works i just cant seem to put it into my own words. One has to give the charactersitic function for the NDFSM

Edit View Go Tools Window Help Hw2 FSMs s 17.pdf (page 1 of 20 Edited 1. (4 points) E-(0,1) the language over accepted by the NFSM below. Give a characteristic function for Lthat interprets the strings in Las encodings of binary numbers. For example, the binary encoding a prime or binary of a number 2). characteristic function would not be putting the diagram into words, starting with something like "on input MacBook Pro

Explanation / Answer

The characterstic function of the given language is given as follows:

L= {n: n is a binary string whose decimal equivalent will always divisible by 4}

If we observe our NFSM we can see the accepted string is either ending with 0 or 00. The string 0 is equivalent to 0 taht means divisible by 4 and if there is 1 preceding 00 then it is divisible by 4 and if 0 is there then also the string is divisible by 4.

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---