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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,144,431 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Помогите, пожалуйста, решить данную задачу: Вообще не имею представления как сделать эту работу,...
MarchZM
20.12.2011 19:34
0 1,304
ребятка, понапрягитесь прошу))
dianochka19
20.12.2011 10:46
0 1,553
нужно построить систему команд машины Тьюринга вот по таким условиям: на входной ленте задано...
ICECUBE
20.12.2011 10:29
5 1,343
Нужно составить машину Тьюринга, которая бы переворачивала любое четырёхбуквенное слово. Алфавит...
Ktulu
20.12.2011 06:50
0 1,909
Здравствуйте, УВАЖАЕМЫЕ! Помогите, если можете !!!!!!!!! Пожалуйста, не бросайте девушку в беде((((...
Annet C
17.12.2011 17:38
0 516
Составить на машине Тьюринга для ф-ии (х+у)*(2х+22). У меня есть 3 программы: (х+у), (2х) и...
Shevko
14.12.2011 23:10
0 458
Мне надо вообщем сделать с псевднослучайными числами вприниципе код есть (который ниже) но мне...
ali777bek
14.12.2011 08:57
1 919
A={a,b}. Пусть длина слова P кратна 3. Удалить правую треть этого слова. A={a,b}. Если слово P...
rusfin01
14.12.2011 08:46
1 1,607
Напишите, пожалуйста. Хоть посмотреть как это выглядит
victory19933
09.12.2011 21:04
10 1,341
Помогите пожалуйста написать программу для сложения двух чисел в троичной системе счисления.очень...
Калина93
09.12.2011 13:31
0 1,835
Помогите пожалуйста, на этой теме не был, болел, и теперь ни черта не могу понять, преподователь...
bamba1
08.12.2011 17:49
5 1,739
Построить машину Тьюринга согласно заданию. Кроме самой программы-таблицы, описать...
Jeka41
07.12.2011 00:46
0 603
как построить машину Тьюринга, для ф-и f(x,y)=x-y=(0 если x<=y) или = x-y если x>y
Arhitektor
06.12.2011 14:34
0 1,031
Помогите пожалуйста, ргз срочно нужно сдать((( Построить машину Тьюринга для перевода из...
Элеонора
05.12.2011 17:42
0 1,001
День добрый. Мне нужно исследовать функцию F(n) = минимальному количеству состояний конечного...
kir_rik
04.12.2011 15:32
0 525
Составить программу для машины-Тьюринга: A={a,b,c}. Перенести первый символ непустого слова Р в...
Azad
01.12.2011 21:04
0 1,824
построить Машину Тьюринга вычисляющую функцию 'x mod 3' (помогите пожалуйста)
Dasha87
28.11.2011 22:05
0 503
Уважаемые участники форума,напишите пожалуйста решение следующей задачи: Построить машину...
Tador
28.11.2011 16:27
0 1,189
Помогите пожалуйста со способами задания конечного автомата.
mazamode
27.11.2011 21:50
0 1,051
Имеется автомат, в который можно вставить две карточки с написанными на них числами a и b. Автомат...
Baz1995
26.11.2011 22:47
0 546
Построить Машину Тьюринга, вычисляющую значение функции 1) f(x)=1-x 2) f(x)=1/(2-x)
juli.ya92
24.11.2011 20:16
0 1,642
Добрый день, не могли бы проверить задание? Построить конечный автомат, допускающий все...
BHYCHIK
21.11.2011 01:39
0 643
Доброе утро. Прошу Вас помочь с построением алгоритма на машине Тьюринга. Сам пытался -...
temperus
18.11.2011 07:47
0 1,153
Как строить машину для вычисления следующей функции? x/2 Добавлено через 2 часа 32 минуты...
morphling
12.11.2011 15:29
0 1,042
кто что может подсказать.. реализовать функцию выбор аргумента над числами в унарном коде
anyutka
10.11.2011 14:11
2 1,154
Не знаю туда ли я обратился? ну кто может помочь мне в "Построение конечного автомата-...
Azdeman
06.11.2011 14:41
0 672
Моя задача - программно реализовать машину Тьюринга, которая проверит, является ли слово на входе...
RandomCat
05.11.2011 23:21
0 439
Помогите пожалуйста. Дано регулярное выражение, по нему надо построить недерминированный автомат ...
barbie7
25.10.2011 22:06
0 432
Всем привет!Помогите пожалуйста разобраться с машиной Тьюринга!Срочно,кто сможет,помогите,буду...
Kseniya_Yutkina
23.10.2011 13:50
1 1,573
〖01〗^x q_1 〖01〗^y 〖01〗^z=>〖01〗^y 〖01〗^x q_0 〖01〗^x 01xq101y01z=>01y01xq001x
nurbol
11.10.2011 14:58
1 494
Добрый день!Помогите пожалуйста объяснить как построить машину Тьюринга Дана задача: Постройте...
denis_stell
10.10.2011 01:44
5 3,265
Добрый вечер! Есть задание данное преподавателем. Читал литературу - мало что понятно. L = {...
mimi
09.10.2011 01:06
1 2,389
Помогите с задачкой. "Построить автомат порождающий на выход а <e> когда последние 5 символов равны...
Sunman
04.10.2011 21:05
0 506
Здравствуйте! Срочно нужна помощь. Необходимо написать программу, которая умеет строить...
Dafka_1
03.10.2011 18:38
0 887
Народ, подкиньте реализацию любого конечного автомата, или подскажите, где взять. Заранее спасибо.
Darija
26.09.2011 17:04
1 2,292
надо создать алгоритм что бы он в 10-ой системе оставил тока единицы. там допустим число...
Lexa1991
13.07.2011 20:08
0 562
Помогите, пожалуйста, с решением! 1. Построить машину Тьюринга, вычисляющую числовую функцию f(x1,...
Zuhra
28.06.2011 19:29
1 2,286
Построить МТ, удваивающую число на ленте (п-р 01110 --> 01111110) ответ должен быть в таком виде...
Marina91
24.06.2011 14:45
2 2,889
Здравствуйте! Очень нужна помощь Требуется распознать множество {x}^{n}{y}^{n} на машине Тьюринга
yfmd
21.06.2011 20:10
0 465
вот как-то так)
a91
19.06.2011 14:05
22 1,495
Здраствуйте. У меня возникла проблема с курсовой работой: я даже не знаю толком как к ней...
Roven Grant
13.06.2011 07:24
0 514
Построить МТ, удваивающую число на ленте (п-р 01110 --> 01111110) ответ должен быть в таком виде...
Marina91
12.06.2011 19:56
1 3,174
Построить программу м.Т. для распознования языка L = {ww| w (принадлежит) {a,b}*}. Вход: слово V =...
Симба18
08.06.2011 23:40
1 687
Составить программу для Машины Тьюринга вычисляющей значение функции f(a)=a+5 Заранее спасибо....
namazi74
07.06.2011 17:24
10 1,934
помогите пожалуйчта срочно составить таблицу состояний и переходов, вот задание:Задание: Подсчитать...
Катке
07.06.2011 17:11
1 1,698
Люди спасите....ни у кого нет курсовой работы по вот такой вот задачке: 1.Задание Тема 24....
Bloody_Mary
05.06.2011 19:43
0 436
народ помогите с задачей 1^х,1^у -> 1^(х-у) спасибо
fredperry1661
04.06.2011 22:27
3 599
Привет :) Посоветуйте литературу по МП-автоматах.
-comrade-
04.06.2011 00:30
0 438
Помогите построить конечный автомат, который отмечает единицей сплошные серии из четного числа...
marax6767
30.05.2011 13:01
0 407
Добрый вечер. Хотел бы проконсультироваться по поводу задачек. q101^x0 |=> t q00001^x0 вот что...
Predator38
29.05.2011 21:52
1 1,394
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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