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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
Просмотров: 3,289,528 Посмотреть объявление Объявление: Правила форума
22.11.2006 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
     
 
Задать вопрос
Построить машину Тьюринга для перевода из начальной конфигурации в заключительную. На ленте машины...
Богдан 777
10.08.2020 10:28
9 208
Требуется: синтезировать автомат-распознаватель при учёте возможного изменения только одного...
IzumO
04.08.2020 21:24
0 172
Здравствуйте. Зачем нужно знать теорию автоматов простому человеку ? Какая ему от этого будет...
SkyGreen
04.08.2020 03:40
16 352
Здравствуйте. Столкнулся с такой задачей. Есть унарный алфавит входных значений для машины...
kravcneger
18.07.2020 11:12
2 874
Здравствуйте, помогите пожалуйста решить задачу. Как строить дерево я вроде как понимаю, а вот как...
Tosyanych
14.07.2020 09:13
2 232
Надо написать Машину Тьюринга для вычисления функции. По функции: из трех переменных мы выбираем y,...
rasslaB0NES
12.07.2020 22:12
3 872
Не могу разобраться с данными заданиями, кто может подсказать как реализовать Преподаватель...
shooker
08.07.2020 16:29
12 344
Докажите, что множество A неразрешимо: A = { x ∈ ω : ϕx(x) и ϕx(0) определены и ϕx(x) = ϕx(0) }...
Sunnet92
07.07.2020 11:21
2 116
2. Докажите, что множество A неразрешимо: A = { x ∈ ω : dom ϕx содержит не более x полных...
Sunnet92
05.07.2020 23:56
2 76
Постройте машину Тьюринга для следующей задачи. На вход подаётся слово w в алфавите { a, b }. Нужно...
Sunnet92
05.07.2020 19:18
3 106
Помогите написать команды Машины Тьюринга для вычисления функции(первое вложение, screenshot 18)....
rasslaB0NES
05.07.2020 16:09
0 128
Как можно на ленте проверить делится ли оно число на другое помимо вычитания первого числа из...
uppupp
02.07.2020 13:18
8 906
e 2 r 3 j 5 4 s вот что мне ответили: Судя по экранным формам, машина не решает...
Dima2414
01.07.2020 12:10
0 128
Задан алфавит символов А={a,b,с}. Составить нормальный алгоритм Маркова, который меняет местами...
Леваныч
28.06.2020 17:47
1 144
4. Постройте машину Тьюринга для следующей задачи. На вход подаётся слово w в алфавите { a, b }....
Genaweqwe
27.06.2020 20:49
1 128
Помогите плиз Приведите алгоритм машины Тьюринга для вычисления в восьмеричной системе счисления...
Леваныч
25.06.2020 10:33
0 200
Привет всем нужна срочно помощь A={a,b,c}. Если буквы в непустом слове P не упорядочены по...
Agretuo
24.06.2020 22:26
0 138
Построить контекстно-свободную грамматику, порождающую данный язык, с указанием всех ее...
nik_f2
24.06.2020 14:11
3 116
Алфавит НАМ {a, b, c, f, j, r } Я так понял каждую букву нужно превратить в единицу. И потом 11 ->...
nik_f2
24.06.2020 09:55
2 862
Построить машину Тьюринга, которая для любого слова w ∈ {а, b}* переводит начальную конфигурацию...
yarikos
24.06.2020 06:06
1 224
Алфавит НАМ {a, b, c, f, j, r } Построить НАМ, производящий лексикографическое упорядочение...
nik_f2
23.06.2020 14:17
1 864
Написать программу Машины Тьюринга для вычисления определителя матрицы 3 на 3, содержащую только 0...
Сергей16666
20.06.2020 18:45
0 128
Здравствуйте! Прошу помощи, чтобы разобраться в задании. Определить, какой язык порождается...
boode1
19.06.2020 23:09
12 942
Задание. Тоже прошу помощи. Преобразовать исходную КС-грамматику G=(Vn, Vt, P, S) в...
boode1
19.06.2020 18:54
6 154
Здравствуйте! Помогите, пожалуйста. Необходимо построить конечный автомат, распознающий язык,...
vlag
19.06.2020 15:53
5 112
Машина Поста. На ленте машины записаны два числа. Вычислить абсолютное значение их разности. ...
otaku11
18.06.2020 19:28
0 164
Помогите пожалуйста! Очень срочно нужно решить задачу. Нужно построить нормальный алгоритм Маркова:...
__Jo__
16.06.2020 15:21
1 204
Здравствуйте, реализовал МТ (Машину Тьюринга) А= { 0,1 } . которое запись числа в 2СС, получило...
slavek777
15.06.2020 06:21
0 152
Определить общий вид языка (если это возможно), который был построен вот по таким правилам: S...
SirEagle
15.06.2020 00:09
1 124
Доброго времени суток! :good: Суть заключается в том, чтобы переписать слово в обратном...
MICHAEL_BRUH
14.06.2020 18:55
1 132
Определить общий вид языка (если это возможно), который был построен вот по таким правилам: D...
SirEagle
13.06.2020 06:41
0 96
Определить общий вид языка (если это возможно), который был построен вот по таким правилам: ...
SirEagle
13.06.2020 05:39
0 106
Построить машину Тьюринга, правильно вычисляющую функцию f(x,y,z)=S(x)+y+z-3. Аргументы и значение...
IT-Girl
12.06.2020 20:03
1 158
Нужно зделать алгоритм по алгоритм Маркова, чтобы выполнялолось модуль разности чисел.
kuzinator
12.06.2020 19:41
0 94
Дано число в десятичной системе счисления и число в троичной системе счисления. Найти их сумму и...
ACBCCCDC
11.06.2020 20:38
4 188
Здравствуйте, у меня такая задача: "A={0,1}. К двоичному числу P=110100 прибавить двоичное число...
Kozak_228
11.06.2020 04:39
4 862
Постройте однозначную КС-грамматику (однозначность нужно доказать) для языка...
Ярешаюматан
10.06.2020 08:19
2 166
Заданы грамматика G = { {S, A, B, C, D}; {a, b}; {S -> A| B| C; A -> aA| a; B -> bB|...
Ярешаюматан
10.06.2020 00:46
1 108
пусть FIN(L1) = {w|xw принадлежит L1 для некоторого x принадлежащего АЛФАВИТУ*} другими...
Exczeet
10.06.2020 00:36
1 132
Докажите, что следующий язык не является контекстно свободным: {0^i 1^i 2^(j+1)|J=1,2...; i = 1,...
Exczeet
09.06.2020 23:11
1 126
Является ли язык, задаваемый регулярным выражением (a|\varepsilon)b*(b|a) в алфавите {a,b}, ...
Ярешаюматан
09.06.2020 22:56
1 102
Дан язык L = { {a}^{k}x|x\epsilon \left{a,b \right}* , |x|>k, k>0} в алфавите {a,b}. а) Является...
Ярешаюматан
09.06.2020 22:54
1 92
КС-грамматика называется левооднозначной, если каждое слово порождаемого ею языка имеет...
Ярешаюматан
09.06.2020 22:30
1 144
Верно ли, что для всякого ДКА имеется эквивалентный ДКА со всюду определенной функцией переходов?
Ярешаюматан
09.06.2020 22:22
1 132
Для следующей грамматики построить эквивалентную в сильной нормальной форме Грейбах: S -->...
Exczeet
09.06.2020 15:08
0 110
Построить приведённую граматику, эквивалентную грамматике со следующими правилами: S --> AB|4S|G,...
Exczeet
09.06.2020 15:04
0 88
Правила форума, пункт 5.5. Запрещено размещать тему в нескольких подразделах одного раздела...
Exczeet
09.06.2020 13:56
2 156
другими словами, слово входит в FIN(L1), тогда и только тогда, когда его можно так предварить...
Exczeet
09.06.2020 13:34
0 140
Exczeet
09.06.2020 13:17
0 72
Правила форума, пункт 4.3. Создавайте темы с осмысленными и понятными названиями - это серьезно...
Exczeet
09.06.2020 13:07
0 120
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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