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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,133,328 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Как строятся эти автоматы вообще? Это можно понять, не вдаваясь в глубины мат. логики..? Есть ли...
Nordener
04.05.2016 21:47
3 478
Здравствуйте! Нужно составить алгоритм,вычисляющий f(x,y)=x-y в троичной системе счисления
Валентина95
03.05.2016 16:57
0 96
Машина Поста. Необходимо решить задачу по генерированию слов 1, 11, 111 ... С учетом того, что...
Anton174
28.04.2016 17:32
0 163
Пожалуйста, помогите написать программу для машины Тьюринга, реализующую вычитающий счетчик в...
Anton174
28.04.2016 17:01
0 228
Построить автомат с магазинной памятью, допускающий множество: (Смотреть вложение)
Andreika24
27.04.2016 07:35
3 486
Реализовать функцию |x-y| над числами в унарном коде. Проблема - плохо представляю себе как...
Darth_Cadence
25.04.2016 20:07
2 319
A={a,b,c}. Удвоить каждый символ в слове P (например: bacb → bbaaccbb). Помогите решить задачу, я...
KatyKova
24.04.2016 14:37
0 520
A={a,b}. Перенести первый символ непустого слова P в конец слова. Помогите решить задачу, я вообще...
KatyKova
24.04.2016 14:37
0 348
A={a,b}. В слове P все символы a заменить на b, а все (прежние) символы b – на a. Помогите решить...
KatyKova
24.04.2016 14:37
0 306
Помогите, пожалуйста, выполнить 3 задания по теории алгоритмов на тему Машины Тьюринга. 1. A =...
Nordener
21.04.2016 19:55
0 184
привести в нормальную форму Грейбах грамматику S->A|B A->1A0|1a0 B->1B00|1b00
Vesta Transi
20.04.2016 20:38
0 399
Всем привет! Есть язык L = {0,1}^* при том, что количество 0 и 1 не должно быть равно....
Vlad_Awe
19.04.2016 18:12
0 128
Здравствуйте! Есть некое регулярное выражение, по которому нужно построить конечный автомат...
secwow
19.04.2016 17:40
5 955
Здравствуйте! Чувствую, что мое решение неправильно, хотелось бы развеять эти сомнения. ...
supra_jdm
15.04.2016 22:19
1 410
Всем привет! Есть задание, я так понял что оно с подвохом уже. Нужно создать формальную...
magistr4815
13.04.2016 22:33
1 187
Построить КС-грамматику, порождающую цепочки в алфавите \sum = {0, 1}, в которых количество...
mistervampir
13.04.2016 18:37
3 723
Подскажите пожалуйста как построить машину Тьюринга вычисляющую функцию y=x(в 10 степени)-5, y...
Артем243
13.04.2016 15:53
0 151
Здравствуйте! Помогите, пожалуйста, понять задание (решать за меня ничего не надо, просто...
supra_jdm
12.04.2016 20:13
1 215
Для формального языка L(G) = {a1a2...anan...a2a1 | ai є {0, 1}} составить грамматику
HidForce
12.04.2016 20:11
1 492
Нужно построить НКА который бы принимал взаимно простые числа с числом 6. Посмотрел я на числа...
Senarist
07.04.2016 21:12
25 694
Необходимо с использованием системы JFLAP, построить контекстно-свободную грамматику, описывающую...
danchik5563
05.04.2016 12:52
3 341
Помогите составить автомат Мура. Скажите хотя бы с чего начать то :D может полезные статейки есть
Nickname1111
03.04.2016 20:27
0 160
Здравствуйте! Есть такая задача: "На ленте машины Поста содержится два числа в двоичной системе...
tsundere
03.04.2016 18:40
0 155
Ребята, попытки самостоятельно разбираться с задачей.:wall: Я обозначила кнопку Н - кнопку...
JuliaStar
01.04.2016 17:40
1 205
вот задание,я даже особо не понял что оно требует.подскажите или помогите написать...
Vovcik0
31.03.2016 18:10
0 139
Вот такое задание.Построить машину Тьюринга, применимую ко всем словам х1х2...хn в алфавите {а,b},...
Vovcik0
30.03.2016 15:19
0 154
Здравствуйте Уважаемые Форумчане. Есть такое задание: Входной язык содержит логические выражения,...
CATJOHNY
27.03.2016 22:20
1 432
Написать программу МТ, которая сдвигает входное слово на заданное число k ячеек вправо, а в...
Unsaid
26.03.2016 11:35
1 454
Здачка такая есть,дан Алфавит,состоящий из букв А,В,на ленточном механизме мб сколько угодно...
Vovcik0
24.03.2016 18:15
1 301
Помогите пожалуйста написать программу. Исходное слово 01010, полученное 00011 .
KatyuSHaaa
23.03.2016 21:50
3 444
При запуске ничего не происходит, выполнение на одной ячейке. Где ошибка?
KatyKova
23.03.2016 21:43
1 171
Помогите написать правила для умножения двух двоичных чисел.
SP_SW_DRAKULA
23.03.2016 10:08
0 415
Построить линейно-ограниченный автомат, допускающий множествоВариант Множество 17 { 1^n0^m+1 ...
Юлия1994
22.03.2016 16:03
0 366
Ребят помогите пожалуйста решить задачу по формальным языкам. К какому типу по Хомскому...
Ksenyaip
18.03.2016 21:50
0 189
2.Построить приведенную грамматику, эквивалентную данной КС-грамматике: S → aAB | E A → dDA | Ɛ...
pavel197908
18.03.2016 12:50
0 268
Помогите с решением 2 задач по курсу «Формальные языки и грамматики» 1.Построить регулярную...
pavel197908
18.03.2016 12:48
0 246
Помогите пожалуйста выполнить задания по Синтезу полного одноразрядного двоичного сумматора:...
mordol
17.03.2016 10:26
5 543
S\rightarrow aQb | \varepsilon Q\rightarrow cSc Определить тип по Хомскому и указать максимально...
dimabubyakin
08.03.2016 16:42
4 1,134
A1 q1 q2,0 q2 q1,0 q3 q4,1 q4 q3,1 q5 q3,1 A2 q1 q3,1 q2 q4,1 q3 q1,0
SakinT
29.02.2016 18:35
0 210
Дан КС-язык, описать его с помощью грамматики и автомата. Язык {ω € {a,b}+ | |ω|a≥|ω|b},где |ω|a и...
shidivr
29.02.2016 17:59
2 255
Мраморный шарик бросается в точке A или B. Направляющие рычаги x1, x2 и x3 заставляют шарик...
Ерсултан
27.02.2016 17:56
0 231
Хай. Как построить грамматику по этому такому представлению языка L(G) = { a^n00b^n, n = 0,1,......
Vova1234
21.02.2016 11:56
2 357
Слово в алфавите abc. После знака = вывести символ алфавита, входящий в слово в минимальном...
Er1kk
19.02.2016 03:22
1 277
Всем привет! имеется X и Y, которые заданы определенными значениями (в унарной системе). Среди них...
mainstream_69
14.02.2016 12:57
1 267
Устранение цепных правил S -> T1T | T1U | T | ε T -> U | T01 | T10 | ε U -> +U | +0 | +1 ...
Sandar
30.01.2016 20:35
0 211
S -> aBb | aCb A -> Dc | cA B -> aS | B C -> AB | aD D -> AB | cDa Подсказка: начни с...
Sandar
30.01.2016 17:58
0 262
С программным построение автомата для шаблона a*bc*d??e* проблем не возникает. Но с шаблоном,...
Firework
29.01.2016 10:54
6 465
Дано: G({+,-,*,/,(,),a,b),{S,T,P},P,S}: P: S->S+T | S-T | T T->T*E | T/E | E E-> (S) | a | b...
Sandar
26.01.2016 21:02
0 195
Составить программу нахождения разности двух неотрицательных целых чисел a и b, находящихся на...
F1L1P
21.01.2016 13:09
0 292
Использование конечного автомата в обходе дерева. Подскажите как ето работает? Если можно скиньте...
ReaXon
18.01.2016 17:01
0 133
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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