The Association for Computing Machinery has nominated Frances E. Allen, 75, the recipient of the 2006 A.M. Turing Award for contributions that essentially enhanced the presentation of computer programs in deciphering problems and hastened the use of high.