finite state-grammatik
finite state-grammatik [fainaitsteiʹt-] , en typ av formell grammatik vars regler beskriver meningars struktur som ett successivt val av ett ord i taget från vänster till höger till dess satsen har nått sitt slut.
Noam Chomsky undersökte finite state-grammatikens egenskaper och fann att den inte duger till att beskriva strukturen hos naturliga språks meningar. I naturliga språk kan satsdelar som är beroende av varandra skiljas åt av satsdelar som också är beroende av varandra och som i sin tur kan skiljas åt av satsdelar
Litteraturanvisning
Information om artikeln
Källangivelse