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

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

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

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

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

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

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

Див. також

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