Programming Assignment: Formal Languages and Automata Theory
Given the productions in a phrase-structure grammar, write a program (using any programming language) to implement the following tasks:
Determine which type of grammar this is (in the Chomsky classification scheme)
Find all strings that arc generated using twenty or fewer applications of the rules defining it.
Your submission should include the following:
your code,
5 to to minutes video recording in your voice walking me through your code execution.