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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,145,700 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Как можно реализовать умножние в нормальных алгоритмах Маркова? Умножение в единичной системе...
phonix
06.04.2018 10:05
1 234
Сложить , а также умножить в римской системе числа 279 и 84
Anastasiaya
06.04.2018 03:05
0 92
Сложить , а также умножить в римской системе числа 279 и 84
Anastasiaya
06.04.2018 03:02
0 68
На ленте даны два числа, разделенные одним пробелом, справа через один пробел напечатать сумму этих...
Anastasiaya
06.04.2018 03:00
0 77
Дорогие друзья. Душевно молю вас о помощи в написании данной мозговышибательной программы на...
КуликовскийАлек
05.04.2018 12:49
3 160
машина поста
anastasiyap
05.04.2018 12:41
3 184
Здравствуйте! Дан алфавит A={a,b,c}. Во входном слове P после каждого второго символа вставить...
Arxidru
02.04.2018 19:49
1 188
2) Дана грамматика. Построить вывод заданной цепочки и дерево вывода. 1) S ->T | T+S |...
BOUH_TbMbI
31.03.2018 09:46
3 5,952
f (x, y, z) =(x + y)^z
ЮрикЮльчик
30.03.2018 01:18
3 183
f (x, y) =(x + y)!
ЮрикЮльчик
29.03.2018 02:34
1 122
Помогите с задачей. Входной и выходной алфавиты (0,1) \bar{\psi }({q}_{0},(1, 0, 1, 1) = (0, 1,...
Knzj
26.03.2018 20:26
0 150
Мне нужно проверить структурную схему,найти передаточную функцию, я не совсем уверен(заранее...
Andron838
26.03.2018 18:33
0 124
Доброго времени суток! Нужно написать программу умножение произвольного числа в десятичной форме на...
beriger
24.03.2018 15:55
3 323
В слове из {a,b,c} отсортировать символы таким образом, чтобы все a были вначале слова, все b в...
MikeGG
22.03.2018 09:51
3 238
Нужно на эмуляторе МБР написать программу для решения задачи. Задан массив из 10 элементов,...
KKann
22.03.2018 09:45
3 785
Нужно на эмуляторе машины Тьюринга написать программу, которая переводит три числа из 3сс в 2сс и...
KKann
16.03.2018 10:13
0 255
Сложить , а также умножить в римской системе числа 279 и 84
Analysa
12.03.2018 14:51
0 193
Построить модель "чёрного ящика" для процессора
Tisha21
10.03.2018 13:49
0 137
Необходимо описать язык пораждаемый грамматикой : S->0A|1S A-0A|1B B->0B|1B|Ʇ Помогите...
WhiteBoss
05.03.2018 20:52
5 383
Доброго времени суток! Появилась задача - написать на эмуляторе машины Тьюринга в четверках...
Семен Семены4
04.03.2018 23:17
1 420
Необходимо составить регулярное выражения для языка, любое слово которого не содержит подслова bc...
WhiteBoss
04.03.2018 02:44
3 224
Задание: нарисовать помеченный ор. граф который представляет язык заданный регулярным выражением:...
WhiteBoss
03.03.2018 21:52
5 865
Доброго времени суток. Прошу помочь с решением и развёрнутым объяснением решений представленных...
SenatoR_Dmr
02.03.2018 23:05
0 146
1. Построить машину Тьюринга с внешним алфавитом {0,1}, реализующую вычисление функции f(x)=x+7. ...
Надежда123
02.03.2018 13:25
1 252
Здравствуйте! Нужна помощь в решении задачи с Машиной Тьюринга. f(x)= не понимаю к чему тут скобки...
StuartRevol
28.02.2018 08:30
3 356
Подскажите алгоритм На ленте записано последовательность нулей и единиц, с обеих сторон она...
Ire_CoreData
22.02.2018 16:26
1 156
Подскажите пожалуйста как сделать Программа которая движется вправо, не останавливаясь, каждый...
Ire_CoreData
22.02.2018 15:16
1 136
Если хотя бы проверите будет круто, но главный вопрос помечен красным Алфавит: 1,2,3,| и пустая...
GeraGK
22.02.2018 07:54
1 206
Здравствуйте. Необходимо построить по регулярной грамматике регулярное выражение. Сама грамматика:...
HalvaForever
13.02.2018 22:05
0 257
На ленте даны два числа, разделенные одним пробелом, справа через один пробел напечатать сумму этих...
Analysa
12.02.2018 08:04
3 311
здравствуйте. я выполняю курсовую работу. для регулярного выражения построена праволинейная...
HalvaForever
10.02.2018 20:13
7 823
Прошу помочь с заданием, буду признателен L(G) = {цепочки в алфавите {0;1}, причем каждый третий...
ksly
10.02.2018 04:11
1 137
Подскажите как решить 1. Написать программу для машины Тьюринга, которая движется вправо, не...
Ire_CoreData
08.02.2018 08:04
2 318
Здравствуйте. Может есть у кого алгоритм перевода числа из 4 СС в 10 СС? Или может кто хорошо...
hardiking
05.02.2018 00:30
4 245
доброго времени суток. имеется два автомата: 1. 2. нужно их минимизировать. подразумевалось,...
HalvaForever
05.02.2018 00:06
1 219
здравствуйте, надеюсь, пишу в тот раздел. более подходящего не нашел. перехожу от НКА к ДКА по...
HalvaForever
03.02.2018 23:31
3 826
Я привык, что если машина Тьюринга занимается арифметикой, то натуральное число x на её ленте...
eropegov
29.01.2018 11:59
9 837
Здравтсвйте, я совершенно запутался как строится булев куб, разве в первом кубе не должны стоять...
mark0009
25.01.2018 15:13
0 155
f(x,y)=y-5x Составить программу реализующую машину Тьюринга, вычисляющую значение данной функции...
nolling
16.01.2018 17:52
6 586
Доброе время суток! Может у кого есть готовая блок-схема деления чисел в формате с плавающей...
мед
11.01.2018 12:05
2 311
- для 1111111q11111111 -cравнение массивов -деление на 2
_o_0_o_
09.01.2018 16:06
0 207
Построить машины Тьюринга для вычисления функций A={ | }. Считая слово P записью числа в...
AlenaNik
31.12.2017 03:02
1 552
Решить уравнение
daniil9786reg
29.12.2017 08:20
1 165
умоляю помогите решить уравнение машины тьюринга f(x,y,z)=y+3
fnatic
29.12.2017 07:07
0 157
3) Реализовать на машине Тьюринга следующий алгоритм: считая слово P записью числа 2^n в единичной...
zaritmom
28.12.2017 13:40
1 202
сконструируйте машину Тьюринга с внешним алфавитом А=(а0, 1), которая каждое слово длиной n в...
awgdjg
27.12.2017 02:50
1 564
Здравствуйте, помогите пожалуйста построить граф Мура, по данной блок схеме. Спасибо.
vera101
23.12.2017 15:26
0 148
Здравствуйте! Есть задача одна: Построить накапливающий сумматор для формирования поразрядных...
Maximus9
22.12.2017 23:39
0 168
Требуется построить принцип работы машина Тьюринга для функции f(x) = !X + Y (исключающее или)...
koffe1n
21.12.2017 16:02
1 282
Ребят, помогите пожалуйста сделать, ну никак не получается A={0,1,2,3}. Считая непустое слово P...
Ксения Н
20.12.2017 20:29
4 510
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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