### Prove that if a language L and its complement are recursively enumerable, then L and L’ are recursive.

November 14, 2019

Note that, we have already proved for 1)complement and union of recursive language is recursive. http://www.scitechtop.com/properties-of-recursive-and-recursively-enumerable-lanuguages/ we have L and L’ are recursively enumerable. so, […]

### Difference between recursive and recursively enumerable languages

November 14, 2019

Though they sound the same, the differences are as follows-: recursively enumerable=just accepted by turing machine recursive=accepted by turing machine+halts on every input

### Prove that “the union of 2 recursively enumerable languages is also recursively enumerable”

November 14, 2019

First, I will prove “the union of 2 recursive languages is also recursive.” We have L1 and L2 are two recursive languages. So, let us […]

### Properties of recursive and recursively enumerable lanuguages

November 14, 2019

the properties of recursive and recursively enumerable languages are as follows- 1)complememnt and union of recursive language is recursive. 2)union of two recursively enumerable languages […]

### What are the 4 types of grammar in theory of computation, explain briefly

November 12, 2019

here comes my trick to remember the hiearchy Regularly (regular grammar)————>FSA Free (for free) (context free grammar)–>PDA sensitive(weapons) (context sensitive grammar)—>linear bound automaton sold unrestrictdly […]

### What are the differences between unrestricted grammar and context free grammar?

November 12, 2019

Differences are not written in tabular form but in simple way. Unrestricted grammar-: 1) Unrestricted grammar has no specific rules, so it offers more freedom. […]

### N channel E-MOSFET in the easiest way possible-: Construction and Working+Drain characteristics and Transfer characteristics-FULL 8 MARKS in exam

October 26, 2019

All about Mosfet for electronics devices and circuits. MOSFET is called a metal oxide field effect transistor because oxide layer insulates the gate electrode from […]

October 16, 2019

October 16, 2019

October 16, 2019