Skip to content

6.1 Neomezené gramatiky

Definice (Neomezená gramatika)

Neomezená gramatika

Neomezená gramatika je uspořádaná čtveřice \(G = (N, \Sigma, P, S)\), kde pravidla \(P\) jsou tvaru:

\(\alpha A \beta \to \gamma \quad (\alpha, \beta, \gamma \in (N \cup \Sigma)^*, A \in N)\)