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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Просмотров: 3,159,570 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
мне дали две задачи,на машину поста,помогите решить!!!! 2)На ленте машины Поста расположен...
Petya56
06.06.2012 14:20
0 1,802
мне дали две задачи,на машину поста,помогите решить!!!! 1)На информационной ленте машины Поста...
Petya56
06.06.2012 14:20
0 899
в данный момент сижу на экзамене, кто может чем помочь, помогите 4)построить по заданной...
miles_slade
06.06.2012 12:04
0 945
в данный момент сижу на экзамене, кто может чем помочь, помогите 2)построить конечный автомат,...
miles_slade
06.06.2012 12:04
0 1,492
в данный момент сижу на экзамене, кто может чем помочь, помогите 3)пусть дана грамматика с...
miles_slade
06.06.2012 12:04
0 607
Нужно построить машину Тьюринга в алфавите {0,1}, которая после каждого 0 записывает 1. (остальные...
КатяФ
02.06.2012 15:01
2 1,023
Есть программа. Её нужно выполнить. Требуется помощь. Есть два варианта помощи: 1. Можно ли...
harbert
01.06.2012 17:49
0 500
Всем привет. Помогите пожалуйста решить задачку. Тема: Автоматы Построить автомат Мура,...
Dark_Delphin
31.05.2012 13:57
0 911
Здравствуйте! Подскажите, как склaдывaть произвольное количество чисел с произвольной длиной...
Andrew35rus
29.05.2012 00:05
0 895
народ, пожалуйста помогите. очень срочно нужно решение.. Сконструируйте машину Тьюринга, которая...
DjNekromant
28.05.2012 01:31
0 856
помогите пожалуйста кто чем может.. подскажите алгоритм решения данного задания. по возможности...
DjNekromant
27.05.2012 23:42
0 631
народ пожалуйста помогите построить автомат для выражения (10+1*)*
Kate_
26.05.2012 22:39
0 933
Выяснить, что за функция получается при применении операции минимизаци: ПОМОГИТЕ КТО ЗНАЕТ КАК...
koshka1
26.05.2012 14:55
0 425
Показать, что функции f(x,y)=x^y; f(x)=x!; f(x)=nx , где nЄNo; f(x)=nx+m , где n,mЄNo. можно...
koshka1
26.05.2012 14:51
0 598
Всем привет, помогите, пожалуйста, справиться с этими задачами: 1) Показать, что если f(x,y) -...
DustBit
24.05.2012 20:06
1 1,608
Утроение (3!) слова, состоящего из букв алфавита {a,b}. Мне не обязательно готовая задача, хотя...
Kityara
22.05.2012 14:29
0 671
Пишу LL(1) грамматику для разбора следующих строк(примерные строки) π{a}(r) π{a,f,c}(r)...
миртесен
20.05.2012 15:01
0 706
Всем привет, помогите, пожалуйста, справиться с этими задачами: 2) Пусть L - язык, состоящий из...
DustBit
20.05.2012 12:45
0 1,141
Добрый день. Изучаю дискретную математику и натолкнулся на вопрос: как определить, является ли...
dart125
19.05.2012 12:37
2 642
Есть помеченные блоки, машиной Тьюринга их число увеличить в два раза
Guter Junge
17.05.2012 18:04
0 479
построить машину Тьюринга для вычисления функции f(x) \begin{cases}0 & \text{ if } x=0 \\ 1 &...
Avatar93
16.05.2012 19:50
0 2,563
Здравствуйте, помогите пожалуйста разобраться как применить конечный автомат Мура (или Мили) для...
russk1j
13.05.2012 15:27
0 658
Даны два задания. 1) я сделал так q0-отобрж времени y0-отобрж режим установки минут ...
luk_as
07.05.2012 16:39
1 803
Определить степень равносильности формул.A ~ и B~ при условии, что X~ и Y~ принимают значения...
vasadisim
06.05.2012 16:11
0 884
По заданной машине Тьюринга T и начальной конфигурации K1 найти заключительную конфигурацию...
vasadisim
06.05.2012 16:08
0 1,108
По словесному описанию машины Тьюринга построить ее программу (в алфавите {0,1}, слова из 1,...
vasadisim
06.05.2012 16:05
0 1,061
Помогите разработать машину Тьюринга (алгоритм работы машины Тьюринга) ддля решения этой задачи: на...
тупой
04.05.2012 07:32
0 592
Привет всем. Есть двоичное число, я перевел его в унарную систему. Т.к. необходимо посчитать...
DanUnited
02.05.2012 21:10
11 5,926
Тьюрмит рисует вложенные друг в друга прямоугольники, расположенные симметрично относительно...
HDR
26.04.2012 12:52
0 462
Здравствуйте! Можете пожалуйста помочь с задачками: Машина Поста: Сложение четырех целых без...
Ботаник
25.04.2012 10:54
1 2,263
На ленте заданы два массива — m и n, m > n. Вычислить разность этих массивов. Каретка располагается...
Реал
25.04.2012 08:47
1 3,002
Всем доброго дня! Такой вопрос: "Нужно синтезировать3-х или 4-хразрядный двоичный счетчик (не...
perebeinos-igor
17.04.2012 12:54
0 554
Составить нормальный алгоритм заменяющий при входном слове все "2" на "3", и все "3" на "4" (При...
александрз
16.04.2012 23:27
3 488
Помогите пожалуйста с задачей : f(x)=x*4; По сути нужно чтоб машина умножала введенное число в...
Fujman
16.04.2012 18:07
1 2,195
Найти частное и остаток при делении числа на 3 (в кодах). Примерно как это должно выглядеть я...
александрз
16.04.2012 17:57
1 1,334
Вобщем-то задание такое На ленту подается два десятичных числа, разделенные звездочкой....
Elias_neo
14.04.2012 19:25
1 1,291
Меня интересует следующий вопрос: есть игровые автоматы типа Mega jack, мне бы очень хотелось...
Bets
14.04.2012 00:21
1 1,440
Помогите, пожалуйста, построить машину Тьюринга для f(x,y)=2x+y
nnina
13.04.2012 14:08
6 15,851
Пожалуйста, помогите написать программу для машины Тьюринга, реализующую двоичный суммирующий...
A-n-a-s-t-a-s-i
12.04.2012 17:16
3 1,638
На ленте заданы два массива — m и n, m > n. Вычислить разность этих массивов. Каретка располагается...
Реал
10.04.2012 18:13
1 633
На ленте машины Тьюринга находится целое положительное число, записанное в семеричной системе...
Реал
10.04.2012 18:12
1 2,409
Даны два целых положительных числа в троичной системе. Разработать машину Тьюринга, которая будет...
aman123
10.04.2012 07:31
0 970
Машина Поста На ленте имеется массив из n отмеченных ячеек. Каретка обозревает крайнюю левую...
pro_100_den
05.04.2012 14:25
1 3,710
помогите решить задание в машине Тьюринга Необходимо реализовать умножение на 9 целого троичного...
Farizka
04.04.2012 17:27
8 2,646
Помогите пожалуйста На ленте машины Тьюринга находится целое положительное число, записанное в...
pro_100_den
01.04.2012 12:12
1 2,446
На информационной ленте машины Тьюринга находится массив, состоящий только из символов A и B....
Надюшкаа
28.03.2012 19:41
2 3,891
На ленте машины Тьюринга находится число, записанное в десятичной системе исчисления. Умножьте это...
Надюшкаа
28.03.2012 16:59
2 10,380
Здравствуйте. Помогите кто-нибуть выполнить задание на экзамен. Заранее благодарен за помощь. ...
Isya Shmonder
25.03.2012 16:41
4 1,894
Помогите пожалуста решить задачу в виде таблицы: А={а,b,с} Если первый и последний символы...
Lench
22.03.2012 18:49
2 2,439
Даны два целых положительных числа в различных системах исчисления, одно – в троичной системе,...
Надюшкаа
21.03.2012 16:41
0 1,505
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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