Tuesday, December 1, 2009

Lab #20

1) Make a Context free grammar, based on this web page. Use the string methods to run this CFG randomly on a start string of S.

2) Tokenize a string, and put each element into the next place in an array.

3) Count how many times a substring occurs in a larger string.