Język regularny: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
→Lemat o pompowaniu: Było 0<|y|<n, a powinno 0<|y| i |xy|<n. |
m →Gramatyka regularna: drobne merytoryczne gramatyka kontekstowa nie może mieć prawa AB -> CD, po lewej stronie może być nieterminal + kontekst jeżeli A jest nieterminalem to B kontekstem więc musi być przepisane na stronę prawą |
||
Linia 16:
Nie są zaś nimi na przykład:
: <math>A \rightarrow BC</math> (dopuszczalne w [[gramatyka bezkontekstowa|gramatykach bezkontekstowych]])
: <math>AB \rightarrow
Zależności między językami regularnymi a gramatykami regularnymi są następujące:
|