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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,152,494 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
Помогите пожалуйста решить контрольную работу по теории алгоритмов!контрольная есть на файле!кто...
Валюша
14.06.2012 18:34
0 613
Напишите, пожалуйста, вычитание в пятеричной системе на машине Тьюринга 123-34. Срочно!!! Заранее...
ЧАЙНИ
10.06.2012 18:27
2 1,520
Помогите разорбраться :( Никак не могу понять.. Сделал примеры для -+ на 1, деление на 2.. А вот...
tofers
10.06.2012 11:22
0 594
помогите сделать 2 из 4х задач ... любые разными способами.(тюринг и марковым)
konstantin7
09.06.2012 23:01
3 844
У меня тема курсовой "машина тьюринга", не прошу строить алгоритм. Подкиньте идею, что нужно...
Настя Ф
09.06.2012 01:11
1 603
помогите пожалуйста.. срочно нужно решение.. На ленте машины Поста расположен массив из N меток....
DjNekromant
09.06.2012 01:10
1 1,229
в данный момент сижу на экзамене, кто может чем помочь, помогите 1) построить автомат с...
miles_slade
08.06.2012 15:46
5 3,391
Дан автомат, абстрактный синтез проведен и все работает. Теперь нужно построить его на ПЗУ, а...
chelton
07.06.2012 18:07
0 665
Необходимо найти сумму чисел задданых в виде меток(для машины поста) или единиц( для машины...
majestikkk
07.06.2012 12:40
1 3,713
Построить машину Тьюринга для f(x)=x-y при условии что x>y Помогите пожалуйста
Gennio
06.06.2012 17:28
0 885
мне дали две задачи,на машину поста,помогите решить!!!! 2)На ленте машины Поста расположен...
Petya56
06.06.2012 14:20
0 1,756
мне дали две задачи,на машину поста,помогите решить!!!! 1)На информационной ленте машины Поста...
Petya56
06.06.2012 14:20
0 890
в данный момент сижу на экзамене, кто может чем помочь, помогите 4)построить по заданной...
miles_slade
06.06.2012 12:04
0 937
в данный момент сижу на экзамене, кто может чем помочь, помогите 2)построить конечный автомат,...
miles_slade
06.06.2012 12:04
0 1,489
в данный момент сижу на экзамене, кто может чем помочь, помогите 3)пусть дана грамматика с...
miles_slade
06.06.2012 12:04
0 606
Нужно построить машину Тьюринга в алфавите {0,1}, которая после каждого 0 записывает 1. (остальные...
КатяФ
02.06.2012 15:01
2 1,005
Есть программа. Её нужно выполнить. Требуется помощь. Есть два варианта помощи: 1. Можно ли...
harbert
01.06.2012 17:49
0 499
Всем привет. Помогите пожалуйста решить задачку. Тема: Автоматы Построить автомат Мура,...
Dark_Delphin
31.05.2012 13:57
0 910
Здравствуйте! Подскажите, как склaдывaть произвольное количество чисел с произвольной длиной...
Andrew35rus
29.05.2012 00:05
0 885
народ, пожалуйста помогите. очень срочно нужно решение.. Сконструируйте машину Тьюринга, которая...
DjNekromant
28.05.2012 01:31
0 855
помогите пожалуйста кто чем может.. подскажите алгоритм решения данного задания. по возможности...
DjNekromant
27.05.2012 23:42
0 630
народ пожалуйста помогите построить автомат для выражения (10+1*)*
Kate_
26.05.2012 22:39
0 933
Выяснить, что за функция получается при применении операции минимизаци: ПОМОГИТЕ КТО ЗНАЕТ КАК...
koshka1
26.05.2012 14:55
0 423
Показать, что функции 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 597
Всем привет, помогите, пожалуйста, справиться с этими задачами: 1) Показать, что если f(x,y) -...
DustBit
24.05.2012 20:06
1 1,599
Утроение (3!) слова, состоящего из букв алфавита {a,b}. Мне не обязательно готовая задача, хотя...
Kityara
22.05.2012 14:29
0 670
Пишу LL(1) грамматику для разбора следующих строк(примерные строки) π{a}(r) π{a,f,c}(r)...
миртесен
20.05.2012 15:01
0 698
Всем привет, помогите, пожалуйста, справиться с этими задачами: 2) Пусть L - язык, состоящий из...
DustBit
20.05.2012 12:45
0 1,132
Добрый день. Изучаю дискретную математику и натолкнулся на вопрос: как определить, является ли...
dart125
19.05.2012 12:37
2 639
Есть помеченные блоки, машиной Тьюринга их число увеличить в два раза
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,559
Здравствуйте, помогите пожалуйста разобраться как применить конечный автомат Мура (или Мили) для...
russk1j
13.05.2012 15:27
0 657
Даны два задания. 1) я сделал так q0-отобрж времени y0-отобрж режим установки минут ...
luk_as
07.05.2012 16:39
1 795
Определить степень равносильности формул.A ~ и B~ при условии, что X~ и Y~ принимают значения...
vasadisim
06.05.2012 16:11
0 874
По заданной машине Тьюринга T и начальной конфигурации K1 найти заключительную конфигурацию...
vasadisim
06.05.2012 16:08
0 1,098
По словесному описанию машины Тьюринга построить ее программу (в алфавите {0,1}, слова из 1,...
vasadisim
06.05.2012 16:05
0 1,053
Помогите разработать машину Тьюринга (алгоритм работы машины Тьюринга) ддля решения этой задачи: на...
тупой
04.05.2012 07:32
0 591
Привет всем. Есть двоичное число, я перевел его в унарную систему. Т.к. необходимо посчитать...
DanUnited
02.05.2012 21:10
11 5,782
Тьюрмит рисует вложенные друг в друга прямоугольники, расположенные симметрично относительно...
HDR
26.04.2012 12:52
0 461
Здравствуйте! Можете пожалуйста помочь с задачками: Машина Поста: Сложение четырех целых без...
Ботаник
25.04.2012 10:54
1 2,229
На ленте заданы два массива — m и n, m > n. Вычислить разность этих массивов. Каретка располагается...
Реал
25.04.2012 08:47
1 2,911
Всем доброго дня! Такой вопрос: "Нужно синтезировать3-х или 4-хразрядный двоичный счетчик (не...
perebeinos-igor
17.04.2012 12:54
0 553
Составить нормальный алгоритм заменяющий при входном слове все "2" на "3", и все "3" на "4" (При...
александрз
16.04.2012 23:27
3 488
Помогите пожалуйста с задачей : f(x)=x*4; По сути нужно чтоб машина умножала введенное число в...
Fujman
16.04.2012 18:07
1 2,164
Найти частное и остаток при делении числа на 3 (в кодах). Примерно как это должно выглядеть я...
александрз
16.04.2012 17:57
1 1,328
Вобщем-то задание такое На ленту подается два десятичных числа, разделенные звездочкой....
Elias_neo
14.04.2012 19:25
1 1,273
Меня интересует следующий вопрос: есть игровые автоматы типа Mega jack, мне бы очень хотелось...
Bets
14.04.2012 00:21
1 1,440
Помогите, пожалуйста, построить машину Тьюринга для f(x,y)=2x+y
nnina
13.04.2012 14:08
6 15,475
Пожалуйста, помогите написать программу для машины Тьюринга, реализующую двоичный суммирующий...
A-n-a-s-t-a-s-i
12.04.2012 17:16
3 1,602
На ленте заданы два массива — m и n, m > n. Вычислить разность этих массивов. Каретка располагается...
Реал
10.04.2012 18:13
1 624
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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