Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

Stránky: 1

 

#1 11. 11. 2012 17:07 — Editoval Mr.Pinker (11. 11. 2012 17:14)

Mr.Pinker
Příspěvky: 542
Reputace:   12 
 

Konečný automat


mám

$Q=\{S,A\}$
$\sum = \{a,b\}$
$q_0=S$
$F=\{S\}$
$\sigma\{S,a\}=S$
$\sigma\{S,b\}=A $
$\sigma\{A,a\}=S$
chtěl jsem se zeptat jestli je správně a jestli nevadí že funkce sigma není definovaná pro dvojici A,b

Offline

  • (téma jako vyřešené označil(a) Mr.Pinker)

#2 11. 11. 2012 23:54

JohnPeca18
Příspěvky: 651
Škola: MFF UK
Pozice: Absolvent 2014
Reputace:   81 
 

Re: Konečný automat

Pripada mi to spravne. To ci vadi ci je sigma definovana v (A,b) zalezi na definicii automatu ktory pouzivate. Pri pocitani prikladov by to vadit nemalo, podle mne je to jenom takova malichernost. Pri najhorsom mozes si urobit dalsi stav Z a do toho smerovat vsetky nedefinovane hodnoty a v Z urobit pre vsetky pismena v abecede smycku.

Offline

 

 

Stránky: 1

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson