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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,137,698 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
пыталась сделать, но не получается подскажите, как это сделать?
El_i_z_a_b_e_th
06.12.2016 16:40
21 938
Язык над алфавитом Σ = {0, 1}, состоящий из всех слов, которые имеют четную длину тогда и только...
Roman_03
05.12.2016 15:53
3 390
Пожалуйста помогите решить задачку!!! Построить нормальный алгоритм Маркова, вычисляющий результат...
Dinoo
05.12.2016 10:08
1 423
Помогите пожалуйста разработать МТ Даны два целых положительных числа в десятичной системе...
Dinoo
04.12.2016 22:17
1 424
Определить, какая из двух групп, разделенных пустой секцией, больше, и удалить из нее самую правую...
Fiesta12
04.12.2016 13:02
1 342
Не могу понять, как реализовать, помогите, пожалуйста! Дано двоичное число, содержащее 2n...
Nastasiushka
04.12.2016 00:23
1 297
f(x) = x+2, если х - парное четное х+3, если х - непарное нечетное
Akella2345
04.12.2016 00:20
1 467
Здраствуйте!Недавно на вашем сайте мне помогли с задачей, и я очень благодарна!Но вот помогите,как...
sabika
01.12.2016 09:56
7 11,630
Друг попросил помочь найти в интернете решение двух задач. А={a,b,c}. Приписать слева к непустому...
speedi
30.11.2016 16:33
0 659
Друг попросил помочь найти в интернете решение двух задач. А={a,b,c}. Приписать слева к непустому...
speedi
30.11.2016 14:09
2 521
Составить на машине Тьюринга алгоритм, с помощью которого производится вычитание из первого числа...
Илья О
28.11.2016 20:22
3 258
Дан массив из открывающихся и закрывающихся скобок. Построить МТ, которая удалила бы пары взаимных...
Илья О
28.11.2016 17:18
0 185
Ребята, помогите, пожалуйста. Нужна помощь с задачей. A={a,b}. Перевернуть слово P (например:...
gufo4ka
27.11.2016 16:38
2 2,789
Нужна таблица (программа) переворачивающая слово машина Тьюринга пример из (abb) сделать (bba)
Шаур
27.11.2016 14:06
0 149
Помогите, пожалуйста! Очень нетривиальная задача, не могу понять, как осуществить алгоритм. Даны...
Nastasiushka
26.11.2016 12:34
1 443
Построение конечного автомата по регулярной грамматике. Минимизация конечных автоматов 1)...
Neotwalker
25.11.2016 09:52
1 385
1) составить грамматику, порождающую формальный язык 2) построить цепочку языка по грамматике;...
Neotwalker
25.11.2016 09:50
4 961
Построить граф переходов Кофейного автомата
HapkoBaron
24.11.2016 19:14
0 322
На ленте записаны 2 числа в унарной системе счисления(как цепочки подряд идущих...
Fiesta12
24.11.2016 16:11
1 480
Dinoo
23.11.2016 18:50
0 183
Dinoo
23.11.2016 18:45
0 149
Dinoo
23.11.2016 18:44
0 147
Dinoo
23.11.2016 18:42
0 147
Dinoo
23.11.2016 18:39
0 141
Dinoo
23.11.2016 18:36
0 143
Dinoo
23.11.2016 18:34
0 143
Составьте композицию машин Тьюринга {Т1 ,Т2 ,Т3 ,Т4 ,Т5}, которая вычисляет предложенную числовую...
tyrbooo1
23.11.2016 18:12
0 250
Нужно закодировать алфавит K = {k1, k2, k3, k4, k5} двоичным кодом, если вероятности букв...
Caspian
23.11.2016 08:05
3 495
Совсем не понимаю, как это делается ._.
RatKing
23.11.2016 08:01
1 913
Вот задача: На ленте задано двоичное число, содержащее три разряда и каждая цифра (одна или две...
Sirius31
20.11.2016 20:55
1 895
Нужно помощь с алгоритмом Дано двоичное число. Справа через пробел записать цифры числа в обратном...
kolyaloner
18.11.2016 23:03
6 908
Всем привет. Существует ли какой-то учебник по программе MAX+plus II на русском языке?
dimefield96
18.11.2016 19:25
1 201
Всем привет! Нужно составить МТ для функции f(x,y)=x+3y, для чисел 0,1,2,3,4... . Допустим на...
Aidar
17.11.2016 15:43
29 1,184
К какому типу по Хомскому относится данная грамматика? Какой язык она порож дает? Каков тип языка?...
Malestria
17.11.2016 15:35
0 162
El_i_z_a_b_e_th
14.11.2016 20:36
1 167
Считая непустое слово P записью числа в четверичной системе счисления,определить,является оно...
Fiesta12
10.11.2016 16:52
1 378
Доказать , что данная функция примитивно-рекурсивная f(x,y)=3x!
Екатерина Алекс
10.11.2016 00:14
1 348
Докажите, что следующая функция вычислима по Тьюрингу, построив соответствующую машину Тьюринга :...
Екатерина Алекс
09.11.2016 19:02
0 369
Сконструируйте машину Тьюринга с внешним алфавитом А={#,1} , которая каждое слово в алфавите А1={1}...
Екатерина Алекс
09.11.2016 19:00
0 461
Помогите пожалуйста с машиной поста.. Условие: На ленте задан массив. Если он состоит из трех...
kolyaloner
09.11.2016 14:21
2 1,030
Помогите, пожалуйста, с задачей. На ленте машины Поста расположены две серии меток. Написать...
Sofyaya
03.11.2016 22:28
5 465
Помогите пожалуйста)Построить машину Тьюринга, которая умножает любое число машинного кода на 2....
11
02.11.2016 11:29
3 391
Дано грамматику G = (V, T, S, P), где V = {0, 1, S, A, B}, T = {0,1}, S - начальный символ....
Anriuser
01.11.2016 18:16
1 320
Построить конечный детерминированный автомат, который подает на выходе единицу тогда, когда первым...
Anriuser
01.11.2016 18:15
0 245
Дано грамматику G = (V, T, S, P), где , V={0, 1, S, A, B}, T={0,1}, P = {{S\rightarrow 0S,...
Anriuser
31.10.2016 23:14
24 801
Здравсвуйте, помогите пожалуйста, хотябы в какую сторону копать есть функция допустим F(x)=x+1...
Freeeze
31.10.2016 23:08
0 176
Построить грамматику, порождающую язык L(G)= ({2^2^n 0^n^+^2, n = 0, 1, 2,...})
Anriuser
31.10.2016 20:22
3 656
Как выполнить это в эмуляторе машины Маркова? Считая непустое слово P записью числа в двоичной...
Виктор 134
31.10.2016 17:01
0 276
Даны два числа , разделенных пробелом. Найти НОД этих чисел. Каретка состоит между этими числами.
Виктор 134
25.10.2016 08:50
2 373
Составить программу целочисленного деления двух чисел a и b.
Виктор 134
25.10.2016 08:48
2 463
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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