Finite automata FA for ending with b in theory of automata

Finite automata for Language of all strings  ending with b

Acceptable strings: 

All strings of the following pattern must be accepted by the finite automata. For example, acceptable strings are b, ab, bb,bab, aaab, abab, babb,…… and all such strings with ending letter b. If any of the string that is not ending with b, and acceptable by finite automata machine, then the machine is wrong and wrong machine can read the invalid strings. Invalid strings are strings that are part of the language.

Rejectable strings: 

All strings of the following pattern must not be accepted by the finite automata. For example, rejectable strings are a, ba, aa,bba, abaa,abba, baba,…… and all such strings with ending letter other than b. If any of the string that is not ending with b, and acceptable by finite automata machine, then machine is wrong and wrong machine can read the invalid strings. Invalid strings are strings that are part of the language.

In other words, we can say that all acceptable strings(100%) that are part of the language must be accepted(100%) by finite automata machine and all rejectable strings(100%)  that must not be the part of the language and are rejected (100%)  by finite automata machine, then the machine is OK, otherwise machine is not OK.

theory of computation

In this example;

The machine can read many a’s when the machine starts. After reading a, the machine can read b and can move to a state(end2). Here from state(end2) machine have two options. 

  1. The machine can read many b’s and remain stay on state(end2). Or
  2. The machine can read a and move to a state(start1).

Here, we can see that machine can pick the alphabet of its own choice but all the strings machine reads are part of our defined language “Language of all strings ending with b”.

The machine can finish its execution at ending state and the ending state is stated (end2).

  List of All Finite Automata examples: Click Here .

Fazal Rehman Shamil
Welcome to all friends. The reason for our success is only your love for T4Tutorials. Our team is always available to answer your queries regarding any kind of confusions or discussion regarding your study and career matters. For discussion with us please join our facebook group "T4Tutorials.com". The link of the group is mentioned below. Thanks and love to all for connecting with us. We are nothing without you. Love you all.....
https://web.facebook.com/groups/2066136233601097/

Leave a Reply