Контекстно зависимая грамматика (КЗ-грамматика, контекстная грамматика) — частный случай формальной грамматики (тип 1 по иерархии Хомского), у которой...
4 KB (605 words) - 11:46, 5 May 2021
Контекстно-свободная грамматика (КС-грамматика, бесконтекстная грамматика) — частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой...
10 KB (607 words) - 08:50, 22 December 2024
Иерархия Хомского (redirect from Неограниченная грамматика)
грамматикой с фразовой структурой, контекстно-зависимой и контекстно-свободной грамматиками, будет контекстно-свободным. Так же, как и для грамматик,...
11 KB (882 words) - 01:52, 21 December 2024
Язык программирования (section Грамматика)
наборов эмотиконов. Контекстно-свободная грамматика Контекстно-зависимая грамматика Регулярный язык регулярные выражения Грамматика с фразовой структурой...
177 KB (10,455 words) - 22:52, 5 December 2024
Формальная грамматика или просто грамматика в теории формальных языков — способ описания формального языка, то есть выделения некоторого подмножества из...
16 KB (912 words) - 15:52, 22 July 2023
такая грамматика может представлять только контекстно-свободные грамматики, то есть с одним аргументом в левой части. Однако контекстно-зависимые грамматики...
21 KB (1,549 words) - 13:07, 19 December 2023
подмножества контекстно-свободных грамматик, известных как LL-грамматики. При этом не все контекстно-свободные грамматики являются LL-грамматиками. Буквы L...
23 KB (1,583 words) - 12:18, 22 July 2024
формализован ALGOL 60 посредством контекстно-свободных форм Бекуса-Наура. Появление новых контекстно-зависимых двухуровневых грамматик представляло трудность для...
10 KB (775 words) - 19:44, 11 February 2024
L-система (section Контекстно-зависимые грамматики)
L-система является контекстно-свободной, если каждое правило вывода ссылается только на индивидуальные символы, а не на их соседей. Контекстно-свободные L-системы...
37 KB (2,641 words) - 15:34, 10 October 2024
определяются через другие. Используется для описания контекстно-свободных формальных грамматик. Предложена Никлаусом Виртом. Является расширенной переработкой...
27 KB (1,797 words) - 02:03, 18 April 2022
в Викитеке Конситуация Контекстная реклама Контекстное меню Контекстно-свободная грамматика Контекстно-зависимая грамматика Контекстно-адаптивное двоичное...
3 KB (207 words) - 22:28, 10 August 2023
контекстно-зависимым грамматикам, то есть по порождающим свойствам сильнее контекстно-свободных грамматик, но слабее контекстно-зависимых. Грамматики...
8 KB (486 words) - 16:00, 19 December 2023
Последовательности называют матрицами. Матричная грамматика является расширением контекстно-свободной грамматики. Матричная грамматика — это упорядоченная четвёрка G =...
5 KB (623 words) - 23:53, 25 July 2018
процедур, где каждая процедура соответствует одному из правил контекстно-свободной грамматики или БНФ. Применения правил последовательно, слева направо поглощают...
3 KB (149 words) - 07:05, 20 October 2024
Диктема (category Грамматика)
Дионисием Фракийским и синтаксиса Аполлонием Дисколом. Диктема, в зависимости от контекстных условий и намерения говорящего–пишущего, может быть выражена либо...
4 KB (258 words) - 16:22, 23 December 2023
уровня грамматики, строя её из листьев. Детерминированный контекстно-свободный язык — это язык, для которого существует какая-либо LR(k) грамматика. Каждая...
9 KB (515 words) - 07:11, 11 June 2020
разнообразию, по сложности) формальных языков: Регулярные Контекстно-свободные Контекстно-зависимые Языки общего вида (без доп. ограничений) Для разбора слов...
28 KB (1,936 words) - 07:49, 31 October 2024
описываемые не только регулярными грамматиками, но и более сложными, в частности, контекстно-свободными грамматиками. Большинство символов в регулярном...
72 KB (3,156 words) - 13:59, 22 December 2024
J (язык программирования) (section Грамматика)
исчерпывающая спецификация. Язык J контекстно-зависимый, и стандартные средства для его описания (например, грамматика в форме Бэкуса-Науэра) не подходят...
15 KB (889 words) - 10:01, 18 December 2023
кластеризации документов этот метод используется для извлечения контекстно-зависимых значений лексических единиц при помощи статистической обработки больших...
16 KB (1,030 words) - 08:48, 25 July 2024
множеств строк, таких как контекстно-свободные грамматики и регулярные выражения. Каждый экземпляр формализма, например, каждая грамматика и каждое регулярное...
12 KB (786 words) - 00:56, 26 September 2024
остановки машины Тьюринга в любом случае. Все регулярные, контекстно-свободные, контекстно-зависимые и рекурсивные языки являются рекурсивно перечислимыми...
5 KB (312 words) - 18:01, 27 June 2020
Грамматический вывод (category Грамматика)
на задачу вывода контекстно-свободных грамматик и более богатых формализмов, таких как множественных контекстно-свободных грамматик и параллельных множественных...
28 KB (1,623 words) - 20:21, 15 May 2022
которые по-разному могут переводиться на английский язык; разделение контекстно зависимых элементов; необходимость синтаксической трансформации; эллипсис....
7 KB (414 words) - 08:54, 15 August 2024
преобразования ссылочного разбора в зависимости разбора. Теория категорий Теория графов Грамматика формы Формальная грамматика Абстрактный семантический граф...
24 KB (1,527 words) - 22:40, 1 July 2024
программирование — временные динамические алгоритмы (Dynamic Time Warping). Контекстно-зависимая классификация. При её реализации из потока речи выделяются отдельные...
38 KB (2,226 words) - 08:03, 15 May 2024
преобразования в языках со свободным порядком слов в терминах мягко контекстно-зависимых грамматик. Важным направлением в научной деятельности А. В. Циммерлинга...
14 KB (849 words) - 06:57, 12 October 2024
Хиндустани (section Грамматика)
повелительного наклонения; гораздо реже — с отрицаниями, соединительными, контекстно продолжительными или спекулятивными. Это связано с невозможностью описания...
119 KB (6,411 words) - 12:26, 21 October 2024
измерение). Вторая затрагивает смежность — последовательную комбинацию и контекстную композицию знаков («горизонтальное» измерение). Исследования афазии позволили...
287 KB (18,977 words) - 20:07, 19 October 2024
по теме: «О соотношении между классом всех контекстно-свободных языков и классом детерминированных контекстно-свободных языков». Во время учёбы Александр...
16 KB (1,151 words) - 18:29, 16 October 2024
явлений подъязыка, как фразовые глаголы. Фразовые глаголы имеют весьма контекстно-зависимые значения. Они распространены в английском языке и состоят из глагола...
11 KB (774 words) - 23:00, 13 May 2021