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

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

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

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

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

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

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

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


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