samhengisháð 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 á endanlegum streng af táknum í annan 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-sensitive grammar aðalheiti