|
|
Другие темы раздела | |
Теория автоматов Машина Тьюринга. На ленте через пустой символ записаны два бинарных слова, совпадают ли они? Машина Тьюринга. На ленте через пустой символ записаны два бинарных слова. Совпадают ли они? Ответ: 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 | |
Построить детерминированный конечный автомат - Теория автоматов - Ответ 1325144118.01.2019, 13:24. Показов 4852. Ответов 2
Метки (Все метки)
Построить детерминированный конечный автомат, распознающий язык L над алфавитом {a,b}, состоящий из цепочек следующего вида: если цепочка содержит два или более вхождений символа a, то она содержит четное число символов b, если одно вхождение a, то число вхождений b нечетное. Цепочки, которые не содержат а, не принадлежат языку. Например, цепочки ab^3, abab^3a, ab^2ababab^2 допускаются, а цепочки b^3, ab^2, a^2ba не допускаются.
Пожалуйста помогите Вернуться к обсуждению: Построить детерминированный конечный автомат Теория автоматов
0
|
18.01.2019, 13:24 | |
Готовые ответы и решения:
2
Построить детерминированный конечный автомат Построить конечный детерминированный автомат Построить детерминированный конечный автомат Построить Конечный детерминированный автомат, распознающий непустые цепочки символов в алфавите |
18.01.2019, 13:24 | |
18.01.2019, 13:24 | |
Помогаю со студенческими работами здесь
0
Детерминированный конечный автомат из шаблонов поиска (wildcards) и регулярных выражений Построить детерминированный автомат для регулярного выражения Построить конечный автомат Построить конечный автомат |