суббота, 11 мая 2024, 20:30
Сайт: Moodle UK pro výuku 1
Курс: Automaty a gramatiky (Automaty a gramatiky)
Глоссарий: Slovník pojmů (ve vývoji)
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)}.