Given a language 𝐿, define 𝐿𝑖 as follows: 𝐿0 = {πœ€} 𝐿𝑖 = πΏπ‘–βˆ’1 β‹… 𝐿…

GATE Β· 2018 Β· CS Β· Computer Science & IT

Given a language 𝐿, define 𝐿𝑖 as follows:

𝐿0 = {πœ€}

𝐿𝑖 = πΏπ‘–βˆ’1 β‹… 𝐿 π‘“π‘œπ‘Ÿ π‘Žπ‘™π‘™ 𝑖 > 0

The order of a language 𝐿 is defined as the smallestΒ kk such that πΏπ‘˜ = πΏπ‘˜+1 .

Consider the language 𝐿1 (over alphabet 0) accepted by the following automaton.

The order of 𝐿1 is _____.

Attempted by 157 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…