Иными словами, каноническая задача ЛП состоит в отыскании среди всех решений системы (5) линейных уравнений такого ее неотрицательного решения, на котором достигает своего минимального (максимального) значения линейная целевая функция г от п переменных.
В задаче ЛП общего вида вместо некоторых (всех) равенств в ограничениях записаны нестрогие неравенства в ту или другую сторону; при этом условие неотрицательности переменных может отсутствовать для части или же для всех переменных. Известно, что решение любой задачи ЛП может быть сведено к решению канонической задачи, представляемой в форме (1) или (4).
Линейное программирование первоначально развивалось как направление, read this entry »
В совокупности результативность, ресурсоемкость и оперативность порождают комплексное свойство - эффективность процесса Y3^ - степень его приспособленности к достижению цели. Это свойство, присущее только операциям, проявляется при функционировании системы и зависит как от свойств самой системы, так и от внешней среды.
В литературе термин «эффективность» связывается и с системой, и с операцией, и с решением. Образуемые при этом понятия можно считать эквивалентными. В конечном счете каждое из них отражает соответствие исхода операции, выполняемой системой для достижения поставленной цели. Обычно нужно иметь в виду, что система реализует одну или несколько операций. Для большинства операций процедура оценки эффективности решений носит характер прогнозирования. read this entry »
Здесь один из классов методов формализованного представления систем (см.).
Включение лингвистических представлений в разряд математических методов нельзя считать общепризнанным. Символичес- ки отображение системы в терминах математической лингвистики (Т - тезаурус, G - грамматика) показано на рис. 1. Некоторые исследователи (например,
Ю.А. Шрейдер [18]) считают, что лингвистика в силу специфических особенностей, позволяющих моделировать развивающиеся системы и процессы (что обеспечивается отсутствием закона исключенного третьего), не Ф[5Х] является математикой в сложившемся понимании этого термина. В то же время фран- read this entry »
В то же время именно в лингвосемиотике достигнуты наиболее конструктивные результаты, которые могут быть полезны при исследовании систем различной физической природы.
Основными понятиями, на которых базируются лингвистические представления, являются тезаурус (см.), грамматика, семантика, прагматика.
Термин тезаурус (от греч. 9r|5ou)po£ - сокровищница, богатство, клад, запас и т.п.) в общем случае характеризует «совокупность научных знаний о явлениях и законах внешнего мира и духовной деятельности людей, накопленную всем человеческим обществом» [10].
Этот термин был введен в современную литературу по языкознанию и информатике в 1956 г. Кембриджской группой по изучению языков. В то же время данный термин существовал раньше: в эпоху Возрождения тезаурусами называли энциклопедии. С обзором read this entry »
В таком толковании понятие тезауруса можно конструктивно использовать при создании искусственных языков - языков моделирования, автоматизации проектирования, информационно-поисковых языков. Оно позволяет охарактеризовать язык с позиции уровней обобщения, ввести правила их использования при индексировании информации.
Можно говорить о глубине тезауруса того или иного языка, характеризуемой числом уровней, о видах уровней обобщения, и, пользуясь этими понятиями, сравнивать языки, выбирать более подходящий для рассматриваемой задачи или, охарактеризовав структуру языка, организовать процесс его разработки. read this entry »
Предложение «Муха лукаво всплеснула зубами» синтаксически правильное, но не имеет смысла в естественном русском языке в обиходном, широком употреблении, т.е. является с точки зрения пользователей русским языком семантически неправильным (исключим пока гипотетическую ситуацию сказки, в которой «муха» может быть наделена указанными свойствами).
Другое предложение «Маленькая девочка собирает цветы на лугу» -синтаксически и семантически правильное. Однако для директора завода (если это луг, а не заводской газон, и - учтем личный фактор - если эта девочка не его дочь) это предложение не несет никакой информации, т.е. прагматически (с точки зрения задач и функций руководителя) является неправильным. Другое дело, если «Иванов (который в данный момент должен read this entry »
Разделение грамматик на классы определяется видом правил вывода R. В зависимости от правил R можно выделить четыре основных, наиболее часто рассматриваемых класса грамматик (в полной теории формальных грамматик с правилами типа подстановки есть и промежуточные классы).
1-й класс. На правила вывода накладывается только одно требование, чтобы в левой части этого правила было всегда меньше символов, чем в правой, т.е. чтобы правила были неукорачивающими, не уменьшали число символов в выводимых цепочках. Данный класс грамматик обычно так и называют неукорачивающими (ЯУ-грамматиками). Иногда их также называют грамматиками типа нуль (нулевого пита) или ал-горипгмическими. read this entry »
Чтобы получить интерпретируемое выражение, нужно расшифровать терминальные символы, включенные в VN, где вх - «все», в7 - «возрасты», п - «покорны», л - «любви».
Тогда полученное предложение «вх в2 п л» - «все возрасты покорны любви».
Если изменять последовательность применения правил, то будут получаться другие предложения. Например, если применить правила в последовательности (1)=> (3) (2) (4) (5), то получится «возрасты все покорны любви». Если применить не все правила: например, (1) => (2) => (4) => (5), то получим «все покорны любви». read this entry »