С Новым годом! Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Теория автоматов Машина Тьюринга. На ленте через пустой символ записаны два бинарных слова, совпадают ли они? Машина Тьюринга. На ленте через пустой символ записаны два бинарных слова. Совпадают ли они? Ответ: 0 или 1. Если можно, напишите пример. https://www.cyberforum.ru/ automata-theory/ thread2390152.html Теория автоматов Машина Тьюринга. Поделить нацело пополам число, записанное в унарной системе счисления
Поделить нацело пополам число, записанное в унарной системе счисления.
Теория автоматов Машина Тьюринга. Проверить, является ли бинарное слово палиндромом проверить,является ли бинарное слово палиндромом.Машина Тьюринга. https://www.cyberforum.ru/ automata-theory/ thread2388458.html Теория автоматов Машина Тьюринга. Сложить два бинарных числа, записанных через разделитель https://www.cyberforum.ru/ automata-theory/ thread2388287.html
На ленте через разделитель записаны 2 бинарных числа. Сложить 1е и 2е.
Машина Тьюринга - в слове из нулей и единиц все подпоследовательности из одной единицы занулить Теория автоматов
Машина Тьюринга.В слове из нулей и единиц все подпоследовательности из одной единицы занулить, а все подпоследовательности из единиц большей длины, разделенные одним нулем, соединять заменой этого нуля на единицу.
Теория автоматов Устраните лишние символы из грамматики (Контекстно-свободные грамматики) Помогите пожалуйста. https://www.cyberforum.ru/ automata-theory/ thread2387700.html
Теория автоматов Составьте КС-грамматику, которая порождает данный язык Не могу выполнить эти задания: 2).Составьте КС-грамматику, которая порождает данный язык. В интернете ничего не нашел. https://www.cyberforum.ru/ automata-theory/ thread2387536.html Опишите языки, порождаемые данной грамматикой Теория автоматов
Не могу выполнить эти задания: 1)Опишите языки, порождаемые данной грамматикой: В интернете ничего не нашел.
Теория автоматов Правила переходов КС-грамматики входного языка Приветствую всех. У меня к Вам такой вопрос: Входной язык задан с помощью следующей КС-грамматики: G({program,var,end.,if,then,endif,begin,end,while,do,and,or,not,xor, dec,=,<,>,(,),-,+,*,/ ,a,;,:=},{S,L,G,O,B,C,K,D,H,E,T},P,S)) с правилами P: L → program L end. G → var O → if B then O else O endif | if B then O endif | begin L end | do O while (B) | a:=E B → B or C | C C → C... https://www.cyberforum.ru/ automata-theory/ thread2387490.html Теория автоматов Выяснить, применима ли машина Тьюринга к слову P = {1: q10 → 0Rq1; 2: q11 → 1Rq2; 3: q20 → 0Lq3; 4: q21 → 1Rq1; 5: q30 →0Rq0; 6: q31 → 1Rq2}; S = 111101. Помогите пожалуйста https://www.cyberforum.ru/ automata-theory/ thread2387356.html
Теория автоматов Закодировать сообщение, используя алгоритм Лемпеля-Зива
Закодировать сообщение CBAEADDBCAECABCABEDDBABB используя алгоритм Лемпеля-Зива.
Теория автоматов Как находить информационную энтропию источника при методе Хаффмана? Для заданного распределения вероятностей P=(0,25;0,15;0,05;0,1;0,2;0,1;0,05;0,1) с помощью алгоритма Хаффмана построить оптимальный двоичный код. Найти среднюю длину кода ( у меня получилось 3,5). Найти информационную энтропию источника(Даже не знаю что это) https://www.cyberforum.ru/ automata-theory/ thread2386838.html
0 / 0 / 0
Регистрация: 13.11.2018
Сообщений: 7
0

Построить детерминированный конечный автомат - Теория автоматов - Ответ 13251441

18.01.2019, 13:24. Показов 4852. Ответов 2
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Построить детерминированный конечный автомат, распознающий язык L над алфавитом {a,b}, состоящий из цепочек следующего вида: если цепочка содержит два или более вхождений символа a, то она содержит четное число символов b, если одно вхождение a, то число вхождений b нечетное. Цепочки, которые не содержат а, не принадлежат языку. Например, цепочки ab^3, abab^3a, ab^2ababab^2 допускаются, а цепочки b^3, ab^2, a^2ba не допускаются.

Пожалуйста помогите

Вернуться к обсуждению:
Построить детерминированный конечный автомат Теория автоматов
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.01.2019, 13:24
Готовые ответы и решения:

Построить детерминированный конечный автомат
Здравствуйте! Пытаюсь разобраться в детерминированных автоматах, буду весьма благодарен за...

Построить конечный детерминированный автомат
Привет всем помогите построить точнее нарисовать нетдетермениванный и детерменированный автомат по...

Построить детерминированный конечный автомат
Построить детерминированный конечный автомат по регулярной грамматике G=(N, Σ, P, S). ...

Построить Конечный детерминированный автомат, распознающий непустые цепочки символов в алфавите
Построить Конечный детерминированный автомат, распознающий непустые цепочки символов в алфавите...

2
18.01.2019, 13:24
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.01.2019, 13:24
Помогаю со студенческими работами здесь

Детерминированный конечный автомат из шаблонов поиска (wildcards) и регулярных выражений
С программным построение автомата для шаблона a*bc*d??e* проблем не возникает. Но с шаблоном,...

Построить детерминированный автомат для регулярного выражения
Построить детерминированный автомат для регулярного выражения ((c+a)b*)* Я построил этот автомат...

Построить конечный автомат
Помогите, пожалуйста, построить КА (конеч. автомат), у которого алфавит из двух букв &quot;a, b&quot; и у...

Построить конечный автомат
Здравствуйте, пытаюсь построить конечный автрмат, который бы распознавал только те...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru