Context-Free Languages

Question 1

When is a language context-free?

Answer 1

Question 2

What are two strategies of choosing which variable to expand?

Answer 2

Question 3

What is a derivation tree?

Answer 3

Question 4

When is a context-free grammar ambigiuous?

Answer 4

Question 5

Why is ambiguity typically unwanted? Is it decidable?

Answer 5

Question 6

When is a language inherently ambiguous?

Answer 6

Question 7

When is the time complexity of a context-free grammar?

Answer 7