Lecture 5: Strings, Trap & Dead States in FSMs 📘

Lecture 5 - Problems on Strings, Trap State and Dead State | Finite State Machines | Theory of Computer Science

In this video we are going to learn how to solve problems involving Strings , Trap State and Dead State.

Q.1 Problems with Strings ending with babb
Q.2 Problems with Strings containing with 1011
Q.3 Problems on Strings not containing occurrence of 3 Consecutive b
Q.4 Problems on Odd number of a's


The following topics are covered:
-finite-state machine
-Finite Automata

For more information about this topic, please see the rest of this detailed lecture video and thank me later.

~~~~~~~~~~~~~~~~~~~~~
SUBSCRIBE HERE:

YouTube 👉 https://youtube.com/subscription_center?add_user=csridhar89

I actually hope you found this video beneficial, thanks a lot for watching.

DO SHARE, LIKE and SUBSCRIBE