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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,151,285 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
Помогите,пожалуйста,решить задачу по машине Тьюринга! На ленте маины Тьюринга находится целое...
SMar
02.12.2015 21:52
0 283
Помогите,пожалуйста,решить задачу по машине Тьюринга! Число n задано на ленте машины Тьюринга...
SMar
02.12.2015 21:49
0 286
А={|}.Считать слово Р записью числа в единичной системе счисления, получить запись этого числа в...
NeoProgrammer
02.12.2015 18:39
0 219
Лента машины Поста пуста. Написать программу, ставящую на ленту три метки, разделённые двумя...
Виталий97
01.12.2015 10:10
0 175
На ленте машины Тьюринга записаны единицы в произвольном порядке, остальные ячейки пусты. Написать...
Виталий97
01.12.2015 10:06
0 174
У кого есть пример решения или кто может помочь с задачей ? Можно ли это реализовать с помощью...
Pashaa2
01.12.2015 06:34
0 175
Помогите , пожалуйста.Постройте программы машин Тьюринга, вычисляющие функцию f(x) = |x-3| На...
СергейОмск
29.11.2015 19:01
0 170
Дано двоичное неотрицательное число, состоящее не более чем из семи значащих разрядов. Получить...
flag12
29.11.2015 17:16
0 164
На ленте задано несколько массивов, отделенных друг от друга пустой ячейкой. В каждом массиве,...
Dante97
29.11.2015 14:16
0 261
Не понимаю принцип, сколько бы не читал. Очень нужна ваша помощь
denny7437
26.11.2015 20:38
1 1,836
Нужно составить логическую схему полного четырехразрядного двоичного сумматора. Можете подсказать...
Minx
25.11.2015 03:26
1 351
В общем проблема следующая. Нужно построит автомат. Все как рассчитывается я понаходил. Но при...
Dimitrii
24.11.2015 05:51
2 779
Составить программу машины Тьюринга, которая заданное слово Pвх преобразует в слово Pвых. Рвх=110...
ZhekaLukomskiy
23.11.2015 21:22
1 313
дали задание. Построить автомат на JK-триггерах, реализующий 2 последовательности: Если А=0, то...
mirok-06
23.11.2015 12:55
0 317
На ленте машины Тьюринга находится слово, состоящее из букв латинского алфавита (a,b,c,d)...
Анютка98
23.11.2015 08:29
0 175
Помогите, пожалуйста, с заданием есть функция f=max(m,n), при условии, что m>0; n>0 нужно...
liMagneto
22.11.2015 19:31
0 183
На ленте машина Тьюринга находится десятичное число найти результат целочисленного деления этого...
Анютка98
22.11.2015 17:15
0 175
Добрый день!Помогите пожалуйста решить эти задачи,уже всё голову сломал. Задача 16. Постройте...
maksum3
21.11.2015 22:10
3 542
Задача 17. Постройте конечный автомат таблично, складывающий: четные натуральные числа в D7;
maksum3
21.11.2015 21:08
3 355
Решите,пожалуйста,эти задачи) 1)Число к представлено на ленте машины Поста к + 1 идущими подряд...
SMar
21.11.2015 19:22
0 362
2)На ленте машины Поста отмечен массив n меток. Найдите число 2n + 1 и проверьте, делится ли оно на...
SMar
21.11.2015 19:22
0 393
Привет! Как составить функциональную схему сложения двух натуральных чисел в машине Тьюринга?
Луя
16.11.2015 13:29
0 166
Здравствуйте. Помогите графически представить конечный автомат для анализа цепочки символов. ...
Prostoplus
14.11.2015 21:48
1 290
Постройте программы машин Тьюринга, вычисляющие функцию f(x) = |x-3| Есть светлые мысли как это...
СергейОмск
13.11.2015 22:16
1 333
Расчитать функцию f(x,y)=x-y X>y. Алфавит:{0,1}.
yarikd17
08.11.2015 16:02
0 165
Помогите проверить правильно ли сложил по mod 2 в 32й степени R0: 11010001 11000000 11001101 ...
CatOnSide
06.11.2015 12:10
1 776
Привет всем. Собственно, задание в названии темы. Алфавит A={0,1} Не могу понять, как составлять...
Sh@dow777
03.11.2015 15:06
0 293
Очень нуждаюсь в помощи. Не хочу плакаться, но с виду наверно так и смотрится. Учусь заочно. 1,5...
deoleg
03.11.2015 14:38
12 2,307
Добрый день. Помогите нарисовать диаграмму состояний конечного автомата. Входной алфавит А={0,1};...
Viktor10
02.11.2015 22:37
12 657
Привет всем. Даже не знаю, как написать, что я хочу. Изучаю машины Тьюринга по книге Гаврилова,...
Sh@dow777
01.11.2015 20:47
0 283
Помогите пожалуйста! Задание: Написать машину Тьюринга, которая в сплошной последовательности из n...
qqwka
26.10.2015 16:22
3 375
Как доказать нерегулярность языка палиндромов?
Stas1994
16.10.2015 12:30
3 592
Определите тип грамматики по Хомскому, правила которой имеют вид М -> аМа | аВ В -> ккВ |...
Stpelka
13.10.2015 06:00
1 1,181
Задание номер 13. Очень нужно Срочно!
mikykonst
12.10.2015 20:43
0 260
Для сети Петри, изображенной на рисунке, и ее начальной маркировки м=(1, 0, 0) укажите...
tron737
10.10.2015 23:27
0 158
Дан входной алфавит A = {\alpha \beta \gamma \delta } и выходной стандартный алфавит C= {0,1} ...
Alleks
10.10.2015 17:20
0 224
На ленте расположены два массива разной длины. Каретка обозревает крайний элемент одного из них....
Анютка98
09.10.2015 16:13
1 409
На ленте заданы два массива — m и n, m > n. Вычислить разность этих массивов. Каретка располагается...
Анютка98
09.10.2015 16:04
0 183
На ленте машины Поста расположен массив из n меток. Составьте программу машины Поста, находящую...
Анютка98
09.10.2015 15:53
0 197
Построить линейно- ограниченный автомат, допускающий множество: (Смотреть вложение)
Andreika24
09.10.2015 10:26
0 218
Разработать функциональную электрическую схему для автомата Мили в базисе И, ИЛИ, НЕ на R,RS...
GADC
06.10.2015 09:28
0 171
Считая непустое слово P записью числа в двоичной системе, получить двоичное число, равное неполному...
quzy
02.10.2015 07:47
1 421
Проверьте пожалуйста правильность выполнения задания : для заданного выражения с помощью стека...
Alleks
25.09.2015 21:42
1 279
что такое квадратизация нелинейной функции? что такое линеаризация по тейлору я знаю, а...
senya_jan
22.09.2015 13:01
0 299
Написать формулу в алгебре Клини, задающую событие в алфавите {a, b, c,}. Все слова, не...
Jambi
20.09.2015 22:58
1 401
Задана конечная последовательность меток, записанных в клетки ленты подряд, без пропусков....
L1oN
17.09.2015 11:04
1 466
Доброе время суток. Надо схема на логических элементах преобразования двоично-десятичного кода...
KuzmaChorny
08.09.2015 23:40
2 952
S->Aa|cCb Cc->Bb|A|a|c B->b|A|c
nokai007
06.09.2015 12:11
0 275
Помогите пожалуйста с заданием по академ разнице. Составить программу для машины Тьюринга ,...
morrisonjames
02.09.2015 09:22
0 228
Добрый день, прошу всего лишь подкинуть идей, мне нужно написать ан с++ умножение и сложение 2...
garava
20.07.2015 03:58
2 500
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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