The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
18 views
If M is turing Machine Then what is L(M) denoting here??

1) is it denoting Language generated by turing machine

or

2) encoding of turing machine(in 0's and 1's) as a language?
asked in Theory of Computation by Active (1.6k points) | 18 views

1 Answer

0 votes

$L(M)$ is used to denote the language that is recognised by the Turing Machine.

For an encoding, the general notation used is $<M>$.

The encoding of a TM, is a string that encompasses all the information of the 7-tuple describing $M$. You can think of it as "writing the 7-tuple as a binary string" (but this is a simplification). So the encoding of $M$, is just a string that describes how the TM works.

answered by Loyal (6.1k points)

Related questions

0 votes
0 answers
5
asked Dec 10, 2016 in Theory of Computation by KISHALAY DAS Loyal (6.6k points) | 269 views
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
47,928 questions
52,334 answers
182,380 comments
67,807 users