Regular expression for the language of even length strings starting with a and ending with b in theory of automata

Regular expression for the language of even length strings starting with a and ending with b

Accepted Strings: 

All strings of the following pattern should be accepted by RE.

ab, aab, abb,abab,……

Reject strings:

All strings of the following pattern should be rejected by RE.

a, b, ba, aa, bb, ba,bba,……

R.E = a (aa+bb+ab+ba)* b

Deterministic Finite Automata for the language of even length strings starting with a and ending with b

Determinitstic Finite Automata for the language of even length strings starting with a and ending with b

List of 100+ Important Regular Expression

By: Prof. Fazal Rehman Shamil    CEO @ T4Tutorials
Whatsapp: +92 302 87 000 85     Facebook: For Discussions

Leave a Reply

Your email address will not be published. Required fields are marked *