Register
Dark Mode

ISRO2018-25

in Theory of Computation edited by
1,607 views
4 votes
4 votes

$CFG$ (Context Free Grammar) is not closed under: 

  1. Union
  2. Complementation
  3. Kleene star
  4. Product
in Theory of Computation edited by
by
1.6k views

1 comment

by
legendary question with same option...yes option B is correct.
1
1

2 Answers

6 votes
6 votes

CFG is not closed under complement.

by
0 votes
0 votes
by
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

Subscribe to GATE CSE 2024 Test Series

Subscribe to GO Classes for GATE CSE 2024

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

Subjects

64.3k questions

77.9k answers

244k comments

80.0k users

Developed by Chun
Link Copied!