Форум программистов, компьютерный форум, киберфорум

Теория автоматов


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
Просмотров: 46,783 Посмотреть объявление Объявление: Поддержите наш форум на Яндексе!
23.08.2020 mik-a-el (Администратор)
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Просмотров: 3,344,785 Посмотреть объявление Объявление: Правила форума
22.11.2006 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
Построить в алфавите {0,1} машину Тьюринга, переводящую конфигурацию К1 в конфигурацию К0. К1 =...
tower12
Вчера 12:26
4 326
20 На мультиплексоре МХ(4→1) с информационными входами: D₃, D₂, D₁, D₀, адресными входами: A₁, A₀...
Kirill321
Вчера 09:10
0 152
28 На мультиплексоре МХ(4→1) с информационными входами: D₃, D₂, D₁, D₀, адресными входами: A₁, A₀...
Kirill321
Вчера 09:10
0 79
21 На мультиплексоре МХ(4→1) с информационными входами: D₃, D₂, D₁, D₀, адресными входами: A₁, A₀...
Kirill321
Вчера 09:09
0 83
Kirill321
- - -
Kirill321
- - -
Kirill321
- - -
Kirill321
- - -
Здравствуйте, мальчики! Не подскажете как можно реализовать Машину Тьюринга и алгорифм Маркова...
kham
19.01.2021 21:40
2 246
Здравствуйте мальчики! Не подскажете в каком направлении двигаться. Реализовать машину...
kham
17.01.2021 16:04
3 477
Добрый вечер. Необходимо построить машину Тьюринга для преобразования слова Р в слово Q, если...
AII98
17.01.2021 07:38
2 432
Вычислить на машине Тьюринга характеристическую функцию отношения X<Y.
m3456667
16.01.2021 21:52
5 367
Пусть для слов в алфавите А = {а, Ь, с, d} заданы следующие марковские подстановки 1) ac-dc 2)...
eterggre
15.01.2021 17:04
1 385
каждую из марковских подстановок ac-dc; cb-d; abc-A; применить к слову bcabcabcabca
eterggre
15.01.2021 14:29
0 403
Построить машину тьюринга (*, _, 1) реализующей умножение на 3 Доброго времени суток....
Qaqoyto
15.01.2021 04:35
2 879
Помогите пожалуйста построить алгоритм Маркова, вычисляющий функцию f(x,y)=5x+2y
Evgeni008
14.01.2021 10:50
2 180
1. Построить машину Тьюринга применимую ко всем словам x1, x2, …, xk в алфавите {a, b}и...
gayod27316
12.01.2021 13:05
4 223
Нужно записать решение используя конфигурации. Не совсем понял как их нужно составлять
Станислав1234
12.01.2021 01:09
7 407
Сконструировать машину Тьюринга, которая вычисляла бы функцию f(x)=x+3 для чисел в десятичной...
ОлАмел
11.01.2021 18:38
1 875
Вычислить номер машины Тьюринга, заданной программой: T: {q}_{1}{a}_{0}\rightarrow...
ОлАмел
11.01.2021 17:21
0 138
Нужно перевести произвольное целое число из 3-й СС в 4-ю СС.
bcfrjdfufkbyf
10.01.2021 17:46
5 280
Всем привет, нужна помощь с машиной Тьюринга, вот задачки 1)Заменить нули единицами и единицы...
alex123412
09.01.2021 14:36
0 112
2)Если во входном слове чётное число символов, выдать 0, если нечётное - выдать 1.
alex123412
09.01.2021 14:36
0 77
3)Прибавить единицу ко входу, заданному в двоичной системе счисления
alex123412
09.01.2021 14:36
0 93
5)Записать входное слово наоборот.
alex123412
09.01.2021 14:36
0 68
Построить машину Тьюринга, применимую ко всем словам x1, x2, …, xk в алфавите {a, b}и переводящую...
denis2022
08.01.2021 07:20
1 183
Построить машину Тьюринга, применимую ко всем словам x1, x2, …, xk в алфавите {a, b}и переводящую...
Drabb
07.01.2021 17:26
2 145
Выполнить проверку на числе 9924. Кто в этом шарит покажите как это делать...
Darknest
06.01.2021 17:08
0 214
Дан алфавит A = {a, b, c}. Если во входное слово P входит буква b, то заменить все вхождения букв...
Станислав1234
06.01.2021 11:59
0 172
Здравствуйте, помогите, пожалуйста, справиться с задачей. Для контекстно-свободной (КС) грамматики...
Troll Warlord
05.01.2021 16:59
6 315
Дана программа машины тьюринга, не могу разобраться что будет с 11100. Добавлено через 11 минут...
AliExpress
04.01.2021 12:58
0 431
Построить детерминированный конечный автомат, который распознает все слова в алфавите {0, 1, 2},...
Higashi123
02.01.2021 23:11
0 104
Не могу понять как правильно работать по этой схеме. Помогите пожалуйста разобраться с функцией
Ladislao_Vlr
02.01.2021 17:48
2 175
Помогите пожалуйста разобраться
Ladislao_Vlr
02.01.2021 16:37
0 146
0|a|b|c|a|b|c|a|a|a|0 '''''''''''''''''''''''''''^ '''''''''''''''''''''''''''| Для указанной...
alex768434545
30.12.2020 10:51
2 342
Определить закономерность формирования последовательности, записать рекуррентное соотношение для...
Станислав1234
28.12.2020 22:45
5 372
Необходимо написать программу работы машины Тьюринга, выполняющей вычисление функции n*9+91....
Ailbibekov
25.12.2020 10:02
0 279
Составить алгоритм вычисления троичного числа-троичного логарифма троичного числа
dsntgrtn
24.12.2020 18:56
12 418
а) Написать схему, реализующую нормальный алгоритм Маркова б) оценить трудоемкость в худшем...
lkvikt
24.12.2020 07:25
1 352
Построить НАМ. A = {a, b, c}. Оставить в слове P только первое вхождение символа a, если таковое...
HELIMON
23.12.2020 18:54
1 416
Пожалуйста помогите, очень срочно нужно, заранее благодарю! Построить нормальный алгоритм Маркова,...
Yura2112
23.12.2020 18:50
0 155
Составить алгоритм возведения числа в натуральной записи в квадрат.
WorstProgerEver
23.12.2020 15:35
4 928
Помогите пожалуйста очень сильно надо кому не сложно!!! A = {a, b, c}. Оставить в слове P только...
Exanityz
23.12.2020 14:11
0 398
Реализовать машину Тьюринга а) таблицей б) графом в) Сделать проверку МТ на примере УУ в...
lkvikt
23.12.2020 11:45
0 180
Вычисление наибольшего общего делителя двоичных чисел. Желательно решить через диаграммы Тьюринга,...
WorstProgerEver
22.12.2020 18:32
2 182
Доброго времени суток! Помогите пожалуйста решить это задание: Доказать что f(x1, x2..., x, у)...
Tihon18
22.12.2020 16:14
3 178
День добрый, нужна помощь Дана грамматика. Построить вывод заданной цепочки и дерево вывода. ...
BORMA
22.12.2020 15:05
1 216
A = {a, b, v}. Определить входи или нет символ v в слово Р. Ответ: слово v, если входит, пустое...
0_o Serg0
22.12.2020 13:54
1 401
Сконструировать машину Тьюринга с внешним алфавитом A = {k, n, v}. Если в слово Р не входит символ...
0_o Serg0
22.12.2020 12:03
0 337
Разрешимо ли множество описаний МТ, которые на любом входном слове w работают не дольше, чем |w|...
hton
21.12.2020 22:10
2 960
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

Расширенный поиск Темы без ответов

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.