Only three English diatones, outlaw , rebel record out of the current 235-item list in Hotta (2015), are on prior to seventeenth century; latest diatonic is 1786 (Sherman 1975: 63). Whether this type functional prosodic contrast was inherited or innovative controversial. We revisit Old metrical evidence for stress-shifting and present new attestations verb–noun pairs Middle verse an effort esta...

The cross-section enumeration problem is to list all words of length n in a regular language L in lexicographical order. The enumeration problem is to list the rst m words in L according to radix order. We present an algorithm for the crosssection enumeration problem that is linear in n + t, where t is the output size. We provide a detailed analysis of the asymptotic running time of our algorit...