Finite state grammar (Sprachwissenschaft)
Finite state grammar [ˈfaɪnaɪt ˈsteɪt ˈgræmə; englisch »Grammatik mit endlich vielen Zuständen«], Sprachwissenschaft:
Modell von Grammatiken, die eine unendliche Menge von Sätzen mithilfe einer endlichen Menge von rekursiven Regeln über einem endlichen Wortschatz generieren können; hierbei wird von der Annahme ausgegangen, dass Sätze durch eine Reihe von Wahlmöglichkeiten generiert werden, d. h., dass sich je nach der Entscheidung für das erste Element eines
Quellenangabe