### Title

Essay: Should Theory of Computation focus more on Context Free Grammars or Turing Machines?

### Course

Automata

### Abstract

Essay: Should Theory of Computation focus more on Context Free Grammars or Turing Machines?

The intention for this essay, or any similar essay is to make students reflect on their own education and to help them build an educational philosophy.

This type of essay can be given in any junion/senior level Computer Science class.

The idea is to come up with a question relevant to the structure of the class that forces students to contextualize the purpose of the class, and figure out the significance of what they are learning.

This specific essay was given to a "Theory of Computation" course.

The intention for this essay, or any similar essay is to make students reflect on their own education and to help them build an educational philosophy.

This type of essay can be given in any junion/senior level Computer Science class.

The idea is to come up with a question relevant to the structure of the class that forces students to contextualize the purpose of the class, and figure out the significance of what they are learning.

This specific essay was given to a "Theory of Computation" course.

### Author

Arup Guha

### Genre

Persuasive

### Assignment Duration

Two Weeks

### Communication Skill

Writing

### Technical Skill

Critical reflection

### Workplace Scenario

Persuading colleagues on a project to move in a particular direction.

### Team Size

N/A

### Additional Information

Essay should be given after both topics have been introduced in class.

Here are some possible ideas/questions for students:

1) Which of the topics are covered in other courses?

2) Should a CS degree's primary job be to prepare students for a job?

3) How important is it for students to understand the theoretical underpinnings of their discipline?

4) How important is it for students to know the limits of a computer?

5) How important is it for students to understand the theory behind the formation of programming languages?

Here are some possible ideas/questions for students:

1) Which of the topics are covered in other courses?

2) Should a CS degree's primary job be to prepare students for a job?

3) How important is it for students to understand the theoretical underpinnings of their discipline?

4) How important is it for students to know the limits of a computer?

5) How important is it for students to understand the theory behind the formation of programming languages?

### Files

### Collection

### Citation

Arup Guha, “Essay: Should Theory of Computation focus more on Context Free Grammars or Turing Machines?,”

*Incorporating Communication Outcomes into the Computer Science Curriculum*, accessed September 21, 2017, http://cs-comm.lib.muohio.edu/items/show/117.
## Comments