Field Reports tell how instructors have used AVs in their teaching.

Interacting with L-Systems

No replies
rodger
rodger's picture
Offline
White BeltYellow BeltGreen BeltRed BeltBlack Belt
Joined: 2009-06-05
Posts:
Points: 196
Instructor(s): 
Susan Rodger
Location: 
Duke University
Course: 
CompSci 140: Mathematical Foundations
Term / Date: 
Spring 2009
AVs used: 

L-systems are a different type of grammar than the formal language grammars in an automata theory course, so they are good for students to see their geometric interpretation and their different rules for evaluation. In this lesson we start by defining the L-systems formally, and then using JFLAP to work through several examples that incrementally get more complicated. The lesson then concludes with three exercises for students to try with JFLAP. We also usually follow up with an assignment and contest in which students submit an L-system they create and the students vote on them.