Разлика между версии на „Краен автомат“

м
* S е множеството на състоянията на автомата
* Σ е азбуката на автомата
* Т е множеството на преходите между състоянията на автомата: (p, x, q) ∈ T където (p, q) ∈ TxTSxS и x ∈ Σ
* I е множеството на началните състояния <ref>Някои автори дават дефиниция само с едно начално състояние, но често се срещат автомати с няколко начални състояния. Поради тази причина тук даваме множество от начални състояния.</ref> I⊆S
* A е множеството на крайните състояния на автомата. Това са състояния, които позволяват „излизане“ от автомата. A⊆S
99

редакции