wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

If the non-terminal on the left-hand side is repeated as the first symbol of the right-hand side. The phenomenon is called-

A
Left parsing
No worries! We‘ve got your back. Try BYJU‘S free classes today!
B
Left factoring
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
Left recursion
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
D
Leftmost derivation
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is B Left recursion

If the non-terminal on the left-hand side is repeated as the first symbol of the right-hand side. The phenomenon is called left recursion.

Left recursionis a special case of recursion where a string is recognized as part of a language by the fact that it decomposes into a string from that same language (on the left) and a suffix (on the right).

The production is left-recursive if the left most symbol on the right side is the same as the non- terminal on the left side.


flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Types of Business Enterprises - 2
BUSINESS STUDIES
Watch in App
Join BYJU'S Learning Program
CrossIcon