Question

Consider the language L of all strings over {0,1} whose 2rd symbol from right end is...

Consider the language L of all strings over {0,1} whose 2rd symbol from right end is 0 and 3rd symbol is 1 from right end.  

a) Design a NFA to accept the language L.

b) Write regular expressions for the languages L.

Engineering   Computer-Science   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

b) Regular Expression for language L is :

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Q2 [10 pts] Give DFA's accepting the following languages over the alphabet {0,1}: a) The set...
Q2 [10 pts] Give DFA's accepting the following languages over the alphabet {0,1}: a) The set of all strings whose 3rd symbol from the right end is a 0. b) The set of strings such that the number of 0's is divisible by 3 and the number of 1's divisible by 2.
Prove the language of strings over {a, b} of the form (b^m)(a^n) , 0 ≤ m...
Prove the language of strings over {a, b} of the form (b^m)(a^n) , 0 ≤ m < n-2 isn’t regular. Use the pumping lemma for regular languages.
Which one of the following languages over the alphabet {0,1} is described by the regular expression...
Which one of the following languages over the alphabet {0,1} is described by the regular expression (0+1)* 0 (0+1)* 0 (0+1)* ? a.The set of all strings that begin and end with either 0 or 1 b.The set of all strings containing at most two zeros c.The set of all strings containing at least two zeros. d.The set of all strings containing the substring 00
Prove the language of strings over {a, b} of the form (b^m)(a^n) , 0 ≤ m...
Prove the language of strings over {a, b} of the form (b^m)(a^n) , 0 ≤ m < n-2 isn’t regular. (I'm using the ^ notation but your free to make yours bman instead of (b^m)(a^n) ) Use the pumping lemma for regular languages.
1.2 Which of the following statements is wrong?        a). A set is a subset of itself...
1.2 Which of the following statements is wrong?        a). A set is a subset of itself        b). Emptyset is a subset of any set        c). A set is a subset of its powerset        d). The cardinality of emptyset is 0 1.3. Which of the following statements is correct?        a). A string is a set of symbols from an alphabet        b). The length of the concatenation of two strings can           be the same as one of them        c). The length of...
Design a DFA accepting the language of all strings over Σ = {0, 1} with the...
Design a DFA accepting the language of all strings over Σ = {0, 1} with the property that the number of 0s and the number of 1s in a string are both odd.
Write the regular expression for the following sets (4.5) 4.1 All strings over {a,b} that are...
Write the regular expression for the following sets (4.5) 4.1 All strings over {a,b} that are odd in length 4.2 All strings over {a,b} whose length is not a multiple of 3 4.3 All strings over a,b that start with aa and end with bb
Let L be a regular language over {0, 1}. Show how we can use the previous...
Let L be a regular language over {0, 1}. Show how we can use the previous result to show that in order to determine whether or not L is empty, we need only test at most 2n − 1 strings.
Provide direct answers. This question has been posted here by someone else before, but the answer...
Provide direct answers. This question has been posted here by someone else before, but the answer is unreadable and does not indicate clearly the answer. DO C. Let Lodd = {w ∈ {0, 1}∗ | w contains an odd number of 0s}. a) - What is L∗odd? (arrive at a direct description of this language that does not refer to Lodd). b) Then Start with a DFA recognizing Lodd, and use the construction we saw in class to obtain an...
Provide direct answers. This question has been posted here by someone else before, but the answer...
Provide direct answers. This question has been posted here by someone else before, but the answer is unreadable and does not indicate clearly the answer. DO A. Let Lodd = {w ∈ {0, 1}∗ | w contains an odd number of 0s}. a) - What is L∗odd? (arrive at a direct description of this language that does not refer to Lodd). b) Then Start with a DFA recognizing Lodd, and use the construction we saw in class to obtain an...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT