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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,134,104 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
помогите пожалуйста кто чем может.. подскажите алгоритм решения данного задания. по возможности...
DjNekromant
27.05.2012 23:42
0 627
народ пожалуйста помогите построить автомат для выражения (10+1*)*
Kate_
26.05.2012 22:39
0 929
Выяснить, что за функция получается при применении операции минимизаци: ПОМОГИТЕ КТО ЗНАЕТ КАК...
koshka1
26.05.2012 14:55
0 420
Показать, что функции 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 592
Всем привет, помогите, пожалуйста, справиться с этими задачами: 1) Показать, что если f(x,y) -...
DustBit
24.05.2012 20:06
1 1,580
Утроение (3!) слова, состоящего из букв алфавита {a,b}. Мне не обязательно готовая задача, хотя...
Kityara
22.05.2012 14:29
0 661
Пишу LL(1) грамматику для разбора следующих строк(примерные строки) π{a}(r) π{a,f,c}(r)...
миртесен
20.05.2012 15:01
0 691
Всем привет, помогите, пожалуйста, справиться с этими задачами: 2) Пусть L - язык, состоящий из...
DustBit
20.05.2012 12:45
0 1,123
Добрый день. Изучаю дискретную математику и натолкнулся на вопрос: как определить, является ли...
dart125
19.05.2012 12:37
2 634
Есть помеченные блоки, машиной Тьюринга их число увеличить в два раза
Guter Junge
17.05.2012 18:04
0 475
построить машину Тьюринга для вычисления функции f(x) \begin{cases}0 & \text{ if } x=0 \\ 1 &...
Avatar93
16.05.2012 19:50
0 2,548
Здравствуйте, помогите пожалуйста разобраться как применить конечный автомат Мура (или Мили) для...
russk1j
13.05.2012 15:27
0 651
Даны два задания. 1) я сделал так q0-отобрж времени y0-отобрж режим установки минут ...
luk_as
07.05.2012 16:39
1 767
Определить степень равносильности формул.A ~ и B~ при условии, что X~ и Y~ принимают значения...
vasadisim
06.05.2012 16:11
0 857
По заданной машине Тьюринга T и начальной конфигурации K1 найти заключительную конфигурацию...
vasadisim
06.05.2012 16:08
0 1,079
По словесному описанию машины Тьюринга построить ее программу (в алфавите {0,1}, слова из 1,...
vasadisim
06.05.2012 16:05
0 1,024
Помогите разработать машину Тьюринга (алгоритм работы машины Тьюринга) ддля решения этой задачи: на...
тупой
04.05.2012 07:32
0 587
Привет всем. Есть двоичное число, я перевел его в унарную систему. Т.к. необходимо посчитать...
DanUnited
02.05.2012 21:10
11 5,425
Тьюрмит рисует вложенные друг в друга прямоугольники, расположенные симметрично относительно...
HDR
26.04.2012 12:52
0 454
Здравствуйте! Можете пожалуйста помочь с задачками: Машина Поста: Сложение четырех целых без...
Ботаник
25.04.2012 10:54
1 2,164
На ленте заданы два массива — m и n, m > n. Вычислить разность этих массивов. Каретка располагается...
Реал
25.04.2012 08:47
1 2,678
Всем доброго дня! Такой вопрос: "Нужно синтезировать3-х или 4-хразрядный двоичный счетчик (не...
perebeinos-igor
17.04.2012 12:54
0 546
Составить нормальный алгоритм заменяющий при входном слове все "2" на "3", и все "3" на "4" (При...
александрз
16.04.2012 23:27
3 482
Помогите пожалуйста с задачей : f(x)=x*4; По сути нужно чтоб машина умножала введенное число в...
Fujman
16.04.2012 18:07
1 2,100
Найти частное и остаток при делении числа на 3 (в кодах). Примерно как это должно выглядеть я...
александрз
16.04.2012 17:57
1 1,314
Вобщем-то задание такое На ленту подается два десятичных числа, разделенные звездочкой....
Elias_neo
14.04.2012 19:25
1 1,226
Меня интересует следующий вопрос: есть игровые автоматы типа Mega jack, мне бы очень хотелось...
Bets
14.04.2012 00:21
1 1,436
Помогите, пожалуйста, построить машину Тьюринга для f(x,y)=2x+y
nnina
13.04.2012 14:08
6 14,701
Пожалуйста, помогите написать программу для машины Тьюринга, реализующую двоичный суммирующий...
A-n-a-s-t-a-s-i
12.04.2012 17:16
3 1,516
На ленте заданы два массива — m и n, m > n. Вычислить разность этих массивов. Каретка располагается...
Реал
10.04.2012 18:13
1 602
На ленте машины Тьюринга находится целое положительное число, записанное в семеричной системе...
Реал
10.04.2012 18:12
1 2,132
Даны два целых положительных числа в троичной системе. Разработать машину Тьюринга, которая будет...
aman123
10.04.2012 07:31
0 942
Машина Поста На ленте имеется массив из n отмеченных ячеек. Каретка обозревает крайнюю левую...
pro_100_den
05.04.2012 14:25
1 3,268
помогите решить задание в машине Тьюринга Необходимо реализовать умножение на 9 целого троичного...
Farizka
04.04.2012 17:27
8 2,593
Помогите пожалуйста На ленте машины Тьюринга находится целое положительное число, записанное в...
pro_100_den
01.04.2012 12:12
1 2,272
На информационной ленте машины Тьюринга находится массив, состоящий только из символов A и B....
Надюшкаа
28.03.2012 19:41
2 3,227
На ленте машины Тьюринга находится число, записанное в десятичной системе исчисления. Умножьте это...
Надюшкаа
28.03.2012 16:59
2 8,910
Здравствуйте. Помогите кто-нибуть выполнить задание на экзамен. Заранее благодарен за помощь. ...
Isya Shmonder
25.03.2012 16:41
4 1,847
Помогите пожалуста решить задачу в виде таблицы: А={а,b,с} Если первый и последний символы...
Lench
22.03.2012 18:49
2 2,091
Даны два целых положительных числа в различных системах исчисления, одно – в троичной системе,...
Надюшкаа
21.03.2012 16:41
0 1,421
нужно написать машину Тьюринга для решения Связывание задачи: поиска битной последовательности 3...
vova_makarovych
19.03.2012 21:15
1 540
Здравствуйте! помогите, пожалуйста смоделировать МТ, вычисляющую функции: 1)f(x)=2x 2)f(x)=x-y;
elli-il
14.03.2012 19:53
0 503
построить детерминированную машину Тьюринга, распознающую за полиномиальное время эйлеровость...
Bloody_Mary
08.03.2012 02:17
0 919
Помогите пожалуйста преобразовать строку! Построить машину Тьюринга которая преобразовывает...
NukeXAI
07.03.2012 01:26
2 730
Имеется машина Тьюринга с внешним алфавитом А={a0 ,1}, алфавитом внутренних состояний Q={q0 ,q1} и...
Tolian92
06.03.2012 13:52
1 1,329
Преобразовать исходную КС - граммматику G=(N,\Sigma ,P,S) В эквивалентную НКС - грамматику 2.1...
МилыйАнгел
05.03.2012 21:33
1 836
Преобразовать в нормальную форму Хомского КС-грамматики G=(N,\Sigma ,P,S) 1. S\rightarrow AB,...
МилыйАнгел
05.03.2012 21:25
1 5,068
Преобразуйте НКС-грамматику G=(N,\Sigma ,P,S) в эквивалентную КС-грамматику, не содержащую цепных...
МилыйАнгел
05.03.2012 19:13
1 1,314
1. Уяснить принцип работы сдвиговых регистров на D-триггерах. 2. Составьте схему простейшего...
foxsis
01.03.2012 00:05
0 1,216
Люди помогите Какому классу по Хомскому принадлежит грамматика из правилами S → AS|ε; A → a|b?
burnnn
24.02.2012 22:47
3 1,355
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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