→ Пошук по сайту       Увійти / Зареєструватися
Знання Искусственный интеллект. Толковый словарь. Искусственный интеллект — Г

Искусственный интеллект — Г. Семантичний конспект розділу

Семантичне ядро:
ГРАММАТИКА

1. ГРАММАТИКА [Центральне поняття розділу]

ГРАММАТИКА — Совокупность правил формирования правильных предложений в рамках рассматриваемого языка.

2. ГРАММАТИКА МАТРИЧНАЯ

Формальная грамматика, у которой в качестве правил вывода выступают фиксированные по порядку применения совокупности правил вывода обычных грамматик. Эти совокупности, называемые матричными правилами вывода, могут пересекаться между собой по общим правилам вывода, входящим в матричные правила вывода.


Г.М. используются при описании параллельных процессов и языков программирования для устройств, обеспечивающих параллельное выполнение программ..

3. ГРАММАТИКА АВТОМАТНАЯ

Формальная грамматика, у которой правила вывода имеют вид b1A1 ^ b2A2, b1A1 ^ b2 где A1, A2 - нетерминальные символы; b1, b2 - терминальные символы.


Каждая Г.А. порождается некоторым конечным автоматом. И каждый конечный автомат задает некоторую Г.А..

4. ГРАММАТИКА КОНТЕКСТНО-СВЯЗАННАЯ

Формальная грамматика, для которой существуют такие цепочки что и имеют место правила и К.С. обладают свойством сохранения длины цепочки. Цепочки, получаемые после применения любого правила, либо сохраняют длину исходной цепочки, либо увеличивают ее. Г.К.С. порождаются линейно-ограниченными автоматами. И для каждой Г.К.С. может быть построен воспроизводящий ее линейно-ограниченный автомат.

5. ГРАММАТИКА КОНТЕКСТНО-СВОБОДНАЯ

Частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются нетерминалами. Смысл термина [контекстно-свободнаяk заключается в том, что возможность применить продукцию к нетерминалу, в отличие от общего случая грамматики Хомского, не зависит от контекста этого нетерминала.

6. ГРАММАТИКА СЕТЕВАЯ

Грамматика расширенных сетей переходов - подкласс трансформационных грамматик. В настоящее время под Г.С. понимается упорядоченная тройка Fs = < V,Z N >, где V - описание лексиконов обрабатываемого языка; Z - описание нестандартных функций, повышающих эффективность обработки; N - описание расширенной сети переходов (специального графа, с помощью которого представляется анализатор языка).

7. ГРАММАТИКА ПАДЕЖНАЯ

8. ГРАММАТИКА ФОРМАЛЬНАЯ

9. ГИПОТЕЗА

ГИПОТЕЗА — Частично обоснованная закономерность знаний, или для связи между различными эмпирическими фактами, или для объяснения факта или группы фактов.


В интеллектуальных системах Г. порождаются в процессе обучения систем (в частности, при обучении на примерах)..

10. ГИПОТЕЗА КОМПАКТНОСТИ

ГИПОТЕЗА КОМПАКТНОСТИ — Предположение о том, что образы в пространстве признаков группируются из изображений (точек пространства), которые могут быть отделены друг от друга гиперповерхностями простого вида.


Гипотеза Компактности используется при распознавании образов, когда применяется принцип разделения..

11. ГЕНЕРАЦИЯ ТЕКСТА

ГЕНЕРАЦИЯ ТЕКСТА — Процесс порождения текста, включающий выделение фрагмента внутреннего представления, который войдет в текст; формирование схемы дискурса, т.е. последовательности, в которой должна быть изложена информация; заполнение схемы дискурса языковыми выражениями.


При Г.Т. также учитывается фокус внимания и предотвращения коммуникативных ошибок..

12. ГЕРМЕНЕВТИКА

ГЕРМЕНЕВТИКА — Раздел семантики, изучающий способы выявления содержания текста, в явной форме в нем не выраженного. Поиск скрытого в тексте содержания происходит в результате обращения к знаниям, являющимся релевантными для данного текста.

13. ГИПЕРСОБЫТИЕ

ГИПЕРСОБЫТИЕ — Специально организованное описание типовой ситуации (кражи, драки, покупки в магазине и т.п.).


Г. может представляться в базах знаний различными способами, например, в виде сценариев..

14. ГРАФ

ГРАФПара (X, R), где X - множество, элементы которого переименованы и называются вершинами; R - бинарное отношение, заданное на X. Если между вершинами x1 О X и x2 О X существует отношение R, то тройка x1 R x2 называется ребром Г. Если отношение R несимметрично, то x1 R x2 называется дугой Г.


Г. с ребрами называется неориентированным, а с дугами - ориентированным..

Г. находят широкое применение в моделях интеллекта искусственного..

15. ГРАФИКА ДИНАМИЧЕСКАЯ

ГРАФИКА ДИНАМИЧЕСКАЯНаправление в машинной графике, которое разрабатывает приемы и процедуры для воспроизведения на экране дисплея движущихся сцен. В Г.Д. используются многие средства, разработанные в мультипликационном (анимационном) кино, а также ряд приемов математического характера.

16. ГРАФИКА КОГНИТИВНАЯ

ГРАФИКА КОГНИТИВНАЯНаправление в машинной графике, которое связывает представления, возникающие на экране дисплея, с когнитивными процессами, протекающими при решении задач. Г.К. позволяет как бы визуализировать процесс решения. При достаточно продуманной системе визуализации образы, возникающие в динамике на экране, могут помочь пользователю, решающему задачу в интерактивном режиме, увидеть те закономерности или пути решения задачи, которые ранее для него не были доступны.


С развитием Г.К. связывают большие надежды на повышение эффективности решения задач, так как мышление пользователя может существенно ускорить процесс поиска решения и рождать новые пути его поиска..

Г.К. требует специальных представлений в базе знаний соответствующих образам на экране дисплея, и процедур соотнесения этих представлений с традиционными когнитивными структурами..

17. ГРАФИКА МАШИННАЯ

ГРАФИКА МАШИННАЯ — Совокупность программных средств для выдачи на дисплей изображений представления в графической форме промежуточных и окончательных результатов решения задач и для работы с графическими изображениями.

ГРАФИКА МАШИННАЯ — Направление, занимающиеся разработкой этих средств.
загрузка...
Сторінки, близькі за змістом