Re: стэк

Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]

Автор: Дмитрий Шуклин,
17 июля 2003 года в 11:08:55

В ответ на : Re: стэк от Maxim Smirnov в 10 января 2003 года в 12:27:20:

> 2) применительно к предметной области:
> в каких случаях стековый (магазинный)
> автомат нельзя смоделировать конечным?

Начиная с некоторого уровня сложности что угодно можно моделировать чем угодно (эквивалентность машины Тьюринга, общерекурсивных функций и т.п.)

ИМХО Интересена другая интерпретация данного вопроса.

А в каких случаях ре-моделирование приводит к потере наглядности модели?

ИМХО всегда. Тоесть, если у нас есть некоторый природный процесс в котором стек присутствует в "естественном" виде то модель содержащая вирутальный стек будет более наглядна.

Вероятность того что такая модель будет моделировать именно интересующий процесс будет гораздо больше (из за пониженой вероятности возникновения ошибок и неадекватности модели).

Вывод. чем ближе модель к моделируемому явлению тем больше вероятность получить в качестве результатов моделирования именно то что мы хотели смоделировать.

В реальной ситуации такая естественность будет представлять дистанцию между работающей и неработающей программой.

Ответы:



Ответить на это сообщение

Тема:

Имя (желательно полное):

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).

Пожалуйста, заполните все поля.
И не нажимайте по два раза на кнопку! Дождитесь ответа сервера.