Register
Dark Mode

Test by Bikram | Theory of Computation | Test 1 | Question: 9

in Theory of Computation edited by
191 views
1 vote
1 vote

Regular Languages are not closed under ______ operator.

  1. Union
  2. Concatenation
  3. Subset
  4. Division
in Theory of Computation edited by
by
191 views

1 Answer

1 vote
1 vote
Best answer

1. Language anbn is subset of a*b*  but anbn is not regular, hence regular is not closed under Subset operation
2.  Σ* is regular language and every language is subset of Σ*, but all languages are not regular

selected by
by

2 Comments

by
can u pls give me any example for divison operation!
0
0
by
0
0
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

Subscribe to GATE CSE 2023 Test Series

Subscribe to GO Classes for GATE CSE 2023

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

Developed by Chun
Link Copied!