Theory of Computation Flashcards
1
Q
What is abstraction
A
Abstraction is the name given to the process of omitting unnecessary details from a problem to make it easier to solve.
2
Q
What is decomposition
A
Decomposition is when a problem is divided into a series of smaller problems which can be be easily solved individually to make up the whole solution.
3
Q
What is a context free language
A
A context free language is a set of strings and symbols that follow a set of rules called production rules.
4
Q
What name is given to the rules that define how symbols can be replaced by other symbols?
A
Production rules
