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

Překlep u kanonických automatů

parent d4023ade
Branches
No related tags found
No related merge requests found
...@@ -1094,7 +1094,7 @@ rozlišitelné vzhledem k~$L$. ...@@ -1094,7 +1094,7 @@ rozlišitelné vzhledem k~$L$.
\obs{Syntaktická kongruence je ekvivalence na množině~$\Sigma^*$.} \obs{Syntaktická kongruence je ekvivalence na množině~$\Sigma^*$.}
\examples{\tightlist{o} \examples{\tightlist{o}
\:Pro jazyk $L_{01} = \{\0^n\1^m\}$ nad abecedou $\{\0,\1\}$ jsou každá dvě slova \:Pro jazyk $\{\0^n\1^m\}$ nad abecedou $\{\0,\1\}$ jsou každá dvě slova
$\0^n$ a~$\0^m$ (kde $n\ne m$) navzájem rozlišitelná suffixem~$\1^n$, $\0^n$ a~$\0^m$ (kde $n\ne m$) navzájem rozlišitelná suffixem~$\1^n$,
takže syntaktická kongruence má nekonečně mnoho tříd. takže syntaktická kongruence má nekonečně mnoho tříd.
\:Pro jazyk $\{ \0^n \mid n \bmod 3 = 0 \}$ nad abecedou $\{\0\}$ jsou slova $\0^n$ a $\0^m$ \:Pro jazyk $\{ \0^n \mid n \bmod 3 = 0 \}$ nad abecedou $\{\0\}$ jsou slova $\0^n$ a $\0^m$
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment