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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,133,778 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Использование конечного автомата в обходе дерева. Подскажите как ето работает? Если можно скиньте...
ReaXon
18.01.2016 17:01
0 133
Помогите пжл! Нужно построить грамматику, порождающую язык: L = {\alpha c\beta c\gamma c} (альфа,...
ISLI
17.01.2016 22:25
5 421
Построить ДКА, допустимым для которого является язык над алфавитом {0,1}, состоящий из множества...
ca7chy
14.01.2016 19:53
1 284
На ленте машины Поста расположен массив из N меток. Составьте программу, действуя по которой машина...
trupkumira
14.01.2016 04:46
0 178
Построить машину Тьюринга для перевода из начальной конфигурации в заключительную. На ленте МТ...
still65
11.01.2016 22:08
1 697
Помогите решить задания из билета, пожалуйста:)
ca7chy
11.01.2016 18:52
0 347
Вообщем дана вот такая граммматика: S\rightarrow S0\mid A1\mid 0\mid 1 A\rightarrow A1\mid...
John Locke
11.01.2016 11:35
5 1,000
Для Автомата, заданного каноническими уравнениями, построить диаграмму Мура. задать автомат...
Azario
10.01.2016 14:16
0 421
2) На информационной ленте справа от каретки, стоящей под пустой клеткой, находится массив меток....
Sbrain
07.01.2016 00:33
2 4,129
Для грамматики как на картинке нужно найти(она видим КЗ) нормалью форму неограниченной грамматики....
boberjajtsegolo
05.01.2016 01:14
0 256
Как доказать по индукции, что грамматика как на картинке, геренируетязык L={a}^{n} {b}^{n} {c}^{n}
boberjajtsegolo
04.01.2016 23:53
0 291
Перенести 2ю и 5ю буквы в конец слова. Написать алгоритм машины Тьюринга. Я начал делать и...
СергейПрог
29.12.2015 18:20
0 157
Всем привет. Прошу помощи в построении машины Тьюринга для характеристической функции A={a+bn | a,b...
EmertiusIV
27.12.2015 16:25
0 233
Нужна таблица функций возбуждения RS-триггеров. Знаю, что для ее получения нужно сделать...
Lurana
27.12.2015 07:42
1 543
Накидайте, пожалуйста, каких-нибудь интересных примеров на мт, типа наибольшего общего делителя....
mrArgentum
24.12.2015 19:23
0 241
Как вывести пять первых чисел Фибоначчи на машине Поста, кроме линейного алгоритма?
StanislavKN2014
24.12.2015 04:02
0 193
Помогите пожалуйста с Машиной Тьюринга, у самого ничего не выходит. Пусть слово P имеет следующий...
JimBB
23.12.2015 23:04
0 269
Построить линейно-ограниченный автомат, допускающий множество: { 1n0m+111m+1 }, m>n; (n, m > 3),...
Юлия1994
22.12.2015 11:24
0 329
Всем привет. Ребята, я вас просто молю - кто шарит в автоматах, уделите минут 15 своего времени,...
Michael_Nexus
22.12.2015 10:12
1 360
На ленте задано два массива, отделенные друг от друга пустой ячейкой. Начальное положение каретки...
Amfit97
21.12.2015 01:28
0 184
Привет. Помогите решить . Приведите граф-схему обобщенного алгоритма Маркова в алфавите {a, b,...
Goderito
18.12.2015 15:47
0 210
Собственно, из заголовка все понятно. Если кто знает - прошу рассказать о методе умножения двоичных...
fR3W
17.12.2015 19:34
0 442
Задача состоит в том, чтобы понять, какую процедуру выполняет эта МТ. Если в состоянии q1...
begpro
16.12.2015 22:16
2 844
Здравствуйте. Здесь логическая схема четырехразрядного двоичного сумматора, но она неправильно...
Minx
16.12.2015 02:26
2 308
На ленте машины Поста расположен массив из n меток. Составить программу, действуя по которой машина...
artappds
13.12.2015 21:34
0 156
A={a,b,c}. Слово P имеет чётную длину оставить в нём только левую половину. Не могу понять как...
artappds
13.12.2015 21:33
0 266
Задание: написать программу, которая строит по заданной левой или правой регулярной грамматике...
HarperLewis
11.12.2015 19:50
2 348
Доброго времени суток, не могли бы подсказать, как нужно описать эксперимент для автомата,...
Cortez_alex
11.12.2015 19:47
0 181
Примеры счетчиковых машин Минского, реализующих конкретные числовые функции: 1) f(x,y)=x+y 2)...
Дима Каблуков
10.12.2015 16:55
0 248
СУРК построили по автомату, нужно решить сурк и получить регулярное выражение. Я начинаю решать....
ГузелькаС
09.12.2015 23:11
0 268
Помогите, пожалуйста, построить КА (конеч. автомат), у которого алфавит из двух букв "a, b" и у...
Tanya933
09.12.2015 22:20
1 718
2) Построить машину Тьюринга для правильно вычисления функции x+y.
еленааГ
08.12.2015 17:08
1 578
Помогите пожалуйста построить МТ, голову сломал, ничего не могу сделать, натолкните хотя бы,...
katelkinx
07.12.2015 16:18
0 183
в 10 задаче q2 на входе не заданно 1 Это возможно решить и если да то как? Задание тут --->...
VxVxN
05.12.2015 20:29
3 313
Подскажите, пожалуйста, как составляются эталонные карты Карно для двоично-десятичных кодов разных...
_rasa_
04.12.2015 21:28
0 236
Помогите,пожалуйста,решить задачу по машине Тьюринга! На ленте маины Тьюринга находится целое...
SMar
02.12.2015 21:52
0 270
Помогите,пожалуйста,решить задачу по машине Тьюринга! Число n задано на ленте машины Тьюринга...
SMar
02.12.2015 21:49
0 270
А={|}.Считать слово Р записью числа в единичной системе счисления, получить запись этого числа в...
NeoProgrammer
02.12.2015 18:39
0 212
Лента машины Поста пуста. Написать программу, ставящую на ленту три метки, разделённые двумя...
Виталий97
01.12.2015 10:10
0 174
На ленте машины Тьюринга записаны единицы в произвольном порядке, остальные ячейки пусты. Написать...
Виталий97
01.12.2015 10:06
0 173
У кого есть пример решения или кто может помочь с задачей ? Можно ли это реализовать с помощью...
Pashaa2
01.12.2015 06:34
0 173
Помогите , пожалуйста.Постройте программы машин Тьюринга, вычисляющие функцию f(x) = |x-3| На...
СергейОмск
29.11.2015 19:01
0 160
Дано двоичное неотрицательное число, состоящее не более чем из семи значащих разрядов. Получить...
flag12
29.11.2015 17:16
0 162
На ленте задано несколько массивов, отделенных друг от друга пустой ячейкой. В каждом массиве,...
Dante97
29.11.2015 14:16
0 226
Не понимаю принцип, сколько бы не читал. Очень нужна ваша помощь
denny7437
26.11.2015 20:38
1 1,570
Нужно составить логическую схему полного четырехразрядного двоичного сумматора. Можете подсказать...
Minx
25.11.2015 03:26
1 340
В общем проблема следующая. Нужно построит автомат. Все как рассчитывается я понаходил. Но при...
Dimitrii
24.11.2015 05:51
2 706
Составить программу машины Тьюринга, которая заданное слово Pвх преобразует в слово Pвых. Рвх=110...
ZhekaLukomskiy
23.11.2015 21:22
1 302
дали задание. Построить автомат на JK-триггерах, реализующий 2 последовательности: Если А=0, то...
mirok-06
23.11.2015 12:55
0 307
На ленте машины Тьюринга находится слово, состоящее из букв латинского алфавита (a,b,c,d)...
Анютка98
23.11.2015 08:29
0 173
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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