GATEverse
← GATE CSE 2003

Q39

MCQ2 marks, −0.5

Let Σ={a,b,c,d,e}\Sigma = \left\{a, b, c, d, e\right\} be an alphabet. We define an encoding scheme as follows: g(a)=3,g(b)=5,g(c)=7,g(d)=9,g(e)=11g(a) = 3, g(b) = 5, g(c) = 7, g(d) = 9, g(e) = 11. Let pip_i denote the i-th prime number (p1=2)\left(p_1 = 2\right). For a non-empty string s=a1…ans=a_1 \dots a_n, where each ai∈Σa_i \in \Sigma, define f(s)=Πi=1nPig(ai)f(s)= \Pi^n_{i=1}P_i^{g(a_i)}. For a non-empty sequence⟨sj,…,sn⟩\left \langle s_j, \dots,s_n\right \rangle of stings from Σ+\Sigma^+, define h(⟨si…sn⟩)=Πi=1nPif(si)h\left(\left \langle s_i \dots s_n\right \rangle\right)=\Pi^n_{i=1}P_i^{f\left(s_i\right)} Which of the following numbers is the encoding, hh, of a non-empty sequence of strings?

Sign in to save attempts.

Loading…