2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Построить КДА по критериям
Сообщение01.03.2019, 13:11 


26/02/19
5
Построить КДА распознающий непустые цепочки символов в алфавите из 0 и 1 такие,что между двумя единицами содержится не менее 2 нулей
Вот мой вариант,есть ли ошибки?
первое состояние-это состояние когда на входе получили нули либо первую единицу
второе состояние-получили вторую единицу
третье=заключительное при получении нуля с пред итерации
Изображение

 Профиль  
                  
 
 Re: Построить КДА по критериям
Сообщение01.03.2019, 17:39 
Заслуженный участник


16/02/13
4119
Владивосток
КДА — это что? Первая страница гугла даёт атомную единицу массы, что-то из фэнтези и «сумму убийств и ассистов деленую на количетство твоих смертей». На что из перечисленного вы намекаете?
А конечный детерминированный автомат лучше б таки не полениться написать явно.
Впрочем, речь не может идти о нём: как известно, конечный детерминированный автомат изображается графом либо таблицей переходов, чего в стартовом топике не наблюдается. Видимо, таки фэнтези...

 Профиль  
                  
 
 Re: Построить КДА по критериям
Сообщение01.03.2019, 18:29 


26/02/19
5
iifat в сообщении #1379264 писал(а):
КДА — это что? Первая страница гугла даёт атомную единицу массы, что-то из фэнтези и «сумму убийств и ассистов деленую на количетство твоих смертей». На что из перечисленного вы намекаете?
А конечный детерминированный автомат лучше б таки не полениться написать явно.
Впрочем, речь не может идти о нём: как известно, конечный детерминированный автомат изображается графом либо таблицей переходов, чего в стартовом топике не наблюдается. Видимо, таки фэнтези...

я же приложил диаграмму.разве не отображается картинка?

-- 01.03.2019, 19:34 --

legogo900 в сообщении #1379271 писал(а):
iifat в сообщении #1379264 писал(а):
КДА — это что? Первая страница гугла даёт атомную единицу массы, что-то из фэнтези и «сумму убийств и ассистов деленую на количетство твоих смертей». На что из перечисленного вы намекаете?
А конечный детерминированный автомат лучше б таки не полениться написать явно.
Впрочем, речь не может идти о нём: как известно, конечный детерминированный автомат изображается графом либо таблицей переходов, чего в стартовом топике не наблюдается. Видимо, таки фэнтези...

я же приложил диаграмму.разве не отображается картинка?

ваш саарказм совсем не уместен =)

 Профиль  
                  
 
 Re: Построить КДА по критериям
Сообщение01.03.2019, 18:40 
Заслуженный участник
Аватара пользователя


28/07/09
1178
legogo900
Он у вас недетерминированный, из первого состояния две стрелочки "1"

 Профиль  
                  
 
 Re: Построить КДА по критериям
Сообщение01.03.2019, 18:55 


26/02/19
5
Legioner93 в сообщении #1379273 писал(а):
legogo900
Он у вас недетерминированный, из первого состояния две стрелочки "1"

блин это я накосячил) перерисовал неправильно .там конечно же 1 стрелочка в q2

 Профиль  
                  
 
 Re: Построить КДА по критериям
Сообщение01.03.2019, 19:02 
Аватара пользователя


11/12/16
13425
уездный город Н
legogo900
Как Вы считаете, последовательгость $110$ подходит? А как считает Ваш автомат?

 Профиль  
                  
 
 Re: Построить КДА по критериям
Сообщение01.03.2019, 20:09 
Заслуженный участник


27/04/09
28128

(Напрасно разговоры о названиях ведутся в нездоровой атмосфере, потому что по этому поводу есть что сказать; см. внутри)

Кстати про аббревиатуру: ДКА действительно было бы лучше (гугл в этом случае даёт результаты намного ближе, и это действительно то название, которое используют в большинстве случаев, в отличие от КДА); а DFA могло бы быть даже ещё чуть более, и в любом случае можно было бы написать «д. конечный автомат», если такая экономия символов. :-)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group