Professional Documents
Culture Documents
Grammar: Beulah A. Ap/Cse
Grammar: Beulah A. Ap/Cse
Beulah A.
AP/CSE
Example
2
S→<noun><verb><adverb>
S → Joe ate slowly
S → <noun><verb>
S → Andrew ran
G = (N, Σ, P, S)
N = {<sentence>,<noun>,<verb>,<adverb>}
Σ = {Andrew, Joe, ate, ran ,slowly, quickly}
S = <sentence>
P
http://www.tutorialspoint.com/automata_theory/cho
msky_classification_of_grammars.htm
S AB
Bb
A aA | c
Derivation
S AB
aAB
aAb
aaAb
aacb