I remember reading that regular expressions have the capacity to be general computation machines. And there I was thinking they were only good for validating email addresses. On the face of it, that statement seems absurd, but this video sheds light on the concept.
I was a little confused with what you told for the DFA to find the multiple of 4. I thought that we will always read the tape from left to right. Hence if we get a 1 in the starting then we will just look for atleast 2 zero's suffixing it and then it will accept. I might be wrong too.
actually there are algorithms for designing a machine given a set of example sequences which it should accept. they are called state-merging algorithms. They are not perfect, but still, worth mentioning
No. If you have 11011 and you read 1, then its 110111. The longest suffix of 1101[11] that is equal to an earlier state (representing a prefix) is [11]. Just like he says.
the best lectures i could find and actually made sense
I remember reading that regular expressions have the capacity to be general computation machines. And there I was thinking they were only good for validating email addresses. On the face of it, that statement seems absurd, but this video sheds light on the concept.
5:48 :D "you gotta use your head when you r doing that"
I was a little confused with what you told for the DFA to find the multiple of 4. I thought that we will always read the tape from left to right. Hence if we get a 1 in the starting then we will just look for atleast 2 zero's suffixing it and then it will accept. I might be wrong too.
I love this guy,easey explanation for a very uneasey course !!!!!
actually there are algorithms for designing a machine given a set of example sequences which it should accept. they are called state-merging algorithms. They are not perfect, but still, worth mentioning
No. If you have 11011 and you read 1, then its 110111. The longest suffix of 1101[11] that is equal to an earlier state (representing a prefix) is [11]. Just like he says.
So are these DFAs or NFAs?
awesome. I finally understand how to make these now
Same. So so happy
There are problems in order of lectures. May be CoderIsland fix this.
Shawn's intellegent...
DFAs
He made a mistake, 11011 should go back to 110. Otherwise it doesn't work the way she showed.