Abstract

We show that the logical expressions of natural languages are strictly context-sensitive. However, even though context-sensitive languages are intractable in general, this weak generative capacity result does not necessarily imply any computational difficulty

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call