Center-Embedding and Constituency in the Brain and a New Characterization of Context-Free Languages

1 code implementation • 27 Jun 2022 • Daniel Mitropolsky, Adiba Ejaz, Mirah Shi, Mihalis Yannakakis, Christos H. Papadimitriou

We address two of the most important questions left open by that work: constituency (the identification of key parts of the sentence such as the verb phrase) and the processing of dependent sentences, especially center-embedded ones.

Dependency Parsing Sentence

The Platform Design Problem

no code implementations • 13 Sep 2020 • Christos Papadimitriou, Kiran Vodrahalli, Mihalis Yannakakis

The Designer may design a platform for each of these activities/states; if a platform is adopted by the Agent, the transition probabilities of the Markov chain are affected, and so is the objective of the Agent.