Alphabet (formal languages)

From Wiki @ Karl Jones dot com
Revision as of 15:17, 16 September 2016 by Karl Jones (Talk | contribs) (Created page with "In formal language theory, a string is defined as a finite sequence of members of an underlying base set; this set is called the '''alpha...")

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

In formal language theory, a string is defined as a finite sequence of members of an underlying base set; this set is called the alphabet of a string or collection of strings.

Description

The members of the set are called symbols, and are typically thought of as representing letters, characters, or digits.

For example, a common alphabet is {0,1}, the binary alphabet, and a binary string is a string drawn from the alphabet {0,1}. An infinite sequence of letters may be constructed from elements of an alphabet as well.

See also

External links