Register

self doubt 22/6

427 views
0 0 votes
true or false

complent of cfl is decidable ?

complement of recursive language is decidable?

complement of REL is decidable?

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · Made easy work bookNext → · Binary search
← Previous in category · Regular ExpressionsNext in category → · DCFL or Not
Position:
Show:

Related questions

1 1 vote
2 2 answers
2.1k
2.1k views
Mk Utkarsh asked Dec 3, 2018
2,067 views
GATE CSE 2003 | Question: 22 Self doubt
The unusual $\Theta(n^2)$ implementation of Insertion Sort to sort an array uses linear search to identify the position where an element is to be inserted into the alread...
0 0 votes
0 0 answers
344
344 views
Naveen Kumar 3 asked Apr 17, 2019
344 views
Peter Linz Edition 4 Exercise 6.1 Question 22 (Page No. 163)
A context-free grammar $G$ is said to be minimal for a given language $L$ if $complexity (G) ≤ complexity (\widehat G)$ for any $\widehat{G}$ generating $L$. Show by exam...
1 1 vote
1 1 answer
380
380 views
mailtohemanthkumar asked Nov 16, 2018
380 views
self doubt: the next term in the series 6,14,30,54,86---------------