Question: Q 1 . Let L be any language over an alphabet Sigma . Prove or disprove L ^ + is finite only if L

Q 1.Let L be any language over an alphabet \Sigma . Prove or disprove L^+ is finite only if L =..
Q 2.Draw a DFA for the language over input alphabets \Sigma ={0,1} that accepts
strings a) starting with `1', b) ending with 10, c) starting with 1 and ending with 10.
Q 3.Let \Sigma ={0,1}. For each of the following languages design a DFA with
minimal number of states that accept the language.
i) Draw a DFA that accepts the string 10 or 010.
ii) Draw a DFA that accepts all strings but 001

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!