example of language which is recursive but not context sensitive

I have gone through link https://stackoverflow.com/questions/40859477/is-a-strict-schedule-always-serializableBut i don’t think example given there is correct.I don’t...

mehul vaidya

333 views

mehul vaidya asked Jan 22, 2019

5 votes

1 answer

Shefali asked Sep 11, 2015

1,367 views

Which of the following is not a recursive Language? Please explain the reason for each
Which of the following is not a recursive language? a. Regular language b. {$\langle M,w \rangle$ | $M$ is a DFA that accepts $w$} c. {$\langle M \rangle$ | $M$ is a TM and there exists an input which halts within $100$ steps} d. {$\langle M \rangle$ | $M$ is a TM and $L(M)$ is regular }

Which of the following is not a recursive language?a. Regular languageb. {$\langle M,w \rangle$ | $M$ is a DFA that accepts $w$}c. {$\langle M \rangle$ | $M$ is a TM and ...

Shefali

1.4k views

Shefali asked Sep 11, 2015

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

example of language which is recursive but not context sensitive

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

Related questions

0 reply

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

Related questions

0