Z>Почему? как вы решали?

Надеюсь, что нигде не ступил при решении. У меня тоже толь 2-й вариант подошёл.
Условие задачи представляет собой описание грамматики некоего языка.
Решается достаточно несложно. Берёшь примеры по порядку и начинаешь просматривать правила из условия и искать несоответсвия.

Вот тут можно почитать про эти грамматики.

К примеру,
5) ((1..9))
не подходит потому хотя бы, что нигде не определено '..' и к тому же цифры могут записываться только через 'x' и это показано в вот этих двух строчках:
<RegionExpr> :== <Coordinate> 'x' <Coordinate>
<Coordinate> :== '1'..'9'