200k views
5 votes
Which of the following statments are true for a LL algorithm?

-The algorithm scans input from left to right

-The alorithm produces a leftmost derivation

-The algorithm is top-down

-The algorithm can handle left recursion

1 Answer

4 votes

Answer:

The algorithm scans input from left to right

The algorithm produces a leftmost derivation

The algorithm is top-down

Step-by-step explanation:

The LL algorithm starts at the start symbol and applies production so that it could arrive to target string.

A LL algorithm is a left to right leftmost division algorithm means it the input is scanned from left to right and attempt to construct the leftmost division.

A LL algorithm is top down means it breaks down the problem and into different sub problems and then solving it.

User Matthew Rygiel
by
8.1k points