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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,138,111 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Здравствуйте! помогите, пожалуйста смоделировать МТ, вычисляющую функции: 1)f(x)=2x 2)f(x)=x-y;
elli-il
14.03.2012 19:53
0 504
построить детерминированную машину Тьюринга, распознающую за полиномиальное время эйлеровость...
Bloody_Mary
08.03.2012 02:17
0 922
Помогите пожалуйста преобразовать строку! Построить машину Тьюринга которая преобразовывает...
NukeXAI
07.03.2012 01:26
2 732
Имеется машина Тьюринга с внешним алфавитом А={a0 ,1}, алфавитом внутренних состояний Q={q0 ,q1} и...
Tolian92
06.03.2012 13:52
1 1,349
Преобразовать исходную КС - граммматику G=(N,\Sigma ,P,S) В эквивалентную НКС - грамматику 2.1...
МилыйАнгел
05.03.2012 21:33
1 840
Преобразовать в нормальную форму Хомского КС-грамматики G=(N,\Sigma ,P,S) 1. S\rightarrow AB,...
МилыйАнгел
05.03.2012 21:25
1 5,109
Преобразуйте НКС-грамматику G=(N,\Sigma ,P,S) в эквивалентную КС-грамматику, не содержащую цепных...
МилыйАнгел
05.03.2012 19:13
1 1,319
1. Уяснить принцип работы сдвиговых регистров на D-триггерах. 2. Составьте схему простейшего...
foxsis
01.03.2012 00:05
0 1,221
Люди помогите Какому классу по Хомскому принадлежит грамматика из правилами S → AS|ε; A → a|b?
burnnn
24.02.2012 22:47
3 1,361
Формы Бэкуса-Наура (БНФ) Метаязык, предложенный Бэкусом и Науром, использует следующие...
МилыйАнгел
23.02.2012 21:55
1 1,603
Вот собственно два задания Помогите решить, одно начал, но не знаю как дальше 1 задание: 2...
Sobaka_ru
05.02.2012 20:18
0 620
Пока до ПНФ. Проверьте плз.
Az riel
02.02.2012 21:00
9 1,167
Здраствуйте всем кто это читает, я не могу понять в какой раздел это кинуть поэтому кидаю в первый...
CCCR77
28.01.2012 20:01
1 1,122
сегодня в 12:02 Дана грамматика G ({"","(",")",o,r,a,n,d,t,b,},{S,T,E,F} P,S) P: S->S or T|T...
BabyGirl
26.01.2012 12:33
0 698
простенькие задания, макс. 250 руб. желательно icq
ssdo
23.01.2012 09:22
2 644
Парни я уже не знаю к кому обратиться помогите разработать машину тьюринга! Здание: дано 2...
CCCR77
21.01.2012 02:26
1 1,250
построить машину Тьюринга реализующую алгоритм вычитания двух двоичных чисел (заведомо известно...
Aleks89
20.01.2012 13:04
0 2,851
Всех приветствую! Готовлюсь к экзамену и не могу произвести два доказательства: 1) Докажите, что...
Пётр Нефедов
18.01.2012 22:59
0 498
Помогите пожалуйста, скоро зачёт!!! 4) Построить грамматику, порождающую язык: L = {an bm | n...
BOUH_TbMbI
17.01.2012 18:56
0 1,727
Помогите пожалуйста, скоро зачёт!!! 3) Построить все сентенциальные формы для грамматики с...
BOUH_TbMbI
17.01.2012 18:56
0 2,243
Помогите пожалуйста, скоро зачёт!!! Не понимаю как тип языка определить. Вариант №1 1) Какой...
BOUH_TbMbI
17.01.2012 18:56
0 1,082
Описание КС-грамматики входного языка в форме Бэкуса—Наура. Что вообще не могу разобрать его...
ali777bek
17.01.2012 16:10
1 1,957
Привет друзья.Совсем не получается решить задачку. Дано двоичное число, оканчивающееся точкой....
pormonik
09.01.2012 17:55
5 679
дан язык (0^n)(1^(m+1))(01)^m (скобки в язык не входят) . грамматика : <S>--><A>1<B> <A>--> e...
zek921
01.01.2012 22:41
1 1,394
пожалуйста помогите!!!
embek
24.12.2011 18:34
0 3,643
Задание во вложении:
tanyhaftv
23.12.2011 23:22
1 870
Товарищи! Объясните пожалуйста, как привести код Фибоначчи к нормальному виду при помощи машины...
mareggo
23.12.2011 12:20
2 604
Здравствуйте. Знающие люди, помогите-выручайте. У меня задание-Доказать вычислимость функции по...
Kris_Shi
22.12.2011 22:42
0 1,126
Всем доброго времени суток. Так уж случилось, что эта осень преподнесла кучу "сюрпризов" и посещать...
Genadinio
22.12.2011 00:52
16 1,939
Помогите, пожалуйста, решить данную задачу: Вообще не имею представления как сделать эту работу,...
MarchZM
20.12.2011 19:34
0 1,293
ребятка, понапрягитесь прошу))
dianochka19
20.12.2011 10:46
0 1,549
нужно построить систему команд машины Тьюринга вот по таким условиям: на входной ленте задано...
ICECUBE
20.12.2011 10:29
5 1,337
Нужно составить машину Тьюринга, которая бы переворачивала любое четырёхбуквенное слово. Алфавит...
Ktulu
20.12.2011 06:50
0 1,903
Здравствуйте, УВАЖАЕМЫЕ! Помогите, если можете !!!!!!!!! Пожалуйста, не бросайте девушку в беде((((...
Annet C
17.12.2011 17:38
0 515
Составить на машине Тьюринга для ф-ии (х+у)*(2х+22). У меня есть 3 программы: (х+у), (2х) и...
Shevko
14.12.2011 23:10
0 458
Мне надо вообщем сделать с псевднослучайными числами вприниципе код есть (который ниже) но мне...
ali777bek
14.12.2011 08:57
1 914
A={a,b}. Пусть длина слова P кратна 3. Удалить правую треть этого слова. A={a,b}. Если слово P...
rusfin01
14.12.2011 08:46
1 1,590
Напишите, пожалуйста. Хоть посмотреть как это выглядит
victory19933
09.12.2011 21:04
10 1,341
Помогите пожалуйста написать программу для сложения двух чисел в троичной системе счисления.очень...
Калина93
09.12.2011 13:31
0 1,826
Помогите пожалуйста, на этой теме не был, болел, и теперь ни черта не могу понять, преподователь...
bamba1
08.12.2011 17:49
5 1,737
Построить машину Тьюринга согласно заданию. Кроме самой программы-таблицы, описать...
Jeka41
07.12.2011 00:46
0 590
как построить машину Тьюринга, для ф-и f(x,y)=x-y=(0 если x<=y) или = x-y если x>y
Arhitektor
06.12.2011 14:34
0 1,028
Помогите пожалуйста, ргз срочно нужно сдать((( Построить машину Тьюринга для перевода из...
Элеонора
05.12.2011 17:42
0 993
День добрый. Мне нужно исследовать функцию F(n) = минимальному количеству состояний конечного...
kir_rik
04.12.2011 15:32
0 523
Составить программу для машины-Тьюринга: A={a,b,c}. Перенести первый символ непустого слова Р в...
Azad
01.12.2011 21:04
0 1,795
построить Машину Тьюринга вычисляющую функцию 'x mod 3' (помогите пожалуйста)
Dasha87
28.11.2011 22:05
0 501
Уважаемые участники форума,напишите пожалуйста решение следующей задачи: Построить машину...
Tador
28.11.2011 16:27
0 1,178
Помогите пожалуйста со способами задания конечного автомата.
mazamode
27.11.2011 21:50
0 1,050
Имеется автомат, в который можно вставить две карточки с написанными на них числами a и b. Автомат...
Baz1995
26.11.2011 22:47
0 544
Построить Машину Тьюринга, вычисляющую значение функции 1) f(x)=1-x 2) f(x)=1/(2-x)
juli.ya92
24.11.2011 20:16
0 1,639
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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