08.10.2005
Static Finite State Machine
|
|
Аннотация: Машина с конечным числом состояний (FSM, Finite State Machine, или как принято называть по-русски, конечный автомат, КА) представляет собой одну из наиболее полезных концепций в арсенале разработчика. Существует несколько методик реализации конечных автоматов, но, забегая вперед, хочется сказать, что достойный результат дают только те из них, которые связаны с генерацией кода. Возможности, предоставляемые последней версией стандарта C++ и реализованные в последних версиях компиляторов, позволяют генерировать код во время компиляции основного кода проекта. Это дает возможность избежать использования отдельных утилит или расширений IDE и, оставаясь в рамках единого языка (C++), создавать приемлемые для практического использования реализации КА, которые при этом легко поддерживать и развивать.
Ключевые слова: FSM,C++,STD,STT,SFSM,OCP |
24.06.2003
Дизайн шаблона конечного автомата на C++
|
|
Аннотация: С помощью конечных автоматов можно успешно решать обширный класс задач. Это обстоятельство подмечено давно, поэтому в литературе по проектированию программного обеспечения часто приводятся рассуждения на тему примененения автоматов. Однако в процессе моделирования автомат рассамтривается с более высокого уровня, нежели это делается в момент его реализации с использованием конкретного языка программирования.
Ключевые слова: Finite State Machine, конечные автоматы, SFiniteStateMachine |
19.01.2002
Как проверить, является ли строка числом, e-mail'ом?
|
|
Аннотация: Распространенная задача - проверить строку на правильность, причем сделать это быстро. Для этого можно воспользоваться таким инструментом, как конечный автомат. На вход его поступает строка, в результате автомат переходит в состояние "правильно" / "неправильно".
Ключевые слова: |
07.02.2010
Конечные автоматы в чистых функциональных языках программирования.Автоматы и Haskell
|
|
Аннотация: В работе рассматриваются вопросы реализации на функциональных языках программирования событийных структурных конечных автоматов, используемых в автоматном программировании. На примерах показаны решения, имеющие преимущества перед реализациями на императивных языках программирования.
Ключевые слова: конечные автоматы, автоматное программирование, функциональное программирование, Haskell |
30.07.2007
Недетерминированные конечные автоматы
|
|
Аннотация: В статье описан маленький, но всё равно интересный кусочек теории вычислений. Предназначение статьи – послужить наживкой, заглотив которую, читатели уже сами продолжат изучение этой теории.
Ключевые слова: |
05.11.2002
Синтаксический разбор строк и конечные автоматы
|
|
Аннотация: В этой статье речь пойдет о том, как анализировать информацию, переданную в виде последовательности символов (строку) и выделять из нее значимые элементы. Мы рассмотрим сравнительно простые ситуации, с которыми программистам приходится сталкиваться при решении самых разных задач: разбор выражений с ...
Ключевые слова: |
22.05.2005
Фильтрация строк с использованием автоматов
|
|
Аннотация: В статье предлагается Pure Java API для произвольной обработки строк. При этом показывается, как пользоваться такого рода библиотекой на конкретном примере разработанной автором библиотеки. Также сравнивается подход автора с классическим.
Ключевые слова: java |