[HPSG-L] relation between Formal Grammar of Human Language and CFG
Stefan Müller
St.Mueller at hu-berlin.de
Fri Aug 5 15:11:17 UTC 2022
Dear Roussanka,
The general insight from the eightees was that human language is not
context free. Some people call it mildly context-sensitive. Since GPSG
was constructed to be context free, people were looking for something
more powerful and abandoned it in favoure of GPSG. This taken together
with a more lexical view resulted in HPSG, which has exactly the right
generative capacity: It has Turing power. =:-)
While CCG and TAG people will tell you that this is way too powerful,
HPSGians usually have a different view. The formalism should not be
constraining but the theory formulated within the formalism has to be as
restrictive as possible. Carl Pollard argued for this in a paper.
The whole discussion and references can be found in the HPSG handbook
and in my Grammar Theory textbook. I have a (brief) chapter on
generative power (Chapter 17):
https://langsci-press.org/catalog/book/259
https://langsci-press.org/catalog/book/287
Geoff Pullum has a good paper on the history of the discussion. All
referenced from with in the book.
Best
Stefan
Am 05.08.22 um 14:24 schrieb Roussanka Loukanova:
> Dear All,
>
> What is the verdict on the relations between Formal Grammar of Human
> Language and Context-Free Grammar (CFG) of Chomsky hierarchy on formal
> grammars and languages?
>
> I would appreciate very much, opinions, points to research and, especially,
> bibliographical references.
>
> Best Regards,
> Roussanka
> _______________________________________________
> HPSG-L mailing list
> HPSG-L at listserv.linguistlist.org
> https://listserv.linguistlist.org/cgi-bin/mailman/listinfo/hpsg-l
More information about the HPSG-L
mailing list