Подія (теорія автоматів)

Подія (теорія автоматів) — довільна множина слів в деякому скінченому фіксованому алфавіті A.^[1]

В теорії автоматів досліджують події, перечислімі автоматами, і події, представимі автоматами.^[1]

• Подія, перечислима автоматом ${\displaystyle {\mathfrak {A}}}$ — це множина слів, які отримують на виході автомата ${\displaystyle {\mathfrak {A}}}$, коли на його вхід подають всі можливі вхідні слова;
• Подія, представима автоматом ${\displaystyle {\mathfrak {A}}}$ — це множина всіх входних слів, які переводять автомат із початкового стану в один із так званих заключних станів.

Події перечислимі та представимі скінченими автоматами, — це регулярні події.^[1]

Див. також

• Регулярна подія
• Регулярні події та вирази
• Теорія автоматів