Публикации по теме 'context-free-grammar'
Программирование на компьютерах — часть 1 — Введение
Зачем пишется код? Почему существуют разные языки? Что решает, является ли написанный код правильным или нет?
Разработка программного обеспечения включает в себя множество этапов, наиболее важным из которых является кодирование или «разработка программы». Однако давайте сначала разберемся в целом — Жизненный цикл разработки программного обеспечения или SDLC.
Жизненный цикл разработки программного обеспечения
Короче говоря, группа разработчиков создает программный продукт в..
Заполнение семантического слота: часть 1
Заполнение семантического слота: часть 1
Один из способов осмысления фрагмента текста состоит в том, чтобы пометить слова или токены, которые придают смысл предложениям. В области обработки естественного языка эта проблема известна как заполнение семантического слота . Существует три основных подхода к решению этой проблемы:
Подходы, основанные на правилах Подходы к машинному обучению Подходы к глубокому обучению
Рассмотрим следующий текст запроса:
Покажите мне все..
Визуально обоснованный составной PCFG: новое продвижение в мультимодальной обработке естественного языка
Введение
Обработка естественного языка (NLP) преследует двоякую цель: извлекать смысл из естественных языков и генерировать правильно построенные и осмысленные выражения с определенной семантикой. Однако понимание семантики или значения зависит от понимания синтаксиса , который представляет собой набор правил, определяющих, как строить сложные предложения и идеи из основных частей. Задача НЛП по изучению синтаксиса без присмотра отражает процесс, в котором младенец изучает язык. В..
Вопросы по теме 'context-free-grammar'
Нерегулярный контекстно-свободный язык и бесконечные регулярные подъязыки
У меня была работа для университета, которая в основном гласила:
«Показывает, что нерегулярный язык L={0^n 1^n : n natural} не имеет бесконечных регулярных подъязыков».
Я показал это от противного. Я в основном сказал, что есть язык S, который...
3979 просмотров
schedule
18.02.2023
Как я могу построить грамматику, которая генерирует этот язык?
Я изучаю тест конечных автоматов и грамматик, и я застрял с этим вопросом:
Construct a grammar that generates L:
L = {a^n b^m c^m+n|n>=0, m>=0}
Я считаю, что мои постановки должны идти по этому пути:
S->aA | aB
B->bB |...
14701 просмотров
schedule
28.10.2022
Анализируете синтаксис расширенного поиска в стиле Gmail?
Я хочу проанализировать строку поиска, аналогичную той, что предоставляется Gmail, с помощью Perl. Примером ввода может быть "tag:thing by:{user1 user2} {-tag:a by:user3}". Я хочу поместить его в древовидную структуру, например
{and => [...
729 просмотров
schedule
12.07.2023
Лемма о накачке для КЛЛ
У меня вопрос:
Пусть L = {x in {a, b} * | x имеет равное количество точек a и b}
Я знаю, что это контекстно-свободный язык, потому что я могу создать для него грамматику (e - эпсилон):
S -> aX | bY | e
X -> bS | aXX
Y -> aS |...
1390 просмотров
schedule
29.08.2023
Арифметический приоритет/неоднозначность CFG
Давненько я не работал с CFG. В любом случае, у меня есть определенная грамматика, которая правильно выполняет все операции, но в конце (я исключил другие стандартные математические операции).
S ::= S+T | S-T | T
T ::= нетерминал | ID | -С |...
369 просмотров
schedule
11.03.2024
В чем разница между PEG и CFG?
На этой странице wikipedia :
Фундаментальное различие между контекстно-свободными грамматиками и грамматиками синтаксического анализа состоит в том, что оператор выбора PEG упорядочен. Если первая альтернатива успешна, вторая игнорируется....
6970 просмотров
schedule
05.09.2022
Определение грамматики CFG
Определите CFG (контекстно-свободный язык), который генерирует язык:
L={a^n b^m c^n | n,m>=0}
Может ли кто-нибудь сказать мне, как решить проблему?
Насколько я понимаю, L состоит из таких элементов, как: {aabbbcc} (я предположил, что n=2 и...
424 просмотров
schedule
25.02.2024
Свойства замыкания контекстно-свободных языков и пересечение с обычными языками
Пересечение контекстно-свободного языка и обычного языка всегда контекстно-свободно, но контекстно-свободные языки не замкнуты относительно пересечения множеств. Может ли кто-нибудь объяснить, почему обе теоремы верны, если все обычные языки...
4829 просмотров
schedule
02.02.2024
Как определить язык, сгенерированный этой контекстно-свободной грамматикой?
Я имею дело со следующей грамматикой:
G = ( {S, A}, {a, b}, P, S )
P = { S -> aAb, S -> bAa,
A -> aSa,
A -> S,
A -> epsilon}
Мне нужно найти L(G). Дело в том, что я выяснил, что слова в грамматике имеют вид: начинается с а...
3293 просмотров
schedule
19.05.2022
Контекстно-свободные грамматики против контекстно-зависимых грамматик?
Может ли кто-нибудь объяснить мне, почему грамматики [контекстно-зависимая грамматика и контекстно-зависимая грамматика] такого типа принимают String?
Что я знаю
Контекстно-свободная грамматика - это формальная грамматика, в которой каждое...
52238 просмотров
schedule
10.07.2023
Yacc - утверждение - грамматические правила
У меня есть небольшая программа, которая считывает ввод и возвращает данные в файл yacc, где я просто хочу распечатать. Я думаю, что я неправильно понимаю правила грамматики в файле yacc.
Я получаю значения NULL, что-то не печатается и возникает...
2581 просмотров
schedule
16.05.2022
Является ли {ш | w ‹› w^R } над алфавитом {0,1} контекстно-свободный язык?
Мне бы очень хотелось, чтобы вы помогли решить, является ли язык всех слов в алфавите {0,1} , который не может быть прочитан с обеих сторон одинаково, { w | w <> w R } , контекстно-свободным языком (то есть его можно преобразовать в...
3805 просмотров
schedule
26.07.2022
Как в Context Free Grammar определить пару тегов, например ‹abc›data‹/abc›?
Ожидаемый язык выглядит так:
<hat>Nike</hat><car>Toyota</car>...
Трудность, с которой я столкнулся, заключается в том, как указать, чтобы в паре тегов начальный и конечный теги имели одно и то же имя.
tag — это...
386 просмотров
schedule
04.09.2023
Каковы алгоритмы разбора запрограммированных грамматик?
Я хочу знать, какие алгоритмы анализа используются для анализа запрограммированных грамматик. Любые ссылки, блоги или что-нибудь, где я могу прочитать о запрограммированных грамматиках и алгоритмах синтаксического анализа, кроме исследовательских...
311 просмотров
schedule
24.09.2022
верификатор сложения нерегулярный, а контекстно-свободный?
Как я могу показать, что следующий язык (не)контекстно-свободен? Аргумент, что это не регулярно, выглядит следующим образом.
Я подозреваю, что этот язык не зависит от контекста... Причина, по которой я так думаю, заключается в том, что L = {a...
1295 просмотров
schedule
20.01.2023
LL(1) грамматика. Как рассчитать следующий набор, если у вас есть правила саморекурсии?
Согласно правилам из этой статьи :
Если A является начальным нетерминалом, поместите EOF в FOLLOW(A) Найдите продукции с A в правой части:
Для каждой продукции X → αAβ поместите FIRST(β) − {EPSILON } в FOLLOW(A)
Если EPSILON...
2857 просмотров
schedule
27.02.2023
Проверить строку с учетом контекстно-свободной грамматики в Java
Как кто-то может проверить, является ли строка частью контекстно-свободной грамматики? Не просто виртуально, а построить для этого алгоритм?
Учитывая контекстно-свободную грамматику с такими правилами, как
V-> v1v2
v1->1 | 1v1
v2-> 2 |...
4905 просмотров
schedule
13.12.2022
Синтаксис грамматики ANTLR версии 2?
Мой профессор дал нам задание про ANTLR,
но я обнаружил, что данный файл грамматики не работает с текущими версиями ANTLR.
На самом деле это пример кода, включенный в ANTLR v2, который я могу найти в нескольких документах, и он был остановлен...
84 просмотров
schedule
22.10.2022
CFG и свойства закрытия
Решаю одну задачу и мне срочно нужна подсказка по решению одной задачи:
Используйте замыкание под объединением, чтобы показать, что следующий язык не зависит от контекста:
{a m b n c p d q : n=q или m ‹= p или m+n =р+к}
2254 просмотров
schedule
30.03.2023
Необходимое условие грамматической неоднозначности
В блокноте я написал:
Необходимым условием грамматической неоднозначности является
Он содержит правило A->BB , где A и B нетерминалы.
ИЛИ содержит правило A->a|b , где A — нетерминал, а {a,b} — терминалы.
Не могли бы вы...
173 просмотров
schedule
05.02.2023
