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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,145,007 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Dinoo
23.11.2016 18:36
0 146
Dinoo
23.11.2016 18:34
0 144
Составьте композицию машин Тьюринга {Т1 ,Т2 ,Т3 ,Т4 ,Т5}, которая вычисляет предложенную числовую...
tyrbooo1
23.11.2016 18:12
0 252
Нужно закодировать алфавит K = {k1, k2, k3, k4, k5} двоичным кодом, если вероятности букв...
Caspian
23.11.2016 08:05
3 559
Совсем не понимаю, как это делается ._.
RatKing
23.11.2016 08:01
1 939
Вот задача: На ленте задано двоичное число, содержащее три разряда и каждая цифра (одна или две...
Sirius31
20.11.2016 20:55
1 917
Нужно помощь с алгоритмом Дано двоичное число. Справа через пробел записать цифры числа в обратном...
kolyaloner
18.11.2016 23:03
6 915
Всем привет. Существует ли какой-то учебник по программе MAX+plus II на русском языке?
dimefield96
18.11.2016 19:25
1 204
Всем привет! Нужно составить МТ для функции f(x,y)=x+3y, для чисел 0,1,2,3,4... . Допустим на...
Aidar
17.11.2016 15:43
29 1,207
К какому типу по Хомскому относится данная грамматика? Какой язык она порож дает? Каков тип языка?...
Malestria
17.11.2016 15:35
0 164
El_i_z_a_b_e_th
14.11.2016 20:36
1 177
Считая непустое слово P записью числа в четверичной системе счисления,определить,является оно...
Fiesta12
10.11.2016 16:52
1 382
Доказать , что данная функция примитивно-рекурсивная f(x,y)=3x!
Екатерина Алекс
10.11.2016 00:14
1 374
Докажите, что следующая функция вычислима по Тьюрингу, построив соответствующую машину Тьюринга :...
Екатерина Алекс
09.11.2016 19:02
0 380
Сконструируйте машину Тьюринга с внешним алфавитом А={#,1} , которая каждое слово в алфавите А1={1}...
Екатерина Алекс
09.11.2016 19:00
0 468
Помогите, пожалуйста, с задачей. На ленте машины Поста расположены две серии меток. Написать...
Sofyaya
03.11.2016 22:28
5 472
Помогите пожалуйста)Построить машину Тьюринга, которая умножает любое число машинного кода на 2....
11
02.11.2016 11:29
3 395
Дано грамматику G = (V, T, S, P), где V = {0, 1, S, A, B}, T = {0,1}, S - начальный символ....
Anriuser
01.11.2016 18:16
1 324
Построить конечный детерминированный автомат, который подает на выходе единицу тогда, когда первым...
Anriuser
01.11.2016 18:15
0 246
Дано грамматику 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 838
Здравсвуйте, помогите пожалуйста, хотябы в какую сторону копать есть функция допустим F(x)=x+1...
Freeeze
31.10.2016 23:08
0 178
Построить грамматику, порождающую язык L(G)= ({2^2^n 0^n^+^2, n = 0, 1, 2,...})
Anriuser
31.10.2016 20:22
3 669
Как выполнить это в эмуляторе машины Маркова? Считая непустое слово P записью числа в двоичной...
Виктор 134
31.10.2016 17:01
0 288
Даны два числа , разделенных пробелом. Найти НОД этих чисел. Каретка состоит между этими числами.
Виктор 134
25.10.2016 08:50
2 378
Составить программу целочисленного деления двух чисел a и b.
Виктор 134
25.10.2016 08:48
2 486
Довести, что функция f(x)=2x+4 вычислимая по Тьюрингу, для этого записать Машину Тьюринга которая...
Robero
20.10.2016 10:01
1 867
Здравствуйте. Есть формальная грамматика. Она описывает Объявление переменных в Паскале. ...
AlexandrShestak
18.10.2016 15:58
0 193
Доброго времени суток. Есть БНФ грамматика, как перейти к R-грамматике: <программа> ::=...
Alexandr1966
18.10.2016 15:35
1 190
Построить машину Тьюринга которая называется "удвоение" и осуществляет перевод q101x0 -> q001x01x0.
yuliamarm
17.10.2016 17:45
0 210
Докажите, что заданная функция вычисляется по Тьюрингу, для чего постройте машину Тьюринга которая...
yuliamarm
17.10.2016 17:40
0 346
Помогите написать програмку, не могу никак разобраться. Задание: Написати програму на Машині...
orlyyy
17.10.2016 16:29
0 201
A={0, 1, 2, 3}. Считая непустое слово P записью числа в четыричной системе счисления, получить...
Robero
16.10.2016 20:33
4 592
Построить грамматику,порождающую язык L = {2*2-1, 2*2*2-1-1, 2*2*2*2-1-1-1, .... }, здесь двоек на...
wzrd
15.10.2016 19:19
1 428
Здравствуйте,посоветуйте, пожалуйста литературу в которой с примерами изложено решение подобных...
Fenyastr
09.10.2016 11:55
0 238
Помогите решить A={a,b,c}. Оставить в слове P только последний символ (пустое слово не менять).
nlonatasha
05.10.2016 22:48
1 552
Помогите написать программу для Машины Тьюринга, даже не представляю как проверить слово на...
devilishe22
04.10.2016 23:06
3 428
Прошу помочь именно с командами, где переход из одного состояния в другое. Машина Тьюринга с...
C0V6N
03.10.2016 12:19
1 311
A {a,b} Перевернуть слово Р ( пример:abb->bba) Не могу никак решить эту задачу машиной Тьюринга
hardyaw
28.09.2016 12:07
1 1,063
Сложить два числа, если они представлены: первое в двоичной системе, второе в десятичной системе,...
Max00766
28.09.2016 11:58
1 332
Для строки из А={(,}*, записанной с повторителями, выяснить является ли она правильной скобочной...
arturion
27.09.2016 17:02
3 231
Здравствуйте, по университетским делам пришлось разбираться и вникать в сети Петри для...
hepr
27.09.2016 01:19
0 366
Всем привет ) На ленте расположены два массива разной длины. Каретка обозревает крайний элемент...
sereganator
25.09.2016 18:09
0 555
Помогите, пожалуйста, найти книгу Белоногов - Теория кодирования. Весь интернет обыскала, ничего не...
Polina08
23.09.2016 05:17
1 276
Ребят, кому не трудно, помогите плз со вторым заданием
arturion
21.09.2016 23:24
6 341
Доброе утро форумчане! Делаю курсовик по автоматам и застопорилась на структурном синтезе. У меня...
Юля_программист
21.09.2016 10:11
0 215
На ленте машины Тьюринга находится целое положительное число , записанное в десятичной системе...
geekasha
19.09.2016 16:21
2 464
Задано алфавит A = {а, b}. В слове p все символы а заменить на b, а все (бывшие) символы b - на а....
L1oN
18.09.2016 20:17
1 951
Добрый день. Я пытаюсь разобраться в теории кодирования, математической базы нет (и с логикой, как...
Mary24
31.07.2016 14:45
0 518
Выяснить, применима ли машина Тьюринга, заданная программой P к слову S, и если применима, то...
t0lyan
21.07.2016 15:23
4 844
Добрый день. Нужно найти вероятность получения на выходе Z-детерминованного конечного...
Вероника99
13.07.2016 19:46
0 225
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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