Перейти к содержимому

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