Tip:
Highlight text to annotate it
X
All right. Parsing States. Over here on the left I've drawn a grammar.
"S" goes to "a s b". We can loop around here, and we can have a "c" in the middle if we like.
Oh, it's just like balanced parentheses, but with central content.
And our input is "a c b" but we've only seen the "a" and the "c" so far.
I'd like to know which parsing states are in chart 2.
Remember, chart 0 is "I haven't seen anything." Chart 1 is, "I've seen just the "a"."
Chart 2 is, "I've seen the "a" and the "c", but I haven't yet seen the "b"."
Check all that apply.