dluciv: (протокол)
[personal profile] dluciv
После проходившего рядом с моим обычным местом дислокации экзамена по курсу "Языки визуального моделирования" наткнулся на бумажку с ответом на билет.

Начинается примерно так:
Обзор STD

Множество процессов в технике и бизнесе удобно моделировать с помощью dfa.

S={A,Q,V,δ,χ}

и дальше диаграммка примерно в том же стиле, что формула, на которой нарисован автомат.

Позабавило и умилило.

P.S. У кого браузер видит кривые буквы, написано:
$S=\{A,Q,V,\delta,\chi\}$

Date: 2005-05-19 04:38 pm (UTC)
From: [identity profile] selena-lena.livejournal.com
Интересно, а экзаменатор тоже понял? :)

Нотация

Date: 2005-05-19 06:10 pm (UTC)
From: [identity profile] dluciv.livejournal.com
Признаться, я такого определения конечного детерминированного автомата не припоминаю (не могу буквы к смыслу привязать).

Но главное, конкурс на идею: найдется ли среди нас герой/героиня, который(ая) укажет очевидную ошибку в нотации, (все та же формула S={A,Q,V,d,c} ) по крайней мере, с точки зрения питерской математической школы?

Re: Нотация

Date: 2005-05-20 06:14 am (UTC)
From: [identity profile] shmel.livejournal.com
Ну, явно должны быть: алфавит, набор состояний, начальное и конечное состояние и функция перехода. Итого пять, все сходится. Может, тебя скобки не устраивают?

Re: Нотация

Date: 2005-05-20 07:36 am (UTC)
From: [identity profile] dluciv.livejournal.com
Не устраивают.
Нехрен писать скобки для множества вокруг кортежа неоднородных элементов.
Первая [livejournal.com profile] selena_lena догадалась, но я попросил молчать :)

Re: Нотация

Date: 2005-05-20 11:26 am (UTC)
From: [identity profile] dluciv.livejournal.com
Хе, а в книге Д.В. Кознова (откуда и срисовали, как выяснилось) автомат определен именно с фигурными скобочками. И ссылка на:

(Кузнецов и др., 1980) Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженеров. Москва, 1980. 479с.

Этого Кузнецова я не знаю (знаю С.Д. Кузнецова из ИСП РАН, тоже, соответственно, Москва). Зато Адельсон-Вельский вроде веников не вяжет - дядька серьезный. Видимо, московская школа...

Re: Нотация

Date: 2005-05-20 04:55 pm (UTC)
From: [identity profile] oleo.livejournal.com
Да, я сейчас себе писал формальное опр-е сети Петри, и уголки сами нарисовались :)

Date: 2005-05-20 07:43 am (UTC)
From: [identity profile] sobranna.livejournal.com
Он не успел меня принять.

February 2022

S M T W T F S
  12345
6789101112
13141516 171819
20212223242526
2728     

Style Credit

Expand Cut Tags

No cut tags
Page generated Jan. 11th, 2026 08:09 am
Powered by Dreamwidth Studios