DFA Simulator

BETA

Input String:

Limit: 0/500


Regular Expression:

(aba+bab) (a+b)* (bab) (a+b)* (a+b+ab+ba) (a+b)*

Language Accepted:

[a, b]

b

a

a

b

a

b

b

a

b

a

b

a

b

a

a,b

b

a

q1q2q3q4q5q6q7q8q9q10T

Regular Expression: (aba+bab) (a+b)* (bab) (a+b)* (a+b+ab+ba) (a+b)*