Edward Gibson

There are other parameters in the mix such that some people think there's a more complicated grammar than just a dependency structure. And so, you know, like Noam Chomsky, he's the most famous linguist ever. And he is famous for proposing a slightly more complicated syntax. And so he invented phrase structure grammar. So he's... well-known for many, many things.

But in the 50s, in the early 60s, like the late 50s, he was basically figuring out what's called formal language theory. And he figured out sort of a framework for figuring out how complicated a certain type of language might be, so-called phrase-structured grammars of language might be. And so his idea was that maybe

But in the 50s, in the early 60s, like the late 50s, he was basically figuring out what's called formal language theory. And he figured out sort of a framework for figuring out how complicated a certain type of language might be, so-called phrase-structured grammars of language might be. And so his idea was that maybe

But in the 50s, in the early 60s, like the late 50s, he was basically figuring out what's called formal language theory. And he figured out sort of a framework for figuring out how complicated a certain type of language might be, so-called phrase-structured grammars of language might be. And so his idea was that maybe

We can think about the complexity of a language by how complicated the rules are. And the rules will look like this. They will have a left-hand side and they'll have a right-hand side. Something on the left-hand side will expand to the thing on the right-hand side. So say we'll start with an S, which is like the root, which is a sentence. And then we're going to expand to things.

We can think about the complexity of a language by how complicated the rules are. And the rules will look like this. They will have a left-hand side and they'll have a right-hand side. Something on the left-hand side will expand to the thing on the right-hand side. So say we'll start with an S, which is like the root, which is a sentence. And then we're going to expand to things.

We can think about the complexity of a language by how complicated the rules are. And the rules will look like this. They will have a left-hand side and they'll have a right-hand side. Something on the left-hand side will expand to the thing on the right-hand side. So say we'll start with an S, which is like the root, which is a sentence. And then we're going to expand to things.

like a noun phrase and a verb phrase is what he would say, for instance, okay? An S goes to an NP and a VP is a kind of a phrase structure rule. And then we figure out what an NP is. An NP is a determiner and a noun, for instance. And a verb phrase is something else, is a verb and another noun phrase and another NP, for instance. Those are the rules of a very simple phrase structure, okay?

like a noun phrase and a verb phrase is what he would say, for instance, okay? An S goes to an NP and a VP is a kind of a phrase structure rule. And then we figure out what an NP is. An NP is a determiner and a noun, for instance. And a verb phrase is something else, is a verb and another noun phrase and another NP, for instance. Those are the rules of a very simple phrase structure, okay?

like a noun phrase and a verb phrase is what he would say, for instance, okay? An S goes to an NP and a VP is a kind of a phrase structure rule. And then we figure out what an NP is. An NP is a determiner and a noun, for instance. And a verb phrase is something else, is a verb and another noun phrase and another NP, for instance. Those are the rules of a very simple phrase structure, okay?

And so he proposed phrase structure grammar, right? as a way to sort of cover human languages. And then he actually figured out that, well, depending on the formalization of those grammars, you might get more complicated or less complicated languages.

And so he proposed phrase structure grammar, right? as a way to sort of cover human languages. And then he actually figured out that, well, depending on the formalization of those grammars, you might get more complicated or less complicated languages.

And so he proposed phrase structure grammar, right? as a way to sort of cover human languages. And then he actually figured out that, well, depending on the formalization of those grammars, you might get more complicated or less complicated languages.

And so he said, well, these are things called, you know, context-free languages, that rule that he thought, you know, human languages tend to be what he calls context-free languages. But there are simpler languages, which are so-called regular languages, and they have a more constrained form to the rules of the phrase structure of these particular rules.

And so he said, well, these are things called, you know, context-free languages, that rule that he thought, you know, human languages tend to be what he calls context-free languages. But there are simpler languages, which are so-called regular languages, and they have a more constrained form to the rules of the phrase structure of these particular rules.

And so he said, well, these are things called, you know, context-free languages, that rule that he thought, you know, human languages tend to be what he calls context-free languages. But there are simpler languages, which are so-called regular languages, and they have a more constrained form to the rules of the phrase structure of these particular rules.

So he basically discovered and kind of invented ways to describe the language. And those are phrase structure, a human language. And he was mostly interested in English initially in his work in the 50s.

So he basically discovered and kind of invented ways to describe the language. And those are phrase structure, a human language. And he was mostly interested in English initially in his work in the 50s.

So he basically discovered and kind of invented ways to describe the language. And those are phrase structure, a human language. And he was mostly interested in English initially in his work in the 50s.

Yes, and it doesn't have to be human language there. We can have computer languages, any kind of system which is generating some set of expressions in a language. And those could be like the... The statements in a computer language, for example. It could be that or it could be human language. So technically you can study programming languages. Yes, and have been.