|
|
Другие темы раздела | |
Теория автоматов Коды Хэмминга
https://www.cyberforum.ru/ automata-theory/ thread1773349.html Если g-количество ошибок, которые необходимо обнаружить и исправить, для этого необходимо и достаточно, чтобы длина Хэмминга d(a,b)\geq 2g+1 Не могли бы вы мне достаточно подробно разъяснить доказательство к этому утверждению, и если можно с примерами. В учебнике Нефедова недостаточно ясно, доказательство приводится через аксиому треугольника d(a,c)+d(c,b)\geq d(a,b) однако возникло много... |
Построить машину Тьюринга, которая в слове U над исходным алфавитом каждую пару ba заменяет на ** Теория автоматов построить машину тьюринга ответ можно в виде таблицы |
Теория автоматов Построить машину Тьюринга, вычисляющую функцию f(x)
https://www.cyberforum.ru/ automata-theory/ thread1772827.html построить машину тьюринга |
Теория автоматов Построить машину Тьюринга, переводящую конфигурацию K1 в K0
https://www.cyberforum.ru/ automata-theory/ thread1772823.html построить машину тьюринга |
Теория автоматов Построить машину Тьюринга, переводящую конфигурацию K1 в K0 построить машину тьюринга ответ в виде таблицы пожалуйста |
Теория автоматов Машина Тьюринга для подсчета заданных символов в строке
https://www.cyberforum.ru/ automata-theory/ thread1772821.html построить машину тьюринга,ответ пожайулста можно в виде таблицы дабы понятнее было Правила форума: 5.18. Запрещено размещать задания и решения в виде картинок и других файлов с их текстом. Задания и решения надо перепечатывать на форум (для набора формул есть Редактор формул). Картинки (вложения) - для схем, чертежей, диаграмм. Задание, код программы, формулы, решение - текстом в теме. |
Теория автоматов Построить машину Гьюнтера f(x,y,z)=X+1 построить машину Гьюнтера вычисляющую функцию f(x,y,z)=X+1. Выписать последовательность всех промежуточных машинных слов, получающихся в ходе работы программы https://www.cyberforum.ru/ automata-theory/ thread1771394.html |
Машина Тьюринга задана следующей программой: Теория автоматов Машина Тьюринга задана следующей программой: q\a Λ 1 q1 q21L q11R q2 q31R q21L q3 qzλR q31L Эта машина правильно вычисляет функцию: 1) f(x,y)=2x 2) f(x,y)=x+1 3) f(x,y)=x+2 |
Теория автоматов Какую функцию f (x,y) правильно вычисляет машина Тьюринга с программой 2. Какую функцию f (x,y) правильно вычисляет машина Тьюринга с программой q\а λ 1 * q1 q21L q11R q11R q2 qzλR q21L 1) f (x,y)=x+y 2) f (x,y)=x+y+1 3) f (x,y)=x+y+2 https://www.cyberforum.ru/ automata-theory/ thread1770588.html |
Теория автоматов Если машина Т1 копирует содержимое ленты, а Т2 вычисляет функцию f
https://www.cyberforum.ru/ automata-theory/ thread1770587.html Если машина Т1 копирует содержимое ленты, а Т2 вычисляет функцию f (x,y)=x+y, и на ленте записано число x, то машина Т= Т2∙ Т1∙ Т2∙ Т1 вычисляет функцию: 1) f(x,y)=2x 2) f(x,y)=4x 3) f(x,y)=3x |
Машина Тьюринга задана диаграммой переходов Теория автоматов 3. Машина Тьюринга задана диаграммой переходов 1→1R 1→1L λ→1L λ→λR g1 g2 gz Какую функцию f (x) вычисляет эта машина? 1) f (x,y)=x |
Теория автоматов В какую конфигурацию перерабатывает эта машина конфигурацию q111 1. Машина Тьюринга с внешним алфавитом А={1} задана программой q\а 1 Λ q1 q11R q21L q2 q21L qzλR В какую конфигурацию перерабатывает эта машина конфигурацию q111? 1) qz111 2) qz11 3) qz1 https://www.cyberforum.ru/ automata-theory/ thread1770582.html |
5004 / 3616 / 1162
Регистрация: 01.09.2014
Сообщений: 9,772
|
|
04.07.2016, 14:06 | 0 |
Применима ли машина Тьюринга? - Теория автоматов - Ответ 934101104.07.2016, 14:06. Показов 3261. Ответов 4
Метки (Все метки)
Ответ
Вы неправильно задаете вопрос. Пишите, что именно вам непонятно. Просто работу, которую нужно выполнить и понятно, как это делать, за вас делать не будут.
Вернуться к обсуждению: Применима ли машина Тьюринга? Теория автоматов
0
|
04.07.2016, 14:06 | |
Готовые ответы и решения:
4
Выяснить, применима ли машина Тьюринга, заданная программой Р к слову S и, если применима, то указать результат Применима ли машина Тьюринга к последовательности символов? Применима ли машина Тьюринга к последовательности символов? Выяснить, применима ли машина Тьюринга к слову |
04.07.2016, 14:06 | |
04.07.2016, 14:06 | |
Помогаю со студенческими работами здесь
0
Выяснить, применима ли машина Тьюринга T к слову P? Правила, когда применима машина Тьюринга к слову Выяснить, применима ли машина Тьюринга, заданная программой Р, к слову S Машина поста и машина тьюринга: необходимо написать алгоритм к данному изображению |