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

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

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

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

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

Джерела інформації

• Енциклопедія кібернетики, т. 2, с. 386.

Див. також

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