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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,134,007 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Возьмём определение недетерменированной машины Тюринга, как машины, которая каждой паре...
oobarbazanoo
07.02.2017 21:12
6 872
пытаюсь врубится в тему, и не понимаю вот какой вещи. Вся эта лабуда не имеет смысла без...
asmquest
07.02.2017 13:07
10 285
Как доказать, что машина Тюринга, которая не ограничена в оба конца эквивалента машине, которая...
oobarbazanoo
28.01.2017 01:12
5 849
здравствуйте помогите разобрать как построить этот граф мили двоичный код 10010 объясните...
trung123
26.01.2017 15:12
0 201
Есть ли онлайн сервис, который приводит к нормальной форме Хомского, а то нифига не понятно как это...
jestero
22.01.2017 18:42
0 208
Нормальный алгоритм Маркова(НАМ) переместить точку из конца слова в середину. В слове четное...
ikarona
16.01.2017 16:53
2 442
В прилагаемой блок-схеме автомата два перехода из МО2 разве не являются гонкой состояний? Как...
T-59
15.01.2017 19:19
1 372
Выплнить редукцию в аппликативном порядке. До форм NF и WHNF. Верно ли ход ? step_0\ \ \...
Qazan
15.01.2017 18:47
5 332
Написать программу для машины Тьюринга, которая каждое слово {x}_{1}{x}_{2}...{x}_{n} в алфавите...
debrod
15.01.2017 16:38
7 1,000
Распознается ли конечным автоматом язык L={a3n+2b2m+3:n,m=0,1...} в алфавите A={a,b,c}. ...
debrod
14.01.2017 11:54
1 207
Помогите. Переменную ко всем словам х1,х2....хn в алфавите A ={a,b} и переводящую их в слово a....
ShmelVG
13.01.2017 18:44
5 293
Можно ли заранее предугадать (не запустив программу), как закончится любая программа машины...
Aliksan
10.01.2017 13:02
4 215
Построить машину Тьюринга, обладающую свойствами: а) алфавитом A={a,1} и приписывает к слову из...
Sergey121436
10.01.2017 11:24
0 182
Выясните, применима ли машина Тьюринга к входному слову. Если применима, то запишите результат...
Sergey121436
10.01.2017 11:22
0 196
По заданной машине Тьюринга с алфавитом A={a,1} и алфавитом состояний Q={q0,q1}, определите...
Sergey121436
10.01.2017 11:16
0 216
Для Автомата, заданного таблично, построить диаграмму Мура. Задать автомат системой булевых функций...
Azario
10.01.2017 10:19
3 1,778
Для автомата, заданного каноническими уравнениями, постройте диаграмму Мура. Помогите пожалуйста с...
Julia2907
07.01.2017 22:39
0 221
Здравствуйте, я не могу разобраться, как переписать числовой массив, отступающий на две клетки...
Eveigh
06.01.2017 13:50
13 865
Доброго времени суток ув. форумчане. Прошу помощи с постройкой машины Тьюринга для преобразования...
StackEpic
25.12.2016 13:26
0 411
Помогите, пожалуйста, построить машину Тьюринга для следующей функции f(x,y)=2y-2x. И какая...
GoldEagle
23.12.2016 23:50
3 836
фотография таблицы во вложении
masik9
23.12.2016 20:04
0 204
построить машину тьюринга которая будет считать записанные (без пропусков) единицы (их число не...
ujksq
23.12.2016 00:01
1 265
Подскажите как написать алгоритм Маркова для этой функции ? алфавит задаем сами я начала для...
El_i_z_a_b_e_th
22.12.2016 20:40
0 216
Построить следующую машину Тьюринга, вычисляющую функцию: f(x,y)=2x-y
masik9
22.12.2016 19:32
1 715
Создать машину Тьюринга .которая находит разность двух чисел в троичной системе. Вот не понимаю я...
Eveigh
20.12.2016 23:37
15 1,451
Вот задание L = {a^n b^m| n≤m≤2n}, подскажите,пожалуйста,последовательность алгоритма. Не совсем...
its_me22
19.12.2016 19:08
3 267
Помогите пожалуйста!!! Описать принцип работы машины Тьюринга по заданной функции:
lexd
19.12.2016 18:43
3 285
Может кто умеет делать, хотя бы несколько номеров?
Убитый Горем
19.12.2016 17:05
0 173
Составьте программу машины Поста, которая увеличивает целое число x=4 на 3
nightofpromises
19.12.2016 00:19
1 309
Разработать грамматику M-языка. Написал программу на СИ По ней нужно составить грамматику, не...
SlayThat
16.12.2016 23:04
1 294
Дано трехразрядное двоичное число. Осуществить его деление на два с остатком. Число и остаток...
knv
16.12.2016 22:33
1 296
Целое положительное число n в десятичной системе задано на ленте машины Тьюринга. Преобразуйте его...
MatWalkers
16.12.2016 17:30
1 294
Посоветуйте, кто может, хорошие сайты, или методички, где доступно можно выучить и понять языки,...
destruction2u
16.12.2016 02:20
3 326
По недетерминированному конечному автомату построить детерминированный конечный автомат,...
Tsume
15.12.2016 03:07
0 335
целая часть корня из (x-y)/(3-z), z = 0,1,2,3,4,5,6. Добавлено через 58 минут 1)J(2,5,15)...
El_i_z_a_b_e_th
12.12.2016 23:21
10 624
х/у
El_i_z_a_b_e_th
11.12.2016 22:58
1 302
Помогите, пожалуйста, составить программу для машины Тьюринга, вычисляющей заданную арифметическую...
drag_me_to_hell
11.12.2016 00:15
5 382
Доброго времени суток! Помогите с проверкой существования языка грамматики. Не совсем понял пример...
Назгул
10.12.2016 18:03
1 306
Дан регулярный язык L: 10(0* U 1*) 1. Постройте конечный автомат в минимальным множеством...
drag_me_to_hell
10.12.2016 01:41
0 310
Помогите пожалуста
spanchhh_bob
09.12.2016 23:16
0 189
Всем доброго дня! Задача перед мной стоит такая: Построить Машинку Тьюринга для f(x)=корень из x,...
INSTINCT95
09.12.2016 22:37
4 955
A={a,b,c}. Оставить в слове Р только последний символ (пустое слово не менять).Помогите
Алекс9999
08.12.2016 22:07
3 415
A={a,b,c}. Приписать слово abc справа к слову P. Подскажите пожалуйста
Shaman1999
08.12.2016 17:37
1 291
пыталась сделать, но не получается подскажите, как это сделать?
El_i_z_a_b_e_th
06.12.2016 16:40
21 923
Язык над алфавитом Σ = {0, 1}, состоящий из всех слов, которые имеют четную длину тогда и только...
Roman_03
05.12.2016 15:53
3 380
Пожалуйста помогите решить задачку!!! Построить нормальный алгоритм Маркова, вычисляющий результат...
Dinoo
05.12.2016 10:08
1 415
Помогите пожалуйста разработать МТ Даны два целых положительных числа в десятичной системе...
Dinoo
04.12.2016 22:17
1 409
Определить, какая из двух групп, разделенных пустой секцией, больше, и удалить из нее самую правую...
Fiesta12
04.12.2016 13:02
1 339
Не могу понять, как реализовать, помогите, пожалуйста! Дано двоичное число, содержащее 2n...
Nastasiushka
04.12.2016 00:23
1 295
f(x) = x+2, если х - парное четное х+3, если х - непарное нечетное
Akella2345
04.12.2016 00:20
1 463
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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