Question

Question 4 (a) If = {0,1,2}. What is »?? What is the cardinality of 54? (b) Build a finite automaton that accepts every binary string that contains 101. (c) Write a regular expression for the language of all binary words that does not contain ab. (d) What is the language of the following regular expression b*a*b*a* ? Give three words that are and three words that are not in this language. (e) Give a context-free grammar G such that L(G) = {0'11|1 # j}

Answer 1

a)

@ E-10, 1, 2- L OLC2, 10, 12.,20,21, 00, 11, 2.7 % = cardinality a e u power set of =) cardinality of Etts 3t = 81

b).c),d),e)

oa 6 ak (d) (= & branbhan Inso? (es &ca) - 200 liti} CFG for L is s 00Allo All A - ALE

Hope you understand.

If you have any doubts comment me.

Upvote me.