Подія (теорія автоматів) — довільна множина слів в деякому скінченому фіксованому алфавіті A.
В теорії автоматів досліджують події, перечислімі автоматами, і події, представимі автоматами. Подія, перечислима автоматом — це множина слів, які отримують на виході автомата , коли на його вхід подають всі можливі вхідні слова; Подія, представима автоматом — це множина всіх входних слів, які переводять автомат із початкового стану в один із так званих заключних станів.
Події перечислимі та представимі скінченими автоматами, — це регулярні події.
Див. також Регулярна подія Регулярні події та вирази Теорія автоматів
Зноски
Література