2014 dxdy logo

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

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




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

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

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

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

-- 01.03.2019, 19:34 --

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

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

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

 
 
 
 Re: Построить КДА по критериям
Сообщение01.03.2019, 18:40 
Аватара пользователя
legogo900
Он у вас недетерминированный, из первого состояния две стрелочки "1"

 
 
 
 Re: Построить КДА по критериям
Сообщение01.03.2019, 18:55 
Legioner93 в сообщении #1379273 писал(а):
legogo900
Он у вас недетерминированный, из первого состояния две стрелочки "1"

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

 
 
 
 Re: Построить КДА по критериям
Сообщение01.03.2019, 19:02 
Аватара пользователя
legogo900
Как Вы считаете, последовательгость $110$ подходит? А как считает Ваш автомат?

 
 
 
 Re: Построить КДА по критериям
Сообщение01.03.2019, 20:09 

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

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

 
 
 [ Сообщений: 7 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group