formal-languages

0зной

1ответ

Является ли этот контекст грамматики свободным или нет?

G: S ---> aSb S ---> λ Как правило, первое правило производства не имеет контекста (потому что левая сторона меньше правой), но для второго правила производства это не так (потому что длина ле

0зной

1ответ

SLR (1) парсер с эпсилон переходами в грамматике

Я пишу SLR (1) парсер из следующей грамматики: 1) S -> aSb 2) S -> cB 3) B -> cB 4) B -> ε Прежде всего, я начал с нахождением связанный LR (0) автомат с расширенной грамматикой, добавляющий S' -

0зной

1ответ

Как сгенерировать FIRST-набор этого контекстно-свободного грамматика

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

1зной

1ответ

признать максимальный тип формального языка

В настоящее время я пытаюсь изучить и понять формальные языки и грамматику. Я понимаю иерархию Хомского, но я нашел задачу, где я не знаю, как они получили решение. Задача: G=({S},{a,b},S,P) P={S->ep

-2зной

2ответ

Ядро regex соответствует количеству раз подстрока/char появляется в строке

Я пишу программу для распознавания действительных (как определено пользователем) выражений, и мне нужно уметь сопоставлять количество совпадений определенного символа в одна часть с другой. Например,

2зной

1ответ

Что такое пересечение двух языков?

Учитывая язык L1={anb2m|n,m≥1} L2={anb3n|n≥0} L = L1 ∩ L2 Я знаю, что L1 является регулярным языком и L2 может быть представлены КПК. Но я не понимаю ответа, который гласит, что L is {a2nb6n|n≥1}