Register

What is the family of language described?

• edited by
324 views
0 votes
0 votes
Let $L_1$ and $L_2$ are two languages and both of them are accepted by DPDA. If $L=L_1-L_2$ is any languange , then what is the smallest language family $L'$ belongs to?
• edited by
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
1
ShubhamSwarnkar asked Feb 13, 2019
1,043 views
A family has two children. Given that one of the children is a boy, what is the probability that both children are boys?
I was doing this question using conditional probability formula.... i.e P(2/1)=? Probability of 2nd child to be boy given that 1st child is a boy. By formula, P(2/1)=P(2,...
User Avatar
4 votes
4 votes
1 answer
2
Garrett McClure asked Oct 9, 2017
1,259 views
Computation Theory - Show that the family of regular languages is closed under tail(L) = {y : xy ∈ L for some x ∈ Σ ∗ }
The tail of a language is the set of all suffixes of its strings, that is tail(L) = {y : xy ∈ L for some x ∈ Σ ∗ }.How do I show that the family of regular languag...
User Avatar
1 votes
1 votes
2 answers
4
Anjana Babu asked Dec 21, 2016
547 views
Write C Program using Recursive Funtions for the Problem Described below and Analyse the Complexity Of the Code
Write C Program using Recursive Funtions for the Problem Described below and Analyse the Complexity Of the CodeProblemGiven an unordered array arr[] which contains n di...
User Avatar
Link Copied!