# Finite Automata

Let us see the Finite Automata of Regular Expression bb+a(a+b)*+aa.

## Explanation of Finite Automata

• 2 Accepted strings of length 1={a, no more possible string}
• 2 Accepted strings of length 2={bb, ab, and many more similar strings }
• 2 Accepted strings of length 5={aaaaa, abbbb and many more similar strings}
• 2 Accepted strings of length 8={aaaaaaaa, abbbbbbb and many more similar strings }
• 2 Accepted strings of length 10={aaaaaaaaaa, abbbbbbbbb and many more similar strings }
• 2 Accepted strings of length 15={ aaaaaaaaaaaaaaa,  abbbbbbbbbbbbbb and many more similar strings }
• 2 Accepted strings of length 20={ aaaaaaaaaaaaaaaaaaaa, abbbbbbbbbbbbbbbbbbb and many more similar strings }
• 2 Accepted strings of length 25={ aaaaaaaaaaaaaaaaaaaaaaaaa, abbbbbbbbbbbbbbbbbbb and many more similar strings }
• and many more similar strings

## How to read strings from Finite Automata?

0 to 1

0 to 3 | 3 to 2

0 to 1 |  1 to 1

0 to 1 | 1 to 1 | 1 to 1 | 1 to 1 | 1 to 1 |

0 to 1 |1 to 1 |1  to 1 | 1 to 1 | 1 to 1  |

1 to 1 |1  to 1  | 1 to 1 | 1  to 1 | 1  to 1 | 1  to 1 | 1 to 1 | 1 to 1 |

0 to 1 | 1to 1 | 1 to 1 | 1  to 1 | 1 to 1 | 1  to 1 | 1  to 1 | 1 to 1 |

0  to 1  | 1 to 1  | 1 to  1| 1 to 1 | 1 to 1 |  1 to 1 | 1 to 1 | 1 to 1 |1  to 1  | 1 to 1  |

0  to 1  | 1 to 1  | 1 to  1| 1 to 1 | 1 to 1 |  1 to 1 | 1 to 1 | 1 to 1 |1  to 1  | 1 to 1  |

0  to 1  | 1 to 1  | 1 to  1| 1 to 1 | 1 to 1 |  1 to 1 | 1 to 1 | 1 to 1 |1  to 1  | 1 to 1  | 1 to 1 | 1 to 1 | 1 to 1 |1  to 1  | 1 to 1  |

0  to 1  | 1 to 1  | 1 to  1| 1 to 1 | 1 to 1 |  1 to 1 | 1 to 1 | 1 to 1 |1  to 1  | 1 to 1  | 1 to 1 | 1 to 1 | 1 to 1 |1  to 1  | 1 to 1  |

0  to 1  | 1 to 1  | 1 to  1| 1 to 1 | 1 to 1 |  1 to 1 | 1 to 1 | 1 to 1 |1  to 1  | 1 to 1  |1 to 1  | 1 to  1| 1 to 1 | 1 to 1 |  1 to 1 | 1 to 1 | 1 to 1 |1  to 1  | 1 to 1  |1 to 1  |

0  to 1  | 1 to 1  | 1 to  1| 1 to 1 | 1 to 1 |  1 to 1 | 1 to 1 | 1 to 1 |1  to 1  | 1 to 1  |1 to 1  | 1 to  1| 1 to 1 | 1 to 1 |  1 to 1 | 1 to 1 | 1 to 1 |1  to 1  | 1 to 1  |1 to 1  |