Skip to content
Snippets Groups Projects
Commit e7a690ac authored by Martin Mareš's avatar Martin Mareš
Browse files

Kongruence: Typo

parent be0a54dd
Branches
No related tags found
No related merge requests found
...@@ -1092,7 +1092,7 @@ Stav $[\alpha]$ je přijímací právě tehdy, když $\alpha\in L$. ...@@ -1092,7 +1092,7 @@ Stav $[\alpha]$ je přijímací právě tehdy, když $\alpha\in L$.
Podobně se můžeme dívat na všechny automaty -- stavům vždy můžeme přiřadit nějaké Podobně se můžeme dívat na všechny automaty -- stavům vždy můžeme přiřadit nějaké
ekvivalenční třídy slov. ekvivalenční třídy slov.
\defn{\df{Automatová kongruence} pro automatu $A=(Q,\Sigma,\delta,q_0,F)$ je binární relace \defn{\df{Automatová kongruence} pro automat $A=(Q,\Sigma,\delta,q_0,F)$ je binární relace
$\simeq_A$ na množině slov $\Sigma^*$ taková, že $\alpha\simeq_A\beta$ právě tehdy, když $\simeq_A$ na množině slov $\Sigma^*$ taková, že $\alpha\simeq_A\beta$ právě tehdy, když
po zpracování slov $\alpha$ a~$\beta$ automat skončí ve stejném stavu (tedy $\delta^*(q_0,\alpha) po zpracování slov $\alpha$ a~$\beta$ automat skončí ve stejném stavu (tedy $\delta^*(q_0,\alpha)
= \delta^*(q_0,\beta)$). = \delta^*(q_0,\beta)$).
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment