Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
4 / 4 / 0
Регистрация: 03.05.2020
Сообщений: 7

Алгоритм над алфавитом {0,1}, который выдает единицу, если в исходном слове только парные нули и ноль в противном

22.05.2020, 02:24. Показов 1622. Ответов 3

Студворк — интернет-сервис помощи студентам
Всем привет

Пожалуйста помогите разобраться с заданием не могу понять как написать данное задание и как его понимать
Буду рад любой помощи !

Алгоритм над алфавитом {0,1}, который выдает единицу, если в исходном слове только парные нули и ноль в противном

Заранее спасибо!
1
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
22.05.2020, 02:24
Ответы с готовыми решениями:

Реализовать алгоритм над алфавитом {0,1} , меняющий местами первый ноль и последнюю единицу
Реализовать алгоритм над алфавитом {0,1} , меняющий местами первый ноль и последнюю единицу МТ не понимаю от слова "совсем"...

Написать алгоритм Маркова, который в алфавите {a,b,c} удаляет в слове предпоследнюю букву, если в слове есть буквы b
Написать алгоритм Маркова, который в алфавите {a,b,c} удаляет в слове предпоследнюю букву, если в слове есть буквы b. Привести пример...

Построить машину Тьюринга, которая в слове U над исходным алфавитом каждую пару ba заменяет на **
построить машину тьюринга ответ можно в виде таблицы

3
485 / 411 / 126
Регистрация: 23.05.2016
Сообщений: 1,653
22.05.2020, 23:18
изначально задание сформулировано на русском языке или, например, на украинском?
0
4 / 4 / 0
Регистрация: 03.05.2020
Сообщений: 7
23.05.2020, 02:37  [ТС]
Sindbad_M, Как это влияет на задание ? Изначально задание сформулировано на русском
1
485 / 411 / 126
Регистрация: 23.05.2016
Сообщений: 1,653
23.05.2020, 10:39
Слово "парный" уже оскомину на форуме набило. С украинского "парный" переводится как "четный". А в русском имеет другое лексическое значение - "двойной". Если исходно задание на русском то, скорее всего в единицу должны обращаться строки вида:
00100001111001
111100001
0000
и т.д.
А в ноль строки вида
010010010
111
1000
и т.д.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
23.05.2020, 10:39
Помогаю со студенческими работами здесь

Задачка на пошевелить чуть-чуть мозгами (Нужно получить ноль, если в регистре ноль, и единицу в обратном случае)
В процессе написания кода столкнулся с одной задачей, которая показалась мне интересной и я хотел бы поделиться ей с вами и послушать...

Как вычислять определитель матрицы, если она треугольная, но только нули над или под побочной диагональю
Я помню что определитель треугольной матрицы равен произведению элементов её главной диагонали, вопрос в следующем как вычислять...

Regexp, который выдаёт соответствие только если подстрока встречается лишь единожды
На входе есть строка вида foo, где каждый тэг - набор заранее определённых слов, каждое из которых должно быть использовано не более одного...

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

[Эмулятор KP580] Заменить число нулем, если оно отрицательное, увеличить на единицу в противном случае
Даны два числа (регистры В и С). Заменить число нулем, если оно отрицательное, увеличить на единицу в противном случае.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru