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

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


Обсуждение и решение вопросов по теории автоматов. Помощь в решении задач по теории автоматов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Теория автоматов Искать в этом разделе
Объявление
26.04.2016 tezaurismosis (Администратор)
Объявление
22.05.2012 mik-a-el (Администратор)
Объявление
Просмотров: 3,123,184 Посмотреть объявление Объявление: Правила форума
22.11.2007 mik-a-el (Администратор)
  Рейтинг Тема / Автор Последнее сообщение Ответов Просмотров
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
     
 
Задать вопрос
Помогите сделать задания по теме "Машина Поста".
Bom-bom
24.03.2015 07:45
1 1,091
Привет всем. Нужна литература с большим количеством примеров алгоритмов Машины...
Рейтинг темы: голосов - 245, средняя оценка - 4.78 Bonifacy
24.03.2015 07:40
4 33,281
Вычислить (а+в)/с+(в+с)/а+(с+ф)/в с сокращением в двоичной системе исчисления,...
маргарита1231
22.03.2015 20:03
0 238
Здравствуйте. Не знаю в какой раздел написать. Мне нужно составить диаграмму...
jooma
21.03.2015 19:25
1 364
Здравствуйте! Дана функция f(x)=\left\{\begin{matrix}1,\;n\equiv 0(mod \;...
Slag
18.03.2015 23:51
0 248
Дано задание, построить граматику правостороннюю, правильно ли я построил...
lexis
18.03.2015 05:38
0 311
Дано число n в семеричной системе счисления. Разработайте машину Тьюринга,...
bobbyserf
17.03.2015 21:24
0 325
Здравствуйте! Дан регулярный язык, в котором допустимыми являются все цепочки в...
Catrinka
17.03.2015 06:29
0 236
Привет. Нужно реализовать алгоритм возведения числа в квадрат на машине...
edw1n
15.03.2015 15:46
0 478
Доброго времени суток. Есть задача, с которой мой мозг справиться не в силах. ...
Вронскиан
15.03.2015 00:52
1 331
Требуется построить машину Тьюринга, вычисляющую след функции: а) f(x,y)=0,...
Рейтинг темы: голосов - 10, средняя оценка - 4.80 IrishaJ
03.03.2015 06:51
1 2,103
Помогите пожалуйста, у самой уже руки опускаются. На вход подается слово в...
Mirazhana
02.03.2015 12:58
1 649
Подскажите пожалуйста, как будет выглядеть таблица переходов автомата без...
Dread1
25.02.2015 03:44
1 465
A={a,b,c}. Если в слово P не входит символ a, то заменить в P все символы b на...
likhov
12.02.2015 09:12
1 752
Разработать программное средство, реализующее следующие функции: 1) ввод...
бил
07.02.2015 07:25
2 567
Разработать программное средство, автоматизирующее процесс эквива- лентного...
бил
06.02.2015 16:13
0 574
Разработать программное средство, реализующее следующие функции: 1) ввод...
бил
06.02.2015 16:10
0 555
Необходимо построить машина Тьюринга в программе Алго2000, описав функцию y =...
Grafnet
30.01.2015 12:38
0 735
Реализовать нормальный алгоритм Маркова, выполняющий |x-y| над числами в...
s24g
29.01.2015 14:48
0 263
Подскажите, как составить программу для МТ, позволяющую складывать два...
kefh
27.01.2015 19:50
1 279
Поясните пожалуйста за Контекстно-свободную грамматику. (или посоветуйте...
Орехов Орех
27.01.2015 18:15
5 465
составить грамматику, порождающую формальный язык, заданный в соответствии с...
бил
27.01.2015 17:57
6 1,464
Прошу помощи у знатоков дискретной математики. Задача звучит след. образом...
kiramon1991
25.01.2015 19:37
0 279
Разработать цифровой автомат используя автомат Мили Разработать управляющий...
nagato-re2010
25.01.2015 12:27
0 266
Дано два двоичных n-разрядных числа, отделенные на ленте символом '&'. Слева...
xfnii
24.01.2015 18:05
0 326
Кто может хотя бы одно написать? Зараниее спасибо!
Rosstik
24.01.2015 15:26
1 412
В контрольной пять заданий кто шарит хоть парочку решите! Буду очень...
Rosstik
24.01.2015 15:00
0 245
Не могу решить задачу №2 (задача в файле). помогите решить
lev_
24.01.2015 00:36
0 202
Инвертировать строку двоичного кода, где 0 это 1, а 1 это 11. Пример: дано 1 11...
xfnii
23.01.2015 23:13
0 247
Провести анализ автомата (написать выражение регулярного события,...
deeps
21.01.2015 22:21
0 271
Столкнулся с проблемой полного незнания Тьюринга и его машины , а надо ... ...
Lekub
21.01.2015 16:37
1 819
1)составить грамматику, порождающую формальный язык, заданный в соответствии с...
бил
18.01.2015 18:20
0 1,544
Здравствуйте, передо мной стоит задача построить и запрограммировать машину...
Axity
16.01.2015 20:46
1 724
Задание такое: По МТ Т1, Т2, Т3 построить разветвление машин Т2 и Т3 под...
Axity
16.01.2015 20:13
4 519
Построить НА для выполнения умножения натуральных чисел в десятичной системе...
Kritt
15.01.2015 22:00
0 798
Построить в алфавите {a,b} машину Тьюринга такую, что для любого слова U в...
just_so
14.01.2015 20:10
4 846
может ли кто-нибудь помочь с задачами по дка и кс-грамматикам?
senokos95
12.01.2015 21:57
0 467
Задан алгоритм Маркова: алфавит А={1;+} и система подстановок...
Neka
12.01.2015 04:50
0 397
Для машины Тьюринга задана программа: q10q21L;q11q21R;q21q11R Преобразовать...
Neka
12.01.2015 04:35
0 339
я стараюсь решить, но не могу продвинуться схожих тем нет
Neka
12.01.2015 01:35
1 499
Добрый вечер, прошу помочь построить машину Тьюринга, вычисляющую функцию f(x)...
Виктор27
08.01.2015 09:27
2 1,419
В алфавите B = {|, *} найти схемы НАМ (нормальные алгорифмы Маркова),...
thom green
07.01.2015 19:32
3 523
Второй день вникаю, разобрался как в примере на основании таблицы строить...
Рейтинг темы: голосов - 9, средняя оценка - 5.00 Rawzes
06.01.2015 00:09
2 1,943
Здравствуйте, новичок на вашем форуме. Помогите пожалуйста составить НАМ...
Axity
05.01.2015 23:53
2 818
Дана такая задача: А={0,1}. Считая непустое слово Р записью двоичного числа,...
Антон123
04.01.2015 21:40
5 1,193
Помогите построить конечный распознаватель с заданным входным алфавиом, который...
kaiwa
29.12.2014 19:42
3 321
нужно чтобы алгоритм отнял 1 у любого числа и остановился , я не могу понять...
Александр1996
29.12.2014 18:35
1 463
Подскажите, как составить программу для МТ, позволяющую вставить в слово символ...
kefh
29.12.2014 09:58
1 288
Построить машину Тьюринга, вычисляющую ф-цию f(x,y)=2x
Pavel_2011
28.12.2014 22:26
1 871
Здравствуйте, прошу помочь с реализацией "деление нацело" в Машине Тьюринга,...
tema47
27.12.2014 20:21
1 1,837
 
     
 
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

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

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