Now we will define “Sequence”
Sequence:
A sequence is an ordered list of objects (or events). Like a set, it contains members (also called elements or terms), and the number of terms (possibly infinite) is called the length of the sequence. Unlike a set, order matters, and the exact same elements can appear multiple times at different positions in the sequence.
Now we will define “Language”.
Language(or Formal Language):
A Language is a set of strings over a given input alphabet.
As an example of formal language, an alphabet might be {a, b}and a string over that alphabet might be “ababba”
Saturday, April 28, 2007
Automata Step by Step
Labels:
ababba,
formal languages,
infinite,
input alphabet,
Language,
members,
ordered list,
sequence,
String
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment