Built the finite state automata (FSA) for the language of all those strings starting with a and ending with a but does not contains single a, defined over ∑={a,b}?
Accepted Strings:
Following strings are part of the language and should be accepted by FSA.
Strings = {aa, aba, abba, aaa, aabba, abbaa,…………. }
Rejected Strings:
Following strings are not part of the language and should be rejected by FSA.
Strings = {a, b, ba, bba, abab, baba, babba, abbab,……..….. }
Video Lecture
List of 100+ Important Deterministic Finite Automata
Latest posts by Prof. Fazal Rehman Shamil (see all)
- List of Public service commissions - August 31, 2020
- Comparison of fee structure of Pakistani Universities - June 1, 2020
- Past Guess Paper of Auditing - May 12, 2020