英語中非有限狀態(tài)語言的那些句子（例如中心嵌套句子），理解起來是很困難的。如果你是一個(gè)說瑞士德語的人（或者你有一個(gè)說瑞士德語的朋友），就會(huì)發(fā)現(xiàn)在瑞士德語中那些很長的交叉序列句子也是很難理解的。因此，Pullum and Gazdar(1982)指出：

確切地說，在證明英語不是上下文無關(guān)的各種論證中所引用的那些結(jié)構(gòu)類型，在人處理語言的系統(tǒng)中看來會(huì)引起巨大的困難……

這使我們再次使用“計(jì)算復(fù)雜性”（complexity）這個(gè)術(shù)語。在這里，我們轉(zhuǎn)而研究既帶有計(jì)算色彩也帶有更多心理色彩的問題：單個(gè)句子的計(jì)算復(fù)雜性問題。為什么有的句子理解起來很困難呢？這種情況是否能告訴我們關(guān)于計(jì)算過程的某些信息呢？

很多因素都會(huì)造成句子理解的困難：意思太復(fù)雜，句子的歧義特別嚴(yán)重，使用了罕用的單詞，書寫質(zhì)量太差，等等?；▓@幽徑句是很復(fù)雜的，其復(fù)雜性是由于在人的剖析過程中選擇的臨時(shí)歧義句子不恰當(dāng)而造成的。但是，還存在著另一種特殊的復(fù)雜性（通常稱為“語言復(fù)雜性”或“句法復(fù)雜性”），這種復(fù)雜性與形式語言的復(fù)雜性存在著有趣的關(guān)系。這些句子的復(fù)雜性不是來自罕用單詞或意思難以理解，而是句法結(jié)構(gòu)和人的記憶的有限性共同作用的結(jié)果。下面是一些例句，依據(jù)了Gibson(1998）的總結(jié)，當(dāng)人們在閱讀這些例句時(shí)往往會(huì)感到困難（我們用#來表示那些會(huì)引起特殊處理困難的句子）。在下面的例句中，（ii）中的例句比（i）中的例句更復(fù)雜：

關(guān)于這類句子的早期研究已經(jīng)注意到，這些句子都有嵌套（nesting）或中心嵌套（center-embedding) (Chomsky,1957; Yngve, 1960; Chomsky and Miller,1963;Miller and Chomsky,1963)。這就是說，它們包含的結(jié)構(gòu)都是一個(gè)句法范疇A嵌入到另一個(gè)范疇B中，并且被其他單詞（X和Y）所包圍：

在上面的每個(gè)例子中，（i）有零個(gè)或一個(gè)嵌套，而（ii)則有兩個(gè)或更多的嵌套。例如，在上面的例句（13.5ii）中，有三個(gè)簡化的關(guān)系從句存在嵌套關(guān)系：

 # [s The cat [s· the dog [s· the rat [s· the elephant ad mired] bit] chased] likes tuna fish].

在上面的例句（13.6ii）中，when從句嵌套在if從句中,if從句嵌套在because從句中：

 # [Because [if [when the baby is crying, the mother gets upset], the father will help], [the grandmother can rest easily]].

在例句（13.7ii）中, 關(guān)系從句who the professor met at the party嵌套在 the photographer和 took之間。 關(guān)系從句which the photographer ... took嵌套在The pictures和were damaged by the child之間：

#The pictures [which the photographer [ who the professor met at the party ] took ] were damaged by the child.