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