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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,137,908 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Нужно построить функциональную схему Машины тьюринга которая оставляет на ленте целое число от...
feya2312
30.01.2013 20:02
2 1,124
Не могу толком понять что от меня требует задание: A={ | }. Считая слово P записью числа n в...
Vadim8063
29.01.2013 01:18
0 1,624
в чем заключается задача синтеза функциональной схемы цифрового автомата? _____ Плиз нужна помощь
phRazer
28.01.2013 10:08
1 691
доброго времени суток помогите построить машину Тьюринга вот само задание: L={0^n 1^m| m,n>=1 &...
Mixalleach
19.01.2013 19:48
0 475
Дана резервированная система с постоянно включенным резервом кратности k=5. Интенсивности отказов и...
Kamalov
14.01.2013 02:43
0 1,929
Реализовать операцию копирование в алфавите {0,1} , то есть получить из слова a слово a*a. ...
NEZZO
13.01.2013 23:38
1 745
Реализовать алгоритм над алфавитом А={0,1} , который выдает единицу, если в исходном слове только...
NEZZO
13.01.2013 20:40
0 630
Здравствуйте. Есть вопрос. Задание на минимизацию автоматов. Если несложно кто-нибудь может...
Шпилька
12.01.2013 06:06
2 1,227
прошу помощи по этому заданию... ****a1*****a2****a3 z1 a2/w1**a3/w2**a2/w3 z2 a3/w1***...
NeonLost
11.01.2013 01:34
2 676
Доброго времени суток. Скажите кто-нибудь, реально ли по данным, представленным ниже построить...
Шпилька
10.01.2013 21:20
0 539
Помогите,пожалуйста,в составлении композиций машин Тьюринга для нахождения количества нечетных цифр...
vladis222
08.01.2013 23:23
0 1,368
Дорогие форумчане, у меня есть опыт написания машины тьюринга и нормального алгоритма Маркова для...
systemofadown
08.01.2013 18:56
2 2,329
посоветуйте как научиться программировать на машине тьюринга википедию не предлагать.с самых...
ujif
06.01.2013 19:58
1 1,222
Вычисление функции f(x,y)=x-y в двоичной системе счисления при x>y Алфавит: 1,0, - ...
nastin
27.12.2012 18:27
1 1,454
Помогите составить программу и объясните подробно по какому принципу она работает Даны два целых...
Liozalfara
25.12.2012 23:30
0 522
Составить программу сложения произвольного количества целых неотрицательных чисел, записанных на...
Liozalfara
25.12.2012 23:10
0 934
Создать алгоритм с алфавитом A B C D E F Тьюринга , который будет разделять все буквы пробелом...
opium95
23.12.2012 20:16
1 833
вот скрин
Demo0n
23.12.2012 14:54
9 743
Прошу помочь сделать jk-триггер
akon93
21.12.2012 08:00
0 600
Требуется написать машину Тьюринга для нахождения наибольшего общего делителя для 2 х чисел в...
Отс1993
20.12.2012 17:13
1 1,373
Помогите,пожалуйста в задании:
vladis222
19.12.2012 23:01
0 445
Дано натуральное число n > 1. Разработать машину Тьюринга, которая уменьшала бы заданное число n на...
sovershenstvo
19.12.2012 06:35
6 847
Помогите сделать схему синтезированого автомата:
KoЯn
18.12.2012 13:23
0 414
Помогите пожалуйста сделать эти два задание.
KoЯn
18.12.2012 01:28
2 691
очень нужна Ваша помощь! Не могу реализовать на мультиплексоре типа "8-1" и типа "4-1" логическую...
sergei270693
17.12.2012 19:19
0 481
Cинтезировать по ЛАЧХ корректирующее устройство по каждому входу, обеспечивающее заданные...
apande
17.12.2012 14:46
0 874
Ребята помогите решить эту задачу!! Очень нужно. Требуется провести структурный синтез автомата...
serioja
14.12.2012 01:08
1 3,780
Добрый вечер. Помогите пожалуйста построить синхронный D-триггер на элементах 2ИЛИ-НЕ, монтажное...
DefBro
12.12.2012 21:28
5 3,195
Простите, если повторяюсь и данные задачи уже есть решенные на этом форуме. 1. Построить машину...
trula
11.12.2012 20:55
0 1,086
Построить машину Тьюринга для преобразования слова P в слово Q: правильно ли я построил...
roni0k
07.12.2012 21:01
0 1,632
Здравствуйте господа помогите пожалуйста построить машину Тьюринга, которая будет считать...
roni0k
07.12.2012 20:52
0 673
помогите пожалуйста построить нормальный алгоритм для преобразования слова Р в слово Q, при...
roni0k
07.12.2012 20:50
0 841
Надеюсь попал куда нужно ...
Follow3Me
07.12.2012 01:04
5 630
Помогите, пожалуйста, написать машины Тьюринга для следующих задач: 1. Пусть P имеет вид Q-R, где...
Takushika
06.12.2012 23:44
9 3,434
Доброго времени суток! Честно признаюсь, решаю контрольную по дискретной математике. Такое...
Anastasiya_1692
03.12.2012 19:48
0 1,108
Помогите с задачей пожалуйста:) Даны два целых положительных числа в десятичной системе счисления....
Masataka
03.12.2012 19:37
0 528
Составьте нормальный алгоритм Маркова вычитания двух десятичных чисел.
Olka!
03.12.2012 13:35
0 506
Здравствуйте,очень нужна ваша помощь.Нужно построить RS-триггер на элементах ИЛИ-НЕ,ИСКЛ.ИЛИ...
Кепит
01.12.2012 21:02
1 925
Здравствуйте, ув. форумчане! Очень нужна помощь с заданием: Конечный автомат Мура, заданный на...
Flash_2oo9
28.11.2012 01:28
0 1,245
Здравствуйте, нашел функцию из таблицы переходов, но не получается построить схему из этой...
Кепит
25.11.2012 01:06
1 822
Доброго всем=) Задание звучит так: Описать блок-схему программы машины тьюринга вычисляющую данную...
Шарлей
24.11.2012 16:54
0 407
Доброго времени, господа. Есть задание:написать программу для вычисления функции F(x,y)=x+y+4....
Шарлей
24.11.2012 16:50
0 445
Задание №1 Составьте нормальный алгоритм сложения двух десятичных чисел методом уменьшения одного...
Olka!
23.11.2012 12:46
2 4,603
Верно ли, что для всякого регулярного языка существует принимающий его ДКА с единственным финальным...
nesqi
19.11.2012 01:23
2 951
. Дана строка из букв “a” и “b”. Разработать машину Тьюринга, которая переместит все буквы “a” в...
Салават Юмагужи
18.11.2012 22:51
0 683
Подскажите, может кто-нибудь знает алгоритм для умножения чисел в двоичной системе счисления
apelsun
16.11.2012 19:34
0 2,641
сложить машину Тюринга: 1 задача:Z = ( 3x - 4) · 2 2 задача: Z = ( x - 3y ) · 2 помогите...
Emercy
10.11.2012 17:16
0 562
Уважаемые умы форума, прошу помочь разобраться с задачей по машине Тьюринга. Даны два положительных...
Prokuror
09.11.2012 00:30
0 533
Здравствуйте, помогите построить RS-триггер на элементах ИЛИ-НЕ, ИСКЛ. ИЛИ. У самого никак не...
Кепит
08.11.2012 00:03
2 1,063
помогите, пожалуйста.
meelvin182
07.11.2012 14:49
0 1,994
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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