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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,123,598 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Для Автомата, заданного каноническими уравнениями, построить диаграмму Мура....
Azario
10.01.2016 14:16
0 414
2) На информационной ленте справа от каретки, стоящей под пустой клеткой,...
Рейтинг темы: голосов - 23, средняя оценка - 4.87 Sbrain
07.01.2016 00:33
2 4,121
Для грамматики как на картинке нужно найти(она видим КЗ) нормалью форму...
boberjajtsegolo
05.01.2016 01:14
0 253
Как доказать по индукции, что грамматика как на картинке, геренируетязык...
boberjajtsegolo
04.01.2016 23:53
0 287
Перенести 2ю и 5ю буквы в конец слова. Написать алгоритм машины Тьюринга. Я...
СергейПрог
29.12.2015 18:20
0 154
Всем привет. Прошу помощи в построении машины Тьюринга для характеристической...
EmertiusIV
27.12.2015 16:25
0 229
Нужна таблица функций возбуждения RS-триггеров. Знаю, что для ее получения...
Lurana
27.12.2015 07:42
1 537
Накидайте, пожалуйста, каких-нибудь интересных примеров на мт, типа наибольшего...
mrArgentum
24.12.2015 19:23
0 238
Как вывести пять первых чисел Фибоначчи на машине Поста, кроме линейного...
StanislavKN2014
24.12.2015 04:02
0 189
Помогите пожалуйста с Машиной Тьюринга, у самого ничего не выходит. Пусть...
JimBB
23.12.2015 23:04
0 260
Построить линейно-ограниченный автомат, допускающий множество: { 1n0m+111m+1...
Юлия1994
22.12.2015 11:24
0 325
Всем привет. Ребята, я вас просто молю - кто шарит в автоматах, уделите минут...
Michael_Nexus
22.12.2015 10:12
1 349
На ленте задано два массива, отделенные друг от друга пустой ячейкой....
Amfit97
21.12.2015 01:28
0 179
Привет. Помогите решить . Приведите граф-схему обобщенного алгоритма...
Goderito
18.12.2015 15:47
0 205
Собственно, из заголовка все понятно. Если кто знает - прошу рассказать о...
fR3W
17.12.2015 19:34
0 432
Задача состоит в том, чтобы понять, какую процедуру выполняет эта МТ. Если в...
begpro
16.12.2015 22:16
2 338
Здравствуйте. Здесь логическая схема четырехразрядного двоичного сумматора, но...
Minx
16.12.2015 02:26
2 306
На ленте машины Поста расположен массив из n меток. Составить программу,...
artappds
13.12.2015 21:34
0 154
A={a,b,c}. Слово P имеет чётную длину оставить в нём только левую половину. Не...
artappds
13.12.2015 21:33
0 250
Задание: написать программу, которая строит по заданной левой или правой...
HarperLewis
11.12.2015 19:50
2 338
Доброго времени суток, не могли бы подсказать, как нужно описать эксперимент...
Cortez_alex
11.12.2015 19:47
0 178
Примеры счетчиковых машин Минского, реализующих конкретные числовые функции:...
Дима Каблуков
10.12.2015 16:55
0 236
СУРК построили по автомату, нужно решить сурк и получить регулярное выражение....
ГузелькаС
09.12.2015 23:11
0 265
Помогите, пожалуйста, построить КА (конеч. автомат), у которого алфавит из двух...
Tanya933
09.12.2015 22:20
1 684
2) Построить машину Тьюринга для правильно вычисления функции x+y.
еленааГ
08.12.2015 17:08
1 572
Помогите пожалуйста построить МТ, голову сломал, ничего не могу сделать,...
katelkinx
07.12.2015 16:18
0 180
в 10 задаче q2 на входе не заданно 1 Это возможно решить и если да то как? ...
VxVxN
05.12.2015 20:29
3 308
Подскажите, пожалуйста, как составляются эталонные карты Карно для...
_rasa_
04.12.2015 21:28
0 227
Помогите,пожалуйста,решить задачу по машине Тьюринга! На ленте маины Тьюринга...
SMar
02.12.2015 21:52
0 265
Помогите,пожалуйста,решить задачу по машине Тьюринга! Число n задано на ленте...
SMar
02.12.2015 21:49
0 264
А={|}.Считать слово Р записью числа в единичной системе счисления, получить...
NeoProgrammer
02.12.2015 18:39
0 207
Лента машины Поста пуста. Написать программу, ставящую на ленту три метки,...
Виталий97
01.12.2015 10:10
0 170
На ленте машины Тьюринга записаны единицы в произвольном порядке, остальные...
Виталий97
01.12.2015 10:06
0 168
У кого есть пример решения или кто может помочь с задачей ? Можно ли это...
Pashaa2
01.12.2015 06:34
0 168
Помогите , пожалуйста.Постройте программы машин Тьюринга, вычисляющие функцию...
СергейОмск
29.11.2015 19:01
0 157
Дано двоичное неотрицательное число, состоящее не более чем из семи значащих...
flag12
29.11.2015 17:16
0 160
На ленте задано несколько массивов, отделенных друг от друга пустой ячейкой. В...
Dante97
29.11.2015 14:16
0 224
Не понимаю принцип, сколько бы не читал. Очень нужна ваша помощь
denny7437
26.11.2015 20:38
1 1,479
Нужно составить логическую схему полного четырехразрядного двоичного сумматора....
Minx
25.11.2015 03:26
1 334
В общем проблема следующая. Нужно построит автомат. Все как рассчитывается я...
Dimitrii
24.11.2015 05:51
2 689
Составить программу машины Тьюринга, которая заданное слово Pвх преобразует в...
ZhekaLukomskiy
23.11.2015 21:22
1 285
дали задание. Построить автомат на JK-триггерах, реализующий 2...
mirok-06
23.11.2015 12:55
0 297
На ленте машины Тьюринга находится слово, состоящее из букв латинского алфавита...
Анютка98
23.11.2015 08:29
0 170
Помогите, пожалуйста, с заданием есть функция f=max(m,n), при условии, что...
liMagneto
22.11.2015 19:31
0 164
На ленте машина Тьюринга находится десятичное число найти результат...
Анютка98
22.11.2015 17:15
0 166
Добрый день!Помогите пожалуйста решить эти задачи,уже всё голову сломал. ...
maksum3
21.11.2015 22:10
3 505
Задача 17. Постройте конечный автомат таблично, складывающий: четные...
maksum3
21.11.2015 21:08
3 324
Решите,пожалуйста,эти задачи) 1)Число к представлено на ленте машины Поста к +...
SMar
21.11.2015 19:22
0 301
2)На ленте машины Поста отмечен массив n меток. Найдите число 2n + 1 и...
SMar
21.11.2015 19:22
0 320
Привет! Как составить функциональную схему сложения двух натуральных чисел в...
Луя
16.11.2015 13:29
0 156
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

Расширенный поиск

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