0 votes 0 votes closed with the note: Query resolved. It was my mistake Consider the following DFA. The number of strings upto length 5 where first and last character of string is ‘a’ are __ The answer given is 4, but I'm getting 6. sahil_malik asked Oct 7, 2018 • closed Oct 7, 2018 by sahil_malik sahil_malik 565 views comment Share Follow See all 2 Comments See all 2 2 Comments reply Vikas Verma commented Oct 7, 2018 reply Follow Share What else are you getting other than abbba, abbaa, aabba and abba? 0 votes 0 votes Raj Verma 1 commented Aug 18, 2020 reply Follow Share Strings of one length = 0 → Not possible Strings of two length = 0 → Not possible Strings of three length = 0 Strings of four length = abba … (1 string) Strings of five length = abbba, abbaa, aabba … (3 strings) Total 4 strings possible. 0 votes 0 votes Please log in or register to add a comment.