Finite state grammar (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