GATEverse
← GATE CSE 2018

Q52

NAT2 marks

Given a language LL, define LiL^i as follows:

L0={ε}L^0 = \{ \varepsilon \} Li=Li−1∙L for all I>0L^i = L^{i-1} \bullet L \text{ for all } I >0

The order of a language LL is defined as the smallest kk such that Lk=Lk+1L^k = L^{k+1}. Consider the language L1(L_1 (over alphabet 0)0) accepted by the following automaton.

Figure 1

The order of L1L_1 is ________.

Sign in to save attempts.

Loading…