Commentary by Chris Pressey

This work is distributed under a CC-BY-ND-4.0 license, with the following explicit exception: the ratings may be freely used for any purpose with no limitations.

Linguistics

Essentials of English Grammar

• rating: 1

.

English Transformational Grammar

• rating: 1

.

Modern English Linguistics

• rating: 1

.

Towards a Semantic Description of English

• rating: 1

.

An Introduction to Unification-based Approaches to Grammar

• rating: 1

.

The Language Complexity Game

• rating: 1

CFG is in P but is not P-complete.

But CFG is not quite enough it seems.

CSG is PSPACE-complete. That's way too big.

It makes sense that evolutionarily there would be a tension between maximizing expressivity and minimizing complexity.

Thus, the mildly context-sensitive languages.

RCG is P-complete.

ACL Anthology - ACL Anthology

• rating: 1

.