Основы теории вычислительных систем: машина с конечным числом состояний

[Leeb]

Тащемта, конечные автоматы по-русски это называется.

[Singerofthefall]

Непонятно для кого автор писал статью. Может я сужу предвзято, но для людей которые имеют базовые представления о КА статья будет очевидной (хотя примеры, на мой взгляд, не самые удачные). Для тех, кто первый раз в жизни сталкивается с такие понятием, статья будет не то что бы даже сложновата, а как-то… запутана и сумбурна, что ли.

по поводу перевода

Finite-state maching переводится на русский как «конечный автомат» (почти всегда), или, на крайний случай, «автомат с конечным числом состояний» (редко). Фраза «машина конечных состояний» вызывает ассоциацию «машина, оперирующая конечными состояниями», а должно быть «машина, имеющая конечное количество состояний».

[m08pvv]

На тему применения конечных автоматов в обучении и может даже в реальной жизни: есть хороший инструмент, который позволяет при помощи конечных автоматов проверять параллельный алгоритм на дэдлоки и прочие неприятности — LTSA — Labelled Transition System Analyser.

[Zubaru]

Машина конечных состояний (finite state machine, FST) fsm же

[shuron]

Не смотря на то что я это когда учил в универе, всеравно было интересно почитать в этой легкой форме… освежить.

[HhyperR]

Знание основ теории вычислительных систем позволяет вам брать проблему X, которую вы понятия не имеете как решать, и применять к ней подход: «Я не знаю, как решить X, но я знаю, как решить Y и как привести решение для Y к решению для X. Вот почему теперь я знаю, как решить X».

Наверно индус, который писал этот код, тоже так думал:

uint i;
...
if (i.ToString().Length == 1)
{
  ...
}

[AveNat]

Всем большое спасибо за замечания по поводу перевода.

[KvanTTT]

Почему от КА сразу перешли к машине Тьюринга, а не к автоматам со стеком (для обработки КС грамматик)?

[AveNat]

К сожалению, не могу знать. Но вы можете зайти на сайт к автору оригинала и поинтересоваться у него.