Wpis z mikrobloga

B->A pushback A

a takie wyrażenie nie należy do gramatyki regularnej tylko do bezkontekstowej.


@Nicolas_Bourbaki: to jest gramtatyka kontekstowa (mocniejsza niż bezkontekstowa). Bezkontekstowa to np. B -> A pushback reverse(A), gdzie reverse odwraca ciąg znaków