Разглядим формальную грамматику, порождающую кусок естественного языка. Пусть Т = {а, б, …я, А, Б, …Я} — огромное количество терминальных знаков — букв российского алфавита. Нетерминальный алфавит строится из знаков N = {Q, R, S}, где Q = {q1,…qn} — огромное количество имен людей в российском алфавите, R = {r1,…rm} — огромное количество глаголов, стоящих в 3-ем лице единственного числа реального времени, ri и qj записываются при помощи терминальных знаков. Пусть система подстановок имеет вид:
Разумеется, эта грамматика порождает язык, состоящий из фраз типа: «такой-то делает то-то», к примеру, «Маша читает», «Вася спит» и т.п. Работает грамматика последующим образом: на первом шаге определяется тип фразы; 2-ой шаг порождает конкретное имя, а 3-ий шаг — конкретное действие (глагол). Из данного примера виден содержательный смысл нетерминальных знаков — они могут обозначать разные классы определенных слов, а именно, классические грамматические классы — части речи, члены предложения и пр.
Подойдя к рассмотрению формальных грамматик в связи с необходимостью построения серьезного (совершенно точно понимаемого) описания метода, отметим, что по сути области их внедрения в информатике еще шире. На базе формальных грамматик создаются языки программирования и трансляторы к ним. При решении задач искусственного ума они употребляются в системах машинного перевода, также для генерации синтаксически правильных предложений в ответах экспертных систем на запросы юзеров. Формальные грамматики могут быть применяться в учебных и других программках (к примеру, Microsoft Word), где требуется проверка корректности вводимого текста и поиск в нем ошибок.
Разница между энергией электрического поля и энергией магнитного поля примерно такая же, как между энергией,…
Когда-то легендарный пастух Магнес, нашел природный магнитный камень, притягивающий железо. В последствии этот камень назвали магнетит или магнитный…
В электрических цепях применяются различные способы соединения конденсаторов. Соединение конденсаторов может производиться: последовательно, параллельно и последовательно-параллельно (последнее иногда называют смешанное соединение конденсаторов). Существующие…
Обозначение конденсаторов на схемах определено ЕСКД ГОСТ 2.728-74. Обозначения условные графические в схемах. Резисторы, конденсаторы. Итак,…
Узнав, что же такое конденсатор, рассмотрим, какие бывают виды конденсаторов. Итак, виды конденсаторов можно классифицировать по…
Вся энергия заряженного конденсатора сосредотачивается в электрическом поле между его пластинами. Энергию, накопленную в конденсаторе, можно определить…