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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Просмотров: 3,222,028 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
10. Построить машину Тьюринга для вычисления функции. Внешний алфавит состоит только из 0 и 1, 0 –...
w_mark_w
Сегодня 10:02
5 846
f(x) = 2*x-3 реализовать на Машине Тьюринга
seibtoy
Сегодня 09:52
3 808
Здравствуйте. Есть задание, связанное с конечным автоматом. Звучит так: 1. По табличному...
ive_karp
10.12.2019 23:55
0 76
Доброго времени суток, нужно построить грамматику, которая порождает язык для данного задания. ...
lorops
10.12.2019 20:14
0 96
Автомат задан набором ({a, b}, {q1, q2, q3, q4, q5}, Qs, Qf ), где {a, b} — алфавит, Qs — множество...
hasegawarie
09.12.2019 20:22
0 90
Привет. Нужно реализовать возведение числа в квадрат на машине Поста.
Roman_Po
09.12.2019 11:22
4 116
Здравствуйте, помогите, пожалуйста! Составить нормальный алгоритм маркова: jбчислить со скольки...
Pasha99912
07.12.2019 07:16
1 150
Доброго времени суток Такое задание: Построить автомат Мура, который открывает цифровой замок,...
IllyaVik
05.12.2019 19:04
0 102
Отсортировать алфавит {1,2,3} за по возроастаниемю. Например 11321332311→ 11111223333.
seibtoy
03.12.2019 15:49
1 872
Машина Поста Help Составить алгоритм умножения целого числа на 2. Каретка стоит справа.
Qibertenik
02.12.2019 16:46
0 192
Удвоить массив из n-меток дважды. Каретка располагается над правой ячейкой
Sidxxi
01.12.2019 20:32
2 122
Машина поста! Спасите!) Скопировать число, записанное в унарной системе счисления. Каретка...
Sidxxi
28.11.2019 12:53
1 202
Приветствую :friends:. Нужна ваша помощь с машиной Тьюринга. 1. Написать формулу числовой...
Sneykas
25.11.2019 00:12
0 210
Приветствую :friends:. Помогите с заданиями: 1. Построить машину Тьюринга, вычисляющую числовую...
Sneykas
20.11.2019 05:58
13 998
Написать программу Машины Тьюринга, умножающую произвольное восьмеричное число на 2
кпкпвп
18.11.2019 12:01
1 216
Даны два набора единиц. Они разделены *. Построить Машину Тьюринга, которая выбирала бы из этих...
кпкпвп
18.11.2019 11:23
1 192
Если P-непустое слово, то за его первым символом вставить символ а. Алфавит А:{a,b,c}.
кпкпвп
17.11.2019 22:57
0 192
Привет, местные эксперты. Пришел за вашей помощью. Построить машину Тьюринга, применимую ко всем...
Sneykas
17.11.2019 16:35
3 216
Сконструируйте машину Тьюринга, которая выступит в качестве двоично- восьмеричного дешифратора
dagidag
12.11.2019 19:37
1 218
Дана машина Тьюринга Применив ее к слову *||||||....|||* находящимуся на ленте в стационарном...
pasha Mishkov
10.11.2019 17:43
3 236
A={a,b,c}.Приписать слева к слову P символ b(P->bP)
pasha Mishkov
10.11.2019 15:26
1 216
Умножить двоичное число на 2, приписав к нему 0 в конце. 10101
Чернышова
07.11.2019 14:40
1 212
Здравствуйте, не могу понять логику данного задания.Если не трудно, то решите пожалуйста, а если...
Risanar
05.11.2019 09:29
1 232
Доброго времени суток. Помогите пожалуйста! Нужно описать машину Тьюринга, которая рассчитывает...
denzeliwe
31.10.2019 10:06
1 290
Задача состоит из 3х условий: 1. Вычисление разности 2х двоичных чисел, без знака, при условии,...
Lola_la
30.10.2019 18:05
7 1,056
Построить автомат, распознающий регулярный язык (b^2)*(a^3)*b^2 U (aba)* Не могу в инете норм...
Timur4D
30.10.2019 15:14
1 208
Найти наименьший общий делитель двух чисел, находящихся на ленте машины Поста. Между этими числами...
Tukan4ik
28.10.2019 21:28
6 540
Как вообще такое делать, какие алгоритмы нужны, притом что в алфавите \sum \epsilon \left(0, 1...
uppupp
27.10.2019 19:49
8 1,042
Здравствуйте, помогите создать МТ которая прибавляет 1 к числу в восьмеричной сс. Например на...
DiKaPrIo
22.10.2019 09:46
1 288
Первая задача .П]обудуйте МТ, яка обчислює функцію f(x.y)=x+y для чисел, заданих в унарній системі...
Nekitgod
16.10.2019 12:30
1 332
Необходимо построить программу машины Тьюринга, которая будет вычислять функцию f(x,y) = x + y - 1....
dimaandrosov
12.10.2019 15:14
2 1,024
A={a,b,c}. Определить, является ли P словом ab. Ответ (выходное слово): слово ab, если является,...
Pechenqa
10.10.2019 17:55
1 388
Недавно начал изучать машину тьюринга, совсем туплю. Построить машину тьюринга с единичным...
huvc
10.10.2019 17:48
1 976
Помогите пожалуйста Требуется написать для машины Поста программу вычитания двух натуральных...
Casima
09.10.2019 17:26
2 352
Всем привет, не понимаю как решить задачу, помогите. Условие: Создать машину Тьюринга, что решает...
Trollman3995
08.10.2019 15:40
2 310
Может ли конечный автомат иметь несколько финальных состояний? Например, при работе какой то...
TR0073N
07.10.2019 10:44
1 284
Переноса первого символа слова в конец, если алфавит состоит из {a,b,c} и каретка находится на...
blank123
05.10.2019 09:02
0 378
Доброго здоровья. На самом деле, литература по КА вполне доступна, ее относительно много, но....
vantfiles
04.10.2019 14:42
0 336
Здравствуйте. Нужно построить стандартную МТ, записывающую биты двоичного числа в обратном порядке...
phil587
04.10.2019 07:30
1 320
Доброго времени суток. Кто-нибудь, помогите пожалуйста сделать задания по Теории автоматов, уже...
Vechniyzhid
30.09.2019 21:20
1 340
Построить грамматику a^(m+kn) где m>=1,k>=1,n>=1. Можете пожалуйста проверить. ...
Ivan912
25.09.2019 21:17
1 328
Построить кда который по двоичному разложению числа "a" строить двоичное разложение числа "3а" ...
Ivan912
25.09.2019 11:23
5 2,450
На ленте записано число в унарной системе счисления. Разработать машину Тьюринга для функции f(x)=2x
Proger_xacker
24.09.2019 17:52
15 574
Можете пожалуйста подсказать пару моментов 1)Что означают буквы в задание маленькая n и...
Ivan912
12.09.2019 12:18
1 374
Построить Конечный детерминированный автомат, распознающий непустые цепочки символов в алфавите...
Ivan912
08.09.2019 18:46
4 1,134
Построить кс грамматику пораждающею язык: a^n b^3m a^5 b^3 c^2n c^m n>0 m>0:n>0 m>0 более точно...
Ivan912
08.09.2019 14:41
4 1,954
построить кс грамматику a^2j b^j c^3j возможно ли тут построить кс грамматику? или просто доказать...
Ivan912
04.09.2019 18:44
1 1,082
Как правильно построить праволинейную грамматику по этому автомату? Посмотрите правильно ли это ...
Ivan912
04.09.2019 18:42
7 1,134
Проверить свойства контекстно свободного языка. L=(b^n(ab)^m*ba^n*b^m|n>=1,m>=1} Точное описания...
Ivan912
31.08.2019 10:11
12 1,304
Описать язык порождаемый грамматикой имеющие следующее правила S->bSS|a Нашёл вот такое описание...
Ivan912
28.08.2019 14:02
10 1,214
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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