<div>
It doesn't look undecidable yet to me. Is there more to the problem definition than that?
</div>


It doesn't look undecidable yet to me. Is there more to the problem definition than that?

<div>
That's all. However, I restate the hint: use a similar reduction as in the Empty, Regular, and Size-2 language problems.
</div>


That's all. However, I restate the hint: use a similar reduction as in the Empty, Regular, and Size-2 language problems.

<div>
Oh, I get it. The language accepts 4 strings. I'll refine the hint. Size-2 says that a language that acceps 2 strings is undecidable. So what about 4 strings?<br />
<br />
Also, since regular languages are undecidable, you could just show (without any reductions) that L(M) is regular.
</div>


Oh, I get it. The language accepts 4 strings. I'll refine the hint. Size-2 says that a language that acceps 2 strings is undecidable. So what about 4 strings?

Also, since regular languages are undecidable, you could just show (without any reductions) that L(M) is regular.

<div>
So 4-strings will be the union of the two size-2's. And regular language is closed under union. I did not get your last statement? L(M) is regular itself. You mean I have to show it is regular? 
</div>


So 4-strings will be the union of the two size-2's. And regular language is closed under union. I did not get your last statement? L(M) is regular itself. You mean I have to show it is regular?

<div>
<div class="content wysiwyg-content">
This is a practice problem. I have a Turing Machine M, determine if L(M) = {you, are, very, welcome}. Formulate this as a language and show that it is undecidable (hint: using reduction which is similar to Empty, Regular, and Size-2 language problems).
</div>
</div>


This is a practice problem. I have a Turing Machine M, determine if L(M) = {you, are, very, welcome}. Formulate this as a language and show that it is undecidable (hint: using reduction which is similar to Empty, Regular, and Size-2 language problems).

Undecidable Language

Programming includes both the specifics of the language you’re using, like Visual Basic, .NET, Java and others, but also the best practices in user experience and interfaces and the management of projects, version control and development. Other programming topics are related to web and cloud development and system and hardware programming.

Programming

Programming theory deals with the design, implementation, analysis, characterization, and classification of programming languages and their individual features, along with introductory programming concepts like program structure, variable declaration and conditional and looping constructs. Sub-disciplines include the formal semantics of programming languages, type theory, program analysis and transformation, comparative programming language analysis, metaprogramming, domain-specific languages, compiler construction and run-time systems.