Question: Suppose that given the following languages: L = { a } M = { b } N = { c } all three consisting of

Suppose that given the following languages: L ={a} M ={b} N ={c} all three consisting of only one string, and that string consisting of a single symbol, we observe that it is the case that: L(M+N)=LM+LN
Can we then conclude that the above property ("left distributivity") holds for all languages, with possibly infinite number of strings of arbitrary length:
No we cannot, it only works for thses three particular languages
Yes we can
No we cannot generalize
It only works for languages with finitely many strings

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!