2080.1 4

Theory of Computation2080.15 marksNumerical: Kleene and positive closurePositive Closure of Alphabet

Differentiate Kleen closure from positive closure. Compute positive and Kleen closure of {ab}.

Differentiate Kleen closure from positive closure. Compute positive and Kleen closure of {ab}. [5]

  • Set: ${ab}$ (a set containing a single element, the string "ab") - Required: differentiate Kleene closure from positive closure; compute both for ${ab}$. Property Kleene Closure ($L^$) Positive Closure ($L^+$) --------- Definition All strings formed by concatenating zero or more members of ...
Up nextDesign a Mealy machine over {a, b} that generates output 'A' if the input string ends with