Login

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.

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?

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 May 18, 2020, http://cs-comm.lib.muohio.edu/items/show/117.

License

Creative Commons License

File: CFGvsTM.doc

Comments

Allowed tags: <p>, <a>, <em>, <strong>, <ul>, <ol>, <li>