Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Superscript plus sign meaning

I have a quick question. What does the superscript plus sign mean here?

= {w ∈ {0,1} : w ∈ (0^+)(1^+)}

Been awhile since I've done these. This is for making a non-deterministic finite automata

like image 238
Raslion Avatar asked Oct 25 '25 01:10

Raslion


1 Answers

0^+

this means that the string w should have atleast one 0, like { 0, 00, 000, .....}

on the other hand

0^*

this means that the string w can contain null character also, like { ∈, 0, 00, 000, ....}

like image 108
Haris Avatar answered Oct 27 '25 02:10

Haris