So the algorithm that we described would enumerate all of these strings and many more infinitely many more.

Over here, I've drawn a different finite state machine, again with 3 states.

Well, unsurprisingly, these generators are the trick we're going to use to enumerate a lot of strings in a concise manner.

And it's not obvious what to put first, or how to be sure all of them are on the list.

Enum

Enum...

Can you make a list of all the fractions? This might be hard, there are a lot of fractions!

This is the wrong direction.

Recite the names of the members of the Tokugawa clan.

But in fact, some of the variables are non boolean, they have multiple values, and it turns out that representing this entire network and doing enumeration we'd have to sum over a quadrillion rows.

Enumerations

Enumeration

Enum Literals

Enum Literal...

It's very well known. I'm not going to spend a lot of time on those.

Instead of enumerating just the strings, we're going to enumerate strings along with their derivation.

Down here I've got some code to help us print it out.

Well, I haven't told you yet, but I want to give you a little quiz and allow you to guess.

Consider this grammar for balanced parenthesis.

You want a list?

And what she doesn't understand is that I wasn't trying to invent some combined super profession.

And so there's a different identity matrix for each dimension n and are a few examples.

Raise your hand if you have a question.

The code to generate which of these rows should be gray is something like this.

The United States has enormous advantages over both Europe and Asia.

Enum Literals Settings

For example, if we have 30 characters in our string, then there'd be a billion possible segmentations to deal with.

And then we list the preconditions, what needs to be true in order to be able to execute this action.

We've seen how to do enumeration to solve the inference problem on belief networks.

Now, you'll notice that I've made more expressions in many of these cases, so I could go from here and start and expand it again and get a few more strings until eventually I'm full entirely of terminals.

Please raise your hand right now if you're willing to admit that all four of these are national problems.

And then we can use inference to figure out the answer to questions like am I going to be late?

A function like odds_only that uses yield to potentially return multiple answers is called a generator because you can use it to generate another list or another enumeration.

So there is no doubt opportunity here, and we can list many, many examples of transformative opportunities around the planet.

Suppose I give you the input open, open, close, and we want to know if it's in the language of this grammar.

If you have a question, please raise your right hand.

So when I ease solution to this problem, which should be really, really slow if we calculate every single possible substring in one word and check if its contained in the other word.

So what do I have here?

I learn nothing about the velocity, so it's still 0, just the way I initialized it.

The column's constraint is declared as NOT NULL.

The column's constraint is declared as NOT EMPTY.

In particular, they do not create a liberal order. To be effective, elections must be preceded by an extensive period of debate and argument.

I'd like to actually take a show of hands on balance, right now, are you for or against this?

(Laughter)

They have elected a new government.