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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,133,117 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Помогите с задачкой. "Построить автомат порождающий на выход а <e> когда последние 5 символов равны...
Sunman
04.10.2011 21:05
0 502
Здравствуйте! Срочно нужна помощь. Необходимо написать программу, которая умеет строить...
Dafka_1
03.10.2011 18:38
0 883
Народ, подкиньте реализацию любого конечного автомата, или подскажите, где взять. Заранее спасибо.
Darija
26.09.2011 17:04
1 2,243
надо создать алгоритм что бы он в 10-ой системе оставил тока единицы. там допустим число...
Lexa1991
13.07.2011 20:08
0 558
Помогите, пожалуйста, с решением! 1. Построить машину Тьюринга, вычисляющую числовую функцию f(x1,...
Zuhra
28.06.2011 19:29
1 2,273
Построить МТ, удваивающую число на ленте (п-р 01110 --> 01111110) ответ должен быть в таком виде...
Marina91
24.06.2011 14:45
2 2,875
Здравствуйте! Очень нужна помощь Требуется распознать множество {x}^{n}{y}^{n} на машине Тьюринга
yfmd
21.06.2011 20:10
0 463
вот как-то так)
a91
19.06.2011 14:05
22 1,483
Здраствуйте. У меня возникла проблема с курсовой работой: я даже не знаю толком как к ней...
Roven Grant
13.06.2011 07:24
0 511
Построить МТ, удваивающую число на ленте (п-р 01110 --> 01111110) ответ должен быть в таком виде...
Marina91
12.06.2011 19:56
1 3,149
Построить программу м.Т. для распознования языка L = {ww| w (принадлежит) {a,b}*}. Вход: слово V =...
Симба18
08.06.2011 23:40
1 684
Составить программу для Машины Тьюринга вычисляющей значение функции f(a)=a+5 Заранее спасибо....
namazi74
07.06.2011 17:24
10 1,927
помогите пожалуйчта срочно составить таблицу состояний и переходов, вот задание:Задание: Подсчитать...
Катке
07.06.2011 17:11
1 1,688
Люди спасите....ни у кого нет курсовой работы по вот такой вот задачке: 1.Задание Тема 24....
Bloody_Mary
05.06.2011 19:43
0 433
народ помогите с задачей 1^х,1^у -> 1^(х-у) спасибо
fredperry1661
04.06.2011 22:27
3 596
Привет :) Посоветуйте литературу по МП-автоматах.
-comrade-
04.06.2011 00:30
0 433
Помогите построить конечный автомат, который отмечает единицей сплошные серии из четного числа...
marax6767
30.05.2011 13:01
0 402
Добрый вечер. Хотел бы проконсультироваться по поводу задачек. q101^x0 |=> t q00001^x0 вот что...
Predator38
29.05.2011 21:52
1 1,393
Уважаемые люди, прошу помочь с идеей осуществления вычисления факториала числа в унарной системе. Я...
Favor392
29.05.2011 19:46
1 2,245
Нужно построить машину Тьюринга, которая вычисляет функцию f(x)=C2 (x). Помогите, пожалуйста
Shrek92
27.05.2011 18:55
2 1,358
здраствуйте, у меня тема доклада "Машина Тьюринга для обработки стэков". Нужно написать список...
lkolian
12.05.2011 16:11
0 570
на ленте машины тьюринга находится число , записаное в двоичной системе счисления.Умножыть это...
duden
05.05.2011 14:12
1 1,411
Здравствуйте. Можете помочь? Никак не получается. На ленте машины Тьюринга находится массив 2N...
irina1410
05.05.2011 01:07
2 1,124
На ленте машины Тьюринга записан набор палочек. Постройте функциональную схему машины, которая...
irina1410
04.05.2011 01:14
0 1,070
Постройте функциональную схему машины Тьюринга, которая преобразует любое унарное число M*N в целую...
irina1410
04.05.2011 01:09
0 878
Нужна помощь с записью данных ниже задач на бумаге. В C++ с решением проблем нет, но как записать...
MarkForMath
27.04.2011 22:00
0 2,570
Как запрограммировать поведение тьюрмита ?
Michael777
24.04.2011 16:52
13 2,609
с помощью какой операции можно построить машину тьюринга???чтобы вычислить функцию f(x)=2x+1
Pasha-1990
23.04.2011 19:28
0 1,032
здравствуйте! Подскажите мне пожалуйста:постороить МТ,вычисляющую функцию f(x,y,z)=x+1+y. какие...
Pasha-1990
09.04.2011 13:34
0 532
Помогите, пожалуйста. Надо составить таблицу истинности. Дать эквивалентную схему в инверсной...
Любовь Ход
09.04.2011 06:11
2 734
вот задание: На ленте машины Тьюринга записаны два набора единиц, которые разделены звездочкой *....
ApXangel
08.04.2011 19:33
11 4,038
здравствуйте всем ,у меня возникли проблемы с составлением алгоритма для Машины Тьюринга, задача...
halk091
30.03.2011 17:24
0 576
Задача из раздела дискретной математики про сложности алгоритмов. Нам надо доказать, что класс NP...
oZ-z-z-z
29.03.2011 19:42
0 461
Помогите решить задачку. Не получается придумать ничего. Реализовать предиката «в слове а в...
Grizzzli
28.03.2011 23:27
0 549
Помогите пожалуйста решить задачу!) На вход под-ся слово в алф-те abc. Необходимо в конце слова...
strangegirl
27.03.2011 21:54
0 421
Помогите пожалуйста построить программную реализацию автомата Мили. Из логического представления в...
Александер1
24.03.2011 16:54
0 1,548
помогите решить с помощью машины поста на ленте задан массив. увеличить в 3 раза так чтобы метки...
cerg23
13.03.2011 21:59
0 773
Здравствуйте, мне в задании дан недетерминированный конечный автомат и его мне надо преобразовать в...
Predvestnik
13.03.2011 12:06
1 2,082
дано n-ое количество * надо перевести в десятичную систему счисления( т.е он должен удалять * и на...
mottya
08.03.2011 15:43
1 1,108
помогите пожалуйста, кто чем сможет) Построить алгоритм для Машины Тьюринга и Нормальный алгоритм...
liebeAnna
03.03.2011 00:41
1 489
На ленте машины Тьюринга находится десятичное число. Определить делится это число на 5 без остатка....
Mezheritskaya
28.02.2011 08:31
0 564
По описанию регулярной множества построить вариант диаграммы переходов конечного автомата, в...
partizanka=)
22.02.2011 17:56
0 1,021
как по этой таблице построить автомат?
zmei89
17.02.2011 22:06
0 644
произвести замену буквы А на Б и подсчитать количество замен. пожааалуйста помогите
marlin.mudlo
14.02.2011 21:29
13 1,847
здравствуйте, помогите, пожалуйста,написать машину тьюринга, вычисляющую двоичный логический сдвиг...
Алёнка <3
01.02.2011 23:45
22 4,725
Здравствуйте!Помогите пожайлуста, очень нужна помошь :( Построить Машину Тьюринга,вычисляющую...
sabika
12.01.2011 16:04
3 5,447
Доброго всем времени суток. Прошу помощи, срочно надо, решить не могу. Помогите, кто чем может. ...
Остап Бендер
27.12.2010 18:36
0 2,085
На вход 2-а числа в двоичной системе, разделенные знаком деления. Необходимо за ними поставить...
danhel
26.12.2010 17:27
2 5,269
Требуется проверить, соответствует ли входная строка заданному словарю (строка может быть...
Veyron
26.12.2010 15:07
0 478
Ребят, помогите пожалуйста кто может! Очень срочно! Из за этой задачи нет допуска к экзамену(( ...
Anzhelika_Vanil
22.12.2010 13:45
0 650
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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