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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,133,091 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Добрый день!Помогите пожалуйста решить эти задачи,уже всё голову сломал. Задача 16. Постройте...
maksum3
21.11.2015 22:10
3 513
Задача 17. Постройте конечный автомат таблично, складывающий: четные натуральные числа в D7;
maksum3
21.11.2015 21:08
3 329
Решите,пожалуйста,эти задачи) 1)Число к представлено на ленте машины Поста к + 1 идущими подряд...
SMar
21.11.2015 19:22
0 318
2)На ленте машины Поста отмечен массив n меток. Найдите число 2n + 1 и проверьте, делится ли оно на...
SMar
21.11.2015 19:22
0 325
Привет! Как составить функциональную схему сложения двух натуральных чисел в машине Тьюринга?
Луя
16.11.2015 13:29
0 160
Здравствуйте. Помогите графически представить конечный автомат для анализа цепочки символов. ...
Prostoplus
14.11.2015 21:48
1 286
Постройте программы машин Тьюринга, вычисляющие функцию f(x) = |x-3| Есть светлые мысли как это...
СергейОмск
13.11.2015 22:16
1 321
Расчитать функцию f(x,y)=x-y X>y. Алфавит:{0,1}.
yarikd17
08.11.2015 16:02
0 162
Помогите проверить правильно ли сложил по mod 2 в 32й степени R0: 11010001 11000000 11001101 ...
CatOnSide
06.11.2015 12:10
1 693
Привет всем. Собственно, задание в названии темы. Алфавит A={0,1} Не могу понять, как составлять...
Sh@dow777
03.11.2015 15:06
0 269
Очень нуждаюсь в помощи. Не хочу плакаться, но с виду наверно так и смотрится. Учусь заочно. 1,5...
deoleg
03.11.2015 14:38
12 2,164
Добрый день. Помогите нарисовать диаграмму состояний конечного автомата. Входной алфавит А={0,1};...
Viktor10
02.11.2015 22:37
12 613
Привет всем. Даже не знаю, как написать, что я хочу. Изучаю машины Тьюринга по книге Гаврилова,...
Sh@dow777
01.11.2015 20:47
0 282
Помогите пожалуйста! Задание: Написать машину Тьюринга, которая в сплошной последовательности из n...
qqwka
26.10.2015 16:22
3 371
Как доказать нерегулярность языка палиндромов?
Stas1994
16.10.2015 12:30
3 522
Определите тип грамматики по Хомскому, правила которой имеют вид М -> аМа | аВ В -> ккВ |...
Stpelka
13.10.2015 06:00
1 1,078
Задание номер 13. Очень нужно Срочно!
mikykonst
12.10.2015 20:43
0 258
Для сети Петри, изображенной на рисунке, и ее начальной маркировки м=(1, 0, 0) укажите...
tron737
10.10.2015 23:27
0 156
Дан входной алфавит A = {\alpha \beta \gamma \delta } и выходной стандартный алфавит C= {0,1} ...
Alleks
10.10.2015 17:20
0 216
На ленте расположены два массива разной длины. Каретка обозревает крайний элемент одного из них....
Анютка98
09.10.2015 16:13
1 366
На ленте заданы два массива — m и n, m > n. Вычислить разность этих массивов. Каретка располагается...
Анютка98
09.10.2015 16:04
0 182
На ленте машины Поста расположен массив из n меток. Составьте программу машины Поста, находящую...
Анютка98
09.10.2015 15:53
0 186
Построить линейно- ограниченный автомат, допускающий множество: (Смотреть вложение)
Andreika24
09.10.2015 10:26
0 215
Разработать функциональную электрическую схему для автомата Мили в базисе И, ИЛИ, НЕ на R,RS...
GADC
06.10.2015 09:28
0 169
Считая непустое слово P записью числа в двоичной системе, получить двоичное число, равное неполному...
quzy
02.10.2015 07:47
1 412
Проверьте пожалуйста правильность выполнения задания : для заданного выражения с помощью стека...
Alleks
25.09.2015 21:42
1 257
что такое квадратизация нелинейной функции? что такое линеаризация по тейлору я знаю, а...
senya_jan
22.09.2015 13:01
0 275
Написать формулу в алгебре Клини, задающую событие в алфавите {a, b, c,}. Все слова, не...
Jambi
20.09.2015 22:58
1 376
Задана конечная последовательность меток, записанных в клетки ленты подряд, без пропусков....
L1oN
17.09.2015 11:04
1 430
Доброе время суток. Надо схема на логических элементах преобразования двоично-десятичного кода...
KuzmaChorny
08.09.2015 23:40
2 843
S->Aa|cCb Cc->Bb|A|a|c B->b|A|c
nokai007
06.09.2015 12:11
0 259
Помогите пожалуйста с заданием по академ разнице. Составить программу для машины Тьюринга ,...
morrisonjames
02.09.2015 09:22
0 223
Добрый день, прошу всего лишь подкинуть идей, мне нужно написать ан с++ умножение и сложение 2...
garava
20.07.2015 03:58
2 497
A = {a,b,c}. Удалить из слова P первые 3 символа a и первые 2 символа b. Помогите решить задание...
vikpod
30.06.2015 20:19
1 658
Здраствуйте, дорогие форумчане! Помогите решить задачу через эмулятор машины Тьюринга. 1)...
бил
29.06.2015 14:25
3 1,813
По заданной машине Тьюринга T и начальной конфигурации K_1 найти заключительную конфигурацию ...
Андрей Поляков
27.06.2015 12:00
1 544
Помогите,пожалуйста,справиться с этим заданием: Для данного множества С найти кодовое расстояние:...
any5957
26.06.2015 10:21
0 299
Даны команды машины. {q}_{1}0\rightarrow {q}_{2}1R {q}_{2}0\rightarrow {q}_{3}1R...
654Андрей
25.06.2015 18:08
4 407
Напишите нормальный алгорифм, который преобразует любое унарное число M*N (где M>N) в целую часть...
dabl666
24.06.2015 17:21
1 289
Постройте нормальный алгорифм, преобразующий всякое унарное число в запись этого числа в десятичной...
dabl666
24.06.2015 15:26
1 542
Задано унарное число n. Постройте нормальный алгоритм, преобразующий это значение n по формуле:...
dabl666
24.06.2015 15:09
1 348
На ленте машины Поста расположен массив из n меток. Составьте программу машины Поста, находящую...
dabl666
24.06.2015 01:21
0 286
На ленте машины Поста расположены несколько массивов(между соседними массивами пустая секция)....
dabl666
24.06.2015 01:21
0 218
Верно ли, что в записанном на ленте машины Тьюринга слове в алфавите 1,0 за каждой буквой 1...
dabl666
24.06.2015 01:19
0 181
Постройте функциональную схему машины Тьюринга, которая преобразует любое унарное число N в целую...
dabl666
24.06.2015 01:19
0 254
На ленте машины Тьюринга записано положительное число в восьмеричной системе счисления. Постройте...
dabl666
24.06.2015 01:18
0 208
Построить алгоритм Маркова в алфавите B=A U {a,b}, где A={0,1,2,3,4,5,6,7,8,9} для вычисления...
АРТЕ
22.06.2015 14:56
2 915
Здравствуйте! Подскажите пожалуйста... Задание: аннулировать слова вида x#x в алфавите {a,b}* ...
Sio_Crazy
22.06.2015 14:48
6 1,204
Что будет на выходе, если послать 11111*11111 У меня почему-то не работает...
АРТЕ
21.06.2015 22:49
1 413
Хаос. Помогите пожалуйста с заданием. Тут оно одно или четыре, я сам толком не понял. F1...
Кромарти
21.06.2015 21:53
2 407
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

Расширенный поиск

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