Register

Gate_2018_mock

• edited by
393 views

1 Answer

0 votes
0 votes
because w is (0,1) not (0,1)*
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
3
AnilGoudar asked Sep 18, 2017
457 views
Practice Question #5
Let language L1 = {0,1}* if another language L2 is CFL. L1 = empty set if another language L2 is not CFL. L2 = a language the is R.E and its complement is R.E. What can we say about L1 and L2? is L1 and L2 are regular, CFL, CSL, R.E or finite or infinite.
Let language L1 = {0,1}* if another language L2 is CFL.L1 = empty set if another language L2 is not CFL.L2 = a language the is R.E and its complement is R.E.What can we s...
User Avatar
1 votes
1 votes
1 answer
4
learner_geek asked Aug 15, 2017
1,402 views
DECIDABILITY
Is complement of language same type or not decidable by CFL and recursive language or not??? Grammar is ambiguous or not? Grammar in regular/CFL/rel decidable or not?
Is complement of language same type or not decidable by CFL and recursive language or not???Grammar is ambiguous or not?Grammar in regular/CFL/rel decidable or not?
User Avatar
Link Copied!