Попробуйте:
DELETE a FROM tablename a WHERE a.fieldname > 10
(Конечно, псевдонимы вряд ли полезны в операторах одной таблицы.)
Ответ на второй вопрос
Синтаксис для нескольких таблиц DELETE
следующий:
DELETE t1
FROM table1 AS t1
LEFT JOIN table2 t2 ON t1.foo_id=t2.foo_id
WHERE t1.foo1 > 0
т. Е. Вы должны указать, из какой таблицы вы хотите удалить строки (в одиночных операторах таблицы это не требуется, поскольку задействована только одна таблица).
Синтаксис задокументирован в http://dev.mysql.com/doc/refman/5.5/en/delete.html