Вопросы с тегом автоматы

1 голос

0 ответов

Как понять состав автоматов?

schajan / 28 мая 2020

0 голосов

1 ответ

L = {a ^ ib ^ jc ^ kd ^ l | i = k и j = l} мне не удалось найти грамматику данного языка

Sevim Özsoy / 27 мая 2020

0 голосов

1 ответ

Как я могу показать, что этот язык не зависит от контекста, создавая грамматику без контекста?

asdf / 03 мая 2020

0 голосов

0 ответов

Является ли обычная ТМ узнаваемой?

Huda / 03 мая 2020

1 голос

1 ответ

гибкий сканер pu sh -полное переполнение с автоматами

Miguel / 03 мая 2020

0 голосов

1 ответ

КПК для преобразования машины Тьюринга

QuestionHaver99 / 26 апреля 2020

1 голос

2 ответов

Как L = {a ^ nb ^ m | n, m> = 1, n! = 3m} не является регулярным?

petixxx12 / 19 апреля 2020

0 голосов

0 ответов

Отношение R с 5 классами эквивалентности и RL

spyroy / 18 апреля 2020

1 голос

1 ответ

Автоматы и вычислимость

jimmyb / 09 апреля 2020

0 голосов

0 ответов

Доказательство закрывающих свойств Timed Automata

Jakub Svoboda / 02 апреля 2020

1 голос

1 ответ

NFA принять следующий язык

slgnalin / 29 марта 2020

0 голосов

1 ответ

Построить DFA, который принимает язык L = {w | w ∈ {a, b} * и Na (w) mod 3> Nb (w) mod 3}

Kaushik Roy Chowdhury / 22 марта 2020

1 голос

1 ответ

Как прокачать лемму для обычного языка

Saul / 17 марта 2020

0 голосов

1 ответ

Какое простейшее регулярное выражение для исключения шаблона повторения?

Nae / 13 марта 2020

1 голос

1 ответ

Детерминированность c Автоматическое нажатие и недетерминированность c Автоматное нажатие

Ochieng Dave / 04 марта 2020

1 голос

1 ответ

Решение и проверка DFA, который вычитает и принимает модуль двух элементов

Rachel Clark / 25 февраля 2020

1 голос

1 ответ

Можно ли классифицировать грамматику на основе сравнения длины

Piyush Sawarkar / 13 февраля 2020

1 голос

1 ответ

NFA для алфавитов в матричной форме

Aslan / 10 февраля 2020

0 голосов

2 ответов

Минимальное количество штатов в DFA

Gowtham Unique / 09 февраля 2020

2 голосов

2 ответов

В чем разница между (a + b) * и (a * b *) *?

Rurou2 / 07 февраля 2020

1 голос

1 ответ

Какой язык описан в этом NFA?

Lilith X / 07 февраля 2020

0 голосов

1 ответ

Как узнать язык, который принят ниже NPDA

Rurou2 / 04 февраля 2020

1 голос

1 ответ

Как построить NPDA, соответствующий приведенной ниже грамматике?

Rurou2 / 04 февраля 2020

2 голосов

1 ответ

Как разработать NPDA для принятия этих языков?

Rurou2 / 03 февраля 2020

0 голосов

1 ответ

Машина Тьюринга Для сбалансированных скобок

pankaj shah / 26 января 2020