DFA for Even number of a's and Odd number of b's | Automata Theory
BrightBlazingBee — Making CS Problems Simple.
0:00 / 0:00
DFA for Even number of a's and Odd number of b's | Automata Theory
44 просмотра · 9 дней назад
BrightBlazingBee — Making CS Problems Simple.
6 подписчиков
44 просмотра · 9 дней назад
In this video, we learn how to design a DFA (Deterministic Finite Automaton) that accepts strings containing an EVEN number of a's and an ODD number of b's.
Language:
L = { w ∈ {a,b}* | number of a's is even and number of b's is odd }
Topic: Automata Theory / Theory of Computation
Concept: DFA (Deterministic Finite Automaton)
If you're learning TOC, Automata, DFA, NFA and problem solving, subscribe for more simple explanations and examples! ❤️
#DFA #AutomataTheory #TheoryOfComputation #TOC #DFAExamples #ComputerScience #DSA