The complexity of formal languages which are generated by S-unimodal systems on interval covers is studied. It is shown that there exist S-unimodal systems with nonrecursive languages, those with recursive but not context-sensitive languages, and those with context-sensitive but not regular languages. It is also shown that S-unimodal systems with regular languages include all systems with finit...

The goal of my dissertation will be to estimate the memory requirement of a human language model for natural language processing tasks. Currently, no model is known, but it should be possible to estimate the size (and hence the cost) of a model without building one. Arguments from psychology, neurophysiology, and attempts at AI suggest a size between 10 and 10 bits, and probably around 10 bits....

Abstract This article considers NP complexity and discontinuity in the Papuan language Coastal Marind. First, I give an overview of structure language, which is characterized by extremely limited possibility elaboration modification. connect this to observation that languages are exceptionally simple structures. The lack research makes it difficult evaluate significance such observations, but s...