§ 10.17. АвтоматыДинамические системы, которые мы рассматривали до сих пор, характеризовались тем, что обобщенные координаты их были определены на континуальном множестве, т. е. могли принимать любые вещественные значения. Что же касается изменений времени, то в непрерывных системах оно принималось непрерывным, а в дискретных системах — дискретным. Процессы в непрерывных системах описываются дифференциальными или интегральными уравнениями, а процессы в дискретных системах — разностными или суммарными уравнениями. Теперь мы переходим к рассмотрению «дико частного» случая динамических систем, в которых обобщенные координаты определены на счетном или конечном множестве, т. е. могут принимать бесконечное или конечное число заранее фиксированных значений, в которых и время изменяется дискретно. Под автоматом подразумевается динамическая система, которая под влиянием вектора входных воздействий
а компоненты вектора выходной величины, или выходного вектора, могут принимать значения из выходного алфавита:
При этом Значения или символы, образующие алфавит, принято называть буквами, а упорядоченные комбинации букв образуют слова. Таким образом, конечный автомат преобразует слова входного алфавита в слова выходного алфавита. Алфавит внутренних состояний определяет конечное число внутренних состояний, которые могут принимать компоненты вектора состояний:
Число внутренних состояний
|