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
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have