Question 6 Consider the following languages: L1 = {anbncm} ∪ {an bm cm}, n. m ≥ o L2 = {ωωR |ω ∈ {a, b}*} Where R […]

Question 10 A tree has 2n vertices of degree 1, 3n vertices of degree 2, n vertices of degree 3. Determine the number of vertices and […]

Question 13 What is the worst case running time of Insert and Extract-min, in an implementation of a priority queue using an unsorted array? Assume that […]