Alphabet (computer science) - Simple English Wikipedia, the free encyclopedia

# Alphabet (computer science)

### From Simple English Wikipedia, the free encyclopedia

| The English used in this article may not be easy for everybody to understand. You can help Wikipedia by making this page or section simpler.

  This article is about what computer scientists see as an alphabet. There is is an article about alphabets (as a writing system) at alphabet

In computer science, an alphabet is a finite set of characters or digits. It is like listing all the letters that can be used to make a word. Each letter is only listed once,

The most common alphabet in computer science is {0,1}. It is called the binary alphabet. A finite string is a finite sequence of characters from an alphabet. A binary string is a string made from the alphabet {0,1}, for example. An infinite sequence of characters may be constructed from elements of an alphabet as well.

Given an alphabet Σ, we write Σ * to denote the set of all finite strings over the alphabet Σ. Here, the * denotes the Kleene star operator. We write (or occasionally, or Σω) to denote the set of all infinite sequences over the alphabet Σ.

For example, if we use the binary alphabet {0,1}, the strings {ε, 0, 1, 00, 01, 10, 11, 000, etc.) would all be in the Kleene closure of the alphabet (where ε represents the empty string)

Alphabets are important in the use of formal languages and automatons. Automatons such as Deterministic Finite Automatons (DFAs) require an alphabet in the formal definition. All states in a DFA must have a transition on every element in an alphabet.

## [edit] See also

- Formal language
- Syntax
- Semantics

This short article can be made longer. You can help Wikipedia by adding to it.
Retrieved from "http://simple.wikipedia.org../../../a/l/p/Alphabet_%28computer_science%29.html"

Categories: Complex pages | Computer science | Mathematics

##### Views

- Article
- Talk
- Newest version

##### Search

##### In other languages

- Bosanski
- Deutsch
- English
- Hrvatski
- Magyar
- Slovenčina
- Suomi