Diskuse:Konečný automat

Z Wikipedie, otevřené encyklopedie

Musí být přechodová funkce totální? Řekl bych, že ne (skripta FI MUni), ale ve článku to není zmíněno.

Jaroslav Šeděnka

Nemusí být totální, je zavedena jako parciální, ale ke každému KAx existuje ekvivalentní s totální přechodovou fcí..

Jaromír Ticháček