plc quiz 2 practice

Réussis tes devoirs et examens dès maintenant avec Quizwiz!

Usually included with grammars to help make choices when the grammar is not clear

Disambiguating Rule

All grammars are created equal

False

An LL PDA have several states, while a LR PDA, only a single state(not counting an accepting state).

False

LL parsing often uses a queue to create the parse tree

False

LR is known as "top-down" parsing

False

LL stands for:

Left-to-Right Leftmost derivation

LR stands for:

Left-to-Right Rightmost derivation

For any CFG, a parser can be written to run in O(N^3) time

TRUE

LL(2) means the parse can look ahead at most 2 tokens

True


Ensembles d'études connexes

Entrepreneurial & Small Business Development

View Set

Chapter 18: Adaptive Specific Host Defenses

View Set

Ratios, Rates, Unit Rates, & Equivalent Ratios

View Set

Social Psychology Chapter 5: Attitudes

View Set

A&P Chapter 9-12 Muscle, Muscle Tissues and Blood Practice Test

View Set