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
4195
Владивосток
КДА — это что? Первая страница гугла даёт атомную единицу массы, что-то из фэнтези и «сумму убийств и ассистов деленую на количетство твоих смертей». На что из перечисленного вы намекаете?
А конечный детерминированный автомат лучше б таки не полениться написать явно.
Впрочем, речь не может идти о нём: как известно, конечный детерминированный автомат изображается графом либо таблицей переходов, чего в стартовом топике не наблюдается. Видимо, таки фэнтези...

 Профиль  
                  
 
 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
1238
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
13850
уездный город Н
legogo900
Как Вы считаете, последовательгость $110$ подходит? А как считает Ваш автомат?

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


27/04/09
28128

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

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

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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