It handles LL. It handles LR. It handles LALR.

Finite State Machines, adding a lexer that follows them automatically,

The brain is recording all information and driving all change in temporal context.

You might think, Boy, is there a context expensive grammar out there? What's the opposite of free?

That's a good point, Peter, and the answer is yes.

These grammars that we've been introducing describe something new context free languages.

we could look into that. yeah.

As serviceable a staircase as I've ever seen, sir.

It relates grammars to parsing, which is one of the concepts in this class.

Units 3 and 4 were relatively abstract to some degree, intentionally so.

But that's an example of an application that also uses this sort of linguistic analysis perhaps a little less related to context free grammars but still in the same vein.

Then it deserves protection.

It depends on the context.

This branch of the family is all about representation.

I am just gonna pause for a moment to let you think about that.

The best available answer is that they were literally the earliest known works of art, practical tools transformed into captivating aesthetic objects, contemplated both for their elegant shape and their virtuoso craftsmanship.

They specify sets of strings, and they can be implemented under the hood with finite state machines.

So in lecture, we spent a lot of time learning about context free grammars and languages.

like HTML or SQL, the language of database queries.

That's the Apple background, we stole that because we didn't have time to build our own.

Well, because, sentences are more interesting.

In general we don't try to please the customer here.

This might be too big for practical purposes.

The set of languages that can be described by re write rules or grammers like this are called context free languages.

Here I've written down four claims.

Y has the value of 2.

But if right above it I've written X 0, then we'd get a different answer.

That line above it is the context.

These days I think your time, the human's time, is more important than the computers.

The concept conjures of thoughts of our species, our planet and our civilization.

It turns out that interprocedural data flow analysis is the same problem as, in a theoretical sense, context free language reachability, which is the same problem as could I generate a string in a context free grammar.

And I'll say, Hmm, not sure. I'll think about it roughly.

A theory, but a good one.

Another common story or storyline is the claim that we have to get tough .

This is called being lazy, and it's a phenomenal virtue when you're writing programs.

That's an excellent question.

Aristotle, in particular, he was not amused.

Or if you light it from above, it becomes more solid.

Yes, that's already cool.

Actually, they're both just concise notations for specifying possibly infinite sets of strings.

It can really be a contortion that distorts meaning to try to get C to fit into one of these other tools.

For me, it is about re imagining this cultural discourse in an international context.

... the misspelled word shown in context...

That's not a sexist question, it's a practical question.

They may get a little bit bigger, but it will totally work.