С Новым годом! Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.89/18: Рейтинг темы: голосов - 18, средняя оценка - 4.89
0 / 0 / 0
Регистрация: 31.05.2014
Сообщений: 12
1

Как нарисовать конечный автомат

01.06.2014, 13:37. Показов 3454. Ответов 11
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Допустим я перешел к своему базису ИЛИ-НЕ, и получилась функция https://www.cyberforum.ru/cgi-bin/latex.cgi?u1=\bar{x1\bar{x2}x3x4}\vee\bar{x1x2\bar{x3}x4}
Как мне ее изобразить?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.06.2014, 13:37
Ответы с готовыми решениями:

Нарисовать конечный автомат
Здравствуйте. Помогите графически представить конечный автомат для анализа цепочки символов. ...

Конечный автомат
Здравствуйте, мне в задании дан недетерминированный конечный автомат и его мне надо преобразовать в...

Конечный автомат
Пoстpoить кoнeчный aвтoмaт, рaспoзнaющий язык L, в кaждoм слoвe кoтoрoгo сoдeржится пoдслoвo bbсс.

Построить конечный автомат
Помогите, пожалуйста, построить КА (конеч. автомат), у которого алфавит из двух букв "a, b" и у...

11
7485 / 4149 / 474
Регистрация: 25.08.2012
Сообщений: 11,530
Записей в блоге: 11
01.06.2014, 15:29 2
Думаю так.

Как нарисовать конечный автомат
1
0 / 0 / 0
Регистрация: 31.05.2014
Сообщений: 12
01.06.2014, 15:49  [ТС] 3
А можно использовать элементы И-НЕ в базисе ИЛИ-НЕ?
0
7485 / 4149 / 474
Регистрация: 25.08.2012
Сообщений: 11,530
Записей в блоге: 11
01.06.2014, 15:50 4
Схема под Ваше уравнение.
Какие к нему требования я не знаю.
0
0 / 0 / 0
Регистрация: 31.05.2014
Сообщений: 12
01.06.2014, 16:15  [ТС] 5
Я имею в виду, можно ли просто загнать x2 и x3 в элемент НЕ (тобиш инвентор), чтобы получить отрицание, а не в элемент И-НЕ? Или это так важно?
0
7485 / 4149 / 474
Регистрация: 25.08.2012
Сообщений: 11,530
Записей в блоге: 11
01.06.2014, 16:19 6
Лучший ответ Сообщение было отмечено eps315 как решение

Решение

Цитата Сообщение от eps315 Посмотреть сообщение
можно ли просто загнать x2 и x3 в элемент НЕ
Конечно.
Я просто привык при составлении схем использовать то, что остается, например, от ЛА3.
Что касается Вашего уравнения, то его надо еще преобразовывать.
1
0 / 0 / 0
Регистрация: 31.05.2014
Сообщений: 12
01.06.2014, 16:27  [ТС] 7
А что в нем еще нужно преобразовывать. Можете на примере этого показать? Остальные я по аналогии сделаю.
0
7485 / 4149 / 474
Регистрация: 25.08.2012
Сообщений: 11,530
Записей в блоге: 11
01.06.2014, 16:33 8
Цитата Сообщение от eps315 Посмотреть сообщение
Допустим я перешел к своему базису ИЛИ-НЕ
Нет, это не полностью базис.
Я поступил бы так.
https://www.cyberforum.ru/cgi-bin/latex.cgi?=\bar{x1}+x2+\bar{x3}+\bar{x4}+\bar{x1}+\bar{x2}+x3+\bar{x4}=\bar{x1}+1...\equiv 1
И все! - схему не надо строить.
0
0 / 0 / 0
Регистрация: 31.05.2014
Сообщений: 12
01.06.2014, 16:38  [ТС] 9
Мне все равно схему по условию нужно строить.
0
7485 / 4149 / 474
Регистрация: 25.08.2012
Сообщений: 11,530
Записей в блоге: 11
01.06.2014, 16:42 10
Цитата Сообщение от eps315 Посмотреть сообщение
Мне все равно схему по условию нужно строить.
Даже и не знаю чем Вам помочь.
Сочувствую.
0
0 / 0 / 0
Регистрация: 31.05.2014
Сообщений: 12
01.06.2014, 16:50  [ТС] 11
Тогда, может, Вы бы помогли правильно в базис перевести? А с схемой тогда я как-нибудь разберусь.
https://www.cyberforum.ru/cgi-bin/latex.cgi?u1=\bar{x1}x2\bar{x3}\bar{x4}\vee\bar{x1}\bar{x2}x3\bar{x4}
https://www.cyberforum.ru/cgi-bin/latex.cgi?u2=\bar{x1}x2\bar{x3}\bar{x4}\vee\bar{x1}\bar{x2}\bar{x3}x4
0
7485 / 4149 / 474
Регистрация: 25.08.2012
Сообщений: 11,530
Записей в блоге: 11
01.06.2014, 17:08 12
Лучший ответ Сообщение было отмечено eps315 как решение

Решение

https://www.cyberforum.ru/cgi-bin/latex.cgi?u1=\bar{x1+\bar{x2}+x3+x4}+\bar{x1+x2+\bar{x3}+x4}
https://www.cyberforum.ru/cgi-bin/latex.cgi?u2=\bar{\bar{x1}+\bar{x2}+\bar{x2}+\bar{x4}}+\bar{x1+x2+x3+\bar{x4}}
2
01.06.2014, 17:08
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.06.2014, 17:08
Помогаю со студенческими работами здесь

Построить конечный автомат
Здравствуйте, пытаюсь построить конечный автрмат, который бы распознавал только те...

Постройте конечный автомат
Добрый день!Помогите пожалуйста решить эти задачи,уже всё голову сломал. Задача 16. Постройте...

Построить недетерминированный конечный автомат
Построить НКА, допускающий язык из цепочек из 0 и 1, в которых число нулей делится на пять нацело,...

Конечный автомат для языка
Необходимо определить КА для языка L = {bnabm|n,m>0} и удалить из него лямбда переходы. Правильно...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru