1 Basics - Symbol, Alphabet , String , Language in Theory of Computation (TOC)
Vložit
- čas přidán 22. 06. 2024
- Hi, Welcome to Our CZcams Channel "Nirmal School"!!
TOC Complete Course Playlist
• Theory of Computation
About this video:
In this video, you will learn about Basics of Theory of Computation (TOC), Symbol, Alphabet , String , Language in Theory of Computation (TOC), how to write valid strings from question.
By following the mentioned steps, it becomes very easy to solve questions in university exam / GATE exam.
2 How to write valid string from alphabet Σ based on condition in question || TOC strings / language
• 2 How to write valid s...
3 Structure of Automata, Deterministic & Non-Deterministic Nature in Theory of Computation (TOC)
• 3 Structure of Automat...
4 When to give Self Loop to state || DFA to accept at least 1 a || at least 2 a in Theory of computation
• 4 When to give Self Lo...
5 DFA for even number of 'a' || number of a divisible by 2 || Complement of DFA || Odd number of 'a'
• 5 DFA for even number ...
6 DFA to accept all strings having odd number of 'a' || number of 'a' are NOT divisible by 2 in TOC
• 6 DFA to accept all st...
7 DFA to accept all strings having even number of 'a' and even number of 'b' in TOC || Easiest way
• 7 DFA to accept all st...
8 DFA to accept all strings having odd number of 'a' and even number of 'b' in TOC || Easiest way
• 8 DFA to accept all st...
9 DFA to accept all strings starting with symbol 'a' in TOC || starting with symbol '0' in TOC
• 26 DFA to accept all s...
10 DFA to accept all strings starting with symbol 'b' || like starting with symbol '0' OR '1' in TOC
• 9 DFA to accept all st...
11 DFA to accept all strings of length at least 3 || length should not be less than 3 in TOC
• 10 DFA to accept all s...
12 DFA to accept all strings of length at most 3 || length should not be more than 3 in TOC
• 11 DFA to accept all s...
13 DFA to accept all strings of length exactly 3 || length should not be more or less than 3 in TOC
• 12 DFA to accept all s...
Thank you for watching.
#nirmalschool
#toctutorial
#tocforbeginners
#tocfullcourse
#dfa
#validstrings
#atmost
#dfaforatmost
#tocsimplest
#toctricks
#tocforgate
#tocforexam
#tocshortcuts
#tocshorttricks