The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+2 votes
506 views

Find the grammar that generates the language $ L=\left \{ a^{i}b^{j}\mid i\neq j \right \}$. In that grammar what is the length of the derivation (number of steps starring from $S$) to generate the string $a^{l}b^{m}$ with $l\neq m$

  1. $max (l,m) + 2$
  2. $l + m + 2$
  3. $l + m + 3$
  4. $max (l,m) + 3$
in Compiler Design by Veteran (100k points) | 506 views
0

https://gateoverflow.in/1856/gate2006_84-85

@jothee answer and quetion already here.

2 Answers

0 votes
Part A
by (23 points)
0 votes
by Loyal (7.1k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,092 questions
55,263 answers
190,799 comments
86,082 users