7999075
Description
Flashcards by Carl Patchett, updated more than 1 year ago
|
|
Created by Carl Patchett
over 7 years ago
|
|
| Question | Answer |
| What is a Sequence? | A Sequence is a collection of objects, where the objects are in a prescribed order and the same object can occur more than once. |
| How are Sequences denoted? | Sequences are denoted using the brackets < >. E.G < 1, 2, 3 > |
| What are the operations used on Sequences? | The operations used on Sequences are 'len', 'head', 'tail' and 'concatenation'. |
| What is the 'len' operator? | The 'len' operator returns the length of the Sequence. E.G len S = 0 if S = <> len S = 1 if S = <S[1]> |
| What is the 'head' operator? | The 'head' operator requires a NON-EMPTY Sequence, and returns the first element. E.G head S = S[1] |
| What is the 'tail' operator? | The 'tail' operator requires a NON-EMPTY Sequence, and returns the Sequence obtained by removing the first element. E.G tail S = < > if S has length 1 |
| What is the 'concatenation' operator? | The 'concatenation' operator requires two Sequences, where the first sequence is followed by the elements of the second sequence IN ORDER. |
Want to create your own Flashcards for free with GoConqr? Learn more.