|
|
Другие темы раздела | |
Теория автоматов Разработать Машину Тьюринга, которая переместить все буквы "а" в левую, а буквы "b" в правую части строки привет, Помогите, пожалуйста с задачей. дана строка из букв "а" и "b". разработать МТ, которая переместить все буквы "а" в левую, а буквы "b" в правую части строки. Автомат в начальном состоянии обозреваеи крайнии левый символ строки. https://www.cyberforum.ru/ automata-theory/ thread658828.html |
Теория автоматов Машина Тьюринга, которая считает сумму двух двоичных чисел Подскажите код программы на машине тьюринга, которая считает сумму двух двоичных чисел |
Теория автоматов Декомпозиция частично определенного автомата С декомопзицией для полностью определенного разобрался вродебы. А как обстоят дела с частично определенным? Не подскажите литературу и/или примеры для частично неопределенного? https://www.cyberforum.ru/ automata-theory/ thread657436.html | Теория автоматов Машина Поста: нахождение разности двух неотрицательных целых чисел Здравствуйте, не представляю как это должно выглядеть, помогите с заданием. Заранее спасибо. Составить программу нахождения разности двух неотрицательных целых чисел a и b, находящихся на ленте машины Поста. Каретка находится над крайней левой меткой левого числа. Число а (находится на ленте слева) больше b. https://www.cyberforum.ru/ automata-theory/ thread657174.html |
Теория автоматов Машина Тьюринга: распознать строки с одинаковым числом 0 и 1 доброго времени суток! помогите пожалуйста решить следующую задачу: Распознать строки с одинаковым числом 0 и 1. в архиве прога и файлы к ним. |
Теория автоматов Выяснить, применима ли машина Тьюринга T к слову P?
https://www.cyberforum.ru/ automata-theory/ thread656025.html Почему мой ответ неверен? Выяснить, применима ли машина Тьюринга T к слову P. Если применима, то выписать результат T(P) применения машины Тьюринга T к слову P. q1 1 q1 0 E q1 0 q2 0 L q2 0 q3 1 L q3 1 q1 0 R q3 0 q3 0 R P=10000001 |
Теория автоматов Синтез конечного автомата Предположим что у меня имеется таблица функции перехода и выходного сигнала. Каждому внутреннему состоянию, входному и выходному сигналу нашел двоичные вектора. Теперь мне неоходима выбрать тригер. Как правильно выбрать тригер? От каких параметров зависет выбор тригера? https://www.cyberforum.ru/ automata-theory/ thread653650.html |
Теория автоматов МТ:Вычисление поразрядной дизъюнкции двух целых неотрицательных двоичных чисел Помогите понять условие задачи. Не понимаю что нужно делать. Задание: Вычисление поразрядной дизъюнкции двух целых неотрицательных двоичных чисел Простым языком, если можно :) |
Теория автоматов Задача с машиной Поста: объединить метки В общем нужно что бы оно объединило все метки , метки расположены через 1(тоесть ) коретка стоит на крайней левой метке. в результате должен получить что то типо ( ) . как то так. написать это в эмуляторе машины поста, сам эмулятор : https://www.cyberforum.ru/ automata-theory/ thread650890.html |
Теория автоматов Построить оптимальные коды по методу Хаффмена
https://www.cyberforum.ru/ automata-theory/ thread650789.html для распределения вероятностей построить оптимальные коды по методу Хаффмена. Сравните эффективность двоичного кода Фано и кода Хаффмена. P={0,08; 0,6; 0,1; 0,07; 0,09; 0,06} |
Теория автоматов Построить разделимую префиксную схему алфавитного кодирования по алгоритму Фано для заданных распределений вероятностей появления букв построить разделимую префиксную схему алфавитного кодирования по алгоритму Фано: P={0,16; 0,34; 0,17; 0,18; 0,15} |
Теория автоматов Машина Тьюринга: f(x)=x/3
https://www.cyberforum.ru/ automata-theory/ thread650333.html Помогите пожалуйста сделать задание!! СРОЧНО!! построить машину тьюринга f(x)=x/3 |
0 / 0 / 0
Регистрация: 28.09.2012
Сообщений: 15
|
|
0 | |
Машина поста и машина тьюринга: необходимо написать алгоритм к данному изображению - Теория автоматов - Ответ 349840728.09.2012, 19:34. Показов 8658. Ответов 2
Метки (Все метки)
нужно решение в виде команд МТ и МП
Вернуться к обсуждению: Машина поста и машина тьюринга: необходимо написать алгоритм к данному изображению Теория автоматов
0
|
28.09.2012, 19:34 | |
Готовые ответы и решения:
2
Сложение четырех целых без знака (Машина Поста), Троичное вычитание "-1" (Машина Тьюринга). Машины Поста и Тьюринга. Посчитать количество букв имени (4) и фамилии (7), а затем указать разницу Написать алгоритм сложения в унарном коде (машина Тьюринга) Машина Поста,Тьюринга и маркова |
28.09.2012, 19:34 | |
28.09.2012, 19:34 | |
Помогаю со студенческими работами здесь
0
Машина Поста. Составить алгоритм решения задачи Машина Тьюринга . Создать алгоритм Машина Тьюринга и алгоритм Маркова Алгоритм Маркова и машина Тьюринга! |