hi need a understanding how to do this.
2 of 2 2. (12 points) 1= {a,b,c}, L1 = {w: w ends with a symbol that does not appear anywhere else in the string); 22{a,b}, L 2 of 2 2. (12 points) 1= {a,b,c}, L1 = {w: w ends with a symbol that does not appear anywhere else in the string); 22{a,b}, L2 = {w: w contains exactly one occurrence of the substring aaa); and -a,b,c}, L3= w w xcy, x e {a,b}* and lxl even, y e fa,b and ly] odd. As examples, bca e Li, and aca Li; baaab E L2, ab L2, and aaaa e L2; ca e L3, aacb e L3, bac e L3, aab L3. 2.a (4 points) Write a regular expression that describes L1 2.b (4 points) Write a regular expression that describes L2. 2.c (4 points) Write a regular expression that describes L



Source link

Leave a Reply

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