University of Virginia, Department of Computer Science
CS200: Computer Science, Spring 2002

Notes: Wednesday 18 January 2002

Everyone in the class should have received an email with your PS1 groups (sent out at 6:30pm yesterday).

Notes and Questions

What is a formal system?

What is the difference between a formal system and a language?

Languages are made of:

When learning a foreign language, which of primitives, means of combination or means of abstraction is hardest to learn?

Who was Admiral Grace Hopper and what did she do?

Compiler: A program that translates between two languages, usually from a high-level programming language to machine code.

What is the difference between a compiler and an interpreter?

Why did John Backus want a precise way of describing languages?


CS 655 University of Virginia
Department of Computer Science
CS 200: Computer Science
David Evans
Using these Materials