Difference between kleene star and a plus

Click For Summary
SUMMARY

The discussion clarifies the difference between the Kleene star (*) and the Kleene plus (+) in formal language theory. The Kleene star, represented as {0,1}*, denotes zero or more occurrences of a symbol, while the Kleene plus, represented as {0,1}+, indicates one or more occurrences. This distinction is crucial for understanding regular expressions and automata theory, as it affects how strings are matched and processed in computational contexts.

PREREQUISITES
  • Understanding of formal language theory
  • Familiarity with regular expressions
  • Basic knowledge of automata theory
  • Concept of string matching algorithms
NEXT STEPS
  • Research the application of Kleene star and plus in regular expressions
  • Learn about finite automata and their relation to Kleene operations
  • Explore string matching algorithms that utilize Kleene operations
  • Study the implications of Kleene star and plus in compiler design
USEFUL FOR

Students of computer science, software developers working with regular expressions, and anyone studying formal languages and automata theory.

bensoa1
Messages
6
Reaction score
0

Homework Statement


So this isn't a question from a homework directly, but it's been used in my textbook an I'm not sure of the difference. For example, if I have a* and a+, what is the difference

Homework Equations


The exact wording in the book was {0,1}* and {0,1}+

The Attempt at a Solution


I know the kleene star means you have 0 or more repetitions of that symbol, i.e. 0* = n occurrences of 0 where n ≥ 0. I'm not sure what the plus means at all
 
Physics news on Phys.org

Similar threads

Finding a closed form expression for an infinite union
  • · Replies 2 ·
Replies
2
Views
1K
Counting Sequences with Repetition Using Stars and Bars Method
  • · Replies 9 ·
Replies
9
Views
2K
How Do You Solve for a in a Normal Distribution Given Probability Ratios?
  • · Replies 2 ·
Replies
2
Views
2K
Why Does Spivak Exclude Specific Rational Points in His Limit Proof?
  • · Replies 2 ·
Replies
2
Views
2K
2 True/False Questions -- Integral and convergence
  • · Replies 8 ·
Replies
8
Views
2K
Undergrad Pullback & orthogonal projector
  • · Replies 2 ·
Replies
2
Views
832
Ring Direct Products .... Bland Problem 3(a), Problem Set 2.1
  • · Replies 5 ·
Replies
5
Views
1K
Special Comparison Test For Infinite Series
  • · Replies 4 ·
Replies
4
Views
1K
Using l'Hospitals rule for sequences of functions
  • · Replies 6 ·
Replies
6
Views
2K
Combinatorics, Assigning Occurrence Numbers to Integers
  • · Replies 2 ·
Replies
2
Views
2K