|
|
Другие темы раздела | |
Теория автоматов Построить грамматику, порождающую формальный язык
https://www.cyberforum.ru/ automata-theory/ thread2328235.html 1. L(G)={(ac)n| n>0, a∈{b, d}, c∈{+, -}} -составить грамматику, порождающую формальный язык -определить тип формальной грамматикии языка по классификации Хомского 2. В строке должна встретиться хотя бы одна буква а : bbbbbabbb aaaaaaaaaaa -составить грамматику. Помогите, пожалуйста! Буду очень признателен |
Теория автоматов Машина Поста. Составить алгоритм решения задачи В эмуляторе машины Поста составить алгоритм решения: 2-2+2-2-2+2. Уже 3 часа потратил лишь на 1 действие и то полная фигня((( Помогите( |
Теория автоматов Машина Тьюринга. Алгоритм начинает и заканчивает свою работу слева от слова данных Машина тьюринга движется с лева на право по ленте на которой записано двоичное число. Все символы заменяются на звездочку. Машина останавливается когда головка последовательно прочтет последовательность 111. Алгоритм начинает и заканчивает свою работу слева от слова данных https://www.cyberforum.ru/ automata-theory/ thread2324532.html |
Теория автоматов Составить программу умножения двух чисел a и b (машина Поста)
https://www.cyberforum.ru/ automata-theory/ thread2322907.html Составить программу умножения двух чисел a и b |
Теория автоматов Можете объяснить как мой препод строил этот автомат Можете обьяснить как мой препод строил этот автомат.Суть такая что в когда то в автобусе были автоматы которые когда кидаешь 3 рубля и нажимаешь на рычаг давали билет.4 это нажать рычаг.не понимаю логику препода. у него в строке где 0 всё время меняется s0 s1 s2 s3 почему? ведь если мы кидаем 0 монет мы всегда должны быть в нуле. X ={0,1,2,3,4} Y ={0,1} S={S0,S1,S2,S3} b s0 s1 s2 s3 ... |
Теория автоматов Умножение чисел в унарной системе счисления
https://www.cyberforum.ru/ automata-theory/ thread2321663.html Напишите нормальный алгоритм Маркова, реализующий умножение в унарной системе.Вид входного слова:|||..||x||..|||. |
Теория автоматов В каком состоянии будет находиться автомат?
https://www.cyberforum.ru/ automata-theory/ thread2280039.html Добрый день. Возник вопрос Предположим дан автомат (алфавит состоит из 2 символов а и б) который должен распознавать цепочку "абаб". Собственно вопрос - в каком состоянии будет находиться автомат если на вход подать цепочку "абба" и второй вопрос - как это реализовать в программе? |
Теория автоматов Прикладное применение теории автоматов Добрый день, форум. Мучилась на днях с курсовиком по автоматам. И это оказалось довольно интересно, даже пожалела, что все пары прогуляла. Собственно вопрос такой, а что можно описать с помощью автоматов из жизни? Я так поняла, что любое устройство можно описать с помощью автоматов. В интернете нет жизненных примеров. Поэтому вопрос что? Правильно ли я понимаю, что можно например... |
Теория автоматов Устранить недостижимые состояния и исключить эквивалентные состояния конечного автомата Помогите, пожалуйста, с заданием: 1. Устранить недостижимые состояния конечного автомата. 2. Исключить эквивалентные состояния конечного автомата. https://www.cyberforum.ru/ automata-theory/ thread2271574.html |
Теория автоматов Построить по заданной регулярной грамматике конечный автомат. Преобразовать недетерминированный конечный автомат в ДКА
https://www.cyberforum.ru/ automata-theory/ thread2271571.html Помогите, пожалуйста, с заданием: 1. Построить по заданной грамматике конечный автомат. 2. Преобразовать недетерминированный конечный автомат(НКА) в детерминированный конечный автомат(ДКА). |
Минимизировать по картам Карно Теория автоматов Построить карты Карно для заданного автомата и произвести его минимизацию. Как это делается, если можно то готовое решение киньте. Горит курсач Нарушение Правил форума, пункт 4.7. Как можно более полно описывайте суть проблемы или вопроса, что было сделано для ее решения и какие результаты получены. |
Теория автоматов Cоставить алгоритм Если слово Р начинается с символа а, то заменить Р на пустое слово, а иначе Р не менять Помогите пожалуйста составить алгоритмы, прям очень надо!!! 4)A{a,b,c}.Если слово Р начинается с символа а, то заменить Р на пустое слово, а иначе Р не менять. https://www.cyberforum.ru/ automata-theory/ thread2270154.html |
0 / 0 / 0
Регистрация: 01.10.2018
Сообщений: 10
|
|
0 | |
Машина Тьюринга. Выдать в качестве ответа слово 1, если число Q больше числа R, и слово 0 иначе - Теория автоматов - Ответ 1293788801.10.2018, 19:59. Показов 6732. Ответов 1
Метки (Все метки)
Пусть P имеет вид Q>R, где Q и R – непустые слова из символов 0 и 1.
Трактуя Q и R как записи двоичных чисел (возможно, с незначащими нулями), выдать в качестве ответа слово 1, если число Q больше числа R, и слово 0 иначе. Желательно скринами, чтобы было более понятнее, заранее Спасибо! Вернуться к обсуждению: Машина Тьюринга. Выдать в качестве ответа слово 1, если число Q больше числа R, и слово 0 иначе Теория автоматов
0
|
01.10.2018, 19:59 | |
Готовые ответы и решения:
1
Машина Тьюринга должна выдать 0, если число нулей больше и 1 – в противном случае Выдать ответ a, если слова Q и R одинаковы, и пустое слово иначе Машина Тьюринга с внешним алфавитом А=(а0, 1), которая каждое слово длиной n в алфавите А1=(1) перерабатывает в слово МАШИНА ТЬЮРИНГА А={0,1,2}. Если число записано нечётным кол-вом цифр {1,3,5,.},то оставить его без изменения, иначе - стереть |
01.10.2018, 19:59 | |
01.10.2018, 19:59 | |
Помогаю со студенческими работами здесь
0
Машина Тьюринга. Считая непустое слово P записью числа в 4-ой СС, получить запись этого числа в 2-ой СС Машина Тьюринга. Бинарное слово циклически сдвинуть влево на 3 разряда, если длина слова меньше четырех символов Машина Тьюринга и НАМ для f(x)=2 если y=2x; 1 иначе Рекурсия: вывести слово Yes, если число N является точной степенью двойки, иначе - No Выдать все четные числа от 0 до 10000, если х = 0; иначе выдать x^5 Если число А больше числа Б, то вычислить их сумму; иначе - произведение |