Problem 1: Solve exercise 3.22. (f) in the textbook on pp. 121. Find * (1, ababa
ID: 3603993 • Letter: P
Question
Problem 1: Solve exercise 3.22. (f) in the textbook on pp. 121. Find * (1, ababa). Do so by working out the below and enter the intermediate and final results on the lines indicated below.
f. (1,ababa)
* (1,ababa) = (U {(p,a) | p * (1,abab)})
= (U {(p,a) | p (U{(r,b) | r * (1,aba)})})
= (U {(p,a) | p (U{(r,b) | r (U{(s,a) | s * (1,ab)})})})
= (U {(p,a) | p (U{(r,b) | r (U{(s,a) | s {1,2,4,5})})})
= (U {(p,a) | p (U{(r,b) | r ____________________________
= (U {(p,a) | p __________________________________
= ________________________________________________
3.22. A transition table is given for an NFA with seven states. 4 [6, 7)Explanation / Answer
using System; using System.IO; using System.Collections; using System.Linq; class program { public static void Main(string[] args) { var t = typeof(IEnumerable); var typesIEnum = AppDomain.CurrentDomain.GetAssemblies().SelectMany(x => x.GetTypes()).Where(x => t.IsAssignableFrom(x)); foreach (var types in typesIEnum) { Console.WriteLine(types.FullName); } Console.ReadLine(); } }