ChatDiagram
automata · computer science · education

DFA: Even number of 1s

النوع مخطط حالاتالمعيار OMG UML 2.5.1 §14 + Harel (1987) statechartالمحرّك schematex-stateآخر تحديث 27‏/5‏/2026
DFA: Even number of 1s
Drawing preview
الطلب

“A DFA over {0, 1} that accepts strings with an even number of 1s. Two states, Even and Odd; Even is the start state and the accepting state.”

جرّب إذنChange it to accept an odd number of 1sAdd a dead state for any other symbol
ما الذي يتضمنه هذا الرسم

اقرأ القرارات الكامنة وراءه.

01

Marking the accepting state with a note instead of a final state

02

Using self-transitions to handle 0 inputs without state change

When teaching or visualizing deterministic finite automata, particularly simple pattern matching for parity of a symbol.

تصفّح جميع قوالب مخطط حالات ←