Jest specyficzna różnica pomiędzy gramatyką liniową a regularną. W regularnej po prawej stronie nie może występować więcej niż jeden symbol terminalny. Wśród przykładów reguł gramatyki regularnej podane są reguły gramatyki liniowej. Mam rację?
Silvanx (dyskusja) 00:43, 18 lis 2009 (CET)
REG vs. REC?
[edytuj kod]widzę definicję: Język regularny (ang. regular language) to język formalny taki, że istnieje automat o skończonej liczbie stanów potrafiący zdecydować, czy dane słowo należy do języka.
poniżej widzę (na końcu w przykładach języków regularnych, przed "opercje na..."): Zbiór wszystkich języków regularnych oznacza sie przez REG.
a jeszcze potem widzę (w częsci o DFA): Rodzinę języków rozpoznawalnych przez automaty skończone oznacza sie przez REC.
to na moje oko jest coś nie tak ?
rozumiem, ze autor chce rozróżnić między językami generowanymi przez gramatyki regularne, a językami akceptowalnymi przez ASSy?
warto by tu też napomknąć o wyrażeniach regularnych?