automata-theory

-4зной

1ответ

Как возможно, что язык a^n b^2n регулярен тогда и только тогда, когда он был конечным, что 100 => n <= 0?

Как возможно, что язык a^n b^2n является регулярным тогда и только тогда, когда он был конечным таким, что 100 => n < = 0? Я знаю, что язык в такой форме (a^nb^n), когда n => 0, не является регулярным

0зной

1ответ

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

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

-1зной

1ответ

Число dfa, которое может быть спроектировано

Можно ли вычислить общее число (максимальное значение) dfa, которое может быть спроектировано при установке следующих ограничений: | Q | = 2 {No. состояний 2}, | Ɛ | = 2 {Нет. алфавитов} и | F | = 1 {

0зной

1ответ

Какова связь между деревьями деривации и деривации?

Это было написано в книге ullmans, но я не стоял хорошо, как это работает. Может ли кто-нибудь объяснить даже в простом контексте? Я был бы очень рад.

2зной

1ответ

Является ли OpenGL «автоматом состояния»?

OpenGL обычно описывается как «конечный автомат», поскольку, насколько я знаю, он состоит из глобальных переменных, которые могут быть установлены через API, и они изменяют/определяют его поведение. Н

0зной

2ответ

PushDown Automaton (PDA) для L = {a^(n) b^(n) c^(n) | n> = 1}

Я нахожусь в безумном поручении, пытаясь построить автомат Pushdown для неконтекста -бесплатный язык L = {a^(n) b^(n) c^(n) | n> = 1} и думал о двух подходах. Первый подход: - Я думал, что для каждого

-1зной

1ответ

Дайте контекстно-свободные грамматики, которые генерируют следующий язык

Дайте контекстно-свободные грамматики, которые генерируют следующий язык. Во всех частях алфавит Σ равен {x, s}. {w | ж начинается и заканчивается с различными символами}