Enter your password to see DFA in action
Password Strength
0%
Very Weak
At least 8 characters
At least 1 uppercase letter
At least 1 digit
At least 1 special character
Password Generator Options
Generated Passwords
REJECT
This validator uses a Deterministic Finite Automaton (DFA) with 5 states to check password strength based on defined rules.
DFA-based validation ensures consistent password checking
DFA State Visualization
q0
Start
q1
Length
q2
Uppercase
q3
Digit
q4
Accept
Current State: q0 (Start)
DFA States Explanation
- q0 (Start): Initial state - checking for minimum length
- q1 (Length): Password has at least 8 characters
- q2 (Uppercase): Password contains uppercase letter
- q3 (Digit): Password contains a digit
- q4 (Accept): All requirements met - password accepted
Dynamic DFA Transition Table
Current Input: -
DFA Processing Path:
| State | Length ≥8 | Uppercase | Digit | Special Char |
|---|---|---|---|---|
| q0 | q1 | q0 | q0 | q0 |
| q1 | q1 | q2 | q1 | q1 |
| q2 | q2 | q2 | q3 | q2 |
| q3 | q3 | q3 | q3 | q4 |
| q4 | q4 | q4 | q4 | q4 |