Скінченний автомат: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
AvicBot (обговорення | внесок) м r2.6.5) (робот додав: ar:آلة الحالات المحدودة |
IvanBot (обговорення | внесок) м →Математична модель: знаходиться → перебуває |
||
Рядок 49:
**<math>F</math> набір кінцевих станів, (можливо порожня) підмножина <math>S</math>.
Для обох детермінованих і недетермінованих СА, зручно дозволити <math>\delta</math> бути неповною функцією, тобто <math>\delta(q,x)</math> не має бути визначеною для кожної комбінації <math>q \isin S</math> and <math>x \isin \Sigma</math>. Якщо СА <math>M</math>
* ''скінченний перетворювач'' це шістка <math>(\Sigma, \Gamma, S, s_0, \delta, \omega)</math>, де:
|