OberonCore

Библиотека  Wiki  Форум  BlackBox  Компоненты  Проекты
Текущее время: Понедельник, 29 Апрель, 2024 18:11

Часовой пояс: UTC + 3 часа




Начать новую тему Ответить на тему  [ Сообщений: 43 ]  На страницу Пред.  1, 2, 3
Автор Сообщение
СообщениеДобавлено: Четверг, 03 Сентябрь, 2009 17:33 
Модератор
Аватара пользователя

Зарегистрирован: Понедельник, 14 Ноябрь, 2005 18:39
Сообщения: 9459
Откуда: Россия, Орёл
Фактически, формализм Хоара - это просто контекстно-свободные грамматики поведения системы. Т.е. грамматики для языка, алфавит которого - элементарные события, а слова - последовательность событий во времени.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Четверг, 03 Сентябрь, 2009 19:16 
Аватара пользователя

Зарегистрирован: Пятница, 25 Ноябрь, 2005 12:02
Сообщения: 8500
Откуда: Троицк, Москва
В таких работах всегда присутствует со стороны авторов желание "сделать красиво".
А красиво -- значит, чтобы там была какая-нибудь алгебра (как дурацкие сигма-алгебры у Колмогорова в теории вероятностей) или тут, грамматика.

Когда чел видит нечто, похожее на "алгебру" или "грамматику" ... он возбуждается, и дальше уже подсознательно подгоняет проблему под этот формализм.

Опять же, и статьи можно гнать, и книги.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Пятница, 04 Сентябрь, 2009 08:47 

Зарегистрирован: Суббота, 07 Март, 2009 15:39
Сообщения: 3261
Откуда: Астрахань
Geniepro писал(а):
http://en.wikipedia.org/wiki/Communicating_Sequential_Processes

Ага, понятно, спасибо.

Хотя мне кажется, что попытки описать математически динамический процесс поведения программы - это не совсем то, что требуется.
Вот есть такая переводная книжка: Семантика языков программирования. Там масса математики - попытки описать семантику математическими средствами.
И есть статья Кнута о семантике контекстно-свободных языков. Где он как раз о работе аттрибутных грамматик пишет: унаследованные атрибуты, вычисляемый артибуты. Без особой математики, но в динамике на дереве.
ИМХО, гораздо ближе к истине.
Или Статья Дейкстры о взаимодействии последовательных процессов, написанная за 20 лет до Хоара, где он семафоры описывает. Или его же статья об алгоритме банкира.
Математики - ноль, а статьи - эпохальные.


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 43 ]  На страницу Пред.  1, 2, 3

Часовой пояс: UTC + 3 часа


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

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


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

Найти:
Вся информация, размещаемая участниками на конференции (тексты сообщений, вложения и пр.) © 2005-2024, участники конференции «OberonCore», если специально не оговорено иное.
Администрация не несет ответственности за мнения, стиль и достоверность высказываний участников, равно как и за безопасность материалов, предоставляемых участниками во вложениях.
Без разрешения участников и ссылки на конференцию «OberonCore» любое воспроизведение и/или копирование высказываний полностью и/или по частям запрещено.
Powered by phpBB® Forum Software © phpBB Group
Русская поддержка phpBB