left recursion noun1 •The case in which a string (in a language) may be decomposed to another string and a suffix