CSCI 408 Assignment 2 1. Give an FA that accepts only the string 0110. 2. Give an FA that accepts only binary strings of length 3. 3. Draw an FA that accepts any strings of O's and I's. Give an FA for each ofthe following languages: DAll binary strings with at least three I's ii)All binary strings with an odd number of I's ii)All binary strings without 111 as a substring iv)All binary strings where every odd position is a 4 Construct an FA that accepts all binary strings with precisely three i's. Construct an FA that accepts all strings of (a,b,e) that contain an odd number of a's Give an FA for the language of all binary strings that have at least three symbols and whose first and last symbols are different. 8. Give an FA whose language is the set of strings of a's, b's, and e's that contain abc as a substring Construct an FA that accepts all strings of fa,b) that contain either ab or bba (or both) as substrings. 10. Construct an FA that accepts all strings of fa.b,c) whose symbols are in alphabetical order (For example, aaabec and ac are okay, abca and cb are not okay). l Construct an FA that accepts all binary strings with an even number of O's and where the number of I's in the string is a multiple of 3