Question

(Formal languages) Determine if the following statements are true or not: If L1 and L2 are...

(Formal languages)

Determine if the following statements are true or not:

If L1 and L2 are non-regular languages then is L1 intersection L2 non regular? (T/F)
If L1 is a non regular language and L2 is a finite language is it true that L1 union L2 is regular?
Is it true that the union of two regular languages must be regular?

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

Homework Answers

Answer #1

1. Not True

Since if L1 and L2 are non-regular then their intersection should be regular because we can see the intersection of 2 non-regular languages is an empty set. So an empty set is a regular language.

2. True

We can say that union of a non-regular language and finite language is regular,

Σ∗∪ L2 = regular language where L2 is non-regular and the other is regular

It is also possible that the union of finite and non-regular is non-regular.

3.True

It is true that union of two regular language would always be regular ,

So there are certain theories which explains this such as according to formal theory and the theory of nondeterministic finite automata we can say that union of two regular language is regular.

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
Which claim is always true: L1 and L2 are regular languages, L = L1 - L2,...
Which claim is always true: L1 and L2 are regular languages, L = L1 - L2, then L is finite is regular is complicated is infinite
Let L1 be the language of the Regular Expression 1(1 + 0)*. Let L2 be the...
Let L1 be the language of the Regular Expression 1(1 + 0)*. Let L2 be the language of the Regular Expression 11* 0. Let L3 be the language of the Regular Expression 1* 0. Which of the following statements are true? L2 L1 L2 L3 L1 L2 L3 L2
(formal languages) Determine if the following statements are true or not: (a+b)*b(a+b)*=a*b(a+b) (a+ab+abc)* = a* +...
(formal languages) Determine if the following statements are true or not: (a+b)*b(a+b)*=a*b(a+b) (a+ab+abc)* = a* + (ab)* + (abc)* a*(a+b)*(a+b+c)*=a*(a*b*)*(a*b*c*)*
Find the point of intersection of the two lines l1:x⃗ =〈8,6,−16〉+t〈−1,−5,−1〉l1:x→=〈8,6,−16〉+t〈−1,−5,−1〉 and l2:x⃗ =〈21,1,−43〉+t〈3,1,−5〉l2:x→=〈21,1,−43〉+t〈3,1,−5〉 Intersection point:
Find the point of intersection of the two lines l1:x⃗ =〈8,6,−16〉+t〈−1,−5,−1〉l1:x→=〈8,6,−16〉+t〈−1,−5,−1〉 and l2:x⃗ =〈21,1,−43〉+t〈3,1,−5〉l2:x→=〈21,1,−43〉+t〈3,1,−5〉 Intersection point:
Determine whether the lines L1:→r(t)=〈−2,−1,3〉t+〈−5,−3,−1〉 and L2:→p(s)=〈4,2,−6〉s+〈4,−1,0〉 intersect. If they do, find the point of intersection.
Determine whether the lines L1:→r(t)=〈−2,−1,3〉t+〈−5,−3,−1〉 and L2:→p(s)=〈4,2,−6〉s+〈4,−1,0〉 intersect. If they do, find the point of intersection.
Determine whether the lines L1:x=7+3t, y=7+3t, z=−1+t and L2:x=−10+4t, y=−12+5t, z=−12+4t intersect, are skew, or are...
Determine whether the lines L1:x=7+3t, y=7+3t, z=−1+t and L2:x=−10+4t, y=−12+5t, z=−12+4t intersect, are skew, or are parallel. If they intersect, determine the point of intersection; if not leave the remaining answer blanks empty.
Consider a firm using quantities L1 and L2 of two kinds of labour as its only...
Consider a firm using quantities L1 and L2 of two kinds of labour as its only inputs in order to produce output Q=L1+L2. Thus, each unit of labour produces one unit of output. Suppose that we also have two segmented labor markets, with the following inverse labor supply functions. w1=α1+β1L1 w2=α2+β2L2 which shows the wage that must be paid to attract a given labor supply. Assume that the firm is competitive and take price of output P as given. (α1,...
State, with evidence, whether each of the following statements is true or false: a. The probability...
State, with evidence, whether each of the following statements is true or false: a. The probability of the union of two events cannot be less than the probability of their intersection. b. The probability of the union of two events cannot be more than the sum of their individual probabilities. c. The probability of the intersection of two events cannot be greater than either of their individual probabilities. d. An event and its complement are mutually exclusive. e. The individual...
Determine if each of the following statements is true or false. If it’s true, explain why....
Determine if each of the following statements is true or false. If it’s true, explain why. If it’s false explain why not, or simply give an example demonstrating why it’s false. (A correct choice of “T/F” with no explanation will not receive any credit.) (a) If two lines are contained in the same plane, then they must intersect. (c) Let n1 and n2 be normal vectors for two planes P1, P2. If n1 and n2 are orthogonal, then the planes...
Automata Theory and Formal Languages Instructions: Draw the DFA (Deterministic Finite Automaton) of the following: DFA...
Automata Theory and Formal Languages Instructions: Draw the DFA (Deterministic Finite Automaton) of the following: DFA in which start and end symbol must be different Design a DFA in which start and end symbol must be same DFA in which every 'a' should be followed by 'b' DFA in which every 'a' should never followed by 'b' DFA in which every 'a' should followed by 'bb' DFA in which every 'a' should never followed by 'bb' DFA for anbm| n,m...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT