Finite automata FA for the language of all those strings starting and ending with same letters in theory of automata

Built the Finite automata (FA) for the language of all those strings beginning and ending with same letters and having length two or more?

Let’s start drawing the FSA for the given language.

FA in theory of computation

To check that our FSA is correct or not, we need to check all the accepted and rejected strings. All strings that are part of the language must be accepted and all those languages that are not part of the language must be rejected by FSA.

Accepted Strings
You should check some small, some medium and some large size strings that are part of the language and all of them(100% strings) should be accepted by our FA.
Small strings:

aa, bb, aba, bab, …… and all those strings beginning and ending with same letters and having length two or more.

Medium size strings:

abaaababa,  babababaab……and all such strings that are starting and ending with the same letter and having a length of string two or more

Large size strings:

ababbabaaabaabbba, baababbbbaaababababb,…….and all such strings that are starting and ending with the same letter and having a length of string two or more.

 

Rejected Strings
You should check some small, some medium and some large size strings that are not part of the language and all of them(100% strings) should be rejected by our FA.

Small strings:

a, b, ab, ba, abb, baa….. and all such strings that are not starting and ending with the same letter and does not have a length of string two or more.

Medium size strings:

ababab, bababbaba ……and all such strings that are not starting and ending with the same letter and does not have a length of string two or more.

Large size strings:

ababbababababbabababbabab,   bababababbabbbaaaaba…….and all such strings that are not starting and ending with the same letter and does not have the length of string two or more.

  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