Slovník pojmů (ve vývoji)

Procházet slovníkem pomocí tohoto rejstříku

Speciální | A | Á | B | C | Č | D | Ď | E | É | Ě | F | G | H | CH | I | Í | J | K | L | M | N | Ň | O | Ó | P | Q | R | Ř | S | Š | T | Ť | U | Ú | Ů | V | W | X | Y | Ý | Z | Ž | VŠE

C

Chomského hierarchie

Chomského normální tvar CFG

O bezkontextové gramatice $G=(V,T,P,S)$ bez zbytečných symbolů kde jsou všechna pravidla v jednom ze dvou tvarů
\begin{itemize}
\item $A\rightarrow BC$, $A,B,C\in V$,
\item $A\rightarrow a$, $A\in V$, $a\in T$,
\end{itemize}
říkáme, že je v \pojem{Chomského normálním tvaru (ChNF)}.