recategorized by
192 views
1 votes
1 votes

Let $L_{1}$ and $L_{2}$ be two languages decidable by Non-deterministic Turing machines $M_{1}$ and $M_{2}$. Using $M_{1}$ and $M_{2}$, construct a Non-deterministic Turing machine for the following languages.

  1. $L=\left\{a \circ b \mid a \in L_{1}, b \in L_{2}\right\}$ where $a$ o $b$ denotes the concatenation of the strings $a$ and $b$
recategorized by

Please log in or register to answer this question.

Related questions

1 votes
1 votes
0 answers
1
1 votes
1 votes
0 answers
2
2 votes
2 votes
0 answers
3