Marco T. Morazán - Böcker

This textbook is about systematic problem solving and systematic reasoning using type-driven design. Divide and conquer is the process by which a large problem is broken into two or more smaller problems that are easier to solve and then the solutions for the smaller pieces are combined to create an answer to the problem.

This textbook is about systematic problem solving and systematic reasoning using type-driven design. Divide and conquer is the process by which a large problem is broken into two or more smaller problems that are easier to solve and then the solutions for the smaller pieces are combined to create an answer to the problem.

It introduces the reader to generative recursion, heuristic searching, accumulative recursion, tail recursion, iteration, mutation, loops, program correctness, and vectors. Part III then explores a new type of recursion called accumulative (or accumulator) recursion.

It introduces the reader to generative recursion, heuristic searching, accumulative recursion, tail recursion, iteration, mutation, loops, program correctness, and vectors. Part III then explores a new type of recursion called accumulative (or accumulator) recursion.

This textbook introduces formal languages and automata theory for upper-level undergraduate or beginning graduate students. Part II starts the study of formal languages and automata theory in earnest with regular languages. Part III starts the exploration of languages that are not regular with context-free languages.

This textbook introduces formal languages and automata theory for upper-level undergraduate or beginning graduate students. Part II starts the study of formal languages and automata theory in earnest with regular languages. Part III starts the exploration of languages that are not regular with context-free languages.

This volume contains the selected peer-reviewed revised articles that were p- st sented at the 21 International Symposium on Implementation and Application of Functional Languages (IFL 2009). IFL 2009 was held September 23-25, 2009 at Seton Hall University in South Orange, NJ, USA. This version of the IFL symposium marked a milestone by being the ?rst ever to be held in the United States. Ourgoalsareto makeIFLaregulareventheldintheUSAandinEurope byalternatingthehostcontinenteveryyearandtofostercollaborations,inter- tions, and friendships between researchers and practitioners on both continents and beyond. The IFL symposia bring together researchers and practitioners that are actively engaged in the implementation and the use of functional and functi- based programming languages. Every year IFL provides a venue for the p- sentation and discussion of new ideas and concepts, of work in progress, and of publication-riperesults. Participantsareinvitedtosubmiteitheradraftpaperor an extended abstract describing work to be presented at the symposium. These submissions are screened by the Program Committee Chair to make sure they are within the scope of IFL.The submissions accepted for presentation appear in the draft proceedings distributed at the symposium. Submissions appearing in the draft proceedings are not peer-reviewed publications. After the sym- sium, authors are given the opportunity to consider the feedback received from discussions at the symposium and are invited to submit revised, full articles to the formalreviewprocess. Therevisedsubmissionsarereviewedbythe Program Committee using prevailing academic standards, and the best submissions are chosento appearin theformalproceedings. Thisvolumeisthe resultofthework done by the IFL 2009 Program Committee and the contributing authors.