Scribd
Upload
111 views

Lec5 PDF

This document discusses the differences between Kleene star, Kleene closure, Kleene plus, and positive closure operators. It also discusses lexicographic order, which sequences strings by their length from shortest to longest. Finally, it demonstrates how the power of an alphabet and the power of a string determine the length of strings that can be generated from that alphabet or string.

Uploaded by

Syed Ahmad
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
111 views

Lec5 PDF

This document discusses the differences between Kleene star, Kleene closure, Kleene plus, and positive closure operators. It also discusses lexicographic order, which sequences strings by their length from shortest to longest. Finally, it demonstrates how the power of an alphabet and the power of a string determine the length of strings that can be generated from that alphabet or string.

Uploaded by

Syed Ahmad
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Lecture 5

Theory • Kleene Star/ Closure/


of Operator VS Kleene
Plus/Positive/Positive
Automata Closure

• Lexicographic Order
Lecture 5 [email protected]
Kleene Star/ Closure/Operator VS Kleener Closure/Plus/Positive , Lexicographic Order

It is undermined power, represent Kleene Plus


Kleene Star
infinite number of terms can be made Kleene Positive
Kleene Closure including empty string Positive Closure
Kleene Operator
Denoted by * It is undermined power, represent
Method of Sequencing a language infinite number of terms can be made
Lexicographic order in which strings are grouped by their length except empty string
(i.e. strings of shortest length first) Denoted by +

Power of Alphabet Determines that the strings made from alphabet will be of length equal to power of alphabet
Σ = {a,b} 2
Σ = {a,b} 2 2
{aa, ab, ba, bb}
Σ
Σ * = {a,b}* Σ* { ^ , a, b, aa, ab, ba, bb, aaa, aab, … }
+ + +
Σ = {a,b} Σ { a, b, aa, ab, ba, bb, aaa, aab, … }
2
Power of string Determines the length of string ba b = baab
ba*b = bb or bab or baab or baaaaaaab
ba+b = bab or baab or baaaaaaab
Theory
of Thank you 
Subscribe
Automata
By: Ali Hassan Soomro
BSCS from UBIT, University of Karachi
DAE in Electronics from SBTE
Facebook: www.facebook.com/AliiHassanSoomro
Gmail: [email protected]

You might also like