samhengisfrjáls mállýsing
óflokkað
Merkingar
Mállýsing sem hefur endanlegan fjölda af reglum og millitáknum þar sem hver regla lýsir leyfilegri breytingu á einu millitákni í endanlegan streng af táknum.
Strengur sem hefur ekki millitákn telst vera í málinu ef unnt er að búa hann til með því að nota reglurnar endanlega oft á tiltekið byrjunartákn.
Enska context-free grammar aðalheiti