Context-Free Languages Flashcards
1
Q
When is a language context-free?
A
2
Q
What are two strategies of choosing which variable to expand?
A
3
Q
What is a derivation tree?
A
4
Q
When is a context-free grammar ambigiuous?
A
5
Q
Why is ambiguity typically unwanted? Is it decidable?
A
6
Q
When is a language inherently ambiguous?
A
7
Q
When is the time complexity of a context-free grammar?
A
