Здравствуйте, netch80, Вы писали:
N>Здравствуйте, LaptevVV, Вы писали:
G>>>Объясните простым языком что такое конечный автомат? Желательно с примерами. LVV>>Сядьте там и слухайте сюды: LVV>>КА — это машина, которая получает строку (в более общем случае — последовательность не обязательно символов), LVV>>рассматривает эту строку "под микроскопом" LVV>>и признает строку кошерной или не кошерной. LVV>>В более общем случае — преобразует строку в еще чего-нибудь, что пан запрограммирует. LVV>>Конечный — количество состояний этой машины конечно.
N>Я лично по этому объяснению, мягко говоря, нифига бы не понял. N>Даже то математизированное объяснение, которое нам скормили на дискретной математике, через множество состояний и функцию перехода — в разы лучше. Потому что в Вашем варианте: N>1. Участвует некая "строка", которая автоматически (если не подчеркнуть) предполагается цельной сущностью, анализируемой целиком и сразу, а не потенциально растянутым во времени на бесконечность и по частям. N>2. Признание кошерности никак не является тем случаем, который нужен большинству для рассмотрения, и никак не объясняет сущность механизма. N>3. Ключевой принцип — внутреннее состояние — не названо и не расписано.
N>Я надеюсь, Вы такое не даёте студентам, по крайней мере сразу. Иначе у ваших уборщиц есть постоянный источник проблем (убирать вскипевшие мозги).
N>Почти без подразумевающихся смайликов.
