DETERMINISTIC FINITE AUTOMATA (DFA) EXAMPLE - 2 (STRINGS ENDS WITH) IN AUTOMATA THEORY || TOC

preview_player
Показать описание
DETERMINISTIC FINITE AUTOMATA (DFA) EXAMPLE - 2
Design DFA which accepts all strings over given alphabet which ends with given substring.

---------------------------------------------------------------------------------------------------------------
AUTOMATA THEORY || THEORY OF COMPUTATION

COMPILER DESIGN

DATABASE MANAGEMENT SYSTEM

DATA STRUCTURES

JAVA PROGRAMMING

R PROGRAMMING

HTML TUTORIALS WITH IMPLEMENTATION || LEARN HTML IN 4 HOURS

LEARN CSS IN 3 HOURS || CASCADING STYLE SHEETS FOR BEGINNERS

JAVA SCRIPT FOR BEGINNERS IN 7 HOURS || LEARN JAVA SCRIPT IN 7 HOURS || JAVA SCRIPT

XML (eXtensible Markup Language)

OPERATING SYSTEM

ETHICAL HACKING

VI EDITOR BASICS IN LINUX / UNIX || LEARN VI EDITOR COMMANDS || LINUX || UNIX

HOW TO DOWNLOAD & INSTALL MySQL IN WINDOWS 10

PYTHON PROGRAMS

C PROGRAMMING

CORE JAVA TUTORIAL FOR BEGINNERS || LEARN CORE JAVA IN 15 HOURS || JAVA TUTORIALS FOR BEGINNERS

PYTHON TUTORIALS FOR BEGINNERS (తెలుగు లో)

PYTHON OOPS - MODULES - EXCEPTION HANDLING (తెలుగు లో)

PYTHON NUMPY TUTORIAL IN TELUGU (తెలుగు లో) || COMPLETE NUMPY TUTORIALS IN TELUGU

PYTHON PANDAS TUTORIAL IN TELUGU (తెలుగు లో) || COMPLETE PANDAS TUTORIALS IN TELUGU || DATA SCIENCE

MATPLOTLIB LIBRARY - PYTHON PROGRAMMING (ENGLISH)

PYTHON DATABASE CONNECTIVITY - MYSQL & MS-EXCEL

DATA STRUCTURES USING PYTHON (ENGLISH)

----------------------------------------------------------------------------------------------
Рекомендации по теме
Комментарии
Автор

In Question 2 (11:51) : What if we end q2 to a self loop 0. Even that gives the desired results and is a valid string. Right?

botzaifa
Автор

man i have exam at 10am today, glad I found your channel in time, perfect explanation

MohammedSohail
Автор

Sir at final state can we take loop in 1, 0 when ends 10 condition

naveenbanoth
Автор

sir.. why can't we give 0 as the self loop to the final state "q2". It is also satisfying 10010 string....???? (check 11:50 )

danceflorr
Автор

for every dfa their is more than one pls explain atleast 2 possibilities...so that we can understand easly

manatelugodichannel
Автор

4:35 if you left the 1 at q1, it would still be q1 correcT?

sarkersaadahmed
Автор

3:07 why dont you go back to q0 if the input was 0?

sarkersaadahmed
Автор

can we create q2 to dead state 0 1 we can do like that

PrasadPutta-no
Автор

Sir can we take Instead of taking transition of q2 to q0, can we place a self loop to q2 has 0

adhithya
Автор

can we create a self loop 0 to the state
Q2

naveen.bnaveen.b
Автор

Can we give self loop of 0, 1 on initial state

mohanchandra
Автор

how q0 on 1 become q0 need clarity saradhi gaaru (10)

kbvrama
Автор

If 1001 then q2 will be the final state.
Here q3 is final state, is this correct?

ghoshentertainment
Автор

Sir, I end (0)
dead state is not use

technologyworld
Автор

You forgot to remove self transition from the state q1

zooheb
Автор

sir.. why can't we give 0 as the self loop to the final state "q2". It is also satisfying 10010 string....???? (check 11:50 )

kartikkhandelwal