Результаты поиска по запросу "context-sensitive-grammar"

3 ответа

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

Я пытаюсь найти простое (то есть неформальное) объяснение 4 уровней формальной грамматики (неограниченной, контекстно-зависимой, контекстно-свободной, регулярной), изложенной Хомским. Это был возраст, так как я изучал формальные грамматики, и ...

1 ответ

Создайте грамматику, используя следующий язык {a ^ n b ^ m | n, m = 0,1,2,…, n <= 2m} [закрыто]

Я просто взял свой промежуточный, но не могТ ответ на этот вопрос.Может кто-нибудь дать, пожалуйста, пару примеров языка и построить грамматику для языкаили ...

1 ответ

Создайте грамматику, используя следующий язык {a ^ n b ^ m | n, m = 0,1,2,…, n <= 2m} [закрыто]

Я просто взял свой промежуточный курс, но не смог ответить на этот вопрос. Может кто-нибудь дать, пожалуйста, пару примеров языка и построить грамматику для языкаили жеПо крайней мере, покажи мне, как я это сделаю? Также, как написать ...

ТОП публикаций

2 ответа

Примеры неконтролируемого языка на языке C?

Каковы примеры неконтекстно-свободных языков в языке Си? Как существует следующий не-CFL язык C? а) L1 = {wcw | w is {a, b} *} б) L2 = {a ^ n b ^ m c ^ n d ^ m | n, m> = 1}

19 ответов

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

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

2 ответа

Примеры неконтролируемого языка на языке C?

Каковы примеры неконтекстно-свободных языков в языке Си? Как существует следующий не-CFL язык C?а) L1 = {wcw | w is {a, b} *}б) L2 = {a ^ n b ^ m c ^ n d ^ m...

2 ответа

 который "изучает" новые правила перезаписи из своего ввода.

аю ссылку на «Окончательный ANTLR» Теренса Парра, где он говорит: Семантические предикаты являются мощным средством распознавания контекстно-зависимых языковых структур, позволяя информации времени выполнения управлять движением Но примеры в ...