Таблиця автомата
Автома́та табли́ця — прямокутна таблиця розміру m×n, де n — кількість станів автомату, m — кількість вхідних літер. Стовпцям таблиці відповідають стани автомату, рядкам — вхідні літери. На перетині i-го стовпчика та j-го рядка вказано два значення:
- стан автомата, в який він перейде із стану qi під дією вхідної літери xj;
- значення його виходу при цьому переході.
Джерела
- Енциклопедія кібернетики : у 2 т. / за ред. В. М. Глушкова. — Київ : Гол. ред. Української радянської енциклопедії, 1973., т. 1, стор. 27.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.