Teaching TN TRB CS Mock Test Theory of Computation Regular Languages and Finite Automata Regular Languages
निम्नलिखित व्याकरण द्वारा उत्पादित भाषा की पहचान कीजिए, जहाँ S प्रारंभिक चर है।
S → XY
X → aX | a
Y → aYb | ϵ
1
{ambn | m ≥ n, n > 0}
2
{ambn | m ≥ n, n ≥ 0}
3
{ambn | m > n, n ≥ 0}
4
{ambn | m > n, n > 0}