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

Контекстно-зависимая грамматика - это тип грамматики, которая генерирует именно контекстно-зависимые языки.
20

Является ли С++ контекстно-зависимым или контекстно-зависимым?

Я часто слышу утверждения, что С++ - это контекстно-зависимый язык. Возьмем следующий пример: a b(c); Это определение переменной или объявление функции? Это зависит от значения символа c. Если c - переменная, то a b(c); определяет переменную с им...
29 янв. '13 в 18:05
3

хомская иерархия в простом английском

Я пытаюсь найти простое (то есть неформальное) объяснение 4 уровней формальных грамматик (неограниченный, контекстно-зависимый, контекстно-свободный, регулярный), как указано Хомским. Это был период с тех пор, как я изучал формальные грамматики, и р...
06 дек. '11 в 9:57
3

Контекстно-свободные грамматики против контекстно-зависимых грамматик?

Может кто-нибудь объяснить мне, почему грамматики [контекстная грамматика и контекстно-зависимая грамматика] такого типа принимают строку? То, что я знаю, Контекстно-грамматическая грамматика - формальная грамматика, в которой каждое правило прои...
23 нояб. '11 в 1:55
1

Разбор контекстно-зависимого языка

Я читаю окончательную ссылку ANTLR Теренсом Парром, где он говорит: Семантические предикаты являются мощными средства распознавания контекстно-зависимых языковых структур, позволяя информация о времени выполнения признание Но примеры в книге очен...
26 февр. '11 в 12:03
1

Можно ли записать регулярное выражение Perl/Java/etc в соответствие десятичным (не) простым числам?

Похожие вопросы/материал: Как мы можем сопоставить a ^ n b ^ n с регулярным выражением Java? Как определить, является ли число простым с регулярным выражением? (который касается унарного простого совпадения, в то время как я ищу базу ≥ 2; хороши...
23 сент. '16 в 20:34
1

Когда ключевое слово означает разные вещи в разных контекстах, это пример чувствительности к контексту?

В соответствии с этот ответ => в Scala - это ключевое слово, которое имеет два разных значения: 1, чтобы обозначить тип функции: Double => Double и 2, чтобы создать лямбда-выражение: (x: Double): Double => 2*x. Как это относится к форм...
08 мар. '14 в 18:38
1

Может ли кто-нибудь дать простой, но не игрушечный пример контекстно-зависимой грамматики?

Я пытаюсь понять контекстно-зависимые грамматики, и я понимаю, почему такие языки, как {ww | w - строка} {a n b n c n | a, b, c - символы} не являются свободными от контекста, но я хотел бы знать, является ли язык, похожий на нетипизирован...
31 дек. '13 в 0:39
1

как разбирать Контекстно-зависимую грамматику?

CSG похож на CFG, но символ уменьшения кратен. Итак, могу ли я просто использовать парсер CFG для анализа CSG с сокращением производства до нескольких терминалов или без терминалов? подобно 1. S → a bc 2. S → a S B c 3. c B → W B 4. W B → W X 5. W...
07 апр. '15 в 2:22
4

Рекурсивные языки и контекстно-зависимые языки

В иерархии Хомского набор рекурсивных языков не определен. Я знаю, что рекурсивные языки являются подмножеством рекурсивно перечислимых языков и что все рекурсивные языки разрешимы. Мне любопытно, как рекурсивные языки сравниваются с контекстно-зави...
16 июн. '10 в 21:14
3

Лекция перекачки для контекстно-зависимого языка?

У меня есть googled на лемму о перекачке для контекстно-зависимых, и это, кажется, приводит только к результатам для контекстно-свободного языка. Лемма откачки только позволяет доказать, что язык только контекст свободен? и не зависит от контекста? ...
30 нояб. '11 в 0:28
1

Как использовать контекстно-зависимую грамматику в анализе настроений?

Можно ли использовать контекстно-зависимую грамматику в анализе чувств? Если да, то как? В принципе, я хочу сделать некоторый анализ на уровне фразы.
15 мар. '13 в 7:54
1

как проблема typedef-name-identifier разрешена в C?

Я недавно писал парсер для языка на основе C. Я использую CUP (Yacc для Java). Я хочу реализовать "The lexer hack" (http://eli.thegreenplace.net/2011/05/02/the-context-sensitivity-of-c%E2%80%99s-grammar-revisited/ или https://en.wikipedia.org/wiki/T...
19 июн. '13 в 22:23
2

Соответствие wwR ( "acddca" ) с использованием примера регулярных выражений в С#

Я полный noob в регулярных выражениях. Я читал их, но я до сих пор не получаю их, например, я даже не знаю, что означает знак "-". Можем ли мы сделать пример один и пройти через него, возможно? Как мы это сделаем? В основном этот синтаксис предст...
23 апр. '15 в 23:12
1

Разница между контекстно-зависимой грамматикой и грамматикой без контекста

Возможный дубликат: Контекстно-зависимая грамматика и контекстная грамматика В моем учебнике приведено объяснение этих двух терминов: Контекстная чувствительная грамматика: грамматика может иметь производные вида w1 → w2, где w1 = lAr и w2 =...
17 окт. '12 в 4:35
1

Контекстно-зависимые и обучающие формальные языки

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