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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,123,315 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Выплнить редукцию в аппликативном порядке. До форм NF и WHNF. Верно ли ход ? ...
Qazan
15.01.2017 18:47
5 310
Написать программу для машины Тьюринга, которая каждое слово...
debrod
15.01.2017 16:38
7 901
Распознается ли конечным автоматом язык L={a3n+2b2m+3:n,m=0,1...} в алфавите...
debrod
14.01.2017 11:54
1 203
Помогите. Переменную ко всем словам х1,х2....хn в алфавите A ={a,b} и...
ShmelVG
13.01.2017 18:44
5 287
Можно ли заранее предугадать (не запустив программу), как закончится любая...
Aliksan
10.01.2017 13:02
4 213
Построить машину Тьюринга, обладающую свойствами: а) алфавитом A={a,1} и...
Sergey121436
10.01.2017 11:24
0 178
Выясните, применима ли машина Тьюринга к входному слову. Если применима, то...
Sergey121436
10.01.2017 11:22
0 189
По заданной машине Тьюринга с алфавитом A={a,1} и алфавитом состояний...
Sergey121436
10.01.2017 11:16
0 211
Для Автомата, заданного таблично, построить диаграмму Мура. Задать автомат...
Azario
10.01.2017 10:19
3 1,692
Для автомата, заданного каноническими уравнениями, постройте диаграмму Мура....
Julia2907
07.01.2017 22:39
0 216
Здравствуйте, я не могу разобраться, как переписать числовой массив,...
Eveigh
06.01.2017 13:50
13 346
Доброго времени суток ув. форумчане. Прошу помощи с постройкой машины Тьюринга...
StackEpic
25.12.2016 13:26
0 403
Помогите, пожалуйста, построить машину Тьюринга для следующей функции...
GoldEagle
23.12.2016 23:50
3 818
фотография таблицы во вложении
masik9
23.12.2016 20:04
0 199
построить машину тьюринга которая будет считать записанные (без пропусков)...
ujksq
23.12.2016 00:01
1 261
Подскажите как написать алгоритм Маркова для этой функции ? алфавит задаем...
El_i_z_a_b_e_th
22.12.2016 20:40
0 211
Построить следующую машину Тьюринга, вычисляющую функцию: f(x,y)=2x-y
masik9
22.12.2016 19:32
1 666
Создать машину Тьюринга .которая находит разность двух чисел в троичной...
Eveigh
20.12.2016 23:37
15 1,351
Вот задание L = {a^n b^m| n≤m≤2n}, подскажите,пожалуйста,последовательность...
its_me22
19.12.2016 19:08
3 261
Помогите пожалуйста!!! Описать принцип работы машины Тьюринга по заданной...
lexd
19.12.2016 18:43
3 282
Может кто умеет делать, хотя бы несколько номеров?
Убитый Горем
19.12.2016 17:05
0 170
Составьте программу машины Поста, которая увеличивает целое число x=4 на 3
nightofpromises
19.12.2016 00:19
1 299
Разработать грамматику M-языка. Написал программу на СИ По ней нужно...
SlayThat
16.12.2016 23:04
1 289
Дано трехразрядное двоичное число. Осуществить его деление на два с остатком....
knv
16.12.2016 22:33
1 288
Целое положительное число n в десятичной системе задано на ленте машины...
MatWalkers
16.12.2016 17:30
1 289
Посоветуйте, кто может, хорошие сайты, или методички, где доступно можно...
destruction2u
16.12.2016 02:20
3 319
По недетерминированному конечному автомату построить детерминированный конечный...
Tsume
15.12.2016 03:07
0 321
целая часть корня из (x-y)/(3-z), z = 0,1,2,3,4,5,6. Добавлено через 58...
El_i_z_a_b_e_th
12.12.2016 23:21
10 608
х/у
El_i_z_a_b_e_th
11.12.2016 22:58
1 290
Помогите, пожалуйста, составить программу для машины Тьюринга, вычисляющей...
drag_me_to_hell
11.12.2016 00:15
5 378
Доброго времени суток! Помогите с проверкой существования языка грамматики. Не...
Назгул
10.12.2016 18:03
1 302
Дан регулярный язык L: 10(0* U 1*) 1. Постройте конечный автомат в...
drag_me_to_hell
10.12.2016 01:41
0 304
Помогите пожалуста
spanchhh_bob
09.12.2016 23:16
0 185
Всем доброго дня! Задача перед мной стоит такая: Построить Машинку Тьюринга...
INSTINCT95
09.12.2016 22:37
4 933
A={a,b,c}. Оставить в слове Р только последний символ (пустое слово не...
Алекс9999
08.12.2016 22:07
3 408
A={a,b,c}. Приписать слово abc справа к слову P. Подскажите пожалуйста
Shaman1999
08.12.2016 17:37
1 287
пыталась сделать, но не получается подскажите, как это сделать?
El_i_z_a_b_e_th
06.12.2016 16:40
21 900
Язык над алфавитом Σ = {0, 1}, состоящий из всех слов, которые имеют четную...
Roman_03
05.12.2016 15:53
3 364
Пожалуйста помогите решить задачку!!! Построить нормальный алгоритм Маркова,...
Dinoo
05.12.2016 10:08
1 405
Помогите пожалуйста разработать МТ Даны два целых положительных числа в...
Dinoo
04.12.2016 22:17
1 398
Определить, какая из двух групп, разделенных пустой секцией, больше, и удалить...
Fiesta12
04.12.2016 13:02
1 331
Не могу понять, как реализовать, помогите, пожалуйста! Дано двоичное число,...
Nastasiushka
04.12.2016 00:23
1 291
f(x) = x+2, если х - парное четное х+3, если х - непарное нечетное
Akella2345
04.12.2016 00:20
1 453
Здраствуйте!Недавно на вашем сайте мне помогли с задачей, и я очень...
Рейтинг темы: голосов - 73, средняя оценка - 4.67 sabika
01.12.2016 09:56
7 11,418
Друг попросил помочь найти в интернете решение двух задач. А={a,b,c}. Приписать...
speedi
30.11.2016 16:33
0 622
Друг попросил помочь найти в интернете решение двух задач. А={a,b,c}. Приписать...
speedi
30.11.2016 14:09
2 466
Составить на машине Тьюринга алгоритм, с помощью которого производится...
Илья О
28.11.2016 20:22
3 255
Дан массив из открывающихся и закрывающихся скобок. Построить МТ, которая...
Илья О
28.11.2016 17:18
0 181
Ребята, помогите, пожалуйста. Нужна помощь с задачей. A={a,b}. Перевернуть...
Рейтинг темы: голосов - 10, средняя оценка - 4.70 gufo4ka
27.11.2016 16:38
2 2,616
Нужна таблица (программа) переворачивающая слово машина Тьюринга пример из...
Шаур
27.11.2016 14:06
0 144
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

Расширенный поиск

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