Вопросы по теме 'context-sensitive-grammar'

Как лучше всего написать эту xtext грамматику
Я использую Xtext, и мне нужны предложения по следующим двум проблемам. Проблема №1 Допустим, у меня есть три правила a, b и c. И я хочу разрешить любую последовательность этих правил, за исключением того, что b и c должны появляться только...
140 просмотров

Контекстно-зависимые и полные по Тьюрингу формальные языки
Знаете ли вы о каких-либо, которые могут задавать контекстно-зависимую грамматику? Например * разрешение неоднозначности указателя символа/умножения. Я ищу формальный язык, который позволит разрешить такие двусмысленности. Язык, который я ищу,...
230 просмотров

Что это за грамматика? Бесконтекстный или контекстно-зависимый
Я изучаю формальные языки и теорию автоматов, и у меня есть вопрос о проблеме в книге, на которую нет ответа. вопрос в том: Этот язык является контекстно-свободным, регулярным или контекстно-зависимым? L = {a n w w R b n | w - это (a...
697 просмотров

как разобрать контекстно-зависимую грамматику?
CSG похож на CFG, но символ сокращения является множественным. Итак, могу ли я просто использовать синтаксический анализатор CFG для анализа CSG с сокращением производства до нескольких терминалов или нетерминалов? Нравиться 1. S → a bc 2. S...
3573 просмотров

Может ли контекстно-зависимая грамматика содержать пустую строку?
На одном из моих курсов cs они упомянули, что разница между контекстно-свободной грамматикой и контекстно-зависимой грамматикой заключается в том, что в CSG левая часть производственного правила должна быть меньше или равна правой стороне. Итак,...
2506 просмотров

Как использовать контекстно-зависимую грамматику в анализе настроений?
Можно ли использовать контекстно-зависимую грамматику в анализе настроений? Если да, то как? По сути, я хочу провести анализ на уровне фраз.
1257 просмотров

Пример производственного правила для контекстно-зависимой функции языка программирования (на Java)
Во-первых, я не изучал информатику, мне просто интересен этот предмет. Я читал это, например. необходимость объявления переменной перед ее использованием является контекстно-зависимым аспектом языков программирования. Мой вопрос: не могли бы вы...
322 просмотров
schedule 30.01.2023

Хомские языки: как их распознать?
У меня проблема с распознаванием языков. Учитывая определенный язык, например a n cb 2n , n > 0 , как мне быстро определить, какой тип принадлежит согласно Хомскому? Моя идея заключалась в том, чтобы определить грамматику, которая ее генерирует,...
587 просмотров