TOC(self doubt)

+1 vote

19 views

How is the complement of $L=\{ww| w \epsilon(a+b)^*\}$ is $CFL$

theory-of-computation
#closureproperties
#toc

asked Feb 5 in Theory of Computation by Pratyush Priyam Kuan (803 points) | 19 views

@shashin Can you please help?

commented Feb 5 by Pratyush Priyam Kuan (803 points)

This is actually a widely studied problem. I can't explain it to you in simple words - but you can start here on stackexchange where it has been discussed https://cs.stackexchange.com/questions/19151/is-the-complement-of-ww-context-free

commented Feb 5 by shashin (1.9k points)

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

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

Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.

Top Users Feb 2020

shashin
363 Points
Shaik Masthan
79 Points
SuvasishDutta
39 Points
srestha
33 Points
Mk Utkarsh
32 Points
neeraj_bhatt
31 Points
!KARAN
30 Points
Debapaul
23 Points
Pratyush Priyam Kuan
18 Points
kalra05
18 Points

Monthly Top User and those within 60% of his/her points will get a share of monthly revenue of GO subject to a minimum payout of Rs. 500. Current monthly budget for Top Users is Rs. 75.