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

Темы с меткой теория автоматов

Войти
Регистрация
Восстановить пароль
Темы с меткой теория автоматов
  Тема / Автор Последнее сообщение Ответов Просмотров Раздел
Язык оператора присваивания, в правой части которого задано арифметическое выражение. Элементами...
wafee
07.04.2021 00:00
5 384 Теория автоматов
Язык оператора присваивания, в правой части которого задано выражение. Элементами выражений...
Moltenship
06.04.2021 12:22
1 187 Теория автоматов
Помогите, пожалуйста, разобраться в теме на примере типового задания, совсем не понимаю как это...
Andragora218
24.03.2021 17:46
1 129 Теория автоматов
Всем привет, есть такая задача: Построить ДКА (Детерминированный конечный автомат), допускающий в...
Andrey001
13.02.2021 00:02
2 983 Теория автоматов
Доказать что наименьшее общее кратное это примитивно рекурсивная функция
drrrre234
22.01.2021 20:15
6 287 Теория автоматов
Построить автомат, распознающий заданный регулярный язык (ba)* ca* + b*a*c*
Ghost552
22.01.2021 19:17
1 503 Теория автоматов
20 На мультиплексоре МХ(4→1) с информационными входами: D₃, D₂, D₁, D₀, адресными входами: A₁, A₀...
Kirill321
20.01.2021 09:10
0 301 Теория автоматов
28 На мультиплексоре МХ(4→1) с информационными входами: D₃, D₂, D₁, D₀, адресными входами: A₁, A₀...
Kirill321
20.01.2021 09:10
0 174 Теория автоматов
21 На мультиплексоре МХ(4→1) с информационными входами: D₃, D₂, D₁, D₀, адресными входами: A₁, A₀...
Kirill321
20.01.2021 09:09
0 152 Теория автоматов
5 Представить числа a) –3/32, b) 2.5 в плавающем формате: 5 разрядов – порядок (P) в смещенном...
Kirill321
20.01.2021 09:05
0 556 Информатика
4 Представить числа a) 7/32, b) –2.25 в плавающем формате: 5 разрядов – порядок (P) в смещенном...
Kirill321
20.01.2021 09:04
0 448 Информатика
3 Представить числа a) 2.75, b) –5/16 в плавающем формате: 5 разрядов – порядок (P) в смещенном...
Kirill321
20.01.2021 09:04
0 413 Информатика
Представить числа a) 3/16, b) –1.25 в плавающем формате: 5 разрядов – порядок (P) в смещенном коде,...
Kirill321
20.01.2021 09:03
0 402 Информатика
Составить алгоритм возведения числа в натуральной записи в квадрат.
WorstProgerEver
23.12.2020 15:35
4 950 Теория автоматов
Вычисление наибольшего общего делителя двоичных чисел. Желательно решить через диаграммы Тьюринга,...
WorstProgerEver
22.12.2020 18:32
2 227 Теория автоматов
Вариант 41, составить алгоритм вычисления троичного числа-троичного логарифма троичного числа. (с...
dsntgrtn
22.12.2020 13:26
2 549 Фриланс
Спроектировать автомат Мили, управляющий выполняющий сложение двоичных чисел в формате с...
Svyatoslav07
17.12.2020 17:52
0 271 Теория автоматов
Автомат с магазинной памятью P=({q , p},{0 ,1},{Z0, X }, δ , q , Z0,{ p}) где δ: 1. δ (q ,0 ,...
MikhailEl
02.12.2020 20:37
0 232 Теория автоматов
В общем, задание вот такое: Спроектировать автомат с двухразрядным входом и одноразрядным выходом,...
DED MIMI
23.11.2020 23:54
0 217 Теория автоматов
а) множество всех цепочек из нулей и единиц, в которых нет подцепочки 101; б) множество всех...
лолик3221
27.10.2020 10:33
2 713 Теория автоматов
а) (∗) (1 + ε)(00* 1) * 0* ; б) (0* 1* ) * 000(0 + 1) * ; в) (0 + 10) * 1*.
лолик3221
27.10.2020 00:12
1 267 Теория автоматов
Найти булевы функции f(1000 0100 1001 1010) по Алгоритмам: 1)Алгоритм, основанный на представлении...
KoreanLamer
24.10.2020 17:03
3 335 Теория автоматов
Вам задано число, состоящее из 4-х цифр x1, x2, x3, x4. Каждая цифра лежит в диапазоне от 0 до 2....
Aleksei200025
05.10.2020 14:16
0 297 Теория автоматов
построить машину тьюринга, которая бы к натуральному в десятичной системе счисления отнимала единицу
lllrrr
08.09.2020 08:14
0 369 C# для начинающих
Надо написать Машину Тьюринга для вычисления функции. По функции: из трех переменных мы выбираем y,...
rasslaB0NES
12.07.2020 22:12
3 1,259 Теория автоматов
Построить вывод АТЧ для функции. Если кто знает как решать, буду очень рад
rasslaB0NES
12.07.2020 20:19
11 923 Мат. логика и множества
Помогите написать команды Машины Тьюринга для вычисления функции(первое вложение, screenshot 18)....
rasslaB0NES
05.07.2020 16:09
0 293 Теория автоматов
Доброго времени суток! :good: Суть заключается в том, чтобы переписать слово в обратном...
MICHAEL_BRUH
14.06.2020 18:55
1 674 Теория автоматов
пусть FIN(L1) = {w|xw принадлежит L1 для некоторого x принадлежащего АЛФАВИТУ*} другими...
Exczeet
10.06.2020 00:36
1 280 Теория автоматов
Докажите, что следующий язык не является контекстно свободным: {0^i 1^i 2^(j+1)|J=1,2...; i = 1,...
Exczeet
09.06.2020 23:11
1 227 Теория автоматов
Для следующей грамматики построить эквивалентную в сильной нормальной форме Грейбах: S -->...
Exczeet
09.06.2020 15:08
0 239 Теория автоматов
Построить приведённую граматику, эквивалентную грамматике со следующими правилами: S --> AB|4S|G,...
Exczeet
09.06.2020 15:04
0 178 Теория автоматов
Правила форума, пункт 5.5. Запрещено размещать тему в нескольких подразделах одного раздела...
Exczeet
09.06.2020 13:56
2 220 Теория автоматов
другими словами, слово входит в FIN(L1), тогда и только тогда, когда его можно так предварить...
Exczeet
09.06.2020 13:34
0 231 Теория автоматов
Правила форума, пункт 4.3. Создавайте темы с осмысленными и понятными названиями - это серьезно...
Exczeet
09.06.2020 13:07
0 205 Теория автоматов
Как построить автомат с магазинной памятью и кс-граматику, задающие язык, содержащий те и только те...
Exczeet
08.06.2020 14:19
2 329 Теория автоматов
2. Заданный алфавитный оператор привести к автоматному виду (вместо ℇ для двоичного кода...
Anton1602
03.06.2020 11:52
0 288 Теория автоматов
Построить граф автомата Мили, реализующего полученный автоматный оператор. Х1 Х2 Х3 Х4 У1 У2 У3 У4...
Anton1602
03.06.2020 10:35
0 351 Теория автоматов
Всем привет :stop: :wall:Пожалуйста помогите разобраться с заданием не могу понять как написать...
MICHAEL_BRUH
23.05.2020 10:39
3 527 Теория автоматов
:friends: Приветствую :rofl: Помогите с заданием: Не могу разобраться с НАМ пожалуйста...
MICHAEL_BRUH
22.05.2020 01:37
0 463 Теория автоматов
:friends: Приветствую :rofl: Помогите с заданием: Не могу разобраться с НАМ пожалуйста...
MICHAEL_BRUH
22.05.2020 01:09
0 332 Теория автоматов
Нормальные алгоритмы маркова, Приветствую %-) :help: Помогите с одним из заданий...
MICHAEL_BRUH
21.05.2020 20:20
0 324 Теория автоматов
Машина Тьюринга. Даны два натуральных числа m и n, представленных в унарной системе счисления....
ZeeFearchik
18.05.2020 03:13
0 737 Теория автоматов
Вот такое вот задание: Спроектировать автомат с двухразрядным входом и одноразрядным выходом,...
DED MIMI
15.05.2020 17:35
0 702 Теория автоматов
6. Постройте машину Тьюринга, которая каждое слово 01x01y01y0 перерабатывает в слово 01z01x01y0...
pavelgold
13.05.2020 22:11
4 520 Теория автоматов
Помогите сконструировать циклический сдвиг (фото справа) выбрал такой пример(как на фото слева),...
pavelgold
12.05.2020 19:20
0 181 Теория автоматов
Здравствуйте! Задали написать программу для трансформации ДМП в ДМП-епсилон и наоборот. Так же НМП...
Dhone
06.05.2020 18:34
2 352 Теория автоматов
Помогите составить конечный автомат и таблицу переходов на игру "Камень ножницы бумага"
ololo 534
22.04.2020 11:35
0 262 Теория автоматов
Построить машину Тьюринга для правильного вычисления функции x+y. Ребят, помогите пожалуйста...
liza2000
12.04.2020 12:17
1 303 Теория автоматов
f(x)=x+n Пожалуйста, помогите доказать это. Не успели в универе пройти из-за карантина,...
liza2000
11.04.2020 20:53
1 180 Теория автоматов
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.