Posts

Showing posts from July, 2023

The Economist

By Javier Arturo Muñoz Justin As the sun was rising over the West Bay Area, there was a man walking to work. This man was your average guy, the type of guy you don’t pay much attention to while walking on the street. Despite being average in appearance, he was higher in status than most of us. Through fortunate, or rather should I say unfortunate events he was able to get through college and grad school with the help of a wealthy sponsor. The Economist was welcomed by thundering applause and millions of birthday wishes as he got off the elevator. ‘There he is, the man of the hour’ said a tall well-dressed man patting the economist on the back. ‘I would personally like to wish Pedrolas a very happy birthday and give great thanks for being such an outstanding role model for all of us during the many years he has been with us. I have never in my life met anyone who surpasses nuestro querido economista in either honor or dignity. So can we get another round of applause for our dear Pedrola...

A Proof that Every Grammar for English has Self-Embedding to an Unbounded Depth

Authors: Daniel Pohl, Iakovos Koukas, Noam Chomsky Introduction The distinction between competence and performance has played a foundational role in the philosophy of linguistics. Competence is a grasp of the structural properties of all the sentences of a language. Performance involves actual real-time use and may diverge from the underlying competence. Idealizing away from psycholinguistically relevant factors like limits on memory and processing plays a significant role in various essential debates within the field of linguistics. Perhaps the most central and famous is the issue of whether English is a finite-state language. This article provides a proof of the relevant theorem, originally from Chomsky 1959. The claim that any finite-state automaton does not accept English is supported by showing that every grammar for English has self-embedding to an unbounded depth. Self-Embedding The economical production forms for context-free languages, especially the Chomsky normal-for...