CMPT 150 Lecture Notes - Gray Code, User Friendly, English Alphabet
14 Mar 2014
School
Department
Course
Professor
Document Summary
An alphabet is a nite set of distinct symbols often called characters . Some, but not necessarily all, sequences of characters are meaningful . That is, they have been selected to represent an idea or concept. The assignment of meanings to a subset of sentences de ned on an alphabet is called an interpretation. The 26 letters of the alphabet can be used to de ne sequences more commonly called. Some words are meaningful, others are just garbled sequences of letters. The 10 digits, 0 through 9 de ne sequences called the non-negative integers. In this case every sentence is meaningful since each de nes some integer. By adding the character - to the alphabet of digits, we can construct sentences that correspond to the full set of integers, both positive and negative. An encoding is the assignment of a unique sequence of symbols from one alphabet to represent each symbol of the second alphabet.
