Parsing Discrete Mathematics and Its Applications Baojian Hua [email protected] Derivations A string is valid in a language if and only if there exists a derivation from…