Commentary by cpressey on Linguistics works
===========================================

<!--
Copyright (c) 2025 Chris Pressey, Cat's Eye Technologies.

SPDX-License-Identifier: CC-BY-ND-4.0
-->

### Essentials of English Grammar


### English Transformational Grammar


### Modern English Linguistics


### Towards a Semantic Description of English


### An Introduction to Unification-based Approaches to Grammar


### The Language Complexity Game

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