Комментарии 11
Тащемта, конечные автоматы по-русски это называется.
Непонятно для кого автор писал статью. Может я сужу предвзято, но для людей которые имеют базовые представления о КА статья будет очевидной (хотя примеры, на мой взгляд, не самые удачные). Для тех, кто первый раз в жизни сталкивается с такие понятием, статья будет не то что бы даже сложновата, а как-то… запутана и сумбурна, что ли.
по поводу перевода
Finite-state maching переводится на русский как «конечный автомат» (почти всегда), или, на крайний случай, «автомат с конечным числом состояний» (редко). Фраза «машина конечных состояний» вызывает ассоциацию «машина, оперирующая конечными состояниями», а должно быть «машина, имеющая конечное количество состояний».
На тему применения конечных автоматов в обучении и может даже в реальной жизни: есть хороший инструмент, который позволяет при помощи конечных автоматов проверять параллельный алгоритм на дэдлоки и прочие неприятности — LTSA — Labelled Transition System Analyser.
Машина конечных состояний (finite state machine, FST) fsm же
НЛО прилетело и опубликовало эту надпись здесь
Не смотря на то что я это когда учил в универе, всеравно было интересно почитать в этой легкой форме… освежить.
Знание основ теории вычислительных систем позволяет вам брать проблему X, которую вы понятия не имеете как решать, и применять к ней подход: «Я не знаю, как решить X, но я знаю, как решить Y и как привести решение для Y к решению для X. Вот почему теперь я знаю, как решить X».Наверно индус, который писал этот код, тоже так думал:
uint i;
...
if (i.ToString().Length == 1)
{
...
}
Всем большое спасибо за замечания по поводу перевода.
Почему от КА сразу перешли к машине Тьюринга, а не к автоматам со стеком (для обработки КС грамматик)?
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Основы теории вычислительных систем: машина с конечным числом состояний