GATE

If 𝐿 is a regular language over Ξ£ = {π‘Ž, 𝑏}, which one of the following languages is NOT regular ?

If 𝐿 is a regular language over Ξ£ = {π‘Ž, 𝑏}, which one of the following languages is NOT regular ?

Q. If 𝐿 is a regular language over Ξ£ = {π‘Ž, 𝑏}, which one of the following languages is NOT regular ? (A) 𝐿 β‹… 𝐿𝑅 = {π‘₯𝑦 | π‘₯ ∈ 𝐿, 𝑦𝑅 ∈ 𝐿} (B) {𝑀𝑀𝑅 | 𝑀 ∈ 𝐿} (C) Prefix (𝐿) = {π‘₯ ∈ π›΄βˆ—|βˆƒπ‘¦ ∈ π›΄βˆ— such that π‘₯𝑦 ∈ 𝐿}

If 𝐿 is a regular language over Ξ£ = {π‘Ž, 𝑏}, which one of the following languages is NOT regular ? Read More Β»

Let π‘ˆ = {1,2, … , 𝑛}. Let 𝐴 = {(π‘₯, 𝑋)|π‘₯ ∈ 𝑋, 𝑋 βŠ† π‘ˆ}. Consider the following two statements on |𝐴|.

Let π‘ˆ = {1,2, … , 𝑛}. Let 𝐴 = {(π‘₯, 𝑋)|π‘₯ ∈ 𝑋, 𝑋 βŠ† π‘ˆ}. Consider the following two statements on |𝐴|

Q. Let π‘ˆ = {1,2, … , 𝑛}. Let 𝐴 = {(π‘₯, 𝑋)|π‘₯ ∈ 𝑋, 𝑋 βŠ† π‘ˆ}. Consider the following two statements on |𝐴|. I.Β Β Β Β Β Β Β Β Β Β  |𝐴| = 𝑛2π‘›βˆ’1 II.Β Β Β Β Β Β Β Β  |𝐴| = βˆ‘π‘›π‘˜=1Β Β Β Β  π‘˜(𝑛) Β Β Β Β Β Β Β Β Β Β  Which of the above statements is/are TRUE?   (A) Only I (B) Only II   (C) Both I and II

Let π‘ˆ = {1,2, … , 𝑛}. Let 𝐴 = {(π‘₯, 𝑋)|π‘₯ ∈ 𝑋, 𝑋 βŠ† π‘ˆ}. Consider the following two statements on |𝐴| Read More Β»

The chip select logic for a certain DRAM chip in a memory system design is shown below. AssumeΒ thatΒ the memory system has 16 address lines denoted by A15 to A0

The chip select logic for a certain DRAM chip in a memory system design is shown below. AssumeΒ thatΒ the memory system has 16 address lines denoted by A15 to A0

Q. The chip select logic for a certain DRAM chip in a memory system design is shown below. AssumeΒ thatΒ the memory system has 16 address lines denoted by A15 to A0. What is the range of addresses (in hexadecimal) of the memory system that can get enabled by the chip select (CS) signal? (A) C800 to

The chip select logic for a certain DRAM chip in a memory system design is shown below. AssumeΒ thatΒ the memory system has 16 address lines denoted by A15 to A0 Read More Β»

A certain processor uses a fully associative cache of size 16 kB. The cache block size is 16 bytes. Assume that the main memory is byte addressable and uses a 32-bit address

A certain processor uses a fully associative cache of size 16 kB. The cache block size is 16 bytes. Assume that the main memory is byte addressable and uses a 32-bit address

Q. A certain processor uses a fully associative cache of size 16 kB. The cache block size is 16 bytes. Assume that the main memory is byte addressable and uses a 32-bit address. How many bits are required for the Tag and the Index fields respectively in the addresses generated by the processor? (A) 24

A certain processor uses a fully associative cache of size 16 kB. The cache block size is 16 bytes. Assume that the main memory is byte addressable and uses a 32-bit address Read More Β»

For a hydraulic lift with dimensions shown in figure, assuming g = 10 m/s 2 , the maximum diameter Dleft (in m) that lifts a vehicle of mass 1000 kg using a force

For a hydraulic lift with dimensions shown in figure, assuming g = 10 m/s 2 , the maximum diameter Dleft (in m) that lifts a vehicle of mass 1000 kg using a force

Q. For a hydraulic lift with dimensions shown in figure, assuming g = 10 m/s 2 , the maximum diameter Dleft (in m) that lifts a vehicle of mass 1000 kg using a force of 100 N is__________________(rounded off to two decimal places). Solution: Using pascals principle, pressure on both sides must be equal  pressure

For a hydraulic lift with dimensions shown in figure, assuming g = 10 m/s 2 , the maximum diameter Dleft (in m) that lifts a vehicle of mass 1000 kg using a force Read More Β»

In petroleum refining operations, the process used for converting paraffins and naphthenes to aromatics is

In petroleum refining operations, the process used for converting paraffins and naphthenes to aromatics is

Q. In petroleum refining operations, the process used for converting paraffins and naphthenes to aromatics is (A) alkylation (B) catalytic reforming (C) hydrocracking (D) isomerization Ans: (B) catalytic reforming Catalytic reforming is the process used in petroleum refining operations to convert paraffins and naphthenes (saturated hydrocarbons) into aromatics (unsaturated hydrocarbons with a ring structure). It

In petroleum refining operations, the process used for converting paraffins and naphthenes to aromatics is Read More Β»

Scroll to Top