Skip to main content
Home
  • Home
  • Learn
    • Computer Science
      • Database Management System
      • Programming Language
      • Computer Networks
      • Theory of Computation
      • Digital Electronics
      • Algorithms
      • Compiler Design
      • Computer Organization and Architecture
      • Data Science
      • Data Structures
      • Operating System
      • Software Engineering
      • Web Technologies
      • Machine Learning
      • Search Engine Optimization
      • Information Security
    • General
      • Mathematics
      • Aptitude
    • Courses
  • Practise
    • Doubts
    • Solved Examples
    • Virtual GATE
  • Blog
  • More
    • Reach to us
      • Contact Us
      • Request a Topic
      • Join us
      • Internship
      • Teach with Techtud
      • GATE 2018 Feedback
    • Your Interview
      • Professor's Interview
      • Research Scholar's Interview
      • Exam topper's interview
    • About
      • About Techtud
      • The Team
      • User Levels and Credentials
      • Benefits
      • Earn Techtud Tee
  • Quiz
  • Login / Register
Theory of Computation
  • Introduction
    • What is Theory of Computation
    • Basic Terms
      • Alphabet
      • String
      • Language
      • Kleene Star
      • Kleene Closure/Plus
  • Automata
    • Deterministic Finite Automata
    • Non Deterministic Finite Automata(NFA)
    • DFA Vs. NDFA
    • NFA to DFA Coversiation
    • DFA Minimization
  • Classification of Grammar
    • Introduction
    • Language Generated by Grammar
    • Chomsky Classification of Grammar
  • Regular Languages
    • Closure Properties of Regular Language
    • Regular Expressions
      • NFA for a Regular Expression
      • Regular Expression for an NFA
    • Pumping Lemma for Regular Languages
  • Context Free Languages
    • Context Free Grammars
    • Pumping Lemma for CFLs
    • Push Down Automata
  • Context Sensitive Languages
    • Context Sensitive Grammars
    • Linear Bounded Automata for CFLs
  • Turing Machines
    • Automata for Turing Machines
    • Church Turing Thesis
    • The Chomsky Hierarchy
    • The Machine
    • Types of Turing Machines
    • Unrestricted Grammars
  • Decidability
  • Notes
  • Video
  • Example
  • Resource
  • Doubts
  • Quiz
Previous
Next
Kleene Star | Theory of Computation

 

  • Definition − The Kleene star, ∑*, is a unary operator on a set of symbols or strings, ∑, that gives the infinite set of all possible strings of all possible lengths over ∑ including λ.
  • Representation − ∑* = ∑0 ∪ ∑1 ∪ ∑2 ∪……. where ∑p is the set of all possible strings of length p.
  • Example − If ∑ = {a, b}, ∑* = {λ, a, b, aa, ab, ba, bb,………..}

Contributor's Info

Created:
A
Edited:
0Comment
+1
0
-1

Quick Links

  • Doubts

About

  • The Team
  • User Levels & Credentials

Reach to Us

  • Contact Us
  • Join Us
  • Request a Topic

Media Coverage

TOI
YS
BS

Subscribe

Proudly supported by OpenSense Labs