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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,145,490 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Помогите понять условие задачи. Не понимаю что нужно делать. Задание: Вычисление поразрядной...
stx
22.09.2012 10:52
2 1,424
Предположим что у меня имеется таблица функции перехода и выходного сигнала. Каждому внутреннему...
Владимир_ВМ
18.09.2012 00:38
0 767
В общем нужно что бы оно объединило все метки , метки расположены через 1(тоесть ) коретка стоит...
shika07
12.09.2012 18:30
0 1,040
Добрый день. Нужно написать алгоритм разность 2ух чисел (Левое всегда больше правого) Каретка...
Nikprim
09.09.2012 13:41
1 7,145
Составить нормальный алгоритм Маркова по утроению букв в слове. Алфавит {a,b,c,d,a0}
987654
04.07.2012 13:21
2 2,912
пожалуйста помогите прошу надо написать программу распознающую повторы если слово до палочки тоже...
Catoz
02.07.2012 02:07
2 884
Какой тут ход мыслей должен быть? Формальные языки E и T определены над алфавитом {'a', '*',...
antojka
29.06.2012 10:49
1 735
Построить алгоритм для машины Тьюринга, вычисляющий остаток от деления числа 3 в алфавите {|,a0}
987654
29.06.2012 10:23
1 2,330
Составить нормальный алгоритм Маркова прибавления единицы в : 1)троичной; 2)четверичной;...
987654
22.06.2012 11:06
0 1,289
Постройте НКА, допускающий множество цепочек из 0 и 1, в которых содержится два 0 (т.е.00),...
sektor2009
21.06.2012 15:17
0 685
Построить автомат Мили, вычисляющий максимальное из двух положительных целых чисел, последовательно...
sektor2009
21.06.2012 15:17
0 647
Построить ε-НКА, допускающий язык, состоящий из цепочек, имеющих ноль или несколько а, ноль или...
sektor2009
21.06.2012 15:17
0 705
Не могу понять как написать начальный алоритм по условию можете помочь? Составьте машину...
Валюша
19.06.2012 13:47
0 626
Помогите пожалуйста написать программу 0,1 умножить на 7 ( или в двоичной системе 111)..... очень...
juzik87
18.06.2012 16:54
0 1,909
Помогите пожалуйста решить контрольную работу по теории алгоритмов!контрольная есть на файле!кто...
Валюша
14.06.2012 18:34
0 611
Напишите, пожалуйста, вычитание в пятеричной системе на машине Тьюринга 123-34. Срочно!!! Заранее...
ЧАЙНИ
10.06.2012 18:27
2 1,514
Помогите разорбраться :( Никак не могу понять.. Сделал примеры для -+ на 1, деление на 2.. А вот...
tofers
10.06.2012 11:22
0 591
помогите сделать 2 из 4х задач ... любые разными способами.(тюринг и марковым)
konstantin7
09.06.2012 23:01
3 840
У меня тема курсовой "машина тьюринга", не прошу строить алгоритм. Подкиньте идею, что нужно...
Настя Ф
09.06.2012 01:11
1 603
помогите пожалуйста.. срочно нужно решение.. На ленте машины Поста расположен массив из N меток....
DjNekromant
09.06.2012 01:10
1 1,221
в данный момент сижу на экзамене, кто может чем помочь, помогите 1) построить автомат с...
miles_slade
08.06.2012 15:46
5 3,312
Дан автомат, абстрактный синтез проведен и все работает. Теперь нужно построить его на ПЗУ, а...
chelton
07.06.2012 18:07
0 663
Необходимо найти сумму чисел задданых в виде меток(для машины поста) или единиц( для машины...
majestikkk
07.06.2012 12:40
1 3,641
Построить машину Тьюринга для f(x)=x-y при условии что x>y Помогите пожалуйста
Gennio
06.06.2012 17:28
0 884
мне дали две задачи,на машину поста,помогите решить!!!! 2)На ленте машины Поста расположен...
Petya56
06.06.2012 14:20
0 1,738
мне дали две задачи,на машину поста,помогите решить!!!! 1)На информационной ленте машины Поста...
Petya56
06.06.2012 14:20
0 881
в данный момент сижу на экзамене, кто может чем помочь, помогите 4)построить по заданной...
miles_slade
06.06.2012 12:04
0 936
в данный момент сижу на экзамене, кто может чем помочь, помогите 2)построить конечный автомат,...
miles_slade
06.06.2012 12:04
0 1,488
в данный момент сижу на экзамене, кто может чем помочь, помогите 3)пусть дана грамматика с...
miles_slade
06.06.2012 12:04
0 604
Нужно построить машину Тьюринга в алфавите {0,1}, которая после каждого 0 записывает 1. (остальные...
КатяФ
02.06.2012 15:01
2 1,004
Есть программа. Её нужно выполнить. Требуется помощь. Есть два варианта помощи: 1. Можно ли...
harbert
01.06.2012 17:49
0 497
Всем привет. Помогите пожалуйста решить задачку. Тема: Автоматы Построить автомат Мура,...
Dark_Delphin
31.05.2012 13:57
0 907
Здравствуйте! Подскажите, как склaдывaть произвольное количество чисел с произвольной длиной...
Andrew35rus
29.05.2012 00:05
0 882
народ, пожалуйста помогите. очень срочно нужно решение.. Сконструируйте машину Тьюринга, которая...
DjNekromant
28.05.2012 01:31
0 852
помогите пожалуйста кто чем может.. подскажите алгоритм решения данного задания. по возможности...
DjNekromant
27.05.2012 23:42
0 630
народ пожалуйста помогите построить автомат для выражения (10+1*)*
Kate_
26.05.2012 22:39
0 931
Выяснить, что за функция получается при применении операции минимизаци: ПОМОГИТЕ КТО ЗНАЕТ КАК...
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 596
Всем привет, помогите, пожалуйста, справиться с этими задачами: 1) Показать, что если f(x,y) -...
DustBit
24.05.2012 20:06
1 1,588
Утроение (3!) слова, состоящего из букв алфавита {a,b}. Мне не обязательно готовая задача, хотя...
Kityara
22.05.2012 14:29
0 668
Пишу LL(1) грамматику для разбора следующих строк(примерные строки) π{a}(r) π{a,f,c}(r)...
миртесен
20.05.2012 15:01
0 693
Всем привет, помогите, пожалуйста, справиться с этими задачами: 2) Пусть L - язык, состоящий из...
DustBit
20.05.2012 12:45
0 1,131
Добрый день. Изучаю дискретную математику и натолкнулся на вопрос: как определить, является ли...
dart125
19.05.2012 12:37
2 636
Есть помеченные блоки, машиной Тьюринга их число увеличить в два раза
Guter Junge
17.05.2012 18:04
0 477
построить машину Тьюринга для вычисления функции f(x) \begin{cases}0 & \text{ if } x=0 \\ 1 &...
Avatar93
16.05.2012 19:50
0 2,557
Здравствуйте, помогите пожалуйста разобраться как применить конечный автомат Мура (или Мили) для...
russk1j
13.05.2012 15:27
0 656
Даны два задания. 1) я сделал так q0-отобрж времени y0-отобрж режим установки минут ...
luk_as
07.05.2012 16:39
1 785
Определить степень равносильности формул.A ~ и B~ при условии, что X~ и Y~ принимают значения...
vasadisim
06.05.2012 16:11
0 864
По заданной машине Тьюринга T и начальной конфигурации K1 найти заключительную конфигурацию...
vasadisim
06.05.2012 16:08
0 1,089
По словесному описанию машины Тьюринга построить ее программу (в алфавите {0,1}, слова из 1,...
vasadisim
06.05.2012 16:05
0 1,044
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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