Question

Consider the following grammer.
$S\to ZZ$
$Z\to xZ|y$
which of the following is represent 'handle' in the generation of string 'xxxyxy'?

• A. Zxy
• B. ZxZ
• C. xZ
• D. xZxy

Answer 1

The correct option is C xZ

String given " xxxyxy"

$Handle\{Z\to xZ\}$
$s\to ZZ\to ZxZ\to Zxy\to xZxy\to xxZxy\to xxxZxy\to xxxyxy$

• ZxZ is not handle i.e. cannot reduce to any variable.
• Zxy is not handle i.e, cannot reduce to any varibale.
• xZxy is not handle i.e. cannot reduce to any variable.
• xZ is handle since xZ reduce to Z in next step.