семантика совершенно непригодна для автоматического анализа речи
Это не так, sure. Куда скорее, что просто не доросли ещё. Впрочем, рост виден.
грамматически правильные
А существуют грамматически неправильные, но часто встречающиеся (а значит, имеющие право на жизнь) в естественном языке фразы. Попробуйте Хомским анализировать фразы устной речи...
софт основываясь на синтаксисе
Про софт ничего не скажу. Например, Google-переводчик работает чуть ли не на чистой статистике -- ну и что? -- это же не значит, что это лингвистически правильный подход...
В целом, мне кажется, софт стоит делать в виде модели естественного обращения с языком.
Кстати, есть на основе теории Смысл

Текст есть софт (в виде переводчика).