Theory of Computation20785 marksAlphabets
Define the term alphabet, prefix and suffix of string, concatenation and Kleen closure with example.
Define the term alphabet, prefix and suffix of string, concatenation and Kleen closure with example. [5]
--- An alphabet is a finite, non-empty collection (set) of symbols. It is usually denoted by Σ. Example: - Σ = {a, b, c} - Σ = {0, 1} --- A string p is called a prefix of a string w if it is obtained by removing zero or more trailing symbols of w. Example: Let w = abcd - Prefixes of w: ε, a, ab, ...