WEBVTT 00:00.300 --> 00:03.600 Sequence detectors can be divided into two categories. 00:03.630 --> 00:08.070 OK, so they can either be an overlapping sequence, Detective. 00:08.130 --> 00:09.270 Well, guess what that means. 00:09.530 --> 00:16.860 As soon as we detect the sequence, you can still seek the help of the previous combination that you 00:16.860 --> 00:20.110 have detected and then can decide and output on the basis of it. 00:20.130 --> 00:20.280 OK. 00:20.310 --> 00:24.360 So that can be understood more easily with an example. 00:24.390 --> 00:29.160 So what we'll do is we'll consider an example after we complete our classification. 00:29.190 --> 00:34.570 OK, so the one that we have is a non overlapping sequence detector. 00:34.770 --> 00:37.920 OK, so let's try to understand what is the difference that we have. 00:37.950 --> 00:44.150 OK, so we have a series of an input that will be applying at an extent and then we have an outbreak. 00:44.340 --> 00:48.650 So let us assume that we have designed the sequence detector, which will detect three once. 00:48.660 --> 00:53.440 OK, and this is the combination that we have a lie detector and input rate. 00:53.460 --> 00:57.600 So this is what we have applied at an input. 00:57.870 --> 01:02.160 And here also first we'll consider the case of an overlap. 01:02.310 --> 01:05.850 OK, so we'll be finding that here we have a three one. 01:06.150 --> 01:08.860 OK, so here output will be one again. 01:08.910 --> 01:10.620 We are able to detect three one. 01:11.280 --> 01:12.750 So here output will be one. 01:13.320 --> 01:17.110 Now, if you'll notice that after this three when we are to have one. 01:17.370 --> 01:23.790 So if we considered an overlapping sequence, we can date the help of our computation that we have detected 01:23.790 --> 01:24.380 previously. 01:24.420 --> 01:28.070 So since we already detected three one previously. 01:28.080 --> 01:30.240 So we get the help of this, too. 01:30.700 --> 01:31.650 OK, and. 01:32.780 --> 01:35.540 And with this third one weekend. 01:36.490 --> 01:42.150 Still have three right here, also will be able to give an output as well. 01:42.350 --> 01:48.130 OK, now if you consider then we have to Zardoz, if you can see it here, we have three. 01:48.350 --> 01:50.120 So here will be getting on to this one. 01:50.470 --> 01:56.470 Now, again, we get one so we can take the help of this to one previous combination and then still 01:56.470 --> 01:57.490 be able to get one. 01:57.910 --> 01:59.770 OK, here we are again, Havoline. 01:59.770 --> 02:03.690 We can see you take the help of previous ones and we will do get one. 02:03.700 --> 02:08.830 So this will be an output combination that we'll be getting when we are working within the sequence. 02:09.250 --> 02:15.110 If you consider the same example with would be OK to clearly understand the difference. 02:15.160 --> 02:22.240 OK, who will just use the same combination that we have utilized with an overlapping and this will 02:22.240 --> 02:23.720 be naming at ten nine. 02:24.460 --> 02:26.500 So we have a three when this will be one. 02:28.010 --> 02:34.270 Then we are going to have a three, we will be using this assessment now in case of an all war, that 02:34.490 --> 02:36.950 we cannot be the help of a previous combination. 02:37.130 --> 02:41.060 So we again, need to detect driven from the beginning. 02:41.310 --> 02:43.550 So we'll be finding this one is a single one. 02:44.000 --> 02:48.040 We could learn Able will find three once since we cannot help. 02:48.040 --> 02:53.420 But hopefully this combination so this one would result in an output, one will again come over here. 02:53.630 --> 02:55.220 So we have a three one over here. 02:55.220 --> 03:00.730 So this will result in two and then we have one one zero which won't be resulting into what. 03:00.820 --> 03:01.120 Right. 03:01.320 --> 03:03.260 So we will be finding that within. 03:04.310 --> 03:10.040 With are not overlapping, we only get three one at an output, whereas with an overlapping, we are 03:10.040 --> 03:12.830 able to get one, two, three, four, five, six. 03:13.010 --> 03:13.290 Right. 03:13.540 --> 03:19.040 So with an example, you can clearly understood how you can work around it. 03:19.100 --> 03:22.730 And in fact, you already have a good understanding of this. 03:22.770 --> 03:25.850 OK, so what we'll do is we'll just try to design. 03:27.330 --> 03:33.840 One sequence detected, which will be considering as a reference for working with them. 03:34.500 --> 03:37.020 OK, so let us prosecute then we're letting first. 03:38.310 --> 03:44.250 OK, and here, the sequence that will be targeting is one zero one one one one one will be very simple, 03:44.550 --> 03:47.680 will try one zero one. 03:48.060 --> 03:51.470 So let us assume that we have a flight risk. 03:51.780 --> 03:55.560 OK, so once we apply to reset, we reach the status. 03:55.920 --> 03:58.760 OK, now we start detecting the state. 03:58.780 --> 04:07.770 So once we detect one at an input, OK, we'll be having our first combination with detected and output 04:07.770 --> 04:12.150 is still to output will be one when we detect one zero one. 04:12.300 --> 04:12.470 Right. 04:12.560 --> 04:15.950 So here output can be one, so it will be zero. 04:16.470 --> 04:18.900 Then we have a next stage which is this one. 04:19.060 --> 04:24.810 OK, here, let us assume that we have detected zero to we proceed similarly. 04:24.810 --> 04:29.790 Then we have a seat as to where we detect one and we proceed to the next. 04:30.450 --> 04:36.990 Finally, we reached the end here of if we detect one, OK, we complete the combination or we able 04:36.990 --> 04:40.110 to detect that combination for which we are designing the sequence. 04:40.530 --> 04:42.930 That is one zero one right now. 04:42.930 --> 04:46.380 In the case of an all, let us assume that we are here. 04:46.380 --> 04:46.680 Right. 04:46.680 --> 04:49.300 And we get one with you. 04:49.690 --> 04:56.130 OK, so the combination that we are getting is one zero one one nine one and we will get the help of 04:56.430 --> 04:57.170 this combination. 04:57.450 --> 05:03.060 So this one exactly matches to the first element that we have inside that sequence. 05:03.110 --> 05:09.240 OK, so we can consider this one to be valid one and then we can start from here that is detecting. 05:10.800 --> 05:18.720 So when we receive over night history, we just jump back to this one date and from here we'll start 05:18.900 --> 05:20.640 checking that every know. 05:20.730 --> 05:25.260 So once we have one and here the output will be right. 05:25.330 --> 05:28.970 Right now, if you assume that for industry we have a zero. 05:28.980 --> 05:33.810 So we have one zero one zero, which has been just great. 05:34.780 --> 05:38.770 So this is not a valid combination that we are targeting. 05:38.950 --> 05:43.350 OK, but one zero will lead us to this combination. 05:43.600 --> 05:48.340 Then we can make machine jump to this state and then we can detect one. 05:49.300 --> 05:57.300 So we just make our state machine to go here on the street and wait till we receive one and one day. 05:57.370 --> 06:03.070 So this will be the case when we receive amnesty and will through this year. 06:03.730 --> 06:09.580 So this complete border that we should have for our state, that is what should happen when we have 06:09.580 --> 06:11.940 one and what should happen when we have a right. 06:12.220 --> 06:15.940 If we consider is to we already have detected what should happen when we have one. 06:15.950 --> 06:18.220 Now, let us assume that we received this. 06:18.280 --> 06:20.620 We already detected one in zero, OK? 06:21.930 --> 06:28.080 And now we received a Z, so this doesn't match us to any of the combination that we are targeting. 06:28.350 --> 06:30.380 So we need to start from the beginning. 06:30.780 --> 06:34.610 So we'll just make this point to see this. 06:35.370 --> 06:41.130 So when we have a zero, OK, you just start from here on out, but will do it. 06:41.400 --> 06:45.140 So we'll be fine once we have completed the leg. 06:45.200 --> 06:51.400 So one of the leg that will be detecting the leg that will be detecting is if you consider this one. 06:51.420 --> 06:54.970 So we already have detected what should happen when we receive zero. 06:55.290 --> 06:58.580 Now, let us assume that we already have one and we receive. 07:00.300 --> 07:03.300 So our combination is one zero one one. 07:03.360 --> 07:10.020 And since we already have one, so we just need to wait till we receive it so we can just wait here 07:10.650 --> 07:12.120 when we receive one. 07:13.100 --> 07:19.970 And it will be right if you consider that zero, so we can sit and wait to see what they feed us, we 07:19.970 --> 07:21.800 then need to we do it here. 07:22.890 --> 07:27.380 OK, so this completes our state machine for an overlapping sequence. 07:28.100 --> 07:30.110 So this makes sense, right? 07:30.180 --> 07:30.950 Not difficult. 07:32.560 --> 07:39.340 So now what we'll do is we'll just keep this as it is, because this will be utilizing to implement 07:39.550 --> 07:40.630 the actual court. 07:41.440 --> 07:44.140 So we'll just remove an extra thing that we have added. 07:45.190 --> 07:49.060 And this will be the sequence, detective. 07:52.230 --> 07:54.440 OK, of overlapping day. 07:56.840 --> 08:01.490 And for sequence one zero one right now, we'll try to. 08:02.380 --> 08:09.940 Form this diagram for one zero one one in the case of a non overlapping so that you have a clear picture 08:10.180 --> 08:10.790 of the. 08:12.650 --> 08:18.080 So, again, the sequence that we are targeting, in fact, will do we will just choose a different 08:18.080 --> 08:20.790 color so that we won't be confusing ourselves, right. 08:21.230 --> 08:26.000 So now we want to detect one zero one win in a case of knowing we're nothing. 08:26.080 --> 08:30.390 OK, so let it just proceed first when we apply it. 08:30.390 --> 08:31.780 Is it OK? 08:31.790 --> 08:34.360 So we got to see this. 08:35.060 --> 08:36.060 We start detecting. 08:36.080 --> 08:37.490 We detected first one. 08:38.390 --> 08:41.120 OK, that will take us to this one. 08:41.360 --> 08:42.860 Then we have detected Zettl. 08:42.920 --> 08:47.270 This would take us to St. Estás then we have detected one. 08:47.270 --> 08:54.020 This would take us to an you know once we detect one six one zero one, which is a valid combination. 08:54.380 --> 08:59.440 But for an unusual, we cannot be a help of any of the previous value. 08:59.450 --> 09:01.790 So we just need to start again from detecting. 09:02.480 --> 09:10.370 So this suggests that we will be jumping to status zero as soon as we detect when and in this case, 09:10.410 --> 09:11.620 output will be right. 09:13.090 --> 09:15.840 So we have one zero one, OK? 09:15.930 --> 09:18.610 And in the states three, we received one. 09:18.910 --> 09:20.230 So now we have a one zero. 09:20.560 --> 09:23.530 OK, so we can just check whether we received one or not. 09:23.920 --> 09:25.330 We can just jump by. 09:26.390 --> 09:33.600 State machine to NASA when we receive zero and in this case, output will be OK, so this complete the 09:33.650 --> 09:39.800 transition which we're required for is to be that is what will happen when we have one and what will 09:39.800 --> 09:41.110 happen when we have seen. 09:41.570 --> 09:45.700 So here for NASA, we already have completed what should happen when we have one. 09:45.710 --> 09:52.370 But let's as you know, we already detected one and zero and then we received. 09:52.790 --> 09:56.500 So in this case, we do not match to any of the combination. 09:56.780 --> 10:03.290 So what we'll do is we'll just jumping back to Aniceto, OK, and then. 10:04.640 --> 10:13.580 We will be again start directing one to one great, so this completes the transition for a three to 10:13.580 --> 10:20.690 four decision, OK, when we have already decided what should be done when we have events, so we have 10:20.690 --> 10:22.620 detected one and now we have one. 10:22.670 --> 10:27.980 So this means that we have one finally element been detected inside out combination. 10:27.980 --> 10:29.230 That is what is already rejected. 10:29.330 --> 10:31.490 So we'll just wait here. 10:32.670 --> 10:33.220 Deliveries. 10:34.140 --> 10:36.300 So if it is, we'll just wait to hear. 10:36.930 --> 10:40.800 So there's also complete the transition for students, for students. 10:41.160 --> 10:44.530 When we have one, we'll proceed to Esswein when we have a CEO. 10:44.550 --> 10:48.480 We just need to be here for. 10:50.240 --> 10:51.480 There's a civil right. 10:51.680 --> 10:58.360 So this is the street diagram that will be utilized utilizing when we are working on a normal opening 10:58.430 --> 10:58.840 sequence. 10:59.210 --> 11:04.430 So you'll be finding very minor differences that that is when we have a normal will. 11:04.440 --> 11:05.490 Again, fresh start. 11:05.840 --> 11:11.090 Once we have our sequence detected, we cannot just take the help of our previous combination and just 11:11.420 --> 11:15.740 clean up a diagram so that this will be utilized to implement the usual code. 11:16.950 --> 11:19.500 When we start writing the. 11:21.070 --> 11:22.420 So good for the states. 11:22.480 --> 11:24.130 This is a sequence, detective. 11:25.600 --> 11:29.050 OK, and off overlapping de. 11:30.450 --> 11:35.040 And it is detecting the combination when Zuzul. 11:36.000 --> 11:42.630 One, right now, we have our Steve diagram, which is required to implement the deal now without waiting 11:42.630 --> 11:45.840 much will just see two of you when we'll start implementing the.