Straight-line grammar
Type of formal grammar / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Straight-line grammar?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
A straight-line grammar (sometimes abbreviated as SLG) is a formal grammar that generates exactly one string.[1] Consequently, it does not branch (every non-terminal has only one associated production rule) nor loop (if non-terminal A appears in a derivation of B, then B does not appear in a derivation of A).[1]
This article needs additional citations for verification. (August 2014) |