CS IT Log
Open in Telegram
Open Source and Research Contribution : https://t.me/CS_grads |￣￣￣￣￣￣￣￣￣￣￣| | Read pinned messages. |＿＿＿＿＿＿＿＿＿＿＿| (\__/) || (•ㅅ•) || / づ Contact admin( @Pdmeoap_bot ) for copyright infringement issue.
Show moreThe country is not specifiedThe category is not specified
9 668
Subscribers
-124 hours
-277 days
-9530 days
Posts Archive
9 668
New group won't be created, please join the existing off topic group.
https://t.me/joinchat/Ib3hxAeFcJLZ32SI
9 668
Group closed (print this only if there are local restrictions. This letter was valid only on 06/02/2021, issued in response to chakka jam.
🔻Wearing a mask throughout the examination is compulsory as mentioned in the admit card (https://t.me/gate_cse/226740).
🔻1 mark and 2 mark questions may not come in sorted order as mentioned in mock test instructions (https://t.me/gate_cse/252825).
🔻 Clear your doubts on size of rough sheet here: http://youtube.com/results?search_query=gate+rough+sheet+size
🔻Things to carry:
Mask (compulsory)
Transparent Water bottle (optional)
Gloves (optional)
Pocket size Sanitizer (optional)
▪️ Group may be closed for few days due for moderation.
Stay clam and hope for the best.
leaving and rejoining won't give access to write)
🔻Video guide by IITB : youtube.com/watch?v=JHF10zifc0E
🔻Carrying a print out of this letter(https://t.me/gate_cse/250215) is not necessary, (Comments are open)9 668
https://drive.google.com/folderview?id=1B9dX3DPKY6rIhqfayueXYZUtAeGEjjQn
This folder has all the subjects
9 668
9 668
Best way to memorize decidability table.
Regular: Decidable everywhere
CFL: Decidable only for, MEMBERSHIP, FINITENESS, EMPTINESS
CSL: Decidable only for, MEMBERSHIP
REC: Decidable only for, MEMBERSHIP
RE: Nowhere Decidable
9 668
Best way to memorize the closure properties:
No language is closed under : Subset, Superset, Infinite union, Infinite intersection and infinite set difference.
Regular languages are closed under in all the other operations.
DCFLS are NOT closed under most of the operations EXCEPT : Complementation and Inverse Homeomorphism.
CFL: Closed under all except, INTERSECTION and COMPLEMENT
CSL: Closed under all basic operations
REC: Same as CSL
RE : Same as CSL except NOT closed under COMPLEMENT
NOTE: All languages are closed under UNION, INTERSECTION and SET DIFFERENCE with Regular Sets.
