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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,145,818 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Накидайте, пожалуйста, каких-нибудь интересных примеров на мт, типа наибольшего общего делителя....
mrArgentum
24.12.2015 19:23
0 243
Как вывести пять первых чисел Фибоначчи на машине Поста, кроме линейного алгоритма?
StanislavKN2014
24.12.2015 04:02
0 216
Помогите пожалуйста с Машиной Тьюринга, у самого ничего не выходит. Пусть слово P имеет следующий...
JimBB
23.12.2015 23:04
0 275
Построить линейно-ограниченный автомат, допускающий множество: { 1n0m+111m+1 }, m>n; (n, m > 3),...
Юлия1994
22.12.2015 11:24
0 336
Всем привет. Ребята, я вас просто молю - кто шарит в автоматах, уделите минут 15 своего времени,...
Michael_Nexus
22.12.2015 10:12
1 369
На ленте задано два массива, отделенные друг от друга пустой ячейкой. Начальное положение каретки...
Amfit97
21.12.2015 01:28
0 185
Привет. Помогите решить . Приведите граф-схему обобщенного алгоритма Маркова в алфавите {a, b,...
Goderito
18.12.2015 15:47
0 211
Собственно, из заголовка все понятно. Если кто знает - прошу рассказать о методе умножения двоичных...
fR3W
17.12.2015 19:34
0 468
Задача состоит в том, чтобы понять, какую процедуру выполняет эта МТ. Если в состоянии q1...
begpro
16.12.2015 22:16
2 860
Здравствуйте. Здесь логическая схема четырехразрядного двоичного сумматора, но она неправильно...
Minx
16.12.2015 02:26
2 312
На ленте машины Поста расположен массив из n меток. Составить программу, действуя по которой машина...
artappds
13.12.2015 21:34
0 160
A={a,b,c}. Слово P имеет чётную длину оставить в нём только левую половину. Не могу понять как...
artappds
13.12.2015 21:33
0 278
Задание: написать программу, которая строит по заданной левой или правой регулярной грамматике...
HarperLewis
11.12.2015 19:50
2 372
Доброго времени суток, не могли бы подсказать, как нужно описать эксперимент для автомата,...
Cortez_alex
11.12.2015 19:47
0 183
Примеры счетчиковых машин Минского, реализующих конкретные числовые функции: 1) f(x,y)=x+y 2)...
Дима Каблуков
10.12.2015 16:55
0 257
СУРК построили по автомату, нужно решить сурк и получить регулярное выражение. Я начинаю решать....
ГузелькаС
09.12.2015 23:11
0 272
Помогите, пожалуйста, построить КА (конеч. автомат), у которого алфавит из двух букв "a, b" и у...
Tanya933
09.12.2015 22:20
1 841
2) Построить машину Тьюринга для правильно вычисления функции x+y.
еленааГ
08.12.2015 17:08
1 584
Помогите пожалуйста построить МТ, голову сломал, ничего не могу сделать, натолкните хотя бы,...
katelkinx
07.12.2015 16:18
0 184
в 10 задаче q2 на входе не заданно 1 Это возможно решить и если да то как? Задание тут --->...
VxVxN
05.12.2015 20:29
3 315
Подскажите, пожалуйста, как составляются эталонные карты Карно для двоично-десятичных кодов разных...
_rasa_
04.12.2015 21:28
0 254
Помогите,пожалуйста,решить задачу по машине Тьюринга! На ленте маины Тьюринга находится целое...
SMar
02.12.2015 21:52
0 277
Помогите,пожалуйста,решить задачу по машине Тьюринга! Число n задано на ленте машины Тьюринга...
SMar
02.12.2015 21:49
0 277
А={|}.Считать слово Р записью числа в единичной системе счисления, получить запись этого числа в...
NeoProgrammer
02.12.2015 18:39
0 216
Лента машины Поста пуста. Написать программу, ставящую на ленту три метки, разделённые двумя...
Виталий97
01.12.2015 10:10
0 175
На ленте машины Тьюринга записаны единицы в произвольном порядке, остальные ячейки пусты. Написать...
Виталий97
01.12.2015 10:06
0 174
У кого есть пример решения или кто может помочь с задачей ? Можно ли это реализовать с помощью...
Pashaa2
01.12.2015 06:34
0 174
Помогите , пожалуйста.Постройте программы машин Тьюринга, вычисляющие функцию f(x) = |x-3| На...
СергейОмск
29.11.2015 19:01
0 163
Дано двоичное неотрицательное число, состоящее не более чем из семи значащих разрядов. Получить...
flag12
29.11.2015 17:16
0 164
На ленте задано несколько массивов, отделенных друг от друга пустой ячейкой. В каждом массиве,...
Dante97
29.11.2015 14:16
0 232
Не понимаю принцип, сколько бы не читал. Очень нужна ваша помощь
denny7437
26.11.2015 20:38
1 1,747
Нужно составить логическую схему полного четырехразрядного двоичного сумматора. Можете подсказать...
Minx
25.11.2015 03:26
1 347
В общем проблема следующая. Нужно построит автомат. Все как рассчитывается я понаходил. Но при...
Dimitrii
24.11.2015 05:51
2 749
Составить программу машины Тьюринга, которая заданное слово Pвх преобразует в слово Pвых. Рвх=110...
ZhekaLukomskiy
23.11.2015 21:22
1 306
дали задание. Построить автомат на JK-триггерах, реализующий 2 последовательности: Если А=0, то...
mirok-06
23.11.2015 12:55
0 314
На ленте машины Тьюринга находится слово, состоящее из букв латинского алфавита (a,b,c,d)...
Анютка98
23.11.2015 08:29
0 174
Помогите, пожалуйста, с заданием есть функция f=max(m,n), при условии, что m>0; n>0 нужно...
liMagneto
22.11.2015 19:31
0 175
На ленте машина Тьюринга находится десятичное число найти результат целочисленного деления этого...
Анютка98
22.11.2015 17:15
0 173
Добрый день!Помогите пожалуйста решить эти задачи,уже всё голову сломал. Задача 16. Постройте...
maksum3
21.11.2015 22:10
3 525
Задача 17. Постройте конечный автомат таблично, складывающий: четные натуральные числа в D7;
maksum3
21.11.2015 21:08
3 340
Решите,пожалуйста,эти задачи) 1)Число к представлено на ленте машины Поста к + 1 идущими подряд...
SMar
21.11.2015 19:22
0 353
2)На ленте машины Поста отмечен массив n меток. Найдите число 2n + 1 и проверьте, делится ли оно на...
SMar
21.11.2015 19:22
0 366
Привет! Как составить функциональную схему сложения двух натуральных чисел в машине Тьюринга?
Луя
16.11.2015 13:29
0 165
Здравствуйте. Помогите графически представить конечный автомат для анализа цепочки символов. ...
Prostoplus
14.11.2015 21:48
1 290
Постройте программы машин Тьюринга, вычисляющие функцию f(x) = |x-3| Есть светлые мысли как это...
СергейОмск
13.11.2015 22:16
1 326
Расчитать функцию f(x,y)=x-y X>y. Алфавит:{0,1}.
yarikd17
08.11.2015 16:02
0 163
Помогите проверить правильно ли сложил по mod 2 в 32й степени R0: 11010001 11000000 11001101 ...
CatOnSide
06.11.2015 12:10
1 757
Привет всем. Собственно, задание в названии темы. Алфавит A={0,1} Не могу понять, как составлять...
Sh@dow777
03.11.2015 15:06
0 283
Очень нуждаюсь в помощи. Не хочу плакаться, но с виду наверно так и смотрится. Учусь заочно. 1,5...
deoleg
03.11.2015 14:38
12 2,244
Добрый день. Помогите нарисовать диаграмму состояний конечного автомата. Входной алфавит А={0,1};...
Viktor10
02.11.2015 22:37
12 643
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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