Forth и другие саморасширяющиеся системы программирования Locations of visitors to this page
Текущее время: Вт апр 23, 2024 09:29

...
Google Search
Forth-FAQ Spy Grafic

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 110 ]  На страницу Пред.  1 ... 4, 5, 6, 7, 8
Автор Сообщение
 Заголовок сообщения: Re: СЛОВАРИ ФОРТА В РЕАЛИЗАЦИИ КОНЕЧНОГО АВТОМАТА
СообщениеДобавлено: Пн янв 02, 2012 15:21 
Quest писал(а):
Именно здесь имеется ввиду в словарях?
Да нет, для твоей задачи. На чем основана уверенность, что нужны именно автоматы? Может быть, очередь событий, взаимодействие потоков, да мало чего...


Вернуться к началу
  
Ответить с цитатой  
 Заголовок сообщения: Re: СЛОВАРИ ФОРТА В РЕАЛИЗАЦИИ КОНЕЧНОГО АВТОМАТА
СообщениеДобавлено: Пн янв 02, 2012 15:54 
gudleifr писал(а):
Да нет, для твоей задачи. На чем основана уверенность, что нужны именно автоматы? Может быть, очередь событий, взаимодействие потоков, да мало чего...

Вот выдержки из книги:
"По мнению авторов, критерий применимости автоматного подхода лучше всего
выражается через понятие «сложное поведение». Неформально можно сказать, что
сущность (объект, подсистема) обладает сложным поведением, если в качестве
реакции на некоторое входное воздействие она может осуществить одно из
нескольких выходных воздействий. При этом существенно, что выбор конкретного
выходного воздействия может зависеть не только от входного воздействия, но и от
предыстории."
"Сложное поведение также называют поведением, зависящим от состояния (в англоязычной
литературе используется термин state-dependent behavior)."
Вот и хочется эти сложные поведения окучивать подготовленным инструментом.
Можно конечно и без автоматов, ну как то уже прискучапо. А уверенности как раз то и нет.
Похоже в state-машинах тоже не все так гладко.
Я раньше автоматикой тех. процессов занимался. Изжога еще с тех времен, когда на Delphi
их писал. Вот как-то так.


Вернуться к началу
  
Ответить с цитатой  
 Заголовок сообщения: Re: СЛОВАРИ ФОРТА В РЕАЛИЗАЦИИ КОНЕЧНОГО АВТОМАТА
СообщениеДобавлено: Пн янв 02, 2012 16:17 
Quest писал(а):
По мнению авторов, критерий применимости автоматного подхода лучше всего
выражается через понятие «сложное поведение»...
Ну, под такое определение "сложного поведения" попадает практически любая программа. Все-таки, "сложное" в кибернетике трактуется немного по-другому.
И я вообще не понимаю, зачем тут столько страниц о противопоставлении автоматов и словарей. Формально, одно и то же. В зависимости от состояния - различная реакция на "символы" - входящие слова. Допущение строки входного потока - это совсем по-автоматному. И любая (циклическая) компьютерная программа - автомат. Она изменяет свое состояние (размазанное по переменным) и в зависимости от входа его изменяет. Зачем эмулировать конечный автомат на конечном автомате?
Нет, когда мы можем применить соответствующую теорию (от "автоматического построения недетерминированного конечного автомата для распознавания данного класса регулярных выражений и моделирование его поведения без преобразования в конечный" до всяких гомеостатов), оно бывает полезным...


Вернуться к началу
  
Ответить с цитатой  
 Заголовок сообщения: Re: СЛОВАРИ ФОРТА В РЕАЛИЗАЦИИ КОНЕЧНОГО АВТОМАТА
СообщениеДобавлено: Пн янв 02, 2012 17:00 
gudleifr писал(а):
Ну, под такое определение "сложного поведения" попадает практически любая программа.

Ну если как-то так абстракно. Автоматный софт хорош тоже к месту и я не собираюсь втыкать его всюду. Просто сейчас у меня побольше свободного времени вот я и решил залезть в форт.
В форте мне интересны возможности создания своих конструкций, изменения синтаксиса ( DSL ),
контроль над кодом. А автоматный софт просто один из разделов для интереса.


Вернуться к началу
  
Ответить с цитатой  
 Заголовок сообщения: Re: СЛОВАРИ ФОРТА В РЕАЛИЗАЦИИ КОНЕЧНОГО АВТОМАТА
СообщениеДобавлено: Пн янв 02, 2012 19:11 
Не в сети
Moderator
Moderator
Аватара пользователя

Зарегистрирован: Чт май 04, 2006 00:53
Сообщения: 5062
Откуда: был Крым, теперь Новосибирск
Благодарил (а): 23 раз.
Поблагодарили: 63 раз.
gudleifr писал(а):
И я вообще не понимаю, зачем тут столько страниц о противопоставлении автоматов и словарей. Формально, одно и то же.

Ну, не совсем одно и то же, однако, страниц действительно много 8)

_________________
Мне бы только мой крошечный вклад внести,
За короткую жизнь сплести
Хотя бы ниточку шёлка.
fleur


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 110 ]  На страницу Пред.  1 ... 4, 5, 6, 7, 8

Часовой пояс: UTC + 3 часа [ Летнее время ]


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

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


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

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
phpBB сборка от FladeX // Русская поддержка phpBB