Niedeterministyczny automat skończony: Różnice pomiędzy wersjami

m
robot dodaje: zh:非确定有限状态自动机; zmiany kosmetyczne
m (robot dodaje: zh:非确定有限状态自动机; zmiany kosmetyczne)
Niedeterministyczny automat skończony różni się od [[deterministyczny automat skończony|deterministycznego automatu skończonego]] tym, że przeczytanie symbolu w danym stanie może powodować przejście do jednego z kilku różnych stanów.
 
Formalnie niedeterministyczny automat skończony można przedstawić jako piątkę uporządkowaną (S, ∑, T, s, A), gdzie:
* S jest skończonym zbiorem stanów
* ∑ jest skończonym zbiorem nazywanym alfabetem
* T: S ×× ∑ → P(S) jest funkcją przejścia
* s jest stanem początkowym
* A jest zbiorem stanów akceptujących (końcowych)
[[sr:Недетерминистички коначни аутомат]]
[[uk:Автомат недетермінований]]
[[zh:非确定有限状态自动机]]
3 034 378

edycji