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

Матеріал з Вікіпедії — вільної енциклопедії.

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

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

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

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

[ред.] Джерела інформації

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

[ред.] Дивіться також

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

Це незавершена стаття з математики. Ви можете допомогти проекту, виправивши або дописавши її.