Цитата:
Сообщение от Part!zan
... на любой искусственный язык с простыми, четкими грамматикой и словообразованием, эсперанто, например... ) мечты-мечты...
|
У любого реального языка грамматика по сложности на одном уровне с эсперанто. Сложность растет как полином. Добавление новых переменных (склонений спряжений исключений из правил) увеличивает степень полинома, но он остается полиномом. Раз сложность полиномиальная, все алгоритмы обработки будут полиномиальными. Вот была бы сложность экспоненциальной, как в шахматах дерево полного перебора, тогда были проблемы.
А тут всего лишь поиск оптимального решения для системы с полиномиальной сложностью... с добавлением параметра "вероятность", который будет описывать нечеткую логику. Пи3дец как сложно! Такие алгоритмы давно правой ногой пишут